该文被密码保护。 阅读全文
摘要：
Day0 ~~早上 6:55 的高铁，6 点就起了，好困呜呜呜~~ 去的路上跟 memset0 坐一起，突然发现雀魂还没停服，先雀了一局（居然拿了个 1 位还飞了一个人），与此同时 memset0 切了一道毒瘤题，然后他开始颓 MC，于是我也去打 MC 服务器了 自己打了一会后，xay 让我和他组队 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4647 首先发现答案与顺序无关，令 $ x_i $ 表示高度为 $ i $ 的那一行帆的个数，第 $ i $ 行对答案的贡献为 $ \frac{x_i (x_i 1)}{2} $ 先把旗杆按照高度从小到大排序，有一个显然 阅读全文
摘要：
Day 0 早上 $ 8 $ 点的飞机，不到两个小时就到了，结果坐车的时间比坐飞机的时间还长 寝室有灯有点有被子可以翻窗进去好评 有小卖部好评（买了一堆吃的~ 饭菜太辣差评（可能是我对辣比较敏感，Dilute 认为一点也不辣 试完机后到学校里去打狼人杀，memset0 把我们带到了女生宿舍，边说着不 阅读全文
摘要：
A： 发现最优的方案一定是选 $ l $ 和 $ 2 l $，题目保证有解，直接输出即可 B： 情况 1：所有字母都相同，输出 $ n (n 1) / 2 $ 即可 情况 2：左边有连续 $ x $ 个字母相同，右边有 $ y $ 个，第一个字母和最后一个字符相同，输出 $ (x + 1) (y + 阅读全文
摘要：
菜鸡 wxw 的计划（~~肯定会咕咕咕~~ 12.27 1. luogu P4244 [SHOI2008]仙人掌图 II（咕咕咕 2. luogu P4246 [SHOI2008]堵塞的交通 （没有咕！ 3. luogu P1848 [USACO12OPEN]书架Bookshelf（不咕！ 12.2 阅读全文
摘要：
12.18 update：补充了 $ F $ 题的题解 A 题： 题目保证一定有解，就可以考虑用 $ 2 $ 和 $ 3 $ 来凑出这个数 $ n $ 如果 $ n $ 是偶数，我们用 $ n / 2 $ 个 $ 2 $ 来凑出 $ n $ 即可 如果 $ n $ 是奇数，就用 $ n / 2 1 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P5068 ynoi 中的良心题啊 考虑用 bitset 来维护里一个点距离小于 $ y_i $ 的点，那么答案就是一堆 bitset 或起来后二进制位中 $ 1 $ 的个数 这样我们只要令 $ f[i][j] $ 表示距离 阅读全文