摘要：
题目大意： 一个森林，将一些点染色，使所有边都只至少有一个端点被染色 使被染色的点尽可能少，在这个前提下，使两端都被染色的边尽可能多 输出染色的点数，两端被染色的边数，一端被染色的边数 思路： 树形dp[i][0/1] 后一维表示它的父亲是否被染色 但是要用到一个骚操作，因为要使两端都被染色的边尽可 阅读全文
摘要：
题目大意： 在一颗树上，找一条路径使这条路上所有边权xor最大 思路： 我们先把树变成有根树 然后处理出每个人到根的路径上的边权xor值，对于两个点间的路径，只需要对于这两个的点的值xor就好了 因为上边的那一部分异或之后就被消了 这种题我们需要把所有值存到trie树里 查询的时候对于每一位尽量查反 阅读全文
摘要：
题目大意： 用尽可能少的不同的自然数（两两不相同），这些自然数的和为m 且这些数能表示出m及m以下的所有数，求这些自然数的个数 思路： 根据小学数学很容易就能看出 这是一道小学数学题 只要排出二进制就好了 所以我们要找到2^k次方使它大于m 1 #include<iostream> 2 #inclu 阅读全文
摘要：
noip2017 D2T2 宝藏 某zz选手看到数据范围直接就dfs了，骗到了70分 题目大意： n宝藏屋，已知n 个宝藏屋之间可供开发的 m 条道路和它们的长度 选择一个宝藏屋作为起点 新开发一条道路的代价是：L×K L代表这条道路的长度，K代表从起点宝藏屋到这条道路起点的宝藏屋所经过的宝藏屋的数 阅读全文
摘要：
题目大意： 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种 如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 思路： 根据推理可知不越狱的情况为m*（m-1）n 所以答案为mn-m*（m-1）n 使用快速幂 1 #includ 阅读全文
摘要：
并没有人做的模拟赛。。。 出题人hx，，， T1： 矩阵乘法原题： luogu 1939 【模板】矩阵加速（数列） T2： 一个数列中 一个区间满足，存在一个k(L <= k <= R)，并且对于任意的i (L <= i <= R)，ai都能被ak整除 这样的一个特殊区间 [L, R]价值为R - 阅读全文
摘要：
题目大意： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项%1000000007 思路： 使用矩阵快速幂进行加速 在草稿纸上填了填数 然后就A了 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文
摘要：
早上三个小时，大战T1，推翻了无数个结论 然后写了一个单调队列+滑动窗口 终于A掉了 然后考完发现之前的一个裸滑动窗口是对的 感觉自己被骗了 T1： 一盒魔法饼干，这些饼干共有n 块 其中从左到右第i 块魔法饼干的魔力值为 mi=(A*mi-1+B )%C，其中i>1 每吃一块饼干，他就会获得mi- 阅读全文
摘要：
题目大意： 有n个木块排成一行，从左到右依次编号为1~n 有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck==n 统计任意两个相邻木块颜色不同的着色方案 思路： 记忆化dfs 记录剩余1个能涂，2个能涂……的情况以及前一个的颜色 然后这 阅读全文
摘要：
题目大意： 一个n个点m条边的无向图，现在依次删除k个点及它们的边 求开始有几个联通块及每次删除一个点后的联通块 思路： 直接做不太好做 所以我们可以把删除离线下来 先把不被删的点之间都连起来，联通块个数即为最后一次的输出 然后倒序加入每个被删的点 再倒序输出即可 1 #include<iostre 阅读全文