知る奇迹に - 博客园

2017年4月4日

维护前面的position+主席树 Codeforces Round #406 (Div. 2) E

摘要： http://codeforces.com/contest/787/problem/E 题目大意：给你n块，每个块都有一个颜色，定义一个k，表示在区间[l,r]中最多有k中不同的颜色。另k=1,2,3...n，问在每一种情况下，输出能划分出的最小的段落数。例如： ans = 4, 2, 1, 1, 阅读全文

posted @ 2017-04-04 16:22 知る奇迹に阅读(159) 评论(0) 推荐(0)

区间->点，点->区间，线段树优化建图+dijstra Codeforces Round #406 (Div. 2) D

摘要： http://codeforces.com/contest/787/problem/D 题目大意：有n个点，三种有向边，这三种有向边一共加在一起有m个，然后起点是s，问，从s到所有点的最短路是多少？第一种边：u->v w 表示节点u到v有连接一条有向边，权值为w 第二种边：u->[l,r] w 表阅读全文

posted @ 2017-04-04 13:43 知る奇迹に阅读(272) 评论(0) 推荐(0)

2017年4月3日

有向图博弈+出度的结合 Codeforces Round #406 (Div. 2) C

摘要： http://codeforces.com/contest/787/problem/C 题目大意：有一个长度为n的环，第1个位置是黑洞，其他都是星球。已知在星球上(不含第一个黑洞）有一位神。有两个人，每个人有一个集合的数字，两人进行游戏，每人每轮可以让神从一个星球向后移动x位（x为目前两个人所拥有的阅读全文

posted @ 2017-04-03 20:05 知る奇迹に阅读(399) 评论(0) 推荐(0)

树的性质和dfs的性质 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) E

摘要： http://codeforces.com/contest/782/problem/E 题目大意：有n个节点，m条边，k个人，k个人中每个人都可以从任意起点开始走(2*n)/k步,且这个步数是向上取整的。要求：着k个人要走完所有的节点，且每个人至少走1步。思路：= =dfs找一棵树，一棵树是n- 阅读全文

posted @ 2017-04-03 14:34 知る奇迹に阅读(147) 评论(0) 推荐(0)

2017年3月31日

还不会做！树上的gcd 树分治 UOJ33

摘要：题目链接：http://uoj.ac/problem/33 题解链接：http://vfleaking.blog.uoj.ac/blog/38 现在感觉到了做OI的层层递进的思路的伟大之处，作为一个大学才开始接触C的人只能orz了算法一：傻逼暴力+lca，所以树O（n*n*logn）所以10分阅读全文

posted @ 2017-03-31 11:01 知る奇迹に阅读(447) 评论(0) 推荐(0)

2017年3月30日

树上的构造树分治+树重心的性质 Codeforces Round #190 (Div. 2) E

摘要： http://codeforces.com/contest/322/problem/E E. Ciel the Commander time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文

posted @ 2017-03-30 21:04 知る奇迹に阅读(185) 评论(0) 推荐(0)

2-sat Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) D

摘要： http://codeforces.com/contest/782/problem/D 题意：每个队有两种队名，问有没有满足以下两个条件的命名方法： ①任意两个队的名字不相同。 ②若某个队 A 选用了第二种队名，那么如果队 B 的第一种队名和队 A 的相同，那么同样不能选择。当然，队B的第二个队名阅读全文

posted @ 2017-03-30 18:51 知る奇迹に阅读(190) 评论(0) 推荐(0)

拓扑排序最大字典序+优先队列 BZOJ 4010

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到阅读全文

posted @ 2017-03-30 17:25 知る奇迹に阅读(899) 评论(0) 推荐(0)

2017年3月20日

基础但是很重要的2-sat POJ 3678

摘要： http://poj.org/problem?id=3678 题目大意：就是给你n个点，m条边，每个点都可以取值为0或者1，边上都会有一个符号op（op=xor or and三种）和一个权值c。然后问你如何选择每个点的值，才能让所有点都满足x[i] op x[j] = c 思路：这题学会了好多东西阅读全文

posted @ 2017-03-20 19:29 知る奇迹に阅读(151) 评论(0) 推荐(0)

2017年3月19日

条件转化，2-sat BZOJ 1997

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1997 1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 阅读全文

posted @ 2017-03-19 22:06 知る奇迹に阅读(244) 评论(0) 推荐(0)

不知姓名的黑猫君

公告