HZOI-Catherine

摘要： 给自己搬了4个T并起到了自嗨的效果（： 啊不是吧我连自己搬得“模拟赛”都改不完题！？ A. 【BZOJ3012】First! 对每一个字符串分别考虑，先假设它是最小的，需要满足不能有另一个串是他的前缀，并且把它和所有字符串逐位比较，如果出现不相同的那么当前串的对应字符一定更小然后break，最终建出 阅读全文

摘要： A. 分配 爆 long long 的处理方法是分解质因数，然而当时由于认为这个数的上限是 2e52e5 (每条边都是1 / n)不仅不知道要筛多少质数，还不知道这个答案应该用多大的数组存储，后来发现分子分母都小于n，所以不管这个数有多大，质因子肯定都在n以内啊！所以质因数于是筛到n就够了！ 经过每 阅读全文

摘要： 快乐一下：为了kuangbiaopilihu的形象我把它删掉了。 今天的T3的“部分分”不一定是假做法，比如我写的其它部分是正解好不容易记住了求前缀和，但是求了一个任意两点间最短路？！，而且特判了一个m<=10的小数据枚举排列打算保底结果保没了10pts，60->50 还有今天的T2，能想起来拓展欧 阅读全文

摘要： 当连续寄掉的时候真是没什么心情写博客……然而还是得记录一下…… 开始怀疑自己的水平了……难道这才是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都是不会变的，只有 复制一个和下一个相等的 和 认为当前数被移动了 两种情况，于是用两个指针从后往前匹配，如果当前位 阅读全文