随笔分类 - 比赛
摘要：It's not until you fall that you fly… A. 最长上升子序列 有一篇题解的图很形象的描绘了假贪心和正解的差别：https://blog.csdn.net/weixin_45911397/article/details/119860304 code #include
阅读全文
摘要：Cat最喜欢清北营赛制了！但是这个赛制暗示了以下全是鬼畜题…… A. 选举 居然可以dp，我本来以为是贪心的题，联想到了学长提到的过关得到相应的星星，可以选择拿1颗或两颗，代价不同……于是我就把它按B排了个序，枚举有几个州得到协作者，剩下的再按A排个序，选A小的几个，然后只有10分。 然后我觉得可能
阅读全文
摘要：学校体检： 内科：问，你是神经病吗；答，不是。下一个。 外科：问，你做过手术吗；答，没有。下一个。 基础检查：问，你身高体重是多少；答，……。下一个。 此处应有乌鸦飞过*** A. 序列问题 我连那个有假三维条件的dp式子都没想到，直接整了一个二维的玩意？！f[i][j]表示在B里填到了第i个数，这
阅读全文
摘要：从今往后，教室里再也没有我们的一席之地了**希望我高中毕业之前再也不要回去*** A. 玩水 针对n=2的数据点思考了一下，发现了对角线这个事，于是我就判断的一下能找到两个对角线就好了，但其实它有条件！ 因为只能往右下走，不满足以上条件根本就过不去，还有上下相邻的图题解没有画，diy画一下吧。 co
阅读全文
摘要：A. F 当时看见数据范围的时候想了半天为什么只给了n的范围，我还需要ai <= 1e7的部分分，后来才发现正解就是枚举两层n，(由于数据比较水，我从0到1<<位数 枚举异或的结果也可以过)，然而我没有清空set ！导致内存炸了MLE 10(因为用暴力保底了，事实上枚举位数的做法只要有一个1e9的数
阅读全文
摘要：考大原题不会做！？我好无语啊……好像还是我为数不多的对着文字版题解自己改的那个(所以才只有70分)，好在记住了个m=0，但是上次都能写对的暴力分给写错了*** 既然他想帮他引流，我也帮个忙好了-> 题解 中秋节过去了，满月正在走向缺月，我们也正在走向NOIP…… 忽然想到了虎哥擦掉4机房黑板的场景，
阅读全文
摘要：哼哼哼写题解设密码的都是坏人坏人坏人！！！@Chen_jr upd: 他公开了，我原谅他了 A. score and rank 连伪贪心都被说中了，不过我发现它伪了qwq！最后一个样例从1到n扫和从n到1扫结果居然是不一样的，而按照伪贪心的设想，它的顺序并不重要，虽然发现了我也不会改，但是我把从1到
阅读全文
摘要：P8539 「Wdoi-2」来自地上的支援 为什么都在用线段树啊？ 首先，我们发现一个数如果有一次没有被选，那它以后就永远不会被选上了，所以x被选k次的临界是它从x到x+k-1一直被选上，x+k-1>n就不合法了。 为了保证这个数在它自己的位置上被选中第一次，它需要比前面的修改后最大值大或相等(因为
阅读全文
摘要：居然敢嫌弃Cat的文化课不让Cat来参加半集训！？哼这是不可能的Cat哭给你看！…… A. ZZH的游戏 WA 15：emmm想到了二分，然后判断的时候我没有想到让它贪心地走到尽量小的节点，而是让它尽量跳father，我怕它尽量往小跳反而偏离了终点结束不了游戏，跳不了了就让另一棵树后退到最小的儿子(
阅读全文
摘要：都说T1T2是大水题，我鹤完题解之后还感觉奇奇妙妙收获满满，这就是差距吗 A. 谜之阶乘 TLE：要用两个阶乘的差算出n，就是把n用几个连续的数相乘表示出来，这几个连续的数都应该是n的因数，于是可以先把因数找到，再枚举以每个因数作为这几个连续的数相乘的右边界，往前循环的时候判断是否相等和是否连续。
阅读全文
摘要：背景图太花哨了，所以我把它去掉了。 A. 斐波那契 我本来以为算到56就够了，数0数错了就很***，fibo要算到70 一开始还以为编号越大深度越小，然后发现题面上给的图都不满足……(交上去是90分，数据够水的) 就开始找深度，每跳一层查一遍深度TLE70，后来发现往上跳深度直接减1就行了。 #in
阅读全文
摘要：A. T1 出了个大阴间题 40分的dfs： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 25; const ll mod = 1e9 + 7; int n, b[maxn]
阅读全文
摘要：A. One 用vector把out的及时删掉，然后就可以直接加位置了，STL真好用，不过它T了…… #include <bits/stdc++.h> using namespace std; int T, n; vector<int> a; inline int read() { int x =
阅读全文
摘要：问题 A: 【2022暑期集训8月20日】隔离 差点因为check传参传入了int而以为自己二分又写错了…… #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10;
阅读全文
摘要：A. 菜 暴力做法：2^n枚举哪些人是正向上菜的，然后记录答案。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 20; const int N = 1e6 + 2; const
阅读全文
摘要：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.
阅读全文
摘要：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 = (
阅读全文
浙公网安备 33010602011771号