共6页: 上一页 1 2 3 4 5 6 下一页 
摘要: 题意 输出最后的集合 题解 校门外的树会做吧 区间知道是什么东西吧 校门外的区间会做了吧 昨天做个大线段树没做出来,今天做个小线段树压压惊 py一下输入数据,然后操作变成: U 区间涂1 I 两侧区间涂0 D 区间涂0 C 两侧涂0,中间取反 S 区间取反 #include #include #include #include...阅读全文
posted @ 2016-09-28 13:42 zhouyis 阅读(45) 评论(0) 编辑
摘要: 题意: 初始数列,每个数都在1~k以内 支持两种操作:1.修改一个数,修改后的数在1~k内 2.查询一个最短包含1~k的序列的长度 查询100000,数列100000,k是50 题解 考虑压缩状态到一个二进制串。 用一个线段树。每个点维护前缀的状态,后缀的状态。被包含的最短的 然后如果暴力合并子树信息,这样是的,其实有用的状态不超...阅读全文
posted @ 2016-09-23 17:24 zhouyis 阅读(223) 评论(0) 编辑
摘要: 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...阅读全文
posted @ 2016-09-17 21:49 zhouyis 阅读(316) 评论(0) 编辑
摘要: 20160915:线性求阶乘逆元忘记算0 20160921:bitset越界覆盖了n以为闹鬼了 20160929:写LCA的时候打错上界了 无限更新中。。阅读全文
posted @ 2016-09-15 22:35 zhouyis 阅读(29) 评论(0) 编辑
摘要: 题目描述 对于一棵n个点的树,删除k条边,使得所有联通块直径最大值最小 题解 首先二分联通块直径最大值的最小值。 那么这个能否达成的判定变成了一个类似树形dp的东西 对于一个子树,删除一条边可以删除整个子树 对于所有子树,从到达最优答案时的深度,最大的开始删除,如果当前最大值+次大值 #include #include #include #include #include #inclu...阅读全文
posted @ 2016-09-10 21:08 zhouyis 阅读(102) 评论(0) 编辑
摘要: 题目描述 方方方种下了三棵树,两年后,第二棵树长出了n个节点,其中1号节点是根节点。 给定一个n个点的树 支持两种操作 方方方进行m次操作,每个操作为: (1)给出两个数i,x,将第i个节点的子树中,与i距离为斐波那契数的节点权值+x(包括i本身)。 (2)给出一个数i,求出第i个节点的子树中,与i阅读全文
posted @ 2016-09-04 16:52 zhouyis 阅读(89) 评论(0) 编辑
摘要: 预备知识 树分治,树链剖分 poj1741 •一棵有n个节点的树,节点之间的边有长度。方方方想知道,有多少个点对距离不超过m 题解 点分治模板题。详见我早上写的http://www.cnblogs.com/chouti/p/5836926.html OrzFang Ⅸ •有一棵n个点,边长为1的树,他要在树上选择一个大小为m的点集,使得这m个点两两距离相等。 方方方想知...阅读全文
posted @ 2016-09-03 21:17 zhouyis 阅读(138) 评论(0) 编辑
摘要: 题意 求树上距离不超过k的点对数,边权 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1001001001 #define infll 1001001001001001001LL #define l...阅读全文
posted @ 2016-09-03 14:15 zhouyis 阅读(62) 评论(0) 编辑
摘要: 题意 给定一棵树,q对询问,每次可以修改一个点权,或者问点对间路径上是否有三个点点权可以作为边长组成三角形 题解 这题好像在哪做过???我健忘了 考虑如果一条路径上没有满足这样的三元组,最长是多少。 最坏情况肯定是斐波那契数列 1,1,2,3,5,8,13,21,34….. 然后在点权范围内的长度只有不到50 暴力一下 #include #include #include #i...阅读全文
posted @ 2016-09-01 21:21 zhouyis 阅读(56) 评论(0) 编辑
摘要: 题意 给定一个正整数集,求所有子集算术和的异或和 题解 每次加入一个元素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;...阅读全文
posted @ 2016-09-01 18:17 zhouyis 阅读(121) 评论(0) 编辑
共6页: 上一页 1 2 3 4 5 6 下一页