上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 42 下一页
摘要: bzoj2049[Sdoi2008]Cave 洞穴勘测 题意: 一些点,三种操作:点与点连边、点与点分离、询问两个点是否连通。 题解: 比上面那道还弱的LCT,只要注意记得翻转就行。 代码: 1 #include <cstdio> 2 #include <cstring> 3 #include <a 阅读全文
posted @ 2016-07-25 14:16 YuanZiming 阅读(151) 评论(0) 推荐(0) 编辑
摘要: bzoj4514[Sdoi2016]数字配对 题意: 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。若两个数字 ai、aj 满足ai 是 aj 的倍数且 ai/aj 是一个质数,那么这两个数字可以配对,并获得 ci×cj 的价值。一个数字只能参与一次配对,可以不参与配对。在获得 阅读全文
posted @ 2016-07-25 14:10 YuanZiming 阅读(697) 评论(0) 推荐(0) 编辑
摘要: bzoj2429[HAOI2006]聪明的猴子 题意: 平面上N个点(任意两个点的坐标都不相同)。现已知M个猴子的最大跳跃距离,还知道N个点坐标,统计有多少个猴子可以在所有点上觅食。 题解: 题目中隐含了一个条件,就是猴子可以从任意点出发。因此我们可以确定一个点,求出它到所有点的最小距离的最大值,然 阅读全文
posted @ 2016-07-25 14:04 YuanZiming 阅读(382) 评论(0) 推荐(0) 编辑
摘要: bzoj2843极地旅行社 题意: 一些点,每个点有一个权值。有三种操作:点与点连边,单点修改权值,求两点之间路径上点的权值和(需要判输入是否合法) 题解: 以前一直想不通为什么神犇们的模板中LCT在link和cut后都要在根节点打翻转标记。现在明白了,因为只有这样才能保持深度的正确性,以前没有因此 阅读全文
posted @ 2016-07-25 14:00 YuanZiming 阅读(292) 评论(0) 推荐(0) 编辑
摘要: bzoj2751[HAOI2012]容易题(easy) 题意: 已知一个数列A对于所有的A[i]都是1~n的自然数,一些A[i]不能取一些值,求出所有可能的数列的积的和 mod 1000000007的值。 题解: 题目中的n≤109实际上是109……首先推个方程s[l,r]=s[l,k]*s[k+1 阅读全文
posted @ 2016-07-25 13:55 YuanZiming 阅读(241) 评论(0) 推荐(0) 编辑
摘要: bzoj3442学习小组 题意: 共有n个学生,m个学习小组,每个学生只愿意参加其中的一些学习小组,且一个学生最多参加k个学习小组。每个学生参加学习小组财务处都收一定的手续费,不同的学习小组有不同的手续费。若有a个学生参加第i个学习小组,财务处支付奖励Ci*a^2元。在参与学生(而不是每个学习小组的 阅读全文
posted @ 2016-07-25 13:39 YuanZiming 阅读(422) 评论(0) 推荐(0) 编辑
摘要: bzoj4423[AMPPZ2013]Bytehattan 题意: n*n的顶点图,一开始相邻顶点均有边相连,现在删掉k条边,希望知道每次删边后边的两个端点是否联通。n≤1500,k≤2*n*(n-1),边最多被删一次。 题解: 隐隐觉得是并查集,但不知道删边怎么表示。在膜拜了题解后明白原来可以转成 阅读全文
posted @ 2016-07-24 22:05 YuanZiming 阅读(347) 评论(0) 推荐(0) 编辑
摘要: bzoj4591[Shoi2015]超能粒子炮·改 题意: 求(sigma(i,0,k)C(n,i))%2333。n,k≤1018 题解: 根据Lucas定理(我不会),C(n,k)%2333=C(n/2333,k/2333)*C(n%2333,k%2333),故可以进行一些化简(把模省去了) (s 阅读全文
posted @ 2016-07-24 21:54 YuanZiming 阅读(300) 评论(0) 推荐(0) 编辑
摘要: bzoj2299[HAOI2011]向量 题意: 有(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问能否拼出另一个向量(x,y)。 题解: 裴蜀定理(我不会)(实际上是与解同余方程的知识相关的)。题目可以转化为用 阅读全文
posted @ 2016-07-24 20:05 YuanZiming 阅读(245) 评论(0) 推荐(0) 编辑
摘要: bzoj3223Tyvj 1729 文艺平衡树 题意: 一个数列,支持区间翻转操作。 题解: splay裸题。注意涉及到区间操作的一般用splay不用treap。 代码: 20160418 阅读全文
posted @ 2016-07-24 20:02 YuanZiming 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 42 下一页