摘要：
题意 给定n，k。求满足条件的数列个数： 1. 长度为k。 2. 每一项均为前一项的倍数。 3. 每一项都为[1,n]上的整数。 答案对1000000007取模。 思路 有一个朴素的DP：$f[i][j]$表示长度为j结尾为i的个数，这个转移是显然的。 那么所求答案为$\sum (\sum f[i] 阅读全文
摘要：
题意 对于给定的图，要求将其分为两张完全图。对于一种分法，其值为两张完全图边数之和。求所有分法最小值。 思路 建立原图的补图，显然这张图上相连的都是原来不能呆在同一组里的。对于补图中的每一个联通块都进行染色。 如果有两个节点在补图上相连且颜色一样，显然输出 1。 如果他们不相连但是颜色一样，那么必须 阅读全文
摘要：
题意 有一颗带边权的树，每次操作可以将一条路径上所有边权同时异或一个任意值，求最少多少次操作可以将所有边权变为0。 （题目保证边权≤15） 思路 可以发现题目保证了边权，看到这个数字容易联想到状压（天知道为什么我没联想到）。 由于边权不是很好处理，所以我们可以将其转换到点上面去，那么每一个点的点权就 阅读全文