Luogu743373

摘要： 思路 其实我们可以把这个平面看成一个圆，然后需要切除一部分并使所有点不被切除，此时显然我们只能切掉任意相邻的两个点之间的夹角才能不伤及无辜。注意因为是平面，所以头尾间的夹角也要考虑。 这题的难点在于如何计算夹角。但是好在 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- 阅读全文

摘要： 思路 不难发现，对于一个 lv>2lv>2lv>2 的树而言，左右儿子是 lv−2lv-2lv−2 的，中间儿子是 lv−1lv-1lv−1 的，这里就放一个 lv=4lv=4lv=4 的图（手绘，不喜勿喷 qwq）： 然后每隔三层，就会在根节点形成一个与子树的爪不重合的爪，所以状态转移方程如下： 阅读全文

摘要： 思路 根据等差数列求和公式，1+3+5+⋯+(2n−1)=(2n−1+1)×n2=n2,2+4+6+⋯+2n=(2n+2)×n2=n×(n+1)1+3+5+\dots+(2n-1)=\frac{(2n-1+1)\times n}2=n^2,2+4+6+\dots+2n=\frac{(2n+2)\ti 阅读全文

摘要： 思路 对矩阵进行 (i+j) mod 3(i+j)\bmod3(i+j)mod3 编号，只要改变其中一种颜色的所有 X 棋子就不会出现连续 333 个行列同色。 记得选最小的，最小的那个肯定 ≤⌊k3⌋\le\lfloor\frac k3\rfloor≤⌊3k​⌋。 代码 # include <bi 阅读全文

摘要： 提示 正难则反，可以总数减去无交集的部分； iii 与 jjj 无交集的条件是 rj<lir_j<l_irj​<li​ 或 lj>ril_j>r_ilj​>ri​ 二分是个好东西。 思路 上面基本已经说了大致思路。我们设 l,rl,rl,r 为原数组，L,RL,RL,R 也是原数组，但是单独排序了。 阅读全文

摘要： 思路 首先 aia_iai​ 是第 ⌊ai−1n⌋\lfloor\frac{a_i-1}{n}\rfloor⌊nai​−1​⌋ 行第 (ai−1) mod n(a_i-1)\bmod n(ai​−1)modn 列的（此处均为 000 开始），然后每次添加点肯定不用整个都判断，只需要判断更改的部分即可 阅读全文

摘要： 思路 按照题目说的做就行。 对于每一个新进来的请求，先把完成时间比任务开始时间靠前的任务从队列里弹掉，然后判断队列里任务个数是否 ≤ti\le t_i≤ti​（是 ≤\le≤ 不是 <<<，因为我们已经把正在工作的任务也放在队列里了），如果是，那就把结束时间累加上 did_idi​ 并塞进队列。注意 阅读全文