摘要：Description: 给定一个序列$a$,要求选出最多的序列元素并保证两两元素的乘积不为立方数 Solution: 我们考虑哪些因子是有用的，如果一个因子的指数$ 3$,我们可以将他化简为$\text{%3}$后的指数，这样不影响他找对应的不能一起选的，那我们先将所有数化简并分类（map一下）， 阅读全文

摘要：矩阵优化dp 注意：矩阵乘法没有交换律 思路：类比P2151hh去散步 代码特点在 一维 的答案矩阵 1.矩阵优化两点间方案数不必赘述 2.注意2，3，4可以办到以他们的lcm为周期，正是因为如此我们可以矩阵加速（这样我们就可以化动为静，矩阵乘法了） 3.一维初始矩阵（一维邻接矩阵+第二个矩阵取交集 阅读全文

摘要：题面： Beads of N colors are connected together into a circular necklace of N beads (N include include include using namespace std; int t,n,p,tot,cnt; in 阅读全文

摘要：N个人坐成一个圆环（编号为1 N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input: 2个数N和K，表示N个人，数到K出列。$(2 最多一次运算会有一次实际取模，保障每次n至少 阅读全文