随笔分类 -  动态规划——杂

该文被密码保护。
posted @ 2021-07-05 22:22 寒雨微凝 阅读(0) 评论(0) 推荐(0) 编辑
摘要:一道很神仙的题。 阅读全文
posted @ 2019-07-15 20:36 寒雨微凝 阅读(332) 评论(0) 推荐(0) 编辑
摘要:神仙题qwq 当时在某校听梁大讲课就没听懂qaq 又研究了一下Claris的题解发现好像还阔以qwq 我们可以很自然地想到回文自动机 我们令f[x]表示回文自动机上的节点x最少需要f[x]个操作 可以发现有这样几种转移 f[x]=len[x](len[x]&1==1) f[x]=len[x]/2+1 阅读全文
posted @ 2019-06-27 08:35 寒雨微凝 阅读(178) 评论(0) 推荐(1) 编辑
摘要:这个题吧当时在考场只得了45分 然后70分的性质都分析到了 不知道为啥就是写萎蛋了 哎 当时还是too young too simple 看了一下julao们的博客这个题有两种做法 一个是比较费脑子的倍增做法 一个是比较费体力【大雾 的主席树做法 打死也不写数据结构的我当然还是学第一个啦 首先我们可 阅读全文
posted @ 2019-06-18 08:30 寒雨微凝 阅读(210) 评论(0) 推荐(0) 编辑
摘要:我再看错模数我就是呆头 考虑包含任意的补集不包含任何 然后典型的AC自动机上dp 长度为l不能走到任何关键点 特么模数多写了个0 问题是我刚跟zyf吐槽了模数 就当考前提醒了= = 阅读全文
posted @ 2019-01-19 21:04 寒雨微凝 阅读(161) 评论(0) 推荐(0) 编辑
摘要:dp题 由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的 那么我们就可以进行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉 最后mnlgm (m值域) 轻轻松松松【雾 阅读全文
posted @ 2019-01-18 22:05 寒雨微凝 阅读(151) 评论(0) 推荐(0) 编辑
摘要:据说这玩意叫 FZT = = 我还以为什么FWT进化的高端玩意然后跑去看了题解然后发现 这特么不就是个DP吗= = 很明显转成前缀最大值就可以了 然后我们对于i可以枚举所有为1的地方变成0的转移 注意判下重【不判你也过不了样例】 然后就做完了= = 阅读全文
posted @ 2019-01-08 11:34 寒雨微凝 阅读(139) 评论(0) 推荐(0) 编辑
摘要:~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = 阅读全文
posted @ 2019-01-02 15:21 寒雨微凝 阅读(286) 评论(0) 推荐(0) 编辑
摘要:传送门 神仙计数! 我的计数真的好差啊= = 不过这个题真的神仙 看了题解把整个过程在草稿纸上重写了一遍才想明白= =(一张草稿纸就没有了!!!) 计数的关键就是在于 枚举的有效性和独立性【不能重复计数】 然后我们就来思考一下这个题 1. 确定t 我们重定义t为第一个取出的蓝球的位置 那么t的选择区 阅读全文
posted @ 2018-12-29 08:25 寒雨微凝 阅读(115) 评论(0) 推荐(0) 编辑
摘要:传送门 模拟赛T1就自闭了( 才不会说我是去刚T2了来着 感觉非常暴力的一个题? 出题人良心开大数据范围 n=100 还是原来的n^4*26算法我也是自闭了 不过貌似跑不到n^4? 真·大力出奇迹 一发记忆化搜索 就是f[l][r][c]表示 l~r化成一个字符c是否可行 然后大力出奇迹!= =+ 阅读全文
posted @ 2018-12-12 15:24 寒雨微凝 阅读(120) 评论(0) 推荐(0) 编辑
摘要:传送门 随便搞了个DP过了emm... g[x][y]表示到第x个数当前数被膜到y 从小到大排个序然后倒着做 因为小的先膜了大的就没用了 所以当前这个位置两种转移 选择这个数膜掉 或者 提前选一个小点的数当前这个数就没用了直接转移就行了 附代码。 阅读全文
posted @ 2018-12-06 11:52 寒雨微凝 阅读(157) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示