Processing math: 0%

01 2022 档案

通知
摘要:由于搭建了 github 博客,本博客已弃用(不方便传到 github 上时可能会传到这里) 欢迎访问新博客 https://xixike.github.io/
220
0
2
2022.1.20 模拟赛
该文被密码保护。
2
0
0
2022.1.18 模拟赛
摘要:哈哈输出大样例能得的分都比打了 3.5h 得分高。 A. 「清华集训 2017」小 Y 和恐怖的奴隶主 期望dp + 矩阵乘法 看完题之后比较晕,没有想到把 1,2,3 血的怪的数量都记录下来,整个 4 维期望 dp,直接跳过了,有点亏。 设状态 dp[i][a][b][c],表示打了 \(
60
0
0
P4390 [BOI2007]Mokia 摩基亚 题解
摘要:Description Luogu传送门 Solution CDQ分治板题 由于找一个矩形并不好处理,利用类似于二维前缀和的思想,把一个矩形拆成从 (1, 1) 开始的 4 个矩形。 具体是哪 4 个从 (1, 1) 开始的矩形自己手推一下吧,懒得打了。 考虑什么样的
60
1
0
『学习笔记』CDQ分治
摘要:虽然很久之前学过一遍,但是又忘了 QwQ,于是重新复习了一遍。 CDQ 分治是一个离线算法,也只能用于离线问题的处理上。 主要思想 把当前区间分成两半,向下递归处理。 左边和右边独立的贡献计算出来之后,再计算左边对右边的贡献。 通常会套上一些树状数组之类的数据结构(不然和暴力有啥区别QwQ) 例题
51
0
0
2022.1.16 模拟赛
摘要:成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做,果断跑路。 考虑有连边的所有点,往两边最多能更新多少个点,观察到是一个连续的区间,所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护,但是边界巨多,太困难了,不愧是 ZJ
40
0
0
P3103 [USACO14FEB]Airplane Boarding G 题解
摘要:Description Luogu传送门 Solution 偶然发现这道题所以来做做。 刚开始看完题的时候感觉这只能暴力模拟…… 于是不要脸的看了一眼题解之后,我们可以用一些表达式来表示每头奶牛到达它应该到的位置的时间,从而计算出总共时间。 具体来说,第 n 头牛到达其位置所
144
0
1
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
摘要:Description Luogu传送门 Solution 带修莫队板子题。 就是再多开一维时间轴,把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时,类似于普通的莫队,while(操作时间) 看看是该插入还是删除,然后直接修改就完了。 贴下代码吧,直接看代码比
58
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起