随笔分类 - Codeforces
摘要：Preface 久违地线下训练，没想到前年的比赛还有没打过的漏网之鱼 这场由于一个中期题 G 被看出来是去年暑假前集训做过的原，导致题目难度跨度有点大 最后一共出了 8 题，J 几何的思路其实出的大差不差了，赛后改了改就过了 A. Modulo Ruins the Legend 首先转化下题意，令
阅读全文
摘要：Preface 这场其实是上周六 VP 的，但因为后面连着好几天组队训练就一直没补题，拖到今天才补 这场VP 的时候写了 A~E，F 感觉会了但是急着吃饭就跑了，今天写了下 F 发现贼好写写完就过了，亏麻了 A. Sliding 签到，手玩下式子即可 #include<cstdio> #includ
阅读全文
摘要：Preface 这场其实是上周四 VP 的，因为当时马上要出发打济南站了，但因为挺久没写代码了所以打算临阵磨枪一下 好家伙结果 Div.2 D 不会做直接给人整麻了，不过好在看了眼榜把 E2 写了，后面发现这个 D 想到了就不难 A. Meaning Mean 容易发现从小到大操作一定最优 #inc
阅读全文
摘要：Preface 最唐氏的一集，这场现场打的时候中间出现了“消失的 150min” 很难相信在 93min 过了 D 之后下一次过题要等到 241min 过 E，虽然后面全力追赶最后也是出了 9 题，但罚时也是突破天际，险些拿下同题数罚时倒一 后面分析了下最大的原因就是我比赛的时候想不出 E 导致心态
阅读全文
摘要：Preface 今天课比较少，就抽点时间补一下之前欠的 CF 这场总体来说题还算简单，E1 之前的题基本都是一眼，不过 E2 没往转化到区间不交的情况想，F 更是完全没想到 color coding，只能说太菜太菜 A. Turtle and Good Strings 不难发现只要比较开头和结尾的字
阅读全文
摘要：Preface 暑假最后几天疑似有点摆过头了，训练也没咋训，CF 也没咋打 这周末就是网络赛了，虽然名额早就满了，但还是得写写题找下手感不然要被学弟暴打了 这场由于是 Div.1/2 分场，补题就只写 Div.1 的题了 A. Iris and Game on the Tree 首先考虑快速计算一个
阅读全文
摘要：Preface 两个礼拜前打的比赛拖到现在才写博客，我只能说也是个神人了 这场其实 D2 很快就想到做法了，但自己把自己给否了，后面不管了实现了一发交上去发现过了 然后这天由于 12 点左右室友就关灯睡觉了，我写完 D2 后看了眼 E 没仔细想就睡觉去了，后面发现 E 其实很 trivial A.
阅读全文
摘要：小清新 Counting 题，想到转化成序列计数后就不难了 考虑将一个 0/1 串等价转化为一个刻画相邻两个 之间有几个 的序列 比如样例中的 就可以转化为 这个序列，显然转化后的序列和原来的
阅读全文
摘要：小清新找性质题，想到关键就很简单 考虑在第一棵树上枚举一条从 到某个点的链，显然这些点之间满足第一个限制，现在只要在这些点中选出尽可能多的点满足第二个限制即可 在第二棵树上两个点没有祖先关系，等价于它们对应的 DFS 序区间相离 而两个点的 DFS 序区间显然要么相离要么包含，在出现包含
阅读全文
摘要：小清新 Counting，被徐神绝杀力 直观地想我们需要求出恰好 轮结束的概率 ，但这个显然不好直接求，我们退而求其次 用经典 trick，我们设 表示至少点亮了 盏灯的概率，最后求和得到的就是带权的概率和也就是期望 考虑
阅读全文
摘要：一堆 Cornner Case 的大分讨，我们全队一边写一边补情况，WA 了五发终于干过去了 首先当图中存在某个环时，我们只要给环上的所有点赋值为 即可；又因为图连通所以只要考虑树的情况即可 考虑如果存在一个度数 的点，将其赋值为 并将其周围的四个点赋值为
阅读全文
摘要：Preface 神秘沟槽 Counting 大赛，十个题全是模 有点逆天了 开场发现 G 是去年暑假前集训的原，然后坐牢了大半天看榜发现包大爷切了 B，然后跟了一手 接下来慢慢把所有题都看了一遍，每个题都属于有点思路但不多 中间和祁神把诈骗题 I 玩出来了，然后对着 H
阅读全文
摘要：Preface 有懒狗上周日的比赛拖到这周日才写博客，我不说是谁 这场比赛的时候因为 C 数组没开两倍卡了 1h 最后写对拍才看出来，直接心态爆炸导致 D 没写完掉大分 A. Question Marks 签到 #include<cstdio> #include<iostream> #include
阅读全文
摘要：Preface 又是经典省赛找信心，这场虽然中间经典三开三卡，但最后都调出来了 4h 10 题下班 剩下的 A 对着题解推了下式子感觉好麻烦就白兰了，J 更是经典动态维护凸壳写不了一点 A. Eminor Array 神秘 DP 题，比赛的时候推了几个性质感觉没啥思路就白兰了，后面看了下题解就是耐心
阅读全文
摘要：Preface 牢闪又双叒叕红温了，被 B 题一个边界卡了 2h 不出题 虽然后面慢慢出题把排名打回来了，但因为时间被浪费了太多导致会的 J 题没时间写了，又成大战犯了 A. chmod 签到题，我题意都没看 #include <bits/stdc++.h> char s[4] = "rwx"; i
阅读全文
摘要：难点在于读题发现 总取 即可，然后稍加转换就变成个傻逼题了 有个显而易见的 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移 但仔细思考我们会发现能进行操作的只有初始时 的位置，并不会经过
阅读全文
摘要：Preface 难得没有发疯的一场，但只能说是症状减轻了，感觉离痊愈还有一定距离 这场基本就跟着榜慢慢开题，中期下机的时候才发现 J 我把题意读假了然后让队友推了快 3h 的假结论，还好最后把 J 过了不然铁战犯 A. Golden Spirit 签到分讨题，但也需要一些细心 大致思路就是在 \(2
阅读全文
摘要：Preface 难得地有直觉的一场，50min 过了前 5 题后形式大好，然后 F 也一眼看出了有个斐波那契的上界 结果写了个暴力判断交上去一直挂，前面一直以为是一定有解的阈值设错了，没想到挂了好几发后发现暴力漏了一种 Case，真是唐完了 A. Maximize the Last Element
阅读全文
摘要：Preface 菜的批爆，B2 一直 WA 道心破碎了直接白兰去了，鉴定为纯纯的飞舞 本来想着周末补题的然后又摆了一天，E1 和 E2 都没时间补了，鉴定为纯纯的懒狗 A. Diagonals 签到，贪心枚举即可 #include<cstdio> #include<iostream> #includ
阅读全文
摘要：感觉没啥好说的，只要你知道扩展欧拉定理的式子就很 trivial 的一个题 幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从 变为 根据经典结论可知，该过程在大约 次操作后就会让模数变为 ，此时后面的部分就
阅读全文
