递推与动规 - Page 3

【百度之星】大搬家
ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次搬家。虽然我们都知道度度...
02015年6月8日1,012递推与动规

【百度之星】最强密码
ProblemDescription由于近来密码库被盗的现象层出不穷，度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后，它总结出了一个规律：密码库中的所有密码都是一个“密码生成串”的子序列（某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列）。经过强大的计算集群夜以继日的工作，度度熊得到了这个“密码生成串”。现在它希望找到一个“最强密码”，不是这个“密码...
32015年6月8日1,882递推与动规
pkusc 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-5995139e55afb873425183/]B:Garden傻逼线段树[crayon-5995139e55b06590157537/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-5995139e55b0d985441193/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日1,336模拟,递推与动规,贪心,线段树,二分法,矩阵乘法
usaco 刷水。。。
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚，前一次对手取j枚，自己的最大获益[crayon-5995139e55fed444561402/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-5995139e55ff7561943448/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-5995139e55ffd440895458/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
02015年5月26日1,510递推与动规,深度搜索,图的连通
poj训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-5995139e79b6a427361200/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-5995139e79b76208365256/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-5995139e79b7d509134678/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
02015年5月20日1,449模拟,递推与动规,贪心,背包动规,树形动规,几何,排列组合
poj训练记录3
1379.RunAway模拟退火裸题[crayon-5995139e7a269519184562/]2758.CheckingtheText暴力+哈希[crayon-5995139e7a273884762783/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-5995139e7a279282902714/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-5995139e7a281584627760/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日1,552递推与动规,状压动规,几何,哈希表,广度搜索,记忆化搜索,概率与期望
【cf507X】Codeforces Round #287 (Div. 2)
A.AmrandMusic排序贪心[crayon-5995139e7a95c047281267/]B.AmrandPins算出距离除以直径[crayon-5995139e7a96b761814955/]C.GuessYourWayOut!按位考虑[crayon-5995139e7a971254467098/]D.TheMathsLecture从后往前dpf(i,j,k)表示后i位，当前模为j，是否有后缀被K整除[crayon-5995139e7a977484466544/]E.BreakingGood广搜，选可用边最多的路径[crayon-5995139e7a981804319030/] ...
02015年5月16日1,121模拟,递推与动规,贪心,广度搜索
pkusc 2013 #1
poj2245.Lotto裸搜索[crayon-5995139e7afcb962273607/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-5995139e7afdd048638646/]poj1635.Subwaytreesystems树的同构，哈希[crayon-5995139e7afe2808656829/]poj2419.Forests暴力即可[crayon-5995139e7aff5532255211/]poj1717.Dominoesdp水题[crayon-5995139e7affb196587289/]poj2949.WordRings建图+分数规划[crayon-5995139e7b001195933630/] ...
02015年5月14日1,254递推与动规,spfa,深度搜索,二分法,并查集,哈希表
pkusc 2014 #1
A:unix纪元模拟[crayon-5995139e7b638684540876/]B:连环锁真心不会格雷码QAQ[crayon-5995139e7b646845703117/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-5995139e7b652300542857/]D:TeamThemUp!二分图染色+dp[crayon-5995139e7b656001156115/]F.Boatherds傻逼点分治[crayon-5995139e7b660358865160/] ...
42015年5月11日1,690递推与动规,模拟,STL,点分治,二分法,高精度,二分图染色
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-5995139e7bf99470321651/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-5995139e7bfa3338745295/]C二分+树形dp[crayon-5995139e7bfb0302957879/]...
62015年5月8日1,229递推与动规,二分法,树形动规,快速幂,排列组合
【cf543X】Codeforces Round #302 (Div. 1)
本场血崩A.WritingCode显然的n^3dp，滚动数组[crayon-5995139e7c942114911297/]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日1,237递推与动规,树形动规,广度搜索
【bzoj4011】 [HNOI2015]落忆枫音
Description「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」说罢，枫茜伸手，接住了一片飘落的枫叶。「其实每一片枫叶都是有灵魂的。你看，枫叶上不是有这么多脉络吗？我听说，枫叶上有一些...
02015年5月7日2,554递推与动规,拓扑排序
【tyvj】五月有奖赛暨Loi 55 Round #1 Day2
抱枕被抢走了QAQ为何ZJ神犇要来虐蒟蒻控油刚捡肥皂[crayon-5995139e7d79a245431611/]dC和俄罗斯方块我yy了一个奇怪的dp，高精模板太傻了就写了python[crayon-5995139e7d7a7346004035/]Loi_M的YoGiOh计划（byLoi_imcy）[crayon-5995139e7d7ae491251632/] ...
02015年5月1日849递推与动规,模拟,状压动规