摘要：
当连续寄掉的时候真是没什么心情写博客……然而还是得记录一下…… 开始怀疑自己的水平了……难道这才是Catherine的正常发挥？？…… 承认自己菜但还不想承认自己菜到了这种地步…… 马上就考试了一天天的炸心态玩儿…… A. 树上排列 错的：打算把题意转化成路径上最大值<=len并且pre<=dep[ 阅读全文
摘要：
A. 三元 这东西虽然过了，但是感觉它好鬼畜啊，既没有用到三进制数，也没有把所有串的单个位拿出来讨论，我的dfs只是为了生成全排列……就这玩意还写了177行…… 什么鬼？ #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
摘要：
这个东西好玄学…… 巧了Catherine就喜欢玄学！ 总结的话，等我再刷两个T再upd。可能以后再upd吧…… void fwt_or(int f[], int opt) { opt = (opt + mod) % mod; for(int l=2,k=1; l<=len; l<<=1,k<<=1 阅读全文
摘要：
感觉再这么成天咕下去不太好…… A. 天平 没有观察到只需要使得选出的砝码质量的gcd与所有砝码的fcd相等即可，但是发现应该让选出的砝码的gcd取到最小值。 我想找到最小的gcd选组成它们的两个数作为起点，以为最小值一定是其中之一，就这么省了个循环但是这个结论是错的所以WA 了，剩下的由【放进去】 阅读全文
摘要：
我们抬头仰望同一片星空，在万家灯火熄灭的时候…… 本来打算先改考试题在再finish，结果鹤了一下午+半个晚上也没鹤对，鹤的T2还被卡了却依然不知道为什么那个贪心是假的…… 闲话：今天考题改不出来，好像blog又没了，不过暂且记录一下今天是怎么寄的：T1以为它让我解同余方程结果忘了ex_gcd的板子 阅读全文
摘要：
我们一起备考 NOI Plus Fedya the Potter Strikes Back 一上午过去了…… 关于当前时刻的所有子串，它的前缀提前算出来的答案可以直接加，所以只考虑在原有的答案上修改最后一个i添加的贡献，发现他是一堆border，只是多加上了它自己。本来打算每加一次就让它跳所有的nx 阅读全文
摘要：
个人认为，如果这道题本来就没有做，那么改题=做新题，那么所以暂且不改了。。 又考交互题，凉心吗……由于一个题是交互题而直接跳过的是不是只剩下我了…… B. 小明的变换 进行多少次操作r都是不会变的，只有 复制一个和下一个相等的 和 认为当前数被移动了 两种情况，于是用两个指针从后往前匹配，如果当前位 阅读全文
摘要：
信息学考就要到了，于是去补课 我一个OIer花了半节课都没有通过编译…… A. zzy 的金牌 所求即为b1……bn的数量，满足 b[i]+a[i] >= b[i-1]+a[i-1] ∑b = k 关于差分数组和后缀和，放个code我溜了 qwq code #include <bits/stdc++ 阅读全文
摘要：
A. 极源流体 上和下，左和右是等效的，只考虑下和右。 操作顺序不影响结果，按任意顺序操作x次右，y次下后，一个黑格一定会变成一个长为x，宽为y的矩形。可以用两个队列记录位置，这样可以把每一步单独拿出来，枚举x，找到最小的合法的y更新答案。 TLE 79 #include <bits/stdc++. 阅读全文
摘要：
数组一般开maxn<<5，但有的时候也会不够，不知道怎么判断得到的建议是“贴着内存开”。 最套路的应用就是各种形式的区间k小： K小数 保存一下模板 code #include <bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文