随笔分类 - 比赛
摘要：做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
阅读全文
摘要：那一天她离我而去 对题解的复述：因为要找从1出发要回到1的最小环，路径一定是1->和1相连的某个点->和1相连的另一个点->1，对和1相连的每一个点跑最短路，用和1相连的剩下的所有点来更新ans，当然还要加上它们各自到1的距离。（dij的性质恰好能保证1不在路径上） 据说以上做法会超时，所以考虑优化
阅读全文
摘要：n=2时的证明？好像也不算证明，只能说是枚举，枚举一下就知道了： 如果（a, b）在（c, d）之前，前两个人的结果分别是a+b和max（a+b+d，a+c+d），如果（c, d）在（a, b）之前，前两个人的结果分别是c+d和max（c+d+b，c+a+b），把相同的部分消掉，可以发现在a+b+d
阅读全文
摘要：中位数的查询方式： 1.对顶堆动态维护 2.主席树--区间K小 3.二分答案 >=mid 染成1，<mid染成-1，求和>=0（这个求和要看具体题目中对中位数的定义） 主席树 G. middle 暴力1 TLE 5 #include <bits/stdc++.h> using namespace s
阅读全文
摘要：B. Star Way To Heaven 我写了一个二分，但是惊奇的发现check(1.1180339887)是对的，而最后输出的答案确是1.11803187...巨大的精度误差啊，（手动二分答案都出来了） 调错解的结果就是在写正解之前就知道让它输出%.10Lf的答案是1.1180339887 #
阅读全文
摘要：A.理想路径 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2003; const ll mod = 20040820; const int INF = 2147483647;
阅读全文
摘要：护身旁，战远方，有我啊，一生骄傲为我站立的地方，我的样子就是中国的模样。 A. 南 解释一下g[i]的转移：+f[i]其实就是+f[i]*1把后面计算过的每个贡献都+1，就像这样 1 每次只计算了后面的，从后往前转移，新加的是1，原来的就让出位置，而再加一个1是当前多 12 加的步数。 123 (⊙
阅读全文
摘要：关于我没带脑子这件事——这是我第N+1次在考场上因为不看数据范围没开够数组RE挂分了…… 另一个题： .修改操作数M<=160000,询问数Q<=10000,W<=2000000. 所以数组开了一个1e4+10??? 还有一些没有任何坑的数据范围……Cat的RE日常……Cat再也不想RE了 A. c
阅读全文
摘要：来自世间，一对平凡的夫妻身旁；来自昨天，谁以青春赴万丈理想？ 我是寸土不让的家乡啊，我是永不低头的倔强啊，接过万千热血的初衷，当有对答世界的音量！ A.计算器（calc） 依然不知道为什么会错，但是先按正解改一下好了…… #include <bits/stdc++.h> using namespac
阅读全文
摘要：A.旅行日记 错误的更新： Max = h[1]+d[1]-1; Max = max(Max, h[m]-d[m]+n); for(int i=1; i<m; i++) { Max = max(Max, h[i]); if(d[i+1]-d[i] > 1) { int tmp = h[i+1]-h[
阅读全文
摘要：A. 活动投票 2MB内存！？红色的大字我都没看见，还以为他只是想考一个离散化，于是乎MLE爆0……不过如果我注意到了，我能保证做对吗？这是一个问题…… （1MB=1034KB, 1KB=1024B 1int=4B） #include <bits/stdc++.h> using namespace
阅读全文
摘要：B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> usi
阅读全文
摘要：A. 随 我到现在还理解的不太深刻…… #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 2; const ll mod = 1e9 + 7; const int IN
阅读全文
摘要：B. biology 错误思路：按a的值分个层，直接把每层的最大值的点编号放到队列里，后来忽然发现每个a最小一层的点都有可能当一次起点，它的位置决定了后面的点的位置，不能单独考虑起点b值的大小，于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备，但是有WA的点就不太理解。。。如果
阅读全文
摘要：要放假啦要放假啦要放假啦！！！！ 我失去了所有的理智 浪起来喽 飘起来喽 PLAY PLAY PLAY SPLAY HAPPY HAPPY HAPPY HAPPILY 参横斗转欲三更，苦雨终风也解晴，云散月明谁点缀，天容海色本澄清！ 2022-07-13 17:51:36 C - The Third
阅读全文
摘要：A.匹配 我神奇的从火星人profix里获得了搞一个hash后缀数组的灵感，这样就可以直接对应了。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull;
阅读全文
摘要：D. 花瓶 题目描述 qjd 家里有 n 个花瓶，它们排成了一排。有的花瓶很好看，而有的花瓶不好看，于是 qjd 给每个花瓶都定义了它的美丽度 ai 。但是 qjd 不舍得把不好看的花瓶扔了，也不想变化它们的位置，于是他就打算把这些花瓶分成若干组，每组都是一个连续段。假设 qjd 把这些花瓶分成了
阅读全文
浙公网安备 33010602011771号