【随记】2022WinterVacation
进行时
Unity:一坨
Think XOR Act:简单实现了玩法
素晴日:Down the Rabbit-Hole
ACM
CSAPP:第二章
【1.14】
素晴日 July19th 喔喔喔哦哦哦
baka's trick 不带删除的双指针(例题的同余考虑移到等号一边、差分数组,我是baka
Count on a tree 树上差分+主席树 注意树上差分的式子,另外再不写代码我真成baka了呜呜
【1.15】
[SDOI2009]学校食堂 很烦!的状压dp 假设状态的一个启示:直接对进行中的情况进行总结,这题可以考虑进行过程中的形式:前面连续一段都被选中,中间一段(长度<=8)坑坑洼洼,后面全部没选,然后设定状态 f[i][s] 表示第一个未选位置为 i ,i 之后长为 7 的区间内的状态为 s,然后再考虑能转移到什么状态(这里还是不要考虑从什么状态转移过来了),于是又多了一维,表示当前最后一个选的位置
素晴日 司END July16th 啊这 由岐视点END1 Down the Rabbit-Hole