| | | | |

2018年6月1日

摘要：题目链接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日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5362思路对于这样的图，显然我们不能暴力跑二分图匹配。（废话）观察构造二分图的方法，我们可以发现B" role="presentation">BB中的... 阅读全文

posted @ 2018-05-28 18:25 Canopus_wym 阅读(221) 评论(0) 推荐(0)

摘要：游记今天下午省选模拟打得我心态爆炸，晚上打打abc压压惊。开场过了5" role="presentation">55分钟我才开始打，这让我成为了第一版（A题开局）A掉A题最慢的人了。被wzy奶了一口AK，好像真AK了……wzy：“abc的题目啥时候这么水了啊... 阅读全文

posted @ 2018-05-26 23:19 Canopus_wym 阅读(200) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1460思路点分治。（题面居然不说询问的最大值为106" role="presentation">106106）Naive的O(qnlog2&#x206... 阅读全文

posted @ 2018-05-23 21:49 Canopus_wym 阅读(120) 评论(0) 推荐(0)

摘要：题目链接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 阅读(109) 评论(0) 推荐(0)

摘要：比赛链接https://agc024.contest.atcoder.jp游记晚上九点才想起来有这个比赛……随便打了打，搞完ABC就21:40了，然后睡觉。居然还上了绿名，rating+=195？震惊！A - Fairness题目大意一开始有3" role=... 阅读全文

posted @ 2018-05-21 20:30 Canopus_wym 阅读(251) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4756思路线段树合并，每次搜索，先递归搜索子树，然后合并它与子树代表的线段树，最后查询线段树中大于当前点权值的值的个数，由于是动态开点，不离散化似乎也... 阅读全文

posted @ 2018-05-20 17:49 Canopus_wym 阅读(247) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2733思路为啥您们都用splay启发式合并……我只会线段树合并……虽然线段树合并常数大了点，但是很好写啊。用并查集来维护岛屿和岛屿之间的连通性，每次联... 阅读全文

posted @ 2018-05-20 17:44 Canopus_wym 阅读(148) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2212思路显然，一棵子树内的交换情况，并不会影响这个子树与其他子树之间的逆序对个数。对每个点建一棵权值线段树，用线段树统计逆序对，然后搜索，搜到一... 阅读全文

posted @ 2018-05-18 11:46 Canopus_wym 阅读(105) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4695思路恶心题……思路请见2016年国家候选队论文《区间最值操作与历史最值问题——吉如一》代码#include #include const int... 阅读全文

posted @ 2018-05-16 21:33 Canopus_wym 阅读(163) 评论(0) 推荐(0)