递推与动规 - Page 4

PKUSC 2013 #1
poj2245.Lotto裸搜索[crayon-6863802100e38006889233/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-6863802100e41959769198/]poj1635.Subwaytreesystems树的同构，哈希[crayon-6863802100e46265805446/]poj2419.Forests暴力即可[crayon-6863802100e4c329773918/]poj1717.Dominoesdp水题[crayon-6863802100e51577434055/]poj2949.WordRings建图+分数规划[crayon-6863802100e57617561763/] ...
02015年5月14日4,346递推与动规,spfa,深度搜索,并查集,二分法,哈希表

PKUSC 2014 #1
A:unix纪元模拟[crayon-6863802101429631021221/]B:连环锁真心不会格雷码QAQ[crayon-6863802101432244959935/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-686380210143a420618977/]D:TeamThemUp!二分图染色+dp[crayon-686380210143e245570041/]F.Boatherds傻逼点分治[crayon-686380210144f721748277/] ...
42015年5月11日5,048模拟,递推与动规,STL,二分法,点分治,高精度,二分图染色
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-6863802101deb581994535/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-6863802101df3759599614/]C二分+树形dp[crayon-6863802101dfd090234155/]...
62015年5月8日3,843递推与动规,树形动规,二分法,快速幂,排列组合
「CF543X」Codeforces Round #302 (Div. 1)
本场血崩A.WritingCode显然的n^3dp，滚动数组[crayon-68638021027a4643668690/]B.DestroyingRoadsn个结点,m条边的无向图(边权全为1),问最多能删掉多少条边使得s1到t1距离不超过l1,s2到t2距离不超过l2。\(1\leqn\leq500,1\leqm\leqn(n-1)/2\)题解其实就是问，至少需要多少条边，才能使得s1到t1距离不超过l1,s2到t2距离不超过l2。如果这两条路径不相交，那么答案为dis(s1,t1)+dis(s2,t2)。如果相交部分为(p1,p2)，答案为p1,p2的...
12015年5月8日3,221递推与动规,树形动规,广度搜索
「BZOJ4011」[HNOI2015] 落忆枫音
Description「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」说罢，枫茜伸手，接住了一片飘落的枫叶。「其实每一片枫叶都是有灵魂的。你看，枫叶上不是有这么多脉络吗？我听说，枫叶上有一些...
02015年5月7日7,854递推与动规,拓扑排序
「JoyOI」五月有奖赛暨Loi 55 Round #1 Day2
抱枕被抢走了QAQ为何ZJ神犇要来虐蒟蒻控油刚捡肥皂[crayon-68638021246b4586042673/]dC和俄罗斯方块我yy了一个奇怪的dp，高精模板太傻了就写了python[crayon-68638021246c1254777794/]Loi_M的YoGiOh计划（byLoi_imcy）[crayon-68638021246c7832843490/] ...
02015年5月1日3,526递推与动规,模拟,状压动规
「JoyOI」五月有奖赛暨Loi 55 Round #1 Day1
题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-6863802124fd9697178649/]王的对决！(byrainheart&seavot)[crayon-6863802124fe4377145544/]dC的肥皂（byskyfall（Orz））60暴力[crayon-6863802124fea905123345/]DQS和序列（by帝江&Darkfalmes）[crayon-6863802124ff4538735866/] ...
22015年4月30日4,253递推与动规,线段树,筛法,广度搜索,莫比乌斯反演
「BZOJ4008」[HNOI2015] 亚瑟王
Description小K不慎被LL邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前OIer，小K自然是希望最大化造成伤害的期望值。但他已经多年没写过代码，连Spaly都敲不对了，因此，希望你能帮帮小K，让他感受一下当欧洲人是怎样的体验。本题中我...
12015年4月22日7,785递推与动规,概率与期望
「BZOJ3997」[TJOI2015] 组合数学
Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。Input 第一行为正整数T，代表数据组数。每组数据第一行为正整数N，M代表网格图有N行M列，接下来N行每行M个非负整数，表示此格子中财宝数量，0代表没有Output 输出一个整数...
22015年4月22日5,209递推与动规
「East!_XX」手机号码
Description众所周知，天朝泱泱五千年的文化积淀下，人们在数字上尤为挑剔。很多人认为，不吉利的数字会导致流年困顿。「阿弥陀佛，作为社会主义接班人，我们应该相信科学，远离迷信!」在天朝，不同的人读手机号码有不同的方式（见右图）。人们选择手机号码时，为了照顾“不吉利数字恐惧症”患者，总会希望任何人报自己的电话号码时都不会连续说出来不吉利数字。例如，很多天朝子民认为5914是一串很不吉利的号码，因此尾号为5914的...
02015年4月18日2,940递推与动规
UOJ Round #1
http://vfleaking.blog.uoj.ac/blog/33「UR#1」缩进优化[crayon-6863802127ffd827803637/]「UR#1」外星人这题似乎没那么麻烦f[i][j]表示前i大的，得出的结果为j的方案数第i大的可以在当前视之生效，也可以放在剩下n-i个任意一个的后面使之不生效[crayon-6863802128007567344430/]「UR#1」跳蚤国王下江南什么。。仙人掌毁灭世界。？这个大坑估计不会填了...
32015年4月14日4,205递推与动规,调和级数
「CF534X」Codeforces Round #298 (Div. 2)
「cf534A」Examyy个奇怪的构造TT[crayon-686380212882a466046913/]「cf534B」CoveredPathd很小，最大速度就很小，dp即可[crayon-6863802128832327027706/]「cf534C」Polycarpus'Dice对于每个骰子，得出其它骰子的和sum则它的最小值为A-sum，最大值为A-n+1[crayon-6863802128838451793690/]「cf534D」Handshakes尽量大的能处理则处理[crayon-686380212883c105293766/]「cf534E」BerlandLocalPositioningSystem非...
02015年4月13日3,788递推与动规,贪心,深度搜索,构造,状压动规