脑洞
wcy_1122
这个作者很懒,什么都没留下…
展开
-
CF 989D A Shade of Moonlight
A Shade of Moonlight 题目描述 传送门:http://codeforces.com/contest/989/problem/D 题解 对着原题推了半天都是错的。。 考虑换一个思路,原题说的是两个人的速度同时加w,我们转换成月亮会进行移动。 月亮以每个时刻从中间向两侧移动最多W个单位的速度移动。 我们可以把时间放在纵坐标,把位置放在横坐标,画出如题解中的那样一张图。...原创 2018-06-13 19:37:13 · 610 阅读 · 0 评论 -
HNOI2018 Day1
转盘 题目描述 传送门: bzoj:https://www.lydsy.com/JudgeOnline/problem.php?id=5286 loj:https://loj.ac/problem/2495 题目来源 hnoi2018 题解 首先一个显然的结论,最优解一定是从某一个点出发绕一圈,一个点不会经过两次。 如果我们知道起点,那么从起点开始每个点依次减去1,2,3……,取...原创 2018-06-22 13:09:20 · 255 阅读 · 0 评论 -
Sources and Sinks(codeforces 1036G)
Sources and Sinks(codeforces 1036) 题目描述 http://codeforces.com/contest/1036/problem/G 题解 题目给的是一个有向无环图,对于每个点肯定能被某些源点到达,且肯定能到达某些汇点。 所以我们只需要所有的源点和所有的汇点两两连通那么这张图就强连通了。 本来想爆搜判一下连通性,然后发现有点大,而且也不知道这东西怎么...原创 2018-09-11 19:15:54 · 353 阅读 · 0 评论 -
2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛 就过了6个题,放现场赛上的话勉强能打个金吧。 A - Palindrome(hdu6230) 题目描述 https://vjudge.net/contest/258053#problem/A 题解 一眼马拉车。 对于两个回文中心 i,j(i>j),定义回文串长问fi,如果满足条件那么必然要满足 j>i-fi 且 j+f[j]&amp原创 2018-10-01 11:14:35 · 615 阅读 · 0 评论