随笔分类 - A.算法/知识点 / 随机化
摘要:愿所有罗盘都指向那片海洋 / 带向我为你早已埋下的珍藏 / 握在你的手掌 / 随着船帆一起远航
阅读全文
摘要:让世间 / 到处盛开 / 无法定格的花 / 才是盛夏
阅读全文
摘要:/ 待天地再静默一秒 这蓬勃的心跳 就将划开晨晓 /
阅读全文
摘要:「Unknown」找 给出平面上 个点, 对于每个点, 求出它到其他点的欧式距离平方和. . Tag:「水题无 tag」 画风正常的签到题. , 展开完全平方, 预处理出坐标的一次和, 二次和, $\
阅读全文
摘要: 时间利用效率? 同学,你的效率呢? 我真不知道中途几个小时干了啥,我也不知道我实在划水、神游还是真的在自闭想题。 虽然真实考场肾上腺素不会允许我这么做,但模拟赛还是得提起精神啊。 哦,我不是生竞的,上面那句话当成伪科学。 \(\mathscr{Soluti
阅读全文
摘要: 状态还行叭。 A 题又犯坏习惯,走起来就大力分讨,上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态,然后几乎就切掉了,可惜复杂度写假了没发现(已经预处理过的前缀和一个一个加,笑死)。 B 题的解法暗示性很强,随便猜一个结点出来套路性 DFS 树就好,
阅读全文
摘要:于是他搬了一条凳子坐在院子里,面对着竹子硬想了七天,结果因为头痛而宣告失败。
阅读全文
摘要:$\mathcal Link. 给定 个点 条边的有向弱连通图。称一个点是“好点”当且仅当从该点出发,不存在到同一点的两条不同简单路径。求出所有好点,但若好点个数少于 ,仅输出 -1。 多测,\(n,\sum_{}^{} n \le10^5\
阅读全文