hl666

摘要： Preface 又是经典省赛找信心，这场虽然中间经典三开三卡，但最后都调出来了 4h 10 题下班 剩下的 A 对着题解推了下式子感觉好麻烦就白兰了，J 更是经典动态维护凸壳写不了一点 A. Eminor Array 神秘 DP 题，比赛的时候推了几个性质感觉没啥思路就白兰了，后面看了下题解就是耐心 阅读全文

摘要： Preface 牢闪又双叒叕红温了，被 B 题一个边界卡了 2h 不出题 虽然后面慢慢出题把排名打回来了，但因为时间被浪费了太多导致会的 J 题没时间写了，又成大战犯了 A. chmod 签到题，我题意都没看 #include <bits/stdc++.h> char s[4] = "rwx"; i 阅读全文

摘要： Preface 最赤石的一集 开局磕磕绊绊一发过了 K,A,E，然后跟榜开 J 出了 114514 个假做法 中间注意到 D 是个模拟+阅读理解的赤石题，滚上去摸了半天被题意杀了一发后过了 （很幸运的是我直接用 double 反而误打误撞过了，没有被卡心态） 然后试图开 G 发现假了，没有想象中的简 阅读全文

摘要： 难点在于读题发现 \(l\) 总取 \(1\) 即可，然后稍加转换就变成个傻逼题了 有个显而易见的 \(O(n^3)\) 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移 但仔细思考我们会发现能进行操作的只有初始时 \(s_{i-1}=s_{i+1}\) 的位置，并不会经过 阅读全文

摘要： Celeste，启动！ 稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治 对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案 考虑剩下的某个未处理的点 \(x\)，它的答案可能由 \(x\) 到分治中心的距离 \(dis_x\)，拼上分治中心到另一 阅读全文

摘要： 挺好的一个题，算是博弈和 DS 的有机结合 这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推 考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态 不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的 阅读全文

摘要： Preface 久违地打的像人的一场，在开局即红温的条件下后面还能放好心态打还是很不容易的 前期我被 I 单防红温了，还好有祁神救场上去帮我过了这个题，然后徐神秒出 D 的做法扔给我我爬上去实现了下很快过了 由于想不出 C 这个神秘构造的做法，只能经典地让我中期占机子写大模拟 H，想我这种没脑子的人 阅读全文

摘要： Preface 由于今天 HDU 多校是自己学校出的题，因此像我这种没出题的就可以白兰一天爽歪歪 然后和祁神找了场 Ucup 来 VP，这场傻逼题巨多，不那么傻逼的题后面发现被搬到去年暑假前集训了，然后直接 3h 10 题下班 后期徐神全力冲刺他最喜欢的造计算机题，反观某人已经在 Celeste 启 阅读全文

摘要： Preface 难得没有发疯的一场，但只能说是症状减轻了，感觉离痊愈还有一定距离 这场基本就跟着榜慢慢开题，中期下机的时候才发现 J 我把题意读假了然后让队友推了快 3h 的假结论，还好最后把 J 过了不然铁战犯 A. Golden Spirit 签到分讨题，但也需要一些细心 大致思路就是在 \(2 阅读全文

摘要： Preface 唉感觉最近把把红温负作用啊，这场就中期写 05 被卡常了就红温了一整场，放着更简单的题不写就疯狂乱搞 结果不出所料地被打爆了，只能说是好似，赛后发现甚至有个题是去年一轮的原，结果比赛的时候没一个人看题意，属实绷不住了 感觉现在每场的策略和心态都有很大问题啊，不把这些问题改过来感觉只会 阅读全文

摘要： Preface 警钟长鸣，经典一个变量拿来跑两次循环然后挂了看不出来，主要这种睿智错误只有像我这种把循环变量声明在开头的人才会犯 当时看了半天没看出来红温了，还把队友都摇过来看，然后三个人全红温了 直到最后瞎JB assert 了半天才发现这个问题，然后罚时爆炸，会的题也没时间写了，直接掉大分 Ca 阅读全文

摘要： Preface 坐牢，爽！ 前期经典屡次被签到腐乳导致罚时爆炸，写完四题后发现排名已经冲刺 200+ 了，再一看后面的题都过的很少 跟着榜看了一些题后感觉都不太可做，祁神和徐神一直在讨论 J 但我一点不想写大分类讨论 Counting 遂开摆 摆到大概三点半的时候发现 G 题过的队越来越多了，看了眼 阅读全文

摘要： Preface 难得地有直觉的一场，50min 过了前 5 题后形式大好，然后 F 也一眼看出了有个斐波那契的上界 结果写了个暴力判断交上去一直挂，前面一直以为是一定有解的阈值设错了，没想到挂了好几发后发现暴力漏了一种 Case，真是唐完了 A. Maximize the Last Element 阅读全文

摘要： Preface 最唐氏的一集，有人写 03 一直过不去红温了然后白兰了一整场，怎么回事呢 最后很可惜 06 因为多维数组调用时顺序出了点问题，导致 cache 爆了然后常数太大 TLE 了，但凡时间延长 1min 都改完过了 由于今天过的题少就只写过了的六个题，剩下时间还要写昨晚 CF 的博客 最优 阅读全文

摘要： Preface 菜的批爆，B2 一直 WA 道心破碎了直接白兰去了，鉴定为纯纯的飞舞 本来想着周末补题的然后又摆了一天，E1 和 E2 都没时间补了，鉴定为纯纯的懒狗 A. Diagonals 签到，贪心枚举即可 #include<cstdio> #include<iostream> #includ 阅读全文

摘要： Preface 徐神是我们的红太阳，最后 2min 切了一道极难的 string 使得在这场前期爆炸的局面最后没有崩得太难看 这场前期的开题顺序有点问题导致前 5 题出的很慢，中后期开始三人一人写一题，然后经典三开三卡 好在最后我在 WA 了五发后写对拍把 B 过了，徐神又压线过了 string，但 阅读全文

摘要： Preface 最赤石的一集，上来先认为 D 是个煞笔贪心提交了该题的第一发代码并喜提 WA 后面下机后祁神把 L 扔给我告诉我就是个煞笔线段树板，结果我写完过不去样例发现题意假了 值得一提的是最后发现这两题是这场过的人最少的两题，直接开局给我干的道心破碎 之后 A 题写不来带权并查集样例没过就手贱 阅读全文

摘要： 感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 \(m\) 变为 \(\phi(m)\) 根据经典结论可知，该过程在大约 \(\log m\) 次操作后就会让模数变为 \(1\)，此时后面的部分就 阅读全文

摘要： Counting 苦手本来都准备白兰了，但祁神发现了关键的性质然后就发现可做了 稍作观察我们就可以发现对于一个最终合法的序列，其任意一个前缀中白球的数量都必须大于等于这段前缀的颜色数 直接对长度为 \(n\times k\) 的序列 DP 复杂度显然不能接受，不过我们发现我们只关心每种颜色出现的第一 阅读全文

摘要： 很需要直觉的一个题，想到关键就很简单了 首先注意到允许输出的数对数量很多，完全不用考虑 \(2\times 10^4\) 的限制，那么直觉就是让每个 pair 产生尽可能少的数 首先考虑怎么能只产生一个数，不妨设这个数为 \(x\)，则最小的 pair 只能取 \((3x,2x)\)，因此 \(\l 阅读全文

摘要： Preface 又被隔壁干烂了，这场最抽象的是三个人开局被 A 卡的死去活来，一直到中期的时候才以 WA 三发的代价过了这个题 封榜后徐神狠狠发力连过两题，使得最后勉强只被打出 \(n+1\) 而不是 \(n+2\)，鉴定为我是纯纯的飞舞 Bridging the Gap 2 首先不难发现过程一定是 阅读全文

摘要： Preface 最唐氏的一集，前中期被 A 卡得数次破防红温，后期经典不知道在干嘛摆着摆着就结束了 可惜的是徐神最后 1h 写的 B 因为两个数组搞反了一直没过，赛后看了眼就过了，这下狠狠地掉 Rating 了 鸡爪 丁真构造题，但有人连 WA 三发怎么回事呢 首先不难想到最大化和 \(1\) 连边 阅读全文

摘要： Preface 周末补题计划的最后一场，这场由于是最古早的所以有些题题意都记不太清了 赛时经典发病，前四题一题 WA 一发，然后把时间打没了 E 题经典没写完（中间还抽空写了个假做法），邮电部诗人了属于是 A. Split the Multiset 刚开始还感觉无从下手，写了个记搜交上去还 WA 了 阅读全文

摘要： Preface 这场比赛的时候 CF 一直抽风，快 10min 的时候才登上去，然后中间交题也一直在人机验证 50min 左右过了前 5 题后，F 没想到生成树当场趋势了，赛后发现原来是原题大战可海星 A. Diverse Game 将每个数循环移位变为下一个数即可，注意特判 \(n=m=1\) 的 阅读全文

摘要： Preface 周日开始补之前欠下的 CF 博客，这周一共有三场就按照从后往前的顺序补吧 这场经典前期唐完了，前 4 题上来每题 WA 一发也是神人了，最后做到 E 的时候只有 50min 了 结果还把题看错了以为树的形态都是不确定的，怀疑人生了好久感觉这个题完全没法做，后面看了眼样例才发现树的形态 阅读全文