博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 29 下一页
2018年10月11日
BZOJ.4300.绝世好题(DP)
摘要： 给定序列$ai$，求$ai$的一个最长子序列$bi$，满足$b_i\&b_{i-1}\neq0(2\leq i\leq len)$。 阅读全文
posted @ 2018-10-11 15:38 SovietPower 阅读(148) 评论(0) 推荐(0) 编辑
TCO 2015 1A Hard.Revmatching(Hall定理)
摘要： 给定一个$n$个点的二分图，每条边有边权。求一个边权最小的边集，使得删除该边集后不存在完备匹配。 $n\leq20$。 阅读全文
posted @ 2018-10-11 15:11 SovietPower 阅读(342) 评论(0) 推荐(0) 编辑
BZOJ.2034.[2009国家集训队]最大收益(二分图匹配 贪心)
摘要： 有$n$个任务，完成一个任务需要$1$时刻，并会获得$v_i$的收益（只获得一次）。 每一时刻只能做一个任务，且每个任务只能在$[l_i,r_i]$的时刻内做。求最大收益。 $n\leq5000,l_i,r_i\leq10^8$。 阅读全文
posted @ 2018-10-11 11:34 SovietPower 阅读(329) 评论(0) 推荐(1) 编辑
BZOJ.3546.[ONTAK2010]Life of the Party(二分图匹配 ISAP)
摘要： 求哪些点一定在最大匹配中。 阅读全文
posted @ 2018-10-11 08:38 SovietPower 阅读(257) 评论(0) 推荐(0) 编辑
2018年10月10日
AGC 027C.ABland Yard(拓扑/二分图)
摘要： 给定一张图（可能存在自环），每个点上有A或B。求是否存在一条路径，使得在上面不断走，能够得到所有AB串组合（可以重复经过点）。 $n\leq2\times10^5,m\leq2\times10^5$。 阅读全文
posted @ 2018-10-10 16:46 SovietPower 阅读(215) 评论(1) 推荐(0) 编辑
BZOJ.2109.[NOI2010]航空管制(拓扑 贪心)
摘要： 阅读全文
posted @ 2018-10-10 14:54 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
BZOJ.4793.[CERC2016]Hangar Hurdles(Kruskal重构树 BFS)
摘要： 有一个$n\times n$的正方形网格，上面有若干障碍点。$q$次询问，每次询问把一个正方形箱子从$(x1,y1)$推到$(x2,y2)$ ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。 $n\leq1000,q\leq3\times10^5$。 阅读全文
posted @ 2018-10-10 10:04 SovietPower 阅读(280) 评论(0) 推荐(0) 编辑
2018年10月9日
Codeforces.888G.Xor-MST(Borůvka算法求MST 贪心 Trie)
摘要： 有一张$n$个点的完全图，每个点的权值为$a_i$，两个点之间的边权为$a_i\ xor\ a_j$。求该图的最小生成树。 $n\leq2*10^5,0\leq ai<2^{30}$。 阅读全文
posted @ 2018-10-09 20:31 SovietPower 阅读(2061) 评论(0) 推荐(0) 编辑
BZOJ.3033.太鼓达人(欧拉回路)
摘要： 求一个字典序最小、长为$2^k$的串（环），使得所有长为$k$的01串都在其中出现过。 阅读全文
posted @ 2018-10-09 16:41 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑
ARC 101E.Ribbons on Tree(容斥 DP 树形背包)
摘要： 给定一棵$n$个点的树。将这$n$个点两两配对，并对每一对点的最短路径染色。求有多少种配对方案使得所有边都至少被染色一次。 $n\leq5000$。 阅读全文
posted @ 2018-10-09 15:00 SovietPower 阅读(345) 评论(0) 推荐(1) 编辑
BZOJ.4245.[ONTAK2015]OR-XOR(贪心)
摘要： 给定一个长度为n的序列a[1],a[2],...,a[n]，将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。求总费用的最小值。 阅读全文
posted @ 2018-10-09 14:02 SovietPower 阅读(120) 评论(0) 推荐(0) 编辑
HDU.5215.Cycle(判环)
摘要： 给定$n$个点$m$条边的无向图，问是否存在一个长度为奇数/偶数的简单环。 $n\leq 10^5,m\leq 3\times 10^5$。 阅读全文
posted @ 2018-10-09 09:59 SovietPower 阅读(202) 评论(9) 推荐(0) 编辑
2018年10月8日
图论 笔记
摘要： 各种杂... 阅读全文
posted @ 2018-10-08 22:21 SovietPower 阅读(5466) 评论(3) 推荐(8) 编辑
AGC 019F.Yes or No(思路 组合)
摘要： 一共有$n+m$个判断题，其中有$n$个答案为"YES"，$m$个为"NO"。现在以随机顺序给你这$n+m$个题，你需要依次回答，每回答一道题就会告诉你该题的正确答案。求最优策略下期望答对多少题。 $n,m\leq 5\times10^5$。 阅读全文
posted @ 2018-10-08 21:44 SovietPower 阅读(325) 评论(0) 推荐(0) 编辑
AGC 018E. Sightseeing Plan(组合 DP)
摘要： 给定三个不相交的矩形$A(X1,Y1)-(X2,Y2),B(X3,Y3)-(X4,Y4),C(X5,Y5)-(X6,Y6)$，求 从第一个矩形中某点$a$出发，经过第二个矩形中的某点$b$，到达第三个矩形中某点$c$ 的路径数。$a,b,c$有一个不同则路径算作不同。 阅读全文
posted @ 2018-10-08 19:02 SovietPower 阅读(2174) 评论(5) 推荐(3) 编辑
BZOJ.4767.两双手(组合 容斥 DP)
摘要： 棋盘上$(0,0)$处有一个棋子。棋子只有两种走法，分别对应向量$(A_x,A_y),(B_x,B_y)$。同时棋盘上有$n$个障碍点$(x_i,y_i)$，棋子在任何时刻都不能跳到障碍点。 求棋子从$(0,0)$跳到$(E_x,E_y)$的方案数。答案对$10^9+7$取模。 阅读全文
posted @ 2018-10-08 11:02 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑
2018年10月7日
AGC 001E.BBQ Hard(组合 DP)
摘要： 给定长为$n$的两个数组$a,b$，求 $$\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+a_j+b_i+b_j}{a_i+a_j}\ mod\ 10^9+7$$ 阅读全文
posted @ 2018-10-07 17:32 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑
洛谷.3960.列队(线段树/树状数组)
摘要： 怎么坑了这么久才做这题啊这么简单的吗 阅读全文
posted @ 2018-10-07 15:25 SovietPower 阅读(360) 评论(0) 推荐(2) 编辑
2018年10月6日
Codeforces Round #514 (Div. 2)
摘要： xxxxxxx 阅读全文
posted @ 2018-10-06 08:16 SovietPower 阅读(218) 评论(0) 推荐(0) 编辑
10.4 正睿国庆集训测试 青岛
摘要： 果然我不适合半夜做题 阅读全文
posted @ 2018-10-06 03:29 SovietPower 阅读(813) 评论(0) 推荐(1) 编辑
2018年10月4日
Codeforces.264E.Roadside Trees(线段树 DP LIS)
摘要： 阅读全文
posted @ 2018-10-04 22:36 SovietPower 阅读(293) 评论(0) 推荐(0) 编辑
2018年10月3日
BZOJ.4653.[NOI2016]区间(线段树)
摘要： "BZOJ4653" "UOJ222" 考虑二分。那么我们可以按区间长度从小到大枚举每个区间，对每个区间可以得到一个可用区间长度范围。 我们要求是否存在一个点被这些区间覆盖至少$m$次。这可以用线段树区间加、求max维护（或者在线段树上二分）。 但这是两个$\log$的。 我们不二分，按长度枚举每个 阅读全文
posted @ 2018-10-03 21:17 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑
2018年10月2日
10.2 正睿国庆集训测试1
摘要： 略略略 阅读全文
posted @ 2018-10-02 19:53 SovietPower 阅读(316) 评论(0) 推荐(0) 编辑
2018年10月1日
Codeforces.914D.Bash and a Tough Math Puzzle(线段树)
摘要： 给定一个序列，两种操作：一是修改一个点的值；二是给一个区间$[l,r]$，问能否只修改一个数使得区间gcd为$x$。 阅读全文
posted @ 2018-10-01 18:01 SovietPower 阅读(227) 评论(0) 推荐(0) 编辑
BZOJ.2229.[ZJOI2011]最小割(最小割树)
摘要： "题目链接" 题意： 给定一张无向图，求任意两点之间的最小割。 在所有点中任选两个点作为源点$S$、汇点$T$，求它们之间的最小割$ans$，并把原图分成两个点集$S',T'$，用$ans$更新两个点集间的答案。 然后再分别对两个点集$S',T'$重复这个过程，直到集合中只剩一个点。 这样就可以求出 阅读全文
posted @ 2018-10-01 08:20 SovietPower 阅读(292) 评论(0) 推荐(0) 编辑
2018年9月30日
9.29 正睿提高6
摘要： [TOC] 2018.9.29 正睿提高6 时间：3.5h(实际) 期望得分：100+30+1 实际得分：100+20+0 "比赛链接" T3想了一个半小时1分也没有TAT printf神奇的返回值。。 A "题目链接" cpp //容斥一下就好了 include include include / 阅读全文
posted @ 2018-09-30 08:09 SovietPower 阅读(180) 评论(0) 推荐(0) 编辑
2018年9月29日
Codeforces.1045A.Last chance(最大流ISAP 线段树优化建图)
摘要： 你需要用给定的$n$个武器摧毁$m$架飞船中的某一些。每架飞船需要被摧毁恰好一次。 武器共三种：1.可以在给定的集合中摧毁一架飞船；2.可以摧毁区间$[l,r]$中的一架飞船；3.摧毁给定三架飞船中的恰好两架（保证武器3中给定的所有飞船不同）。 某些武器可以可以不用。求最多能摧毁飞船的数量。 阅读全文
posted @ 2018-09-29 17:12 SovietPower 阅读(262) 评论(0) 推荐(1) 编辑
BZOJ.3598.[SCOI2014]方伯伯的商场之旅(贪心 数位DP)
摘要： "题目链接" 先考虑，对于确定的一个数，怎样移动代价最少（或者移到哪个位置最优）？ 假设我们都移到下标$1$位置（设集合点为$1$），那么移动到下标$2$与$1$相比代价差为：$下标1的石子数和$。 如果它为负，那么把移到$1$的代价加上它，令集合点变为$2$... 这样一直改变集合点，直到 $下标 阅读全文
posted @ 2018-09-29 11:12 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ.3687.简单题(bitset)
摘要： 求$n$个数所有子集算术和的异或和。所有数的和$\leq2*10^6$。 阅读全文
posted @ 2018-09-29 08:59 SovietPower 阅读(121) 评论(0) 推荐(0) 编辑
9.28 正睿普及3
摘要： [TOC] 2018.9.28 正睿普及3 时间：(实际) 期望得分：100+100+100+...100? 实际得分：100+96+100+0 "比赛链接" D这种模拟还是趁早放弃好 放代码自己体会 C题是搞笑的吧 过几天能交了再改 A "题目链接" B "题目链接" cpp include in 阅读全文
posted @ 2018-09-29 06:47 SovietPower 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 29 下一页