摘要：
传送门 题意： 操作1：找长为$len$的空区间并填满，没有输出$0$ 操作2：将$[l,r]$之间的区间置空 我真是太弱了这种线段树还写了一个半小时，中间为了查错手动模拟了$30min$线段树操作，然后发现$zz$的寻找时没有单独判断跨过中间的情况，自以为看一下$t[x].pos$就可以了... 阅读全文
摘要：
传送门 流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。 规则由5个数描述，q，p，m，d，s，s表示空位的最终位置。首先生成一个序列c，c0=0，ci+1=(ci*q+p) mod m。接下来从第一个盒 阅读全文
摘要：
完全图中选出不同构的简单图有多少个 上题简化版，只有两种颜色....直接copy就行了 太诡异了，刚才电脑上多了一个不动的鼠标指针，然后打开显卡管理界面就没了 阅读全文
摘要：
传送门 题意： 染色图是无向完全图，且每条边可被染成k种颜色中的一种。两个染色图是同构的，当且仅当可以改变一个图的顶点的编号，使得两个染色图完全相同。问N个顶点，k种颜色，本质不同的染色图个数（模质数N≤53，P<109）。 想了一节课和一中午又看了课件 相同类型的循环合并的想法很巧妙 首先，点的置 阅读全文