dyllalala

[BZOJ 3530][Sdoi 2014]数数

摘要：阿拉~好像最近总是做到 AC 自动机的题目呢喵~题目的算法似乎马上就能猜到的样子…… AC 自动机 + 数位 dp先暴力转移出 f[i][j] ：表示从 AC 自动机上第 j 号节点走 i 步且不碰到匹配串的方案数然后直接用数位 dp 一位一位的试就可以了，大家都会吧~但是…… 有前导 0 的情况真... 阅读全文

posted @ 2014-11-17 20:58 dyllalala 阅读(395) 评论(0) 推荐(1)

[BZOJ 3503][Cqoi 2014]和谐矩阵

摘要：我觉得这一题的样例输出一点都不和谐，大家千万别像我一样被坑了……题目不算难，果然是进错省系列555，不过搞出 O(n*m*2m) 的还是不要挣扎的比较好我们暴力地推出第 n 行第 m 列中每个数是第 1 行的哪些数的 nim 和 ——O(n3)然后再算出b[j] = a[n][j] xor a[n... 阅读全文

posted @ 2014-11-15 09:54 dyllalala 阅读(365) 评论(0) 推荐(0)

[杂谈]把大象放进冰箱里！

摘要：把大象放进冰箱里！一数学家的办法把大象放到冰箱里的分析学方法1）先把大象微分，然后把它放到冰箱里，再在冰箱里把它积分。2）重新定义冰箱或者大象的测度（如Radon测度）。3）用Banach-Tarski定理。把大象放到冰箱里的代数学方法1）先证明大象的每一部分都可以放到冰箱里。2）再证明冰箱对加法... 阅读全文

posted @ 2014-11-02 17:53 dyllalala 阅读(483) 评论(2) 推荐(3)

[vijos P1880]ファーラの力

摘要：据说这是一道 JOI 的题？反正我觉着挺好的喵~题目看起来十分可怕，但是代码还是很短的显而易见的，ans 因分为3个部分：1.中途增加光压的时间 2.中途减少光压的时间 3. 所有路程的总时间发现如果把每个柱子的光压下限0去掉后，光压无论在何时加都是一样的因为若从某刻光压小于等于0后，我们可以按需调... 阅读全文

posted @ 2014-10-29 18:31 dyllalala 阅读(207) 评论(0) 推荐(0)

[Codeforces Round #275 (Div. 2)]B - Friends and Presents

摘要：最近一直在做 codeforces ，总觉得已经刷不动 BZOJ 了？ ——真是弱喵你看连 Div.2 的 B 题都要谢谢题解，不是闲就是傻显然我没那么闲 ╮(╯_╰)╭我觉得这题的想法挺妙的~大意是你需要分别给 a 和 b cnt1 和 cnt2 个数字但是 a 不要被 x 整除的数，as we... 阅读全文

posted @ 2014-10-26 19:14 dyllalala 阅读(254) 评论(0) 推荐(0)

[BZOJ 3209]花神的数论题

摘要：一道简单的数位 dp 题但是脑子里只有 __builtin_popcountll 了呢（自重）看完题解后很快就理解了，而且有一种这么简单的题居然没想到做法真是不应该唉~的感觉用 f[i] 表示 1 的位数为 i 且小于 n 的数的个数然后答案就是 Πif[i]，而 f[i] 的话从高到低 dp 用组... 阅读全文

posted @ 2014-10-18 17:18 dyllalala 阅读(255) 评论(0) 推荐(0)

[hdu 4307]Matrix

摘要：真是一道很好的题目喵~一看题面真是无语了……很直接、很暴力、很恶心。说实话，除了 straight forward 我脑子里就没想过别的上网看了一下居然是最小割，脑子里面一下子就清醒了，N 2 #include 3 #include 4 #define min(x, y) ((x)poin... 阅读全文

posted @ 2014-09-24 22:07 dyllalala 阅读(258) 评论(0) 推荐(0)

[poj 1502]昂贵的聘礼

摘要：一道不算太难的最短路喵~容我吐槽一下，酋长的地位居然不是最高的额——那你特么的居然还算是酋长？！枚举一个地位区间 [i..i+M-1] 只要所有的交易者的地位都在该区间中，那么就不会引起冲突而这个可悲的酋长是必须在区间中的，所以若酋长的地位为 L0 那么该枚举的区间就是 [L0-i, L0+M-i]... 阅读全文

posted @ 2014-09-22 21:53 dyllalala 阅读(171) 评论(0) 推荐(0)

[hdu 3376]Matrix Again

摘要：这题就是真正的费用流了，用大屁就算不超时，你也有个 CE :数组 so large拆点，费用取反，最大费用最大流即可了喵~不过似乎这题很不兼容 dijkstra 的样子就算用 spfa 重赋权把边权搞正后依然 TLE ，额不是说 dijstra 正权图最强么？一定是我没有手写堆，一定是的……#i... 阅读全文

posted @ 2014-09-21 21:07 dyllalala 阅读(145) 评论(0) 推荐(0)

[hdu 2686]Matrix

摘要：网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是写一写吧喵~首先，一条回路可以看做是两条路齐头并进，这是大屁和费永柳的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 ... 阅读全文

posted @ 2014-09-21 19:58 dyllalala 阅读(172) 评论(0) 推荐(0)

导航

公告