09 2024 档案
摘要:T1、商品 因为边界 l , r 是线性移动的,所以答案可以线性改变,直接用set维护连续段(小于l的和大于r的)的个数,并维护ans即可。 因为set的一个小错误调了两个小时,代码打成了一坨,结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa
阅读全文
摘要:今天模拟赛出了四道zroi的题,挺GG的。 T1、奇观 因为删除的边比较少,所以从m入手,f[i][j]表示长度为i,终点为j的链的方案数。 C 是长度为3的链,F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减
阅读全文
摘要:DAY 1 A.喜剧的迷人之处在于 小思维题不必细讲 B. 镜中的野兽 状压+容斥 ,可以得知 一定是 m 的因子,那么就可以枚举 和 。 对于已经确定的一对 $ gcd (x) 和 l
阅读全文