Loading

07 2023 档案

摘要:Solution to CF1840D Wooden Toy Festival 阅读全文
posted @ 2023-07-24 18:29 escap1st 阅读(26) 评论(0) 推荐(0)
摘要:### Statement 给你两个字符串。 操作有: * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符(可以跨越字符串)。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$,对每个 阅读全文
posted @ 2023-07-24 18:11 escap1st 阅读(24) 评论(0) 推荐(0)
摘要:Solution to AT_abc285_g Tatami 阅读全文
posted @ 2023-07-24 14:14 escap1st 阅读(31) 评论(0) 推荐(0)
摘要:AT_abc251_g Intersection of Polygons Solution. 阅读全文
posted @ 2023-07-21 16:11 escap1st 阅读(37) 评论(0) 推荐(0)
摘要:### 一、填空题 *本大题共 8 小题,每小题 10 分,共 80 分.* #### 1. 设 $f(x) = \dfrac{x}{\sqrt{1 + x^2}}$,$f_1(x)=f(x)$,$f_2(x)=f(f_1(x))$,$\cdots$,$f_n(x) = f(f_{n-1}(x))$ 阅读全文
posted @ 2023-07-21 16:09 escap1st 阅读(352) 评论(0) 推荐(0)
摘要:关于重链剖分的学习笔记。 阅读全文
posted @ 2023-07-21 16:06 escap1st 阅读(133) 评论(0) 推荐(0)
摘要:CF1846E2 Rudolf and Snowflakes (hard version) 题解。 阅读全文
posted @ 2023-07-21 16:02 escap1st 阅读(54) 评论(0) 推荐(0)
摘要:Solution to AT_abc310_f Make 10 Again 阅读全文
posted @ 2023-07-21 15:55 escap1st 阅读(32) 评论(0) 推荐(0)
摘要:## Statement 给你一棵有 $n$ 个结点的树,边带权。 $q$ 次操作,每次修改一个边权,修改完后求树的直径。 保证 $2\le n\le 10^5$,$1\le q\le 10^5$,$1\le w\le 2\times 10^{13}$,$1\le a_i,b_i\le n$,$0\ 阅读全文
posted @ 2023-07-20 20:53 escap1st 阅读(40) 评论(0) 推荐(0)