06 2024 档案
摘要:思路 其实我们可以把这个平面看成一个圆,然后需要切除一部分并使所有点不被切除,此时显然我们只能切掉任意相邻的两个点之间的夹角才能不伤及无辜。注意因为是平面,所以头尾间的夹角也要考虑。 这题的难点在于如何计算夹角。但是好在 c++ 提供了一个很好用的函数:atan2。atan2(y,x) 可以自动求出
阅读全文
摘要:Win+R 键入cmd 在终端窗口键入:netstat -an 观察状态带有LISTENING的每一行, 如果ip地址不为全0, 则大概率被监视 转载自此处。
阅读全文
摘要:吐槽:恶心题,赛后才调出来一发过/tuu。 友情提示:这场比赛 CF 有中文官方题解哦!这题使用中文版官方题解 LCA 做也是很好的一种方法。 思路 首先不难发现,一个数先乘 222 后除 222 会得到原数。若 aaa 和 bbb 间有 ccc 个 −1-1−1,则我们可以对 aaa 先除后乘得到
阅读全文
摘要:思路 容易发现每一秒每个格子的或区间会左右各延伸一格(最多到 000),例如 333 号点在 555 秒后变成了 0∣1∣2∣3∣4∣5∣6∣7∣80|1|2|3|4|5|6|7|80∣1∣2∣3∣4∣5∣6∣7∣8,nnn 号节点在 mmm 秒后会变成 max(n−m,0)∼n+m\max(n-
阅读全文