![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
文章平均质量分 68
__Horizon__
梦想天空分外蓝
展开
-
[BZOJ4037][HAOI2015]Str
矩阵dp原创 2016-03-23 20:35:43 · 805 阅读 · 0 评论 -
[BZOJ 3238][AHOI 2013]差异
后缀自动机原创 2016-03-14 19:04:59 · 458 阅读 · 0 评论 -
[BZOJ 3211] 花神游历各国
饼茶集原创 2016-03-14 16:36:14 · 394 阅读 · 0 评论 -
[BZOJ 1998][Hnoi2010]Fsk物品调度
并查集原创 2016-03-14 14:59:49 · 812 阅读 · 0 评论 -
[高斯消元与线性基]
高斯消元与线性基,Xorbzoj2115,bzoj2460,bzoj4004原创 2016-03-22 14:55:12 · 1921 阅读 · 0 评论 -
[BZOJ 3689]异或之
可持久化Tire?? 堆,Tire原创 2016-03-23 21:26:10 · 802 阅读 · 0 评论 -
[2016-3-23 Test]
[BZOJ 4361] isn[BZOJ 4358] permu[BZOJ 3522][Poi2014] Hotel原创 2016-03-23 17:23:31 · 587 阅读 · 0 评论 -
[BZOJ 4196][Noi2015]软件包管理器
树链剖分原创 2016-02-27 20:56:34 · 529 阅读 · 0 评论 -
[BZOJ 3343]教主的魔法
分块大法好,暴力出奇迹原创 2015-08-03 14:27:09 · 590 阅读 · 0 评论 -
[BZOJ 3752]Hack
Hash,DFS原创 2016-03-08 16:29:48 · 501 阅读 · 0 评论 -
[BZOJ 1937][Shoi2004]Mst 最小生成树
KM,最小生成树转载 2016-02-17 16:31:22 · 1006 阅读 · 0 评论 -
[BZOJ 1119][POI 2009]SLO
POI原创 2016-03-11 14:33:15 · 706 阅读 · 0 评论 -
[BZOJ 2142]礼物
OTZ Po姐姐 题目的意思是求C(n, m1) * C(n-m1, m2) * C(n-m1-m2, m2)….(mod P) 感觉是小学数学。。 化简一下就是 n! / πmi=1π_{i=1}^{m} w[i]! 但是mod的数不一定是质数,不能用费马小定理。 paii≤105p_i^{a_i} ≤ 10 ^5 我们可以对于每个质数块 paiip_i^{a_i} 分别计算答案转载 2016-03-22 11:42:47 · 701 阅读 · 0 评论 -
[BZOJ 3675][Apio2014]序列分割
斜率优化原创 2016-03-10 12:03:24 · 578 阅读 · 0 评论 -
[BZOJ 1061][Noi2008]志愿者招募
单纯形,线性规划原创 2016-03-25 07:34:32 · 579 阅读 · 0 评论 -
[BZOJ 3270]博物馆
高斯消元,概率方程原创 2016-03-25 09:40:47 · 1051 阅读 · 0 评论 -
[BZOJ 3112][ZJOI 2013]防守战线
单纯形法,线性规划,对偶定理原创 2016-03-24 18:26:40 · 511 阅读 · 0 评论 -
[BZOJ 3439]Kpm的MC密码
Tire,dfs序,主席树原创 2016-03-22 07:34:53 · 574 阅读 · 0 评论 -
[BZOJ 4184]shallot
对时间分治原创 2016-03-29 07:06:16 · 782 阅读 · 0 评论 -
[BZOJ 2716]天使玩偶
K-D Tree原创 2016-02-19 08:46:06 · 1488 阅读 · 0 评论 -
[BZOJ 3676][APIO 2014]回文串
SAM,PAM,Manacher,倍增原创 2016-03-14 20:41:16 · 610 阅读 · 0 评论 -
[BZOJ 4044][Cerc2014]Virus synthesis
回文自动机学习原创 2016-03-27 10:39:04 · 815 阅读 · 0 评论 -
[BZOJ 3998]弦论
后缀自动机--SAM原创 2016-03-15 20:08:56 · 476 阅读 · 0 评论 -
[2016-3-15 Test]
题目总结原创 2016-03-15 15:34:35 · 404 阅读 · 0 评论 -
[BZOJ 3257]树的难题
树形DP原创 2016-03-15 16:43:19 · 1775 阅读 · 0 评论 -
[2016-3-14 Test][BZOJ 3782]上学路线
Lucas &&CRT。原创 2016-03-14 12:24:00 · 708 阅读 · 0 评论 -
[BZOJ 1717]Milk Patterns 产奶的模式
后缀数组原创 2016-03-25 16:57:16 · 604 阅读 · 0 评论 -
[BZOJ 3143][Hnoi2013]游走
高斯消元,概率与期望原创 2016-03-25 15:36:15 · 619 阅读 · 0 评论 -
[BZOJ 1042][HAOI2008]硬币购物
容斥原理,背包原创 2016-03-14 21:25:09 · 471 阅读 · 0 评论 -
[BZOJ 4129]Haruna’s Breakfast
树上带修改莫队原创 2016-03-20 21:35:33 · 833 阅读 · 0 评论 -
[BZOJ 1367][Baltic2004]sequence
左偏树, 可并堆原创 2016-02-22 16:50:08 · 568 阅读 · 1 评论 -
[BOI Mokia]
CDQ分治原创 2016-02-18 14:42:30 · 493 阅读 · 0 评论 -
[BZOJ 3622]已经没有什么好害怕的了
容斥原理原创 2016-03-16 19:58:57 · 985 阅读 · 0 评论 -
[BZOJ 1027]合金
凸包--Floyd最小环原创 2016-02-17 16:50:48 · 706 阅读 · 0 评论 -
[BZOJ 3895]取石子---博弈+石子合并
取石子, 石子合并原创 2016-02-17 13:48:57 · 1879 阅读 · 0 评论 -
[BZOJ 1443]游戏Game
SG,二分图,博弈论原创 2016-02-27 21:42:55 · 708 阅读 · 0 评论 -
[BZOJ 1576]安全路经Travel
饼茶集原创 2016-03-16 08:08:48 · 565 阅读 · 0 评论 -
[bzoj 1251]序列终结者
splay原创 2016-02-17 10:40:31 · 395 阅读 · 0 评论 -
[BZOJ 3295]动态逆序对
分块原创 2016-03-15 21:14:06 · 414 阅读 · 0 评论 -
[SDOI2010]古代猪文
数论题意:求t=∑C(n,i) [n%i==0],Ans=G^t枚举因子O(sqrt(N))指数循环节(费马小定理 mod-1)Exgcd求逆元因为N很大,用Lucas定理求C(N,i)但是Lucas只能用于素数要把mod-1拆成原创 2016-01-18 10:32:18 · 562 阅读 · 0 评论