文章

趁今天有空补一下前面鸽了的题解 某神仙学弟说他们学校在测雅礼 day1，可是只做了一天雅礼就跑去做别的了，所以我就去蹭了一下数据（T1 养花 小 C 在家种了 n 盆花，每盆花有一个艳丽度 ai，在接下来的 m 天中，每天早晨他会从一段编号连续的花中选择一盆摆放在客厅, 并在晚上放回. 同时每天有 阅读更多…

把路障看成智障的我, 笑了 5s 然后默然（MDZZ）qwq 昨天开到一个关于次短路和 k 短路的帖子，就拿 A* 去水了一下次短路，结果 luoguAC，LOJWA ， 。。。。你谷数据太水，都没照着题意写造一个最短路有多条的情况 ~~~ 题目 ： Luogu 首先题目 哇一个裸的 $k$短路 q 阅读更多…

失 (wen) 踪 (hua) 人 (ke) 口 (gu) 回 (gu) 归 (gu) 前置技能：cdq 分治（我觉得这个站的人水平辣么高肯定都会 QAQ）那么我们开始上四维偏序吧（cdq 套一只 cdq）例题：偏序 首先，我们有 n 个可爱的四元组 $(a,b,c,d)$，我们想着怎样才能输出 阅读更多…

前方高能，目测是本站最长文章 qwq 快 NOIP 了，于是自己就复习一下所学的知识，自己回想起来认真学 OI 也就不到一年（论没学长带学 OI 的后果）学的知识也不是很多，但是我还不想现在退役啊 qwq，好不容易自己终于能和 dalao 并肩说话了 qwq 这里没有给出关于 DP，搜索和数据结 阅读更多…

maya 我突然发现你们都在水 blog（那我也来）可能是我上次写自己爆炸的缘故，但更多的是数据辣鸡的缘故，我这次莫名其妙 AK 了）： 而且题解和我的 2,3 题根本不一样，我甚至刚开始没看懂（： 而且讲题人周日晚上咕咕咕了，周一晚上 51nod 在维修所以只能今天订正题目 QAQ（蒟蒻只有晚修 阅读更多…

死国矣…… $v$表示速度，$h$表示高度，$s=Ah+Bv$，约束条件化为 $Ah+Bv \leq C+Aminh+Bminv$ 搞两个数组，$a$按照 $h$从小到大排序，$b$按照 $s$从小到大排序。 任意顺序枚举 $minv$，开两个指针 $l$和 $r$，分别指着 阅读更多…

今晚是报复性水博客之夜 QwQ 1. 题目 传送门=￣ω￣= 2. 题解 首先你要知道一个 XZY 不知道的判断一个点是否在一个多边形内的方法： 以这个点为起点向右（其他方向也行）发射一条射线，如果该射线与多边形交点个数为奇数个，则该点在多边形内。 至于多边形与射线重合的部分，我们认为多边形的每条线 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 首先要想到一个 XZY 发现不了的性质： 这题可以枚举起点和终点而不会超时。 然后还要发现一个 XZY 发现不了的性质： 可以用 01BFS/迪杰斯特拉快速算出联通两点需要多少次移除障碍的机 (ji) 会 (fei)。 我们只需要枚举起点，然后从这个点出发跑 阅读更多…

1. 题面 传送门=￣ω￣= 2. 题解 让我们红尘作伴，一起刷刷水题。。。 $f[i][j][k][l]$表示当前在第 $i$块木板的第 $j$个位置，还剩下 $k$次染色机 (ji) 会 (fei)，上次染色颜色为 $l$ 转移就是枚举这一位是否填新的颜色，如果填色则 $k–$，然后 阅读更多…

T1 浏览器 传送门=￣ω￣= 我真是太菜了 首先有一个 XZY 发现不了的性质： 当 $A$的二进制有奇数个 1，$B$的二进制有偶数个 1 时，$A \text{ xor } B$的二进制有奇数个 1，否则都是偶数个 1。 因此只要统计二进制下 1 的个数为奇数的有多少个，为偶数的有多少个，乘起 阅读更多…