Dreamers_Seve - 博客园

摘要： DP优化 P2224 [HNOI2001] 产品加工首先是暴力DP，社fi,j1,j2，第i个物品，A机器j1事件，B机器j2事件，然后直接转移就行了，但是n^3的状态，孬考虑降维，bool的内容可以改为数值，社fij表示第i个任务，A机器做了j时间B机器的最小时间，可以转移了空间炸就滚动数组阅读全文

posted @ 2025-10-18 21:56 Dreamers_Seve 阅读(12) 评论(1) 推荐(1)

2025年10月17日

20241208

该文被密码保护。阅读全文

posted @ 2025-10-17 21:14 Dreamers_Seve 阅读(0) 评论(0) 推荐(0)

2025年10月15日

20251015 S2OJ 模拟赛

摘要：显然就是找到最长的只会被火烧一次(左右同时算两次)的连续段,然后把他截断. 火源不会烧过火源用线段树维护即可其实倍增也行首先有一个 ** 重要 ** 的约束也就是说,肯定是按着路径上删除贡献最大的一条边删完k次最优秀. 我们枚举,钦定变k为Wmax. 那么答案就是dis[s][k.st] + 阅读全文

posted @ 2025-10-15 21:44 Dreamers_Seve 阅读(9) 评论(0) 推荐(1)

2025年10月14日

20251014 杂题

摘要： atcoder一类常见的折半问题. 枚举子集和枚举超集可以均摊,改为枚举一半子集,一半超级. 具体地: 其中枚举子集我写的太劣了还T了 P7252 [JSOI2011] 棒棒糖区间查询绝对众数. 首先直接随机化就可以过,每次随机一个数钦定他是绝对众数,正确率很高. 然后一种确定性做法是回滚莫队(不阅读全文

posted @ 2025-10-14 21:52 Dreamers_Seve 阅读(12) 评论(0) 推荐(1)

seve