摘要: "CSDN同步" 首先,骗分是一种必不可少的算法。 虽然不被列为一个正规算法,但是其精髓是所有 $\texttt{Oier}$ 都要掌握的。 有些人可能觉得骗分就是暴力,完全不是这样。 暴力是骗分的一部分,并且,暴力也是骗分的最高层次。 开篇你需要学会: 1. 随便输出一个随机数,或者答案很可能的值 阅读全文
posted @ 2020-03-25 21:23 bifanwen 阅读(1899) 评论(0) 推荐(1) 编辑
摘要: "原题链接" 简要题意: 求区间内能分解为两个质数乘积的数。 欧拉筛先筛素数。 然后再筛答案。 时间复杂度: $O(n)$. 实际得分:$100pts$. 阅读全文
posted @ 2020-03-25 18:02 bifanwen 阅读(682) 评论(0) 推荐(0) 编辑
摘要: "CSDN同步" "原题链接" 简要题意: 求从每个点开始,可以到达的编号最大的点。 我们只要发现一条性质,这题就变得挺简单了。 你想,如果从每个点开始走,分别遍历,肯定是不科学的。 因为是有向图,所以当前点 $x$ 能到达的最大编号 $y$,我们反向建图,$y$ 一定也能走到 $x$.而且,所以能 阅读全文
posted @ 2020-03-25 13:48 bifanwen 阅读(186) 评论(0) 推荐(0) 编辑
摘要: "比赛链接" 洛谷: 禁止含有侮辱性质的比赛 。 ??? ~~反正我觉得,gyx挺危险的~~ 不说废话。 首先,比赛经验,前几个小时不打,跟着刷榜。 一看 "T1" . 发现是道水题,直接切掉了。 然后看到了 "T2" . 感觉没什么性质,一开始直接写了爆搜。结果爆搜去世了,所以就发现了求和的性质。 阅读全文
posted @ 2020-03-25 10:45 bifanwen 阅读(154) 评论(0) 推荐(0) 编辑