摘要：
A：签到 B：大讨论。想清楚的话可以写的更优美一点。 C：大力数位dp。还可以把所有合法数都找出来然后二分找答案。 D：B题难度。双指针移动，若匹配上则ans++。 E：gcd一下求出线段上整点数量再暴力算交点去重即可。没有写，据说很卡精度。 F：可以发现所求的就是存在k>1，k∈N*使开k次方为整 阅读全文
posted @ 2018-09-10 13:34
Gloid
阅读(133)
评论(0)
推荐(0)
摘要：
对矩阵进行高斯消元直至消为单位矩阵，并在另一个单位矩阵上对其做同样的操作即可。 模意义下的高斯消元可以直接计算系数来避免整行的辗转相除。 还不知道有什么用。 阅读全文
posted @ 2018-09-09 22:08
Gloid
阅读(298)
评论(0)
推荐(0)
摘要：
由数据范围容易想到网络流。由于操作只是对于棋盘上相邻两格，容易想到给其黑白染色。 假设已经知道最后要变成什么数。那么给黑白点之间连边，其流量则表示同时增加的次数，再用源汇给其限流为需要增加的数即可。 考虑最后应该变成什么数。 如果棋盘中黑白格子数量不同，设最后变成的数是x，则x*黑格数量-黑格数字和 阅读全文
posted @ 2018-09-09 20:21
Gloid
阅读(151)
评论(0)
推荐(0)
摘要：
首先显然可以把所有能到的点拎出来建个新图，这样第一问也就做好了。 剩下的部分似乎是一个裸的最小树形图。但显然这个东西是没什么学的必要的并且不太能跑过去。 考虑建出来的图有什么性质。可以发现如果没有高度相等的点这就是个DAG。DAG的最小树形图只需要每个点选一条最短入边即可，最优性显然。或者说是将边从 阅读全文
posted @ 2018-09-09 17:27
Gloid
阅读(170)
评论(0)
推荐(0)
摘要：
容易发现有了交换相邻字符的操作后，只要字符串所含有的字符种类和数量相同其就是等价的。这样的状态只有n^3级别，将其抽象成点子串变换抽象成边后就是求最长路径了，缩点dp解决。 码量巨大，不是很明白要怎样才能用3k写完。 阅读全文
posted @ 2018-09-09 13:39
Gloid
阅读(218)
评论(0)
推荐(0)
摘要：
先考虑B国。容易发现a xor b mod 2=0即二进制末位相同，那么可以据此将所有人分成两部分，每一部分各自是一个完全图。然后再将a or b有奇数个1的边连上，现在需要求的就是这样一个图里的最大团。我们知道最大团=反图最大独立集，这个图的反图显然是一个二分图，那么跑二分图匹配就可以求出这个了。 阅读全文
posted @ 2018-09-08 17:47
Gloid
阅读(141)
评论(0)
推荐(0)
摘要：
不妨把求φ抽象成把将每个位置上的一个小球左移一格并分裂的过程，那么即求所有球都被移到1号格子的步数。 显然要达到1必须先到达2。可以发现每次分裂一定会分裂出2号位的球，因为2以外的质数一定是奇数。以及，每次移动至多将一个2号位的球移至1号位。 于是我们只要数出每个位置能将几个球分裂至2号位就可以了。 阅读全文
posted @ 2018-09-08 15:10
Gloid
阅读(151)
评论(0)
推荐(0)
摘要：
如果能够把所有区间内第二次出现某颜色的位置标记出来，树状数组查询一下就可以了。 考虑离线。按左端点从小到大排序，不断移动左端点并更新第二次出现的位置。 阅读全文
posted @ 2018-09-08 12:37
Gloid
阅读(117)
评论(0)
推荐(0)
摘要：
显然做个前缀和之后变成询问区间内两个数异或最大值。 一种暴力做法是建好可持久化trie后直接枚举其中一个数查询，复杂度O(nmlogv)。 观察到数据范围很微妙。考虑瞎分块。 设f[i][j]为第i个块中的数和第j个数的异或最大值。显然建一棵可持久化trie就可以以O(n√nlogv)的复杂度搞出来 阅读全文
posted @ 2018-09-08 02:12
Gloid
阅读(145)
评论(0)
推荐(0)
摘要：
完全想不到的第一步是构造一个矩阵，使得每行构成公比为3的等比数列，每列构成公比为2的等比数列。显然矩阵左上角的数决定了这个矩阵，只要其取遍所有既不被2也不被3整除的数那么所得矩阵的并就是所有的数了，并且显然不会有重复。 现在要满足题目要求只需要使在矩阵中选取的数不相邻。显然这可以用状压dp以4^n* 阅读全文
posted @ 2018-09-07 20:11
Gloid
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号