找规律
Arlia
老年人记性不好
展开
-
Day1 A 数对子 [找规律]
Day1 A 数对子 [找规律]懒得粘题面了…..题解错解我最开始打了三个小时的表,发现了一件神奇的事情:[1,k][1,k][1,k]内的“好的”数对的数量是有规律可循的(这个规律极其复杂)!所以每个区间内的“好的”数对的数量就是A[ri]−A[li−1]A[ri]−A[li−1]A[r_i]-A[l_{i-1}],然后我就愉快地切过此题啦!这当然是很naive的错解...原创 2018-08-08 13:29:25 · 360 阅读 · 0 评论 -
contest 0816 euler [找规律]
contest 0816 euler [找规律]出题人真是很良心啊,给了4组小样例让我们找规律,又给了一组大样例让我们验证答案。然而我还是成功地找错了规律。正解有一个结论:无向图的度数和一定是偶数,且奇数度的点的个数一定是偶数个。我们知道,如果一张无向图要构成欧拉回路,那么这张图上的每个点的度数都要是偶数度。结合之前搬出来的那个结论,可以得到另一个结论:一张无向图加上一个点,一定能...原创 2018-08-18 07:24:49 · 306 阅读 · 0 评论 -
contest 0816 quad [倍增][找规律]
contest 0816 quad [倍增][找规律]难得一遇的好题!满足什么条件的四条边才能构成四边形?最大的一条边权小于另三条边边权之和。30pts暴力可过直接暴力找出两个点之间的路径,把点权排序,看相邻的四个点的点权能否构成四边形时间复杂度O(q∗n)O(q∗n)O(q*n)50pts这单独的20分设置很蹊跷,点权不大于3是什么操作?我们会发现只有...原创 2018-08-19 11:19:34 · 188 阅读 · 0 评论 -
contest 0820 graph [找规律]
contest 0820 graph [找规律]正难则反当时在这道题上面卡了好久,结果最后倒着来就秒过了…一个小的正方形经过系列旋转得到了大正方形,那么一个格子的黑白状态是一定确定了的。如果正着来找,我们会得到很多没有用的格子的信息;但是倒着来找(一个格子一定是由上一张图的某一个格子经过旋转得到的)就可以精确地找出该格子的黑白状态。所以这道题倒着DFS就可以了。代码...原创 2018-08-21 11:01:04 · 281 阅读 · 0 评论