摘要:
虽然但是还是想给个真相: 所以我把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 阅读全文
摘要:
那一天她离我而去 对题解的复述:因为要找从1出发要回到1的最小环,路径一定是1->和1相连的某个点->和1相连的另一个点->1,对和1相连的每一个点跑最短路,用和1相连的剩下的所有点来更新ans,当然还要加上它们各自到1的距离。(dij的性质恰好能保证1不在路径上) 据说以上做法会超时,所以考虑优化 阅读全文
摘要:
定理: 如果n不是素数, 则n有满足1<d<=sqrt(n)的一个"素数"因子d.(若没有素因子,则n是素数) 证明:如果n不是素数,则n有满足1<d<=sqrt(n)的一个因子d,如果d是素数,则定理得证,算法终止。否则令n=d,由于不可能无限分解n的因子,因此上述算法最终会终止。 点击查看代码 阅读全文
摘要:
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 阅读全文