03 2024 档案
摘要：Link 对于大众来说权值线段树的入门题，一道写起来让我破防的题目。 首先很套路的固定最大值 xxx，这时候考虑什么时候答案最小。 首先所有大于 xxx 的腿我们要删掉，记这个和为 sss。其次发现，删掉长度等于 xxx 的腿必然是不优的，因为删去了长度等于 xxx 的腿代表我还要删掉更多长度小于
阅读全文
摘要：P8776 [蓝桥杯 2022 省 A] 最长不下降子序列 原来是自己的代码能力差。 注意题目要求的是最长不下降子序列，别搞成了最长上升子序列。 首先对于一般的求解最长不下降子序列是套路的，直接权值线段树优化动态规划即可。 假设枚举到了 iii，发现答案是由三部分组成，一部分是以 iii 为末尾的
阅读全文
摘要：var code = "1869a734-aabd-408c-9ea2-159a308f262f" 有些人早就学完了。 让人感慨，自己也应该是去年的这个时候开始学习组合数学的，但是现在已经忘了差不多了。 这下算是转进whk了？ 提前学一点高中东西，恐怕对后面停课和OI，都是有帮助的吧。 1.集合 其
阅读全文
摘要：Link 不禁让人加深了对 2-SAT 的感知度。 先考虑 d=0d=0d=0 的情况，这时候发现每个赛道其实只有两种取值，所以可以考虑 2-SAT，具体的，把每个点能取的两种取值看成 000 和 111，然后按照题目的限制连边即可。 然后发现 ddd 的范围很小，不难想到暴力取 x 的点应该用什么
阅读全文
摘要：Link 挺经典的题，是 P3209 [HNOI2010] 平面图判定 的无限弱化版。 考虑连边只会有两种情况，一种是连接的边在环内，一种是连接的边在环外，不妨定义在环内取 111，在环外取 000。 如果两条边同时连在环内或者同时在环外有相交的话，这时候就出现矛盾了，很显然，如果其中任意一条边取
阅读全文
