摘要： 题意 输出最后的集合 题解 校门外的树会做吧 区间知道是什么东西吧 校门外的区间会做了吧 昨天做个大线段树没做出来，今天做个小线段树压压惊 py一下输入数据，然后操作变成： U 区间涂1 I 两侧区间涂0 D 区间涂0 C 两侧涂0,中间取反 S 区间取反 #include #include #include #include... 阅读全文

摘要： 题意： 初始数列，每个数都在1~k以内 支持两种操作：1.修改一个数，修改后的数在1~k内 2.查询一个最短包含1~k的序列的长度 查询100000，数列100000，k是50 题解 考虑压缩状态到一个二进制串。 用一个线段树。每个点维护前缀的状态，后缀的状态。被包含的最短的 然后如果暴力合并子树信息，这样是的，其实有用的状态不超... 阅读全文

摘要： TonyFang+Sps+我=5/12 滚了个大粗 2016年9月21日16:42:36 10题完工辣 01 题意：求形同的数中大于n的最小值 题解：预处理所有的（5194个），在这里面二分 #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 20160915：线性求阶乘逆元忘记算0 20160921：bitset越界覆盖了n以为闹鬼了 20160929：写LCA的时候打错上界了 无限更新中。。 阅读全文

摘要： 题目描述 对于一棵n个点的树，删除k条边，使得所有联通块直径最大值最小 题解 首先二分联通块直径最大值的最小值。 那么这个能否达成的判定变成了一个类似树形dp的东西 对于一个子树，删除一条边可以删除整个子树 对于所有子树，从到达最优答案时的深度，最大的开始删除，如果当前最大值+次大值 #include #include #include #include #include #inclu... 阅读全文

摘要： 题目描述 方方方种下了三棵树，两年后，第二棵树长出了n个节点，其中1号节点是根节点。 给定一个n个点的树 支持两种操作 方方方进行m次操作，每个操作为： （1）给出两个数i，x，将第i个节点的子树中，与i距离为斐波那契数的节点权值+x（包括i本身）。 （2）给出一个数i，求出第i个节点的子树中，与i 阅读全文

摘要： 预备知识 树分治，树链剖分 poj1741 •一棵有n个节点的树，节点之间的边有长度。方方方想知道，有多少个点对距离不超过m 题解 点分治模板题。详见我早上写的http://www.cnblogs.com/chouti/p/5836926.html OrzFang Ⅸ •有一棵n个点，边长为1的树，他要在树上选择一个大小为m的点集，使得这m个点两两距离相等。 方方方想知... 阅读全文

摘要： 题意 求树上距离不超过k的点对数，边权 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1001001001 #define infll 1001001001001001001LL #define l... 阅读全文

摘要： 题意 给定一棵树，q对询问，每次可以修改一个点权，或者问点对间路径上是否有三个点点权可以作为边长组成三角形 题解 这题好像在哪做过？？？我健忘了 考虑如果一条路径上没有满足这样的三元组，最长是多少。 最坏情况肯定是斐波那契数列 1，1，2，3，5，8，13，21，34….. 然后在点权范围内的长度只有不到50 暴力一下 #include #include #include #i... 阅读全文

摘要： 题意 给定一个正整数集，求所有子集算术和的异或和 题解 每次加入一个元素x,用原集合a xor (a #include int n,sum,ans; using namespace std; bitseta; int main(){ scanf("%d",&n); a[0]=1; for(int i=1;i<=n;i++){ int x;... 阅读全文