摘要：
题目描述 https://loj.ac/problem/538 题解 可以感受到增长速度很快，并且很快会同符号 所以推个几百项之后即可直接判断，要注意特殊情况0和边界 code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a+ 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 题解 半想半看myh的做法 官方题解是暴力枚举划分然后算，因为n和k很小所以跑得很快 首先有一个结论：一段有d个连续b段的染色结果是由rb+(d-1)个r或b所造成的 证明考虑归纳，首先d=1的时候成立，然后每加上一个b就把第一段b去掉，剩下的是d-1的情况；如哦加上一个r就考虑把第一段的 阅读全文
摘要：
题目大意 题解 网上的做法好像都要二分？ 显然可以反向构造，如果A<B那就把AB交换把CD在序列上对称，然后最后答案把AB互换即可 假设找到最小的s满足(B+1)s>=A，然后显然是从后往前删A，并且不能有s个B连在一起 写法应该有很多，这里讲一种比较舒服的写法 首先特判掉只删末尾的情况，观察一下发 阅读全文
摘要：
题目大意 题解 和dyp交♂流过后写时发现完全不是一个东西 假做法：在原图上建生成树，按照min(两端点A-B)小到大排序，然后在建出来的树上换根dp 首先这个树不知道是不是对的，并且dp的时候可能会在子树内横跳 2.4k 真做法： 如果没有图的限制，那么显然按照A-B从大到小选，原因根据https 阅读全文
摘要：
题目大意 题解 简单dp 假设一个数的移动方向确定了，那么这个数可以移到方向所指的任意一个位置，等价于把这个数拿掉最后再放 那么剩下的是一个上升子序列，设f[i][j]表示考虑完1~i，上一个的是j 如果a[i+1]<a[j]，那么显然不能放，加上左移的代价 如果a[i+1]>a[j]，那么可以放也 阅读全文
摘要：
题目大意 题解 大概找了几分钟的规律 把表打出来，发现当n%k=0时SG为n/k，否则把%k≠0的部分拿出来，维护一个在原序列从0开始的指针跟着一起走，发现两个序列一样 按照题解的说法就是把%k=0的拿掉之后仍等于原序列，形式化就是sg[i]=sg[i-1-i/k] 证明考虑归纳，归纳发现n-n/k 阅读全文
摘要：
题目大意 |S|<=100 题解 标算是状压，这波出题人在地下室 一开始想直接设f[i]来求[1,i]，然后枚举结尾重复串再考虑里面的，反演计算 以为里面的子问题可以设成g[i][j]表示循环节为i的长度为j的串的答案，然后假了，比如100100这种情况，100并不能表示成g 实际上直接把里面的暴力 阅读全文
摘要：
题目大意 题解 非常玄学的dp 首先一个很显然的东西，因为把x按照y翻转得到2y-x，所以每个点的最终系数为±2^k 假设有两种不同的方案得到同样的接，那么相减之后把正的放一边负的放另一边，因为10^100非常大以至于把其他的加在一起都不行，因此只要方案不同答案就不同 转化模型，从y向x连一条边，变 阅读全文
摘要：
题目大意 Cirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。 Cirno很想知道每次冻住的青蛙的价值 阅读全文
摘要：
题目大意 题解 结论：一个长度为x的最优解一定是x-1加上当前加上后贡献最大的数 证明： 设x-1集合为S，假设加上一个数x，并且x不在最终的集合里面 设最终是S+S2，把S2中最小于x中最大的x的那个拿出来，设为y 一个数的贡献可以写作ai*k+bi，如果存在i<j且ai>aj那么显然i必选 因为 阅读全文
摘要：
题目大意 题解 比较有趣的构造题，不难 首先如果按顺序放的话增长数是指数级别的，1e15绝对不行 把矩阵黑白染色，那么约束条件只存在不同颜色的格子之间，确定一种颜色之后另一种就是四个方向lcm+1 题解做法：把两个方向的对角线都分配一个质数，一个格子的值是两条对角线的积，这样一个格子是n^4*常数级 阅读全文
摘要：
题目大意 题解 长的有点像agc030E实际上没有任何关系，仔细地xjb玩了一两天 正难则反，考虑一个串每次把a->bb,b->aa能变成什么，把相同长度的分为一层 a->bb b->aa aa->bba,abb ab->aaa,bbb ba->aaa,bbb bb->aab,baa …… 首先可以 阅读全文
摘要：
题目大意 题解 过于巧妙 关键点：无负环=差分约束有解 由于有i->i+1的0边，所以fi>=fi+1，又因为边的绝对值不超1，所以fi<=(fi+1)+1 设f[i][j]表示当前f相同的段是[j+1,i]，枚举下一段结尾k转移，负边不能连同一个块，正边只能连同块和相邻两个块的 code #inc 阅读全文
摘要：
题目描述 题解 因为晚上摸鱼去了所以没打 设i有p个0q个1，则i的EGF（乘上(p+q)后）为 \(A=0:pe^{p+q}-p\) \(A=1:pe^{p+q}+q\) 分治卷起来之后求x^k即可，特判p=q=0 code #include <bits/stdc++.h> #define fo( 阅读全文