程序设计实习实验班2017作业(算法 作业19, 20, 21)

2017年6月24日9870

一些以前做过的就不再贴了

A Funny Stone Game

发现每一堆的每个石子之间都是相互独立的

nnim

n 阶 nim 和,在二进制下,每一位求和后对 (n+1) 取模

一个水水的序列

在建操作树的过程中就能顺便维护信息

每次新加入节点的时候维护一下这个点的倍增数组,询问的时候直接向上倍增

【poj1523】SPF

求割点,并且求删去割点后的连通分量个数

BZOJ 4006: [JLOI2015]管道连接 Channel

求斯坦纳树森林,先预处理出任意子集的斯坦纳树,其实就是一般的斯坦纳树做法

然后状压 dp,具体见注释

更大的轮状病毒

得到递推式后矩阵乘法

Mobile phones

二维树状数组模板