2023.12
2023.12 谨纪念那些 为登山事业献出生命的探险家
1. P9746 「KDOI-06-S」合并序列 首先合并是区间合并所以要区间 dp,从前缀,后缀,以及中间夹着的某一段转移而来。 枚举后缀,这个时候问题相当于询问 \([l',r]\) 内是否存在 xxxoooxxxooo 这样的选择情况,两段 x 都是合法区间,并且 xor 和为 \(v\)。 ......
【杂题乱写】2023.12 #1
因为是月末,所以可能这篇博客只有极少量的题目。 Gym-101221B Buffed Buffet 离散和连续分别考虑。 离散看上去是一个闵可夫斯基和做 \((\max,+)\) 卷积的东西,问题是有定义的位置是 \(w\) 的倍数,显然是不能差分归并的。发现对于每个 \(w\) 只能取 \(\le ......
随笔2023.12
2023.12随笔 Problem A: 括号 从前往后扫,当扫到 \(s_i\) 且 \(s_i=')'\) 时,统计前 \(i-1\) 个字符与 \(s\) 相同,第 \(i\) 个字符与 \(s\) 不同的字符串 \(t\) 的个数。 设 \([1,i]\) 中 \(s\) 有 \(k\) 个 ......
2023.12 做题纪要 #2
感动,居然 12 月还有第二个做题纪要! 目录2023.12.19P7325 [WC2021] 斐波那契P8354 [SDOI/SXOI2022] 多边形 2023.12.19 有点太安静了,于是拿耳机听歌写题了( 好像还不错,梦幻联动而且确实挺好听。 P7325 [WC2021] 斐波那契 一开始 ......
2023.12 English四级 作文
《2023年12月英语四级作文真题及范文(三套全)》 最深刻的一次校园活动 作 文 1 Suppose your university newspaper is inviting submissions from students for its coming edition on a campus ......
2023.12 六级 English 作文
《2023年12月英语六级作文真题及范文网络版(三套全) 》 作文1: The importance of acquiring the basic knowledge As we all know,mastering good basic knowledge is an important step ......
2023.12 ~ After the ice turns into water / the sea I hang upside down will be your sky.
COCI 2023.11 LOJ3999 考虑把填数过程倒过来做,那么就变成了覆盖。 设 \(f(i,j,0/1)\) 表示目前填进去 \(i\) 个数,且最后一个填的数是 \(j\),并且 \(j\) 的位置在最左侧/最右侧的方案数。以 \(f(i,j,0)\) 为例,转移有: \(f(i,j,0 ......
2023.12 做题纪要 #1
终于从学考中解脱出来了,做题纪要回归! 11 月下半个月发生的事情:考了个 NOIP,游记在这,然后全力备战学考了,所以半个月没做题。 本文大部分题的题单 To-do List #2。题单的第一个题在上一篇做题纪要的最后。 目录2023.12.10P9353 [JOI 2023 Final] Mod ......
2023.12 模拟赛日志
拜谢 首都师范大学附属中学 http://47.92.197.167:5283 ICPC2023 Hangzhou(20231210) 金牌线 讲课 Day 1:网络流(yny)(20231210) 还没听 2024省选联测1(20231210) A interval 区间,反悔贪心。赛时没贪出来。 ......
2023.12 杂题
I found it hard, it's hard to find. Oh well whatever nevermind. 目录CF1904E Tree QueriesCF1904F Beautiful TreeABC332G Not Too Many Balls CF1904E Tree Qu ......
2023.12
启动。 DEGwer's Doctoral Dissertation Cheering Contest 好魔怔的比赛。 E. Half Palindromes 先考虑单个 \(f(l,r)\) 的计算,有结论:我们一定会不断删最小的长度为 \(k\) 的前缀,满足前 \(2k+1\) 个字符是回文的 ......