该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 题解 ~~怎么又不是正解啊~~ 考虑算重的情况： 有一个格子(i,j)，(i,1..j)和(1..i 1,j)刚好被算了一次，横竖就可以在(i,j)上有两种放法 硬点一下，当第i行选了ki时(i,ki +1)不能被竖列放，这样就不会算重 把每一列的生成函数搞出来是这样： $A(x)=\su 阅读全文
摘要：
题目大意 有1\~n共n个数，每次删掉x并把x 2和x+K加上，问可能的序列个数 n define fo(a,b,c) for (a=b; a=c; a ) define add(a,b) a=((a)+(b))%mod define ll long long // define file usin 阅读全文
摘要：
题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可 阅读全文
摘要：
题目大意 题解 链或环，破环成链 随便dp，注意重边 code 阅读全文
摘要：
题目大意 s和e给出 题解 BCDE都是集训队作业真几把吓人 如果没做过类似的题基本不可能做出来 https://www.cnblogs.com/gmh77/p/12208133.html 排列+相邻计算贡献=折线=从下往上dp维护边界 设f\[i]\[j]表示放了前i个有j个边界，显然j defi 阅读全文
摘要：
题目大意 题解 看CF上标签的意思应该是2 sat+数据结构优化建图~~难怪是H题~~ 看了题解，其实想想（也许）能够想出来 设两组的最大l和最小r为l1r1l2r2，则满足l1+l2=t1 根据max(l)和min(r)是否在同一区间分类讨论 判断很简单，设代表1和2集合（分别是maxl和minr 阅读全文
摘要：
题目大意 给出ab01串，每次把a的一位取反，要求过程中不得有>2个连续的01相同 求把a变成b的最小次数 题解 普及组=集训队作业=比赛时8人AC 肝了一个上午 观察一下，把001变成011等价于什么 设相邻且相同的位置之间有一条边（也可看做滑块之类的），那么就等价于把00之间的边向右移一位，滑动 阅读全文
摘要：
题目大意 ij之间有边当且仅当imax(a[i+1...n]) 转换二：设h[i]\[j]=[a[j] a[i]]，则点i的a[i]能把图分成两块当且仅当h[i]中前面一段是1，后面一段是0 手玩一下即可，刚好可以按十字分成左上和右下 于是变成维护有多少个i满足h[i]只有两段，等于维护h[a[i] 阅读全文
该文被密码保护。 阅读全文
摘要：
服务器不是土豆了，爷青结 记错时间以为是8点，然后等了0.5h~~和上次刚好反过来~~ 20min看题 T1原题 T2裸题 T3有点难 写T1T2，中途T2被卡常，把map改掉+询问根，2s很稳 10:00想T3 然后发现必须全部选完，中途不会停 难个几把啊随便dp+容斥一下就好了 最后二项式反演因 阅读全文