可以将相同的人数分块存在数组gp中先 例如RRGGGRBBBBRR 则gp[1~5]={2,3,1,4,2} 首先可以知道，如果要让没有相邻的相同，只需要每个gp[i]/2向下取整即可得出最少需要改变的个数 例如RGGGR，只看G，只需要改变中间的G即可 例如RGGGGR，只看G，可以选择改变1和3 ...
分类：
其他好文 时间：
2020-01-27 09:19:00
阅读次数：
75
根据题目输入可以得到一个有向图 信号可以根据有向图的传递性传递，因此可以说是找到这个有向图的所有父亲即可 但又要考虑可能会出现环这类情况 所以跑一遍强连通分量模板，再根据分块后的图找到入度为0的块，把这些块当作信号发出源，就可以使全图都能够收到信号 所以答案就是入度为0的块的数量 （因为跑完程序刚好 ...
分类：
其他好文 时间：
2020-01-26 22:30:13
阅读次数：
82
题解 第一种方法：令数组tree[]记录栈中的元素，栈中的数值 x 的个数为 tree[x] 。树状数组维护tree[]，然后二分查找。 第二种方法：利用分块，以一定长度区间为单位，记录栈中数值的个数，然后暴力查找。 代码 //树状数组 + 二分 #include<bits/stdc++.h> us ...
分类：
其他好文 时间：
2020-01-25 22:07:44
阅读次数：
82
大模拟，空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体（实在不行长方体代替）跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是，对输入输出进行分块，以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ ...
分类：
其他好文 时间：
2020-01-25 21:57:39
阅读次数：
99
「Violet」蒲公英 "传送门" 区间众数，强制在线。 分块经典题。 像 "这题" 一样预处理，然后就直接爆搞，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:28:06
阅读次数：
88
「luogu4135」作诗 "传送门" 分块好题。 预处理出 $f[i][j]$ 表示 $i$ 号块到 $j$ 号块的答案，$num[i][k]$ 表示 $k$ 在前 $i$ 块的出现次数，暴力预处理，暴力查询，复杂度 $O(n \sqrt n)$ 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:26:39
阅读次数：
68
「SCOI2005」王室联邦 "传送门" 树分块。 考虑把树，按照节点个数每 $B$ 个分块，把块顶作为省会。 "这是" 具体证明 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:16:42
阅读次数：
83
pg_rewind 是postgresql主丛数据库之同步数据目录的工具。 pg_rewind只复制表数据文件中更改的块;所有其他文件都被完整复制，包括配置文件。pg_rewind相对于使用pg_basebackup备份或rsync等工具的优势在于，pg_rewind不需要读取数据库中未更改的块。这 ...
分类：
数据库 时间：
2020-01-20 16:21:10
阅读次数：
152
上三角，下三角，爪型，两种数归法，递推行列式（化出同类项），范德蒙行列式，分块矩阵，逐行、逐列对换 ...
分类：
其他好文 时间：
2020-01-19 00:28:44
阅读次数：
104
