| | | | |

2018年4月24日

摘要：安装Source Code Pro字体https://github.com/adobe-fonts/source-code-pro/downloads安装Emacssudo add-apt-repository ppa:ubuntu-elisp/ppasud... 阅读全文

posted @ 2018-04-24 18:02 Canopus_wym 阅读(206) 评论(0) 推荐(0)

2018年4月23日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1109思路神奇的dp转化：设fi" role="presentation">fifi表示第i" role="presentation">ii块正确的时... 阅读全文

posted @ 2018-04-23 20:28 Canopus_wym 阅读(102) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1108思路看上去好nan的样子啊。然而这是道结论题。先考虑x轴，如果有这样的情况：（其中X是天然气井，O是中转站）X-----X----O-----O... 阅读全文

posted @ 2018-04-23 11:14 Canopus_wym 阅读(87) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1101思路数学题。题目要求的就是 ∑i=1a∑j=1b[gcd(i,j)=d]" role="presentation">... 阅读全文

posted @ 2018-04-22 21:21 Canopus_wym 阅读(135) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1103思路树链剖分裸题，据说可以用一种更优美的链表方式？代码#include const int maxn=250000;namespace segm... 阅读全文

posted @ 2018-04-22 10:16 Canopus_wym 阅读(177) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1107思路我们可以发现几个结论：一条自南向北的路能到其他所有自南向北的路，其充要条件是这条路能到最左边和最右边的路。一条自南向北的路能到另外一条路，... 阅读全文

posted @ 2018-04-20 12:21 Canopus_wym 阅读(169) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1104思路第一眼看上去是搜索？这道题正解是带标记并查集，考虑一个城市的洪水能被抽走的情况，那样这个城市到出水口的高度都要小于城市的高度。并且，建立抽水... 阅读全文

posted @ 2018-04-20 11:54 Canopus_wym 阅读(155) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS（貌似会爆栈？BZOJ A不了，我们学校OJ和洛谷都 A了）递归搜索，如果一块围起来的地方符合山峰/山谷的定义，那么记录答案，注意这一... 阅读全文

posted @ 2018-04-20 11:41 Canopus_wym 阅读(210) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1926思路数据范围：50%这样这样……另50%那样那样…… 怎么这么毒瘤啊！还要分开写前50%的数据和后50%的数据的解法！这道题首先可以观察到：选... 阅读全文

posted @ 2018-04-10 11:00 Canopus_wym 阅读(115) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3052思路达成成就：卡BZOJ*1（逃）这道题……大概就是一道树上莫队吧。 A点B点跳的方法很玄学，具体见代码。代码#include #includ... 阅读全文

posted @ 2018-04-08 21:28 Canopus_wym 阅读(148) 评论(0) 推荐(0)