hl666

摘要： Preface ABCD还算简单，EF不会，但说实话E当时没仔细想其实不是很难，F确实挺麻烦的 A - Colorful Slimes 2 显然修改涂成未出现过的颜色是最优的，找一下连续同色段即可 #include<cstdio> #define RI register int #define CI 阅读全文

摘要： Preface 难得ABCD都会做，但是EF完全不会，网上暂时没中文题解，官方的题解根本策不懂的说，因此先鸽着以后再说（咕咕咕预定） Upt：10/26更新了EF的做法，还是很劲的说 A - atcoder < S 论一个人可以多么nt 很显然可以先判掉无需操作和无解的情况，那么显然现在字符串中一定 阅读全文

摘要： Preface 运动会来了，可以趁机搞一波AGC 这场打的很奇怪，ADF是自己做的（难得做出F），B菜了没想到暴力优化一下复杂度对了，C想到了最后一步但求答案不会，E确实没想到 A - Candy Distribution Again 贪心，有手就行 #include<cstdio> #includ 阅读全文

摘要： Preface 今年不存在任何Fake的情况，这是真·最后一次CSP了，接下来的比赛都打一场少一场了，希望以此来苟得RP++吧 本来老叶说八点半去机房的，但是还是和班里人翘了早读去机房~~复习~~听歌去了（发现日语Rap原来也好有flow的说） 同时稍微看了些计算机硬件和计算式历史名人（flag）等 阅读全文

摘要： Preface 带标号的DAG计数，陈指导最近出了一道最基础的，发现好久没用过生成函数那一类的了就来看看 DAG的定义相信都不同多说了，以下默认对$998244353$取模 有标号的DAG计数I Pro：求$n$点带标号的DAG的数目，不强制联通，\(n\le 5000\) Sol：显然考虑$O(n 阅读全文

摘要： 注意到我们可以给$x$向$C$取模，这样$(i+j)\mod C$就只有两种情况了 \(i+j<C\)，此时$(i+j)\mod C=i+j$ \(i+j\ge C\)，此时$(i+j)\mod C=i+j-C$ 考虑第二种情况很简单，我们找出所有数的最大的两个数更新答案即可，考虑第一种情况怎么搞 阅读全文

摘要： 来跟我一起说：陈指导是魔鬼，把一道我任务清单里躺了两年的题搬出来强制我写了 但说实话可能昨天状态挺好一下子就写过了，没有调成傻逼 但这题的思路其实很简单，真·树套树即可 即每次进行复制操作时，将每次复制的子树看做一个大点，这样可以建立一个新的树，我们称为大树 对于大树上的点我们需要维护一些必要的信息 阅读全文

摘要： 陈指导的考试题都没做过来补一补博客 这题刚开始想了一个naive的做法，先找出给定位置的LIS再把任填的加上去 但这样显然是GG的，后来想按每个给定位置为结尾DP，想要优化到$O(n\log n)$就要用平衡树优化DP 但后来再仔细一想，发现真正需要关注的不是给定的位置而是任选的位置，因为如果为了一 阅读全文

摘要： Preface 这场的B和C都挺不错的，最后花了2.5h Rush B还好搞出来了 但是A被SB题面和自己坑了，直接GG 由于没有题解因此C的做法是陈指导的，但是要讨论好多细节就口胡了 序列 显然把输入的数看做点然后前面的向后面连有向边，每次能取的点就是入度为$0$的点 因此做一个用堆维护最小标号的 阅读全文

摘要： 翻陈指导博客看到的题，顺手写掉没想到最近降智严重调了好久 首先我们考虑对于一对能放进同一个筐的球同时放入不会改变奇偶性 而因为刚开始所有筐的球都是偶数个（$0$个），因此我们需要尽可能的把多对的球匹配到一起 换句话说我们在所有能放进同一个筐的球之间连边，求出它们最大匹配后无法匹配的数就会对答案造成$ 阅读全文

摘要： Preface 被陈指导带到2hAK的一场 括号序列 题目大意：给$n$个形如$)\cdots)(\cdots($的字符串（$x$个右括号$y$个左括号），求将它们连接起来得到一个括号序列 最少删除多少个括号可以使得这个括号序列合法 解法：讲每个序列分类，设左括号比右括号多的为类型$1$，否则为类型 阅读全文

摘要： 本来是本着口胡一下的原则去想的，但是最后又调了一个晚上 首先我们有一个很naive的想法，可以枚举每一个质数$p$，先删去它的倍数然后在问是否有$p$的倍数，就可以用两次操作判断出$p$是否为$x$的倍数了 然后我们粗略一算，$10^5$以内的质数有九千多个，直接GG了 但是我们发现这个想法很好，因 阅读全文

摘要： Preface 感觉这场的题目都挺好的，都需要想上一会才能出解 9/10：ABC solved 9/13:DE solved，可惜都不会做 F(F2)看着就不可做，弃了弃了准备初赛去了 A - Two Abbreviations 简单画一画我们就会发现如果$l=\operatorname(n,m)$ 阅读全文

摘要： 早就看到陈指导写掉的题，今天活动课调完AGC029的F有空就写了下 首先我们容易发现我们每次修改区间一定是一段后缀的形式，因为后面的元素不加白不加嘛 然后我们很容易想到一个暴力DP，设$f_{i,j}$表示以第$i$个数为结尾，第$i$个数被加了$j$次的答案长度 转移的时候枚举$p<i,q\le 阅读全文

摘要： Preface 这场D Before都好水的说，但是E思博想不出来啊 9/6：ABCDE solved，F看心情写 9/9：F solved，感性理解一下海星的说 A - Irreversible operation 这题我怀疑在后面的AGC中出现过类似的东西，显然变换操作就是把一个W左移 相当于统 阅读全文

摘要： 时隔好久终于做掉了这道题 首先我们对于这种问题用常用套路分析（经典轮次期望转化套路）： \[ E(X)=\sum _{i\ge 1} P(X\ge i) \] 这就意味着我只要求长度大于等于$i$时的概率，而这个概率显然可以转化成长度为$i-1$时$\gcd\ne 1$的概率 考虑总方案数是$m^$ 阅读全文

摘要： Preface 其实好久之前就一直想开始记录点什么了，但是迟迟懒得开始，便一直搁置 但是随着时间的推移，AFO的日子终究是不远了，日后可能会在这里写一些其它的东西了 我这个人真没什么爱好，平日里除了文化课和OI之外就是打隔膜了 最近发现硬盘里的Gal快满了，仔细一想从18年暑假入坑已经过了2年的时间 阅读全文

摘要： 神仙的模拟费用流。再次感谢陈指导的倾情指导 首先我们要想到费用流的做法，这里先直接贴陈指导博客的图了： 很容易发现我们加入的$p\to p'$的边容量为$k-l$，那么显然会有至少$l$条边经过了$i\to i'$的路径 跑最大费用最大流极为答案 考虑模拟费用流，模拟费用流的本质其实就是对费用流的模 阅读全文

摘要： Preface 没啥好说的干就完了 A - Poisonous Cookies SB题 #include<cstdio> #include<iostream> #define RI register int #define CI const int& using namespace std; int 阅读全文

摘要： 感谢陈指导的倾情指导，教会了我这题 首先我们考虑如果询问的是子树内的答案应该怎么做 首先对于数颜色的问题，肯定要考虑树上差分。我们刚开始设每个点点权为$1$，每次统计子树内的点权和 考虑差分去除重复的颜色的贡献，很显然我们对于两个相同颜色的点$x,y$，它们的LCA处显然需要减$1$ 但是直接统计点 阅读全文

摘要： Preface 这场后面题目好难啊，C就开始思博了 A - Colorful Subsequence 考虑DP，$f_i$表示前$i$个数的答案，考虑如何去除重复的限制 对于当前的$i$，设之前$s_j=s_i$的$j$有$c$个，显然我们在这$c+1$个数里只能选出一个来，因此转移$f_i+=\f 阅读全文

摘要： SB题，刚开始还以为要写倍增，写到一半发现是个SB递推题 由于每次只改变一个叶节点的状态，因此我们可以先扫出来每个点的值 设$f_{x,0/1}$表示当$x$的点取值为$0/1$时，根节点的值是多少 转移很显然，直接看代码，复杂度$O(n)$ #include<cstdio> #define RI 阅读全文

摘要： 前两天上课讲的题，还是比较simple的 考虑对于相似字符串的操作，不难发现两个字符串相似当且仅当它们循环同构 因此我们可以枚举循环节的长度$i$，那么和他循环同构的串的个数显然就是$i$ 接下来就是计算循环节长为$i$的方案数了，我们不难想到可以在最短循环节长度处统计答案，因此直接大力容斥即可 复 阅读全文

摘要： Preface 8/16：ABC solved A - Integer Product 简单题。发现小数只有$9$位，因此我们把所有数乘上$109$后满足积是$10{18}$的倍数即可 很显然可以记录$2,5$约数的个数然后暴力统计 注意用scanf读入实数会损失精度，因此要手写读入 #includ 阅读全文

摘要： Preface 这场前面题目巨简单啊，1h把ABCD都做了，E题猜了个结论看了题解就是对的，F太难不会 A - Limited Insertion 正着做很难考虑，我们考虑倒着处理 当$a_i=i$时显然这个位置可以被删去，我们发现如果有多个位置先删除后面的肯定不会更劣 直接$O(n^2)$模拟即可 阅读全文