会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
24
下一页
2018年6月1日
PKU 3207 Ikki's Story IV - Panda's Trick
摘要: 题目链接http://poj.org/problem?id=3207思路将每条边i" role="presentation">ii拆成两个点Ai,Bi" role="presentation">Ai,BiAi,Bi,选Ai" role="presentati...
阅读全文
posted @ 2018-06-01 16:42 Canopus_wym
阅读(67)
评论(0)
推荐(0)
编辑
2018年5月28日
BZOJ 5362 [Lydsy1805月赛]quailty 算法
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5362思路对于这样的图,显然我们不能暴力跑二分图匹配。(废话)观察构造二分图的方法,我们可以发现B" role="presentation">BB中的...
阅读全文
posted @ 2018-05-28 18:25 Canopus_wym
阅读(213)
评论(0)
推荐(0)
编辑
2018年5月26日
AtCoder Beginner Contest 098 游记+题面+题解
摘要: 游记今天下午省选模拟打得我心态爆炸,晚上打打abc压压惊。开场过了5" role="presentation">55分钟我才开始打,这让我成为了第一版(A题开局)A掉A题最慢的人了。被wzy奶了一口AK,好像真AK了……wzy:“abc的题目啥时候这么水了啊...
阅读全文
posted @ 2018-05-26 23:19 Canopus_wym
阅读(185)
评论(0)
推荐(0)
编辑
2018年5月23日
BZOJ 1460 Pku2114 Boatherds
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1460思路点分治。(题面居然不说询问的最大值为106" role="presentation">106106)Naive的O(qnlog2Ȇ...
阅读全文
posted @ 2018-05-23 21:49 Canopus_wym
阅读(115)
评论(0)
推荐(0)
编辑
BZOJ 1468 Tree
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1468思路点分治裸题。代码#include #include const int maxn=40000;const int inf=0x3f3f3f3...
阅读全文
posted @ 2018-05-23 21:19 Canopus_wym
阅读(100)
评论(0)
推荐(0)
编辑
2018年5月21日
AtCoder Grand Contest 024 迟到早退记+ABC题解
摘要: 比赛链接https://agc024.contest.atcoder.jp游记晚上九点才想起来有这个比赛……随便打了打,搞完ABC就21:40了,然后睡觉。居然还上了绿名,rating+=195?震惊!A - Fairness题目大意一开始有3" role=...
阅读全文
posted @ 2018-05-21 20:30 Canopus_wym
阅读(243)
评论(0)
推荐(0)
编辑
2018年5月20日
BZOJ 4756 [Usaco2017 Jan]Promotion Counting
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4756思路线段树合并,每次搜索,先递归搜索子树,然后合并它与子树代表的线段树,最后查询线段树中大于当前点权值的值的个数,由于是动态开点,不离散化似乎也...
阅读全文
posted @ 2018-05-20 17:49 Canopus_wym
阅读(230)
评论(0)
推荐(0)
编辑
BZOJ 2733 [HNOI2012]永无乡
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2733思路为啥您们都用splay启发式合并……我只会线段树合并……虽然线段树合并常数大了点,但是很好写啊。用并查集来维护岛屿和岛屿之间的连通性,每次联...
阅读全文
posted @ 2018-05-20 17:44 Canopus_wym
阅读(139)
评论(0)
推荐(0)
编辑
2018年5月18日
BZOJ 2212 [Poi2011]Tree Rotations
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2212思路显然,一棵子树内的交换情况,并不会影响 这个子树与其他子树之间 的逆序对个数。对每个点建一棵权值线段树,用线段树统计逆序对,然后搜索,搜到一...
阅读全文
posted @ 2018-05-18 11:46 Canopus_wym
阅读(98)
评论(0)
推荐(0)
编辑
2018年5月16日
BZOJ 4695 最假女选手
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4695思路恶心题……思路请见2016年国家候选队论文《区间最值操作与历史最值问题——吉如一》代码#include #include const int...
阅读全文
posted @ 2018-05-16 21:33 Canopus_wym
阅读(151)
评论(0)
推荐(0)
编辑
上一页
1
···
9
10
11
12
13
14
15
16
17
···
24
下一页
公告