摘要：
双倍经验：P10956。 Solution UVA1362 Problem 给定一棵树的 dfs 遍历顺序，求其可能对应的树的个数。 Idea 不难发现每一次我们到达一个点，都会立即开始遍历它的子树，经过若干次遍历再回到这个点，然后进行遍历它的下一个子树（如果没有子树了就返回父亲）。 因此，一个树的 阅读全文
posted @ 2024-10-22 17:33
Weslie_qwq
阅读(14)
评论(0)
推荐(0)
摘要：
Solution P10954 Idea 我们设 dpi,jdp_{i,j}dpi,j 为 aaa 序列考虑了前 iii 个数，以 bjb_jbj 结尾的最长 LCIS 长度。注意并不一定以 aia_iai 结尾。 不设dpi,jdp_{i,j}dpi,j 为 aaa 序列以 aia_iai 阅读全文
posted @ 2024-10-22 14:40
Weslie_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
Chapter 0 崇安世界 今天，你成为了 ssfz 208520852085 级的一名学生。 208520852085 年 999 月 333 日中午 11:5511:5511:55，你下课了，来到了ssfz 食堂。 ssfz 食堂位于崇安楼，有三层，每一层都有不同的餐品。虽然这栋楼已经经过了 阅读全文
posted @ 2024-10-22 12:44
Weslie_qwq
阅读(12)
评论(0)
推荐(0)
摘要：
交了 333333 发才过，喜提新纪录。 Solution P9314 Idea 显然是可以离线做的。我们预处理出两列车相遇的地点，判断是否在隧道里即可。 然后就是已知两列车出发时间 ccc 与 ddd，求两列车相遇地点的公式： c≤dc\le dc≤d：dis=d−c+s−(d−c)2dis=d- 阅读全文
posted @ 2024-10-22 09:51
Weslie_qwq
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号