Discovery
博客正在完善~
山有木兮木有枝 心悦君兮君不知
山有木兮木有枝 心悦君兮君不知
我用的是python3.8.1本文大概记录一下python最基础的（和OI）有关的一些操作。 最重要的！！！python不同于c++/Javapython通过缩进来确定代码的逻辑不同于c++/c/Java使用{ }来确定代码逻辑所以想表达类似 if(opt){ puts("xxxx&quo
二分图/分治我们按时间建一棵线段树，线段树每个叶子节点需要能表示出该时刻有边的情况。 就比如说我要修改红色的那个区间。只需要修改 红x 的结点，在访问的时候只要把从叶子节点到根节点的路径上的加边情况加一起就可以了。那问题在于怎么判断是不是二分图呢？可参考关押罪犯大概就是A不能和B在同一边,B不能和C
cdq分治待填 按时间分治例题二分图 太晚了要睡觉了，明天再更
ZJOI2014 力题目大意 F_j=\sum_{ij} \dfrac{q_i q_j}{(i-j)^2}求$E_i=\dfrac{F_i}{q_i}$ 化简$E_i$ \begin{aligned} E_j&=\dfrac{F_j}{q_j}\\ &=\dfrac{1}{q_j}\sum_{ij}
link-cut tree 顾名思义 可以支持树上的动态操作 而其主要是如何通过splay来表示原树 lct 亦称实链剖分我们使用一颗splay来维护一条实链,splay里点的权便是该点在原树中的深度 直入主题，怎么通过splay的变化来反映原树的变化 操作 重中之重 access(x)操作，即打通
数论函数的积性若 $f(x)$ 满足 $\forall x_1,x_2,(x_1,x_2)=1$ 都有 $f(x_1\times x_2)=f(x_1)\times f(x_2)$ 那么称f(x)为积性函数Eg. $\varphi(n)$ 表示小于n且与n互质的数的个数 $\mu(n)$ 莫比乌斯函
期待已久的省选即将到来。在家里待了快半年，我也感到有点空虚。几次NOI Online 感觉题目不是很难 (尽管只有最后一次进了25%)似乎感到“我又行了” 2020.6.19没看什么知识点，感觉很紧张（因为省选知识店还没学完）尽管很早睡但没休息好。 2020.6.20Day1在我的学校考试了！ t1
题目链接 大意给你一堆石子，每次只能取最左或最右的石子，问是否有必胜策略。 题解这道题我们并不能通过Nim/SG的思想做出。大神们说可以区间dp。那我们可以设 $L{i,j}$ 表示若在i的左面放 $L{i,j}$ 则先手必输。类似的我们可以设 $R{i,j}$ 表示若在j的右面放 $R{i,j}$
我发现自己挖坑的速度堪比挖坟速度。又开新坑了。。。。 Nim 博弈Nim游戏是公平组合游戏。（大意就是在任意一时间点，互换游戏双方对其游戏本身没有影响）。 两名选手。 两名选手轮流行动，每一次行动可以在有限合法操作集合中选择一个。 游戏的任何一种可能的局面(position)，合法操作集合只取决于这
首先我们考虑我们有 $n$ 个点值表达式。 \begin{Bmatrix}(x_1,y_1),(x_1,y_1)\cdots(x_n,y_n)\end{Bmatrix}我们想构造 $\forall i\in [0,n]\ \ \ F(x_i)=y_i$。 F(x)=\sum _{i=0}^{n}y_
多项式乘法逆链接 先说几个简单性质： $f\equiv g\pmod {x^n}$ $\Rightarrow$ $\forall i\in [0,n], f\equiv g\pmod {x^i}$。 $f\equiv g\pmod {x^n}$ $\Rightarrow$ $f^k\equiv g^
总结犯过的 $nc$ 错误，不定期更新。 for 循环要先赋值，在 $++$eg: for (int i = 1;i <= n ; i++ ,k+=v[i]) $dp$ 一定要考虑边界条件，而且 $dp$ 初始值一定要考虑可否直接设为 $0$ 线段树一定要 build 交题时一定不要加 sys
Q: 什么是 $FFT$?A: $Fast Fourier Transform$ 快速傅里叶变换。 Q: 什么是 $DFT$?A: $Discrete Fourier Transform$ 离散傅里叶变换。 Q: 什么是 $IDFT$?A: $Inverse Discrete Fourier Tra
什么是斯特林数? 第二类斯特林数我们定义第二类斯特林数 $\begin{Bmatrix} n \m \end{Bmatrix}$ 表示把 $n$ 个不同元素划分成 $m$ 个相同的集合中的方案数。又名整数的无序分拆数，也可以表示为 $S(n,m)=\begin{Bmatrix} n \m \end{
或许是我讲的最详细的一次吧。 前置姿势一大堆呀，挑主要的整理一些 基本概念，若$a\times b \equiv 1\pmod p$ 则称$b$为$a\pmod p$ 意义下的逆元，记作$a^{-1}$ 逆元存在定理，存在$a$在$\pmod p$意义下的逆元$\iff (a,p)=1$ 逆元性质，
Noi online t2 爆零记题目链接记$ai$为原数组首先我们要知道一个性质就是记$c{ai}$ 为在第$i$位前且比第$i$大的数的个数每一次冒泡后,$c{ai}=max(c{a_i-1},0)$为什么？可以手玩试试看看题目给的伪代码 for i = 1 to n-1: if p[i] &g
本文总结出一些蒟蒻曾经遇到的定理。 数论p.s.1下面没有特殊说明的变量一律认为是正整数 p.s.2 标$*$号的代表该定理结论正确但我不确定名字的定理 质数合数 唯一分解定律(貌似小学生都会)任意$n\in N^{+}$都满足$n=\displaystyle \prod{i=1} p{i}^{\a
Protons'blogs
© 2019 hexo-sakura