随笔分类 - 其他-----cdq分治
摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？
阅读全文
摘要：一、题目 点此看题 二、解法 挺开心的，这道题基本上是自己想出来的 \(\tt ovo\) 首先有一个基本的 \(\tt observation\)：翻转一条路径的选取情况，可以只改变路径端点的度数奇偶性。所以问题转化成把这些点两两配对使得每对之间都联通，显然它的充要条件是每个连通块大小都为偶数。
阅读全文
摘要：前言 比赛之前我就想着先开 \(D\)，然后肝了 \(1.8\) 个小时终于搞出来了，因为我是怂包所以不敢用大号交，用小号抢了 \(\tt Div2F\) 的首 \(A\)（好像赛时很少人做出来），就不想打了。 下次还是要相信自己的实力，自信即颠峰，\(3000\) 的题我不只切了一次两次了。不要畏
阅读全文
摘要：一、题目 点此看题 二、解法 设 \(dp[i][j]\) 表示 \(j\) 时间走到 \(i\) 需要花费的最小期望钱数。 区别于随机游走问题，对于某状态 \(dp[u][j]\)，需要决策一个后继节点 \(v\)： \(dp[u][j]=\min_v(\sum_k dp[v][j+k]\time
阅读全文
摘要：愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做，我们从小数位往大数位考虑，那么我们尝试维护 \(x^t\) 的和，
阅读全文
摘要：总结 感觉最近学了很多东西，但是总喜欢把问题想得很复杂。 还有一些数据结构也是玄学，最近几场比赛已经让我不相信树套树和 \(k-d\) 树了。 Literary Trick 题目描述 给出两个字符串 \(s,t\)，问他们的编辑距离是否小于等于 \(k\)，如果小于等于 \(k\) 输出最小编辑距离
阅读全文
摘要：一、题目 点此看题 二、解法 一看就是傻逼补流模型，不会真的有人这个图都建不出来吧 别走啊，我不阴阳怪气了，如果你不知道怎么建这里有图嘛（思路来源是餐巾计划问题）： 其中标红的边数量级很大，因为 \(i\) 点拆出来的点 \(i'\) 要连后面的每一个点 \(j\) ，边的数量达到了 \(n^2\)
阅读全文
浙公网安备 33010602011771号