ZLTJohn的博客

题目大意给你一个只有0,1,2的n*n的矩阵，你现在可以选择一个叉叉或者十字，把里面的数全部取掉，贡献为取掉的数的乘积。 具体的，从某一点(i,j)出发，选择一个长度c: 你可以这样取(1为取，0为不取) 00100 00100 11111 00100 00100 或者这样取 10001 01010 00100 01010 10001 n<=1000分析很简单的思路，弄两

题目大意给一颗n个点的以1为根树，点权i值为a[i]。 定义相邻的叶子(x,y)：x,y都是叶子节点（无儿子），而且在dfs序中，x,y之间没有其他叶子节点。 定义一棵树的贡献：所有叶子节点的权值减去所有相邻叶子的特殊贡献。 (x,y)的特殊贡献定义为，x到y路径上，除了x,y之外所有点的权值的最大值。 定义剪枝：如果一个点z的儿子都是叶子，剪枝可以把z的所有儿子去掉。 不限制剪枝次...

题目大意现在你要构造一个长度为n，字典序最小的数组a。 给定m个限定要求，每个要求形如(l,r,x)，可能合法也可能不合法。表示要数组满足a[l]^…a[r]=x，如果满足之前的合法要求之后无法满足这个要求，则这个要求不合法，否则合法。强制在线，每次读入一个要求后，合法输出1，否则输出0。 n<=200000, m<=400000分析这其实远古时代做过…比赛的时候不会做，吃了记忆力不好的亏。

题目大意有一个数字串S，初始长度为n，是1 2 3 4 …… n。 有m次操作，每次操作给你一个正整数a[i]，你先把S无穷重复，然后把前a[i]截取出来成为新的S。 求m次操作后，每个数字在S中出现的次数。 n,m&lt;=10^5，a[i]&lt;=10^18。解题思路一般这种题考虑倒着退回去。 考虑一个函数solve(x,l)，它返回的是一个cnt[1..n]表示每个...

题目描述 a[1][i]&lt;=1e4,n,m&lt;=1e5解题思路一眼似乎不可做。随便搞个数据打个表找找规律，发现除了第一行，第i行和第i+2行是一样的。 考虑一种权值为一种颜色。 那么问题变成了询问一个点的前面有多少个和他一样的点记为cnt0，或者询问一个点之前，次数大于等于cnt0的其他颜色的个数cnt1。 考虑分块。 考虑维护前i个块内的每个颜色x的cnt0[...

题目大意有一个长度为无限的数组，其中有若干个位置x[1~n]为1，其他为0。现在你每次操作，可以选择一个大于3的质数p，然后把某个长度为p的区间01翻转，问至少操作多少次？ n&lt;=100,x[i]&lt;=1e7解题思路先考虑一下为什么一定操作成功。发现1可以由7-3-3凑出来，2可以5-3，4可以17-13，6可以23-17…更大的数和到底要多少次操作，我们考虑分类讨论。...