首页 > TAG信息列表 > 100pts
2022 GDOI普及组游记
2022 GDOI普及组游记 注：传送门均为校内网址 day -4 被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。 day -3 中午一直在复习期中（4.21-4.22期中考试），整个中午没有睡。下午一来就模拟赛，给我人整不会了。 附：模拟赛链接 T1 各种距离 算出各种（如曼哈顿(联考)noip90
T1 sbdp 设 \(dp_{i,j,k,l}\) 表示矩形左上角为 \((i,j)\) ，右下角坐标为 \((k,l)\) ，往外扩展转移即可，暴力做是 \(O(n^{4})\) 的。 发现只有 \(i+j+k+l=n+m+2\) 才有用，于是可以去掉第四维，\(O(n^3)\) 。 T2 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比当前数小的都挪到当前CSP J/S 2021 游记
本人为 AH 蒟蒻一枚，直接上游记 Day -1 白天喝了咖啡睡不着，晚上十二点爬起来打了个高精板子（我还是太弱了qwq Day 0 上了一天课，中午和下午放学被班主任喊去辅导她女儿，教她怎么装虚拟机、用 NOI Linux（我真是无语了，第二天就比赛了，到现在连比赛环境都不熟悉）浪费了我宝贵的睡觉时间。 放【比赛记录】PKUSAA
\(A:\) 题意：区间加一，询问区间颜色数目。 \(35pts:\) 考虑用 bitset 维护颜色，用 \(st\)表 做到一个 \(\log\) 预处理以及 \(O(1)\) 回答询问，合并答案 \(O(\frac{n}{w}).\) \(100pts:\) 答案中可能出现的数只有 \([1,n+1]\) 对于 \(i\) ，若不出现，则： 区间把它所有出现位置都覆盖掉了