该文被密码保护。 阅读全文
posted @ 2025-10-19 11:59
Dreamers_Seve
阅读(4)
评论(0)
推荐(0)
摘要：
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
阅读(3)
评论(0)
推荐(0)
摘要：
显然就是找到最长的只会被火烧一次(左右同时算两次)的连续段,然后把他截断. 火源不会烧过火源 用线段树维护即可 其实倍增也行 首先有一个 ** 重要 ** 的约束 也就是说,肯定是按着路径上删除贡献最大的一条边删完k次最优秀. 我们枚举,钦定变k为Wmax. 那么答案就是dis[s][k.st] + 阅读全文
posted @ 2025-10-15 21:44
Dreamers_Seve
阅读(3)
评论(0)
推荐(0)
摘要：
atcoder一类常见的折半问题. 枚举子集和枚举超集可以均摊,改为枚举一半子集,一半超级. 具体地: 其中枚举子集我写的太劣了还T了 P7252 [JSOI2011] 棒棒糖 区间查询绝对众数. 首先直接随机化就可以过,每次随机一个数钦定他是绝对众数,正确率很高. 然后一种确定性做法是回滚莫队(不 阅读全文
posted @ 2025-10-14 21:52
Dreamers_Seve
阅读(6)
评论(0)
推荐(0)
摘要：
考虑每个铁路拆除造成的影响. 如果在开始或者结束,如果旁边的铁轨被拆除,连续段数-1,否则无影响. 如果不在开始结尾. 如果两边都被拆了,连续段数-1 如果一边被拆了,不变. 两边都没被拆,答案+1. 当然直接线段树做也是没有问题的. 题意转换,出发 中专点 结束 路径max变为出发 中转点 or 阅读全文
posted @ 2025-10-14 21:40
Dreamers_Seve
阅读(2)
评论(0)
推荐(0)
摘要：
P9870 [NOIP2023] 双序列拓展 首先有一个暴力做法。 翻译一下题意，即为： 拓展也就是一个DP，我们设朴素DP，每次判断能否往下拓展，设fij表示x匹配到第i位，y匹配到第j位。 然后考虑特殊性质： 也就是说，这个特殊性质就是两个框往左上扫，扫到左上即可， 然后考虑正解，X最小值和Y最 阅读全文
posted @ 2025-10-12 07:50
Dreamers_Seve
阅读(6)
评论(0)
推荐(0)
摘要：
发现就是若干条链的最大独立集，logn统计即可 发现由于每一列每次修改都会反转偶数个灯泡，最后剩的那一个的所在列灯泡个数是奇数，所以所在列就确定了。 但是行不能确定，但是人类智慧发现斜着也是偶数，于是确定竖着和斜着的即可。 一些点在一条斜线上就是x+y相等的 把所有点的x做xor，x+y做xor，最 阅读全文
posted @ 2025-10-09 21:17
Dreamers_Seve
阅读(4)
评论(0)
推荐(0)
摘要：
把门视为点，找环，答案就是环的长度 先预处理前缀和 然后预处理f[i]表示满足j<i且aj==ai的最大的j。 答案就变成了： 第一问用树套树类结构维护 第二问直接二分第一问就行，因为第一问我们在先做了。 树套树太难写，所以直接BIT套vector就行了 https://www.cnblogs.co 阅读全文
posted @ 2025-10-08 21:55
Dreamers_Seve
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号