ycllz

2022年11月30日

2021 昆明 F

摘要： Find the Maximum 题链整理题意发现就是找一个连通块然后让他的平均绝对值最大平时的背包都是n2的显然不能做了我们考虑猜一些结论当时我想的就是可能最多不会很多点比如我们要是次大与最大挨着显然很好要是离一个点比如 10 1 10 我们拿着显然也很好要是离两个点比如 10 阅读全文

posted @ 2022-11-30 19:23 ycllz 阅读(17) 评论(0) 推荐(0)

21 ICPC 昆明 D

摘要： Divisions 题链构造重点是以最少的变量最简单的方式第一下就想到了二进制平凑我们发现我们只需要让S先是一个单调不减的序列要是有相等的我们就可以拿去B 并且拿去B的满足每个数字不相干但是我们仔细发现每个块只有2^n-1种（因为大家公用了空这种）那没关系我们除了最后加1就可以了阅读全文

posted @ 2022-11-30 14:59 ycllz 阅读(24) 评论(0) 推荐(0)

2022年11月29日

Codeforces Global Round 21 E

摘要： E. Placing Jinas 题链稍微手写一下发现就是一个杨辉三角然后我们知道杨辉三角第n行第m个是C（m-1，n-1）我们对应转化过来就是C（n+m-2,m-1) 然后我们注意处理的组合数到4e5因为最大是n+m-2 int a[N],b[N]; int qmi(int a,int k, 阅读全文

posted @ 2022-11-29 23:36 ycllz 阅读(20) 评论(0) 推荐(0)

Codeforces Round #805 (Div. 3) G2

摘要： G2. Passable Paths (hard version) 题链我们思考一条链的特性发现只要“确定”两端之后就可以用LCA一遍判断是否是一条链的我们如何确定两端首先深度最深的一定是一端p1 另一端p2也可以用LCA判断我们p2一定是与lca（p1,p2)!=p1,p2 让后我们也阅读全文

posted @ 2022-11-29 21:26 ycllz 阅读(18) 评论(0) 推荐(0)

Codeforces Global Round 24 D

摘要： D. Doremy's Pegging Game 题目链接挺难的一道计数计数问题最重要的是考虑如果划分集合然后不重不漏地计算出来我们考虑枚举每一个序列的结束点就是有n个然后这n个显然是等价的所以我们最后n即可然后我们可以发现我们结束状态一定是“一边”点就是最远的点距离不超过n/2 阅读全文

posted @ 2022-11-29 19:13 ycllz 阅读(48) 评论(0) 推荐(0)

Codeforces Round #826 (Div. 3) F

摘要： F. Multi-Colored Segments 洛谷最优解显然我们对于每一个线段可以分成左右两端考虑我们先按照l sort一遍然后每次计算与他最近的值我们维护两个最大的r即可然后每次更新然后我们再倒着做一遍对于每一个r 找到最近的l 然后每次更新l 我们l要记录次大和最大因为颜色阅读全文

posted @ 2022-11-29 01:49 ycllz 阅读(19) 评论(0) 推荐(0)

2022年11月28日

Codeforces Round #814 B

摘要： B. Fibonacci Strings 观察斐波那契数列发现他们是相邻之间都有“进位”的比如 a + b = c 按照题目要求我们对于一个数来说我们为了不选相邻的背包我们显然要贪心的选大的这样我们才不会出现选a+b==c的情况所以我们直接贪心将所有的c[i]放进优先队列然后大的背阅读全文

posted @ 2022-11-28 22:11 ycllz 阅读(30) 评论(0) 推荐(0)

2022 International Collegiate Programming Contest, Jinan Site A

摘要： A. Tower 首先我们先感性理解一下这个我们现用/2操作变了再用+-1肯定是不坏的比如我们现在a b两点需要用多次/2操作我们先/2了再上下相当于把上下操作*几倍的贡献然后我们知道了就相当于n个数经过多个/2操作之后大家都集中在了比较密集的地方再上下操作这里我们可以理解为路径的问题阅读全文

posted @ 2022-11-28 19:56 ycllz 阅读(186) 评论(0) 推荐(0)

Codeforces Round #829 (Div. 1) C

摘要： C. Wish I Knew How to Sort 我们会发现此题的终点状态只有一个起点状态也只有一个所以我们的状态表示可以非常简单我们可以发现我们为了达到最终的状态我们用一些1来填补最后几个0的位置才是有效交换所以dp[i]表示有i个位置的1待补的期望步数这样我们的状态转移就是： d 阅读全文

posted @ 2022-11-28 19:25 ycllz 阅读(46) 评论(0) 推荐(0)

Codeforces Round #828 (Div. 3) F

摘要： F. MEX vs MED 一开始写了个感觉每个点只会搞一次的那种线性感性理解了很对结果又wa又t int left=l-z-1,right=n-r; int cnt=2*now; for(int len=min(n-z,cnt);len>=r-l+1;len--) ans+=min({left 阅读全文

posted @ 2022-11-28 01:19 ycllz 阅读(27) 评论(0) 推荐(0)

是他酿就春色，又断送流年。

公告