SDFZspli-CSDN博客

原创莫比乌斯反演与其前置技能

质数·积性函数·筛法质数\\定义大于 1 的、只被 1 和它本身整除的正整数\\唯一分解定理对于正整数 n，我们一定可以将其写为若干个质数的幂的乘积形式即 n=∏paiin=∏piain=\prod p_i^{a_i} 其中pipip_i是质数同时该分解是唯一的\\积性函数\\数论函数若有函数f(n)f(n) f(...

2018-04-21 20:58:30 417 2

原创关于最小生成树的一些性质

。

2017-11-20 16:40:50 980 1

原创 poj 2104 K-th Number （主席树模板）

主席树模板

2017-11-17 19:02:47 400

原创树状数组区间修改差分

模板

2017-11-03 12:56:29 405

原创树状数组单点修改区间查询

树状数组单点修改区间查询

2017-11-03 12:43:09 346

原创矩阵快速幂

模板

2017-11-03 00:00:53 254

原创高精度 <加减乘除>

模板

2017-11-02 21:49:14 364

原创（洛谷最小费用最大流模板）

模板

2017-10-31 17:52:10 286

原创（poj 2248 Addition Chains）<DFS+剪枝>

只要预处理一个数组数组b[i]表示当前数列最大值为i时，还需要的最小长度

2017-09-12 00:04:22 440

原创（noip 2013 华容道）<搜索>

状态表示bfs

2017-09-10 19:37:38 523

原创（noip 模拟 flower 种花）<贪心+后悔>

后悔的正确姿势

2017-09-09 13:14:01 843 2

原创（noip 2015 斗地主）<搜索+贪心>

传送门Solution有一个性质：如果把所有的串按某种方式打完，剩下的牌用贪心就可以完美解决对于剩下的牌，打出的顺序应该是：4+2，4+1，3+2，3+1，最后再把单牌，对牌这些无脑打出没有串的话，可以证明先出张数多的牌一定更优但是有串的话未必，比如单串最多能连10张，但是如果只打9张，剩下的一张也许可以和其它牌组成双串因此用dfs枚举所有出串的方式，对于每一种方式贪心地计算剩下的牌

2017-09-09 00:25:28 539

原创（zoj 2412 Farm Irrigation）<SB并查集>

细节与代码粘贴技术

2017-09-07 16:44:26 311

原创（poj 1020 Anniversary Cake）<DFS的巧妙剪枝>

巧妙剪枝

2017-09-06 00:37:28 434

原创 Ferguson博弈

博弈论，归纳法证明

2017-08-21 21:52:01 392

原创（zoj 3882 Help Bob）<>

博弈论入门

2017-08-21 21:23:41 302

原创 <模板>计算SG函数-（hdu 1848 Fibonacci again and again）

SG 模板

2017-08-21 15:59:25 267

原创（bzoj 1085 [SCOI2005]骑士精神）<A*>

A*

2017-08-20 19:35:54 326

原创（poj 2449 Remmarguts' Date）<A*-K短路模板>

模板

2017-08-20 07:45:15 423

原创（poj 3322 Bloxorz I）<爆搜？>

bfs+可靠的状态表示

2017-08-19 16:13:12 478

原创（poj 2823 Sliding Window）<单调队列裸题>

单调队列

2017-08-17 20:25:28 308

原创（bzoj 3224）<splay模板>

splay模板

2017-08-17 17:39:13 324

原创（codevs 3044 矩形面积求并）<可以不用线段树>

可以不用线段树的线段树扫描线

2017-08-13 23:26:14 487

原创（vijos 1892 noip 模拟 tree）<树形DP求树的最大匹配及方案数>

树形DP

2017-08-13 19:24:44 1038

原创（洛谷 1632 点的移动 noip 模拟 tower）<脑洞题>

开脑洞!

2017-08-13 19:14:31 359

原创（noip 模拟 Matrix）<逃避矩阵乘法的好方法#滑稽>

就是不要矩阵乘法

2017-08-13 19:02:49 434

原创（poj 3667 Hotel）<丧病线段树区间合并>

线段树区间合并

2017-08-12 22:30:37 272

原创（CDOJ 844 线段树区间最大连续和）<线段树的各种姿势>

线段树的新姿势

2017-08-12 17:43:26 1367 1

原创（CF 148D Bag of mice）<简单概率DP>

.

2017-08-11 21:35:00 331

原创（noip模拟约瑟夫游戏）<神**乱搞题>

乱搞

2017-08-11 17:59:01 689

原创（hdu 2089 不要62）<基础数位DP>

数位DP

2017-08-11 17:40:18 324

原创模意义下求乘法逆元的各种姿势

乘法逆元定义若ax≡1modpax≡1modpax\equiv1 \mod p,则称xxx是aaa在modpmodp\mod p意义下的逆元，记为x≡a−1modpx≡a−1modpx\equiv a^{-1}\mod p当然，aaa也是xxx在modpmodp\mod p意义下的逆元ab=a⋅b−1ab=a⋅b−1\frac{a}{b}=a\cdot b^{-1}几乎所有...

2017-08-11 01:12:09 2720