HZOI-Catherine

摘要： B. mine 看到题面一头雾水，看到文字版题解一头雾水，看到代码……感觉很显然确实没啥好写的…… #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; const 阅读全文

摘要： A. 接力比赛 TLE：把能力值看成一个背包，为了恰好把背包装满，我还拿了另外两个数组判断能不能恰好装满，TLE 40，但其实这个判断是没用的，初始化负无穷不能装满的根本不可能作为一个比较优的解来更新答案，把它删了就是TLE 70…… 但还是会TLE，因为每次都从最大的循环太多余了，从前缀和开始就好 阅读全文

摘要： A. 赤 我本来想考虑一下当a=n或b=n的情况，就以另一个变量作为关键字排序，如果a=n就选喜欢吃豆干可能性大的前b个两种食物全给，后面的只给干脆面，结果还交了个0分…… 鉴于这道题的正解既涉及期望，又需要什么wqs二分还套两层，还是来日方长吧…… Cat只有被捕捉的份还不够去捕捉别的猫…… B. 阅读全文

摘要： 虽然但是还是想给个真相： 所以我把T3放到资料转存之类的地方并声明不想讲题是因为希望帮助在改T3却想看代码的同学，并不想展示我是最早改出来的，因为真的不是我改的，至于没有外网怎么做到的那是因为我在几天之前抱着押题的想法去翻博客园了（本来是去找A层邀请赛的题解来着），然后，，呃，是的，，导致我在赛时就 阅读全文

摘要： A. 暗之链锁 翻书就好了，在树上差分的第一个例题，书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的，结果把m看成了树边和非树边总共有m条，算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题，结果改了一处没改第二处…… 有大佬说能用树链剖分+线段树，我懒了就没试，我的树链剖 阅读全文

摘要： A. 数列 求解同余方程的模板题，重要的是别把解法忘了，就只能乱搞了…… 求解 ax + by = c 1. 解 ax + by = gcd(a, b); gcd(a, b) = ans; 2. b = b / ans; c = c / ans; if(b < 0) b = -b; 3. x = ( 阅读全文

摘要： 做A层邀请赛的题之前：我不是A层的怎么了，我偏要做A层的题，有一天我会进A层的！ 做A层邀请赛的题之后：%%%，Cat对A层大佬佩服的五体投地请受我一拜…… A. 玩个球 部分分：n=2的情况，可以发现0的位置可以唯一限制变成0的两个颜色的先后顺序，除非前两个球分别是两种不同的颜色，这样就少了一组情 阅读全文

摘要： 你问为什么赛时排行榜上找不到我？因为我知道自己什么都不会，交就是爆零(10==0)，所以就没交…… 但是我真的有认真地思考了好久……caorong为证！ 判词有云：霁月难逢，彩云易散，心比天高，身在B层 A. inversions 10分的话输出0就好了，因为它什么都没算……但是我很认真的写了个暴力 阅读全文

摘要： A. Race 据说很容易想到Trie树？但我当时只想到了暴力……（原因是Trie树还不会qwq） //我相信我没分~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 阅读全文

摘要： 问题 A: 【2022暑期集训8月13日】开根 讲解上说答案是pow(n, 1.0/m)，我没试过，但caorong交了一个真的可以过哦，我用sqrt套sqrt解的m=4，剩下的单调函数二分答案嘛。(⊙o⊙)…本来想跳过的题居然成了唯一一个对的。 #include <bits/stdc++.h> u 阅读全文