AKCqhzdy

摘要： 好题实吹 这种排列计数问题确实感觉无从下手啊 考虑暴力，是枚举每一个排列，排列的贡献为C(L-W,n)，其中W是max(di-1,di)-1，即相邻两个魔法师之间不能放的位置 考虑到攻击范围比较小，一个人最多打80个位置，假如能够计算出对于每个W的排列方案数，就能算出答案了 排序消掉max，按大到小 阅读全文

摘要： 简直神题啊。。。。我服气 我只会递推的数位DP啊，为啥题解都是dfs的 首先不难想到每次减少一定是变得越小越好，也就是找数位中最大的数减掉 可以这样想，每次把后面一段给压到00.....000x,然后在减去一个数变成999....999y 设f[mx][ln][u]为当前弄到第ln位，前面位的最大值 阅读全文

摘要： 我TM真是读题之神zzzzzzz 只能在头尾取啊233333 R-L+1这么小肯定是用来枚举的 然后那个约数个数是强行拼起来搞我的，弄那么多花里胡哨的东西很容易忽略什么，预处理一下就变成点权了 主要问题在符合规范，两两每个位置都不一样 容易发现每个位置放过一个字母以后就不能再放了，所以最多放52次 阅读全文

摘要： gay队牛逼！ 我们可以强行拆一下柿子，最终得到的值会是m^k*x+m^k*u(k)*a+m^k-1*u(k-1)*a……m^0*u(0)*a 其中u表示后面有i个m的a有多少个 答案就是k+∑u 枚举每一个k，然后贪心选择u(k)，那么k越大u(k)也尽可能取大，答案才会越小 其实想过拆柿子的啊， 阅读全文

摘要： 又被虐爆了QWQ我讲得不清楚的话可以看看这个 读题仔细一点可以发现由于a,n互质所以值会取遍值域，也就是对于每个i(A*i+B)%n的值不等 设这个值为Si，假如我们确定了匹配起点为i，那么就要保证Si+A*0,Si+A*1,……Si+A*(m-1)和p的关系要满足给出的条件，特别的，当i=n-m+ 阅读全文

摘要： 炸一看好像很神仙的样子，其实就是个sb题 万年不见的1A 但是我们可以反过来想，先选一个起点到终点的联通块，然后这联通块后面相当于就能够走了，继续找联通块 然后就能发现直接相邻的脚步相同的边权为0，否则边权为1 直接bfs找最深的层就完事了 阅读全文

摘要： 暴力三维DP容易想到 也容易想到贪心每一位，尽量不选 但是怎么check呢？又是拼起来 f[i][j]表示枚举到第i位，分成j组，且可以满足当前假设是否有可行解 转移不难自己看代码吧 但是这样是O(logm*n^3)的，subtest5过不去 但是它又有一个A==1，就可以维护枚举到第i位分成组数最 阅读全文

摘要： 终于有道我会的了。。。 int f[2][maxn],g[2][maxn],tot[maxn];//构造叶子编号时希望最大/小result 先手取子树最小/大的编号的排名 tot是子树中叶子个数 如果希望最大，可以理解为叶子的编号是为了先手取最大时构造，而且要故意去卡取最小 f[0][x]=(∑f[ 阅读全文

摘要： 头都没了啊啊啊啊啊%%%% 我做过这个的弟弟题，强行枚举第一行按不按就完了 这个不是很会啊，容易想到高斯消元解异或方程组，然而是O(n^3m^3)不支持 结果正解是把这两个做法结合起来 设第一行为未知数，可以把下面所有的未知数用第一行表示出来 具体的，第一行的方程移项表示第二行的未知数，由此类推，最 阅读全文

摘要： 被神仙Rose_max踩爆了这个离线我就会啊 把每个区间在线段树上分裂开，然后当一个区间空了就给那个孩子--，每个区间都变成0答案就++ 阅读全文