摘要：
齐肯多夫定理： 任何正整数可以表示为若干个不连续的 Fibonacci 数之和。（常用与斐波那契数列有关的博弈） 用数学归纳证明 奇数乘奇数等于奇数 所以 6 一定不是任意质数的幂次 因为 6 不是 2 的幂次, 除了 2 的质数都是奇数 阅读全文
posted @ 2018-02-23 20:22
Mr_Wolfram
阅读(413)
评论(5)
推荐(2)
摘要：
=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is I 阅读全文
posted @ 2017-12-18 11:16
Mr_Wolfram
阅读(548)
评论(4)
推荐(0)
摘要：
模拟退火练手 一道模拟退火的好题 结果一定势能最小 与模拟退火思路高度一致 阅读全文
posted @ 2018-11-08 14:35
Mr_Wolfram
阅读(235)
评论(1)
推荐(0)
摘要：
割点 首先 tarjan 求割点, 对于不是割点的点, 答案是 2 (n 1) 有序，所以要乘 2 对于是割点的点, 答案是删去该点后所有连通块的个数加上 n 1 在乘 2 cpp include include include include include define ll long long 阅读全文
posted @ 2018-05-27 07:59
Mr_Wolfram
阅读(228)
评论(0)
推荐(0)
摘要：
强连通分量 一个结论: 在有向图中, 一个联通块能被所有点遍历当且仅当图中只有一个连通块出度为零 cpp include include include include include include include using namespace std; const int MAXN = 100 阅读全文
posted @ 2018-05-24 16:23
Mr_Wolfram
阅读(170)
评论(0)
推荐(0)
摘要：
FFT https://www.luogu.org/problemnew/solution/P3723 重点在于构造卷积的形式 cpp include include include include include include using namespace std; const int MAX 阅读全文
posted @ 2018-05-24 09:56
Mr_Wolfram
阅读(129)
评论(0)
推荐(0)
摘要：
FFT $$E_i = F_i / q_i = \sum_{i j} \frac{q _ j} {(i j)^2}$$ 设 $p _ i = q_{n i}$ $g(i) = \frac 1 {i^2}$ 则 $E_i = \sum_{j=1}^{i 1} q _ i g(j i) \sum _ { 阅读全文
posted @ 2018-05-24 08:43
Mr_Wolfram
阅读(252)
评论(1)
推荐(0)
摘要：
讲解:http://www.cnblogs.com/poorpool/p/8760748.html 递归版FFT cpp include include include include include include using namespace std; const int MAXN = 400 阅读全文
posted @ 2018-05-23 16:50
Mr_Wolfram
阅读(212)
评论(1)
推荐(0)
摘要：
DP orz__stdcall 首先要想出来，每行最多只能放两个棋子，这是显然的 于是决策就是一行一行地处理 30分的做法就是裸的枚举，暴搜，枚举这一行放哪里，放几个 然后想到了压位dp，按3进制表示当前棋盘的状态，即某一列没有棋子，或者有一个，两个棋子，能过50分 接着可以发现，棋子的顺序是无所谓 阅读全文
posted @ 2018-05-22 19:35
Mr_Wolfram
阅读(209)
评论(0)
推荐(0)
摘要：
DP + 贪心 我们发现,如果只有一个窗口,贪心即可解决,吃饭时间长的人一定要先打饭 有两个窗口的时候,这条性质依然满足,但是两个窗口如何分配,需要 01 背包 cpp include include include include include using namespace std; cons 阅读全文
posted @ 2018-05-22 14:28
Mr_Wolfram
阅读(159)
评论(0)
推荐(0)
摘要：
贪心神题 首先我们发现一个显然的贪心策略,连接相邻两个写字楼总是更优. 所以本题就变成了数轴上一堆点,要选 k 个彼此不相邻的区间,使得区间长度最小 对于 10000 的数据来说,我们可以用 DP 解决, f[i][j]表示考虑前i个点，已经形成j对点的最小距离，num[i]表示第i个点的坐标。 如 阅读全文
posted @ 2018-05-03 20:09
Mr_Wolfram
阅读(176)
评论(1)
推荐(0)
摘要：
有 k 条特殊边的生成树 我们发现有一些边是必须的,如果把所有的水泥路都加入并查集,再枚举鹅卵石路,如果这条路能再次加入并查集,说明这条路是必须的 水泥路同样 这样就把必需边求出来了,剩下就可以随意加边了 cpp include include include include include usi 阅读全文
posted @ 2018-04-28 11:37
Mr_Wolfram
阅读(153)
评论(1)
推荐(0)
摘要：
树型DP + 可并堆 非常清楚的想到是树型DP, 但是如何维护最小值, 于是就去新学了可并堆 cpp include include include include include define ll long long using namespace std; const int MAXN = 1 阅读全文
posted @ 2018-04-27 21:20
Mr_Wolfram
阅读(152)
评论(1)
推荐(0)
摘要：
可并堆,就是可以合并的堆 注意并查集不能路径压缩,不然删除根节点时会出错 cpp include include include include include include using namespace std; const int MAXN = 105005; int init() { in 阅读全文
posted @ 2018-04-27 20:03
Mr_Wolfram
阅读(170)
评论(2)
推荐(0)
摘要：
状压DP 发现本题中,每个小朋友是否高兴仅取决于其后五个动物的情况,我们可以用状压DP解决本题 首先已处理 num[i][s] 表示对于位置 i ,状态为 s 时有多少在 s 的同学满意 转移方程很好写 dp[i][s] = max(dp[i 1][(s&15) include include in 阅读全文
posted @ 2018-04-25 20:53
Mr_Wolfram
阅读(201)
评论(2)
推荐(0)
摘要：
```cpp include include include include include include include using namespace std; const int MAXN = 5005; int init() { int rv = 0, fh = 1; char c = g 阅读全文
posted @ 2018-04-04 10:09
Mr_Wolfram
阅读(99)
评论(0)
推荐(0)
摘要：
最短路计数模版 本题要注意重边的处理 cpp include include include include include include include using namespace std; const int MAXN = 2005; int head[MAXN], n, m, nume, 阅读全文
posted @ 2018-04-03 19:44
Mr_Wolfram
阅读(192)
评论(0)
推荐(0)
摘要：
tarjan 求 无向图的割边 (桥) 边 (x,y) 是桥当且仅当, 对于 x 的子节点 y ,low[x] include include include include include pragma comment(linker, "/STACK:16777216") include usin 阅读全文
posted @ 2018-04-02 15:01
Mr_Wolfram
阅读(163)
评论(0)
推荐(0)
摘要：
tarjan 求无向图的割点 割点,即割去此点后原图可变为两个或多个独立的联通块 一个点 x 是割点,当且仅当存在一个x 的子节点 y ,使得 low[y] = dfn[x] 对于根节点来说,需要两个满足的节点 cpp include include include include include 阅读全文
posted @ 2018-04-02 10:44
Mr_Wolfram
阅读(200)
评论(0)
推荐(0)
摘要：
点分治 非常巧妙的实现, 复杂度 O(n log ^2 n) https://www.cnblogs.com/GXZlegend/p/6641720.html cpp include include include include include include using namespace st 阅读全文
posted @ 2018-04-01 16:44
Mr_Wolfram
阅读(105)
评论(0)
推荐(0)
摘要：
线性基 +博弈论 先手必胜当且仅当先手取完之后留下的序列无论如何组合，异或和都不为 0 也就是剩下的整数线性无关,所以我们对所有整数排序,由高往低的贪心的插入线性基, 无法插入的就有先手取出,容易发现,先手必胜 cpp include include include include include 阅读全文
posted @ 2018-03-30 21:21
Mr_Wolfram
阅读(114)
评论(0)
推荐(0)
摘要：
矩阵快速幂 按列递推 cpp include include include include include include define ll long long using namespace std; const int MOD = 10000007; int n, m; struct Mat 阅读全文
posted @ 2018-03-30 19:40
Mr_Wolfram
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号