摘要：
LINK： "万径人踪灭" 很妙的一道题 说明我NTT的意识还不够. 题目中的一个非常特殊的条件 字符串只有a,b两种。 考虑求出所有的方案 连续的一段回文串不算 间隔的才算 发现我们如果去枚举间隔 再统计回文串会非常麻烦。 显然我们求出这个字符串中所有的 不管有没有间隔的回文串都求出来 最后减掉一 阅读全文
posted @ 2020-04-07 21:22
chdy
阅读(155)
评论(0)
推荐(0)
摘要：
LINK： "1280: Emmy卖猪pigs" 非常奇怪的最大流..建图还是一如既往的难想 感觉以前做过这个东西 所以也不难想出来辣. 考虑一头猪给谁都行都会增加贡献 但是不同位置的猪进行不同位置的挑选会带来更大的代价 这就是选位置即匹配问题.所以考虑最大流. 顾客一个一个来 就一个一个建图 为什 阅读全文
posted @ 2020-04-07 19:46
chdy
阅读(102)
评论(0)
推荐(0)
摘要：
LINK： " 6177.美团 送外卖2" 一道比较传统的状压dp题目. 完成任务 需要知道自己在哪 已经完成的任务集合 自己已经接到的任务集合。 考虑这个dp记录什么 由于存在时间的限制 考虑记录最短时间 因为时间越短 对于任务来说越优。 考虑设f[i][j][k]表示已经做完的任务为i接受的任务 阅读全文
posted @ 2020-04-07 18:16
chdy
阅读(143)
评论(0)
推荐(0)
摘要：
luogu LINK： "驱逐猪猡" bzoj LINK： "猪猪快跑" 问题是在1时刻有个炸蛋在1号点 这个炸弹有p/q的概率爆炸 如果没有爆炸 那么会有1/di的概率选择一条边跳到另外一个点上重复这个过程。 问炸弹在第i号点上爆炸的概率。 一个比较传统的在图上期望的题目。考虑每一秒都有p/q的概 阅读全文
posted @ 2020-04-07 11:10
chdy
阅读(171)
评论(0)
推荐(0)
摘要：
LINK： "洞穴攀行" 题目有鬼了。。 注意理解时间的含义 并非同一时刻而是指某次训练。 所以可以发现是最大流。 阅读全文
posted @ 2020-04-07 10:47
chdy
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号