随笔分类 - 算法

【LA3882】And then there was one

摘要：做sb题也是一种乐趣，是吧…… 阅读全文

posted @ 2017-06-13 11:28 zcysky 阅读(159) 评论(0) 推荐(0)

【bzoj1072】SCOI2007排列

摘要：状压dp，f[i][j]表示当前取了i,模数余j的状态。然后向后推，枚举可能的数即可。注意每个数存在重复，最后要除以相应出现次数的阶乘。阅读全文

posted @ 2017-06-13 10:28 zcysky 阅读(209) 评论(0) 推荐(1)

【POJ3254】coinfield

摘要：状压dp初步。阅读全文

posted @ 2017-06-12 21:17 zcysky 阅读(279) 评论(0) 推荐(0)

【bzoj4033】HAOI2015树上染色

摘要：树形dp。阅读全文

posted @ 2017-06-12 19:42 zcysky 阅读(254) 评论(0) 推荐(0)

【bzoj4562】HAOI2016食物链

摘要：记忆化搜索水过去了…… QwQ 阅读全文

posted @ 2017-06-12 17:28 zcysky 阅读(201) 评论(0) 推荐(0)

【bzoj1026】windy数

摘要：江泽OJ好，远离bzoj保平安。仍然沿用之前的记忆化搜索的办法即可。阅读全文

posted @ 2017-06-12 10:03 zcysky 阅读(129) 评论(-1) 推荐(0)

【数位dp入门】【HDU4734】F(x)

摘要：记录减的状态，表示还要凑多少才能达到当前值。然后进行枚举即可。注意状态数不能重复。阅读全文

posted @ 2017-06-12 09:14 zcysky 阅读(246) 评论(0) 推荐(0)

【数位dp入门】【HDU2089】62

摘要：为了我的点歪的技能树…… 所以开始补一些sb的东西…… 阅读全文

posted @ 2017-06-11 21:27 zcysky 阅读(576) 评论(0) 推荐(1)

【bzoj1251】序列终结者

摘要：用魔法平衡树的实现！反正没人会看的。阅读全文

posted @ 2017-06-11 21:25 zcysky 阅读(195) 评论(0) 推荐(0)

【bzoj4868】期末考试

摘要：我还第一次见到省选考三分……？阅读全文

posted @ 2017-06-10 21:38 zcysky 阅读(276) 评论(0) 推荐(0)

【bzoj1923】外星千足虫

摘要：这个gauss消元有点naive啊。由于只有01，位操作显然是方便的多。那么用bitset代替之前的增广矩阵就行了。阅读全文

posted @ 2017-06-05 17:18 zcysky 阅读(235) 评论(0) 推荐(0)

【bzoj1013】球形空间产生器

摘要：高斯消元…… 看完线代那一节之后感觉真的是……naive！线代大法好。阅读全文

posted @ 2017-06-03 20:51 zcysky 阅读(162) 评论(0) 推荐(0)

【LA3461】Leonardo的笔记本

摘要：白书例题。阅读全文

posted @ 2017-05-25 21:34 zcysky 阅读(223) 评论(0) 推荐(0)

【洛谷P3708】Koishi的数学题

摘要：可以很显然的看出分块的性质…… 看不出来的打个表也能看出来。然后就是随手做做就行了。阅读全文

posted @ 2017-05-25 21:03 zcysky 阅读(240) 评论(0) 推荐(0)

【Uva11762】Race to 1

摘要：模拟马尔可夫过程，具体看书。阅读全文

posted @ 2017-05-25 15:55 zcysky 阅读(207) 评论(0) 推荐(0)

【uva11421】玩纸牌

摘要：数学期望。阅读全文

posted @ 2017-05-25 15:07 zcysky 阅读(190) 评论(0) 推荐(0)

【反演复习计划】【51nod1594】Gcd and Phi

摘要：现在感觉反演好多都是套路QAQ…… 现在没有爱蜜莉雅碳陪我做题啦TAT 阅读全文

posted @ 2017-05-24 22:12 zcysky 阅读(393) 评论(0) 推荐(0)

【乱入】Uva11021麻球繁衍

摘要：就是根据概率公式入门算算。阅读全文

posted @ 2017-05-24 20:57 zcysky 阅读(172) 评论(0) 推荐(0)

【反演复习计划】【bzoj4407】于神之怒加强版

摘要：试了下maxn操作，结果还是BZOJ倒数TAT 感觉式子化得没问题啊？阅读全文

posted @ 2017-05-24 12:37 zcysky 阅读(225) 评论(0) 推荐(0)

【反演复习计划】【COGS2432】爱蜜莉雅的施法

摘要：也是一个反演。第一次手动推出一个简单的式子，激动.jpg 原题意思是求：$Ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\phi(gcd(i,j))$随意化几步试试：$Ans=\sum\limits_{d=1}^{min(n,m)}\sum\limit 阅读全文

posted @ 2017-05-23 20:48 zcysky 阅读(314) 评论(0) 推荐(0)