上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: 密码是 WIFI 密码 阅读全文
posted @ 2023-02-15 23:14 cc0000 阅读(2) 评论(0) 推荐(0)
摘要: 润了 阅读全文
posted @ 2023-02-13 23:13 cc0000 阅读(1) 评论(0) 推荐(0)
摘要: 我就把这两天写的乱七八糟的小题写写 P7560 [JOISC 2021 Day1] フードコート 题目名直译过来是食品店。 考虑这些宽宏的部分分。 先是只有进人和询问的。 显然对于每一个询问都是要找到一个时间点使得此刻之后的人数要大于等于询问人数,这个时候加进来的团体就是答案。如果这个时间点比询问时 阅读全文
posted @ 2023-02-13 22:40 cc0000 阅读(71) 评论(0) 推荐(0)
摘要: 杂题选讲。 讲了一车题,就做了一个。 这几天在洛谷的提交量骤降,要被超过去了喵。 #3692. 「JOISC 2022 Day3」洒水器 简单小水题。 就是设 $d[i][j]$ 表示以 $i$ 为根的子树里距离根的长度为 $j$ 的点要乘的权值。 然后修改就是网上跳,改 $D-dis,D-dis- 阅读全文
posted @ 2023-02-07 23:39 cc0000 阅读(54) 评论(0) 推荐(0)
摘要: 因为做的题太少所以不放在 SAM 集合里了捏,有时间(~~可能没时间~~) 会补一个集合。 题意:给 $S$ 串和 $T$ 串,和 $l_i,r_i$ ,求 $T$ 中有多少子串和 $S[l_i,r_i]$ 中的任意一个子串不同。多组询问,$\sum|T|\leq 10^5$ 考虑如果没有 $l_i 阅读全文
posted @ 2023-02-02 23:01 cc0000 阅读(44) 评论(0) 推荐(0)
摘要: [CF 528D] Fuzzy Search 首先考虑到只有四种字符。所以可以分四次来做。 对于每一种字符,我们定义 $f(i)$ 为在 $S$ 中的每 $i$ 位置是否可以匹配。$f(i)$ 就是如果相邻 $k$ 个有当前字符就是 $1$,否则是 $0$。$g(i)$ 就是 $T$ 中这一位是否是 阅读全文
posted @ 2023-01-31 20:59 cc0000 阅读(81) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-01-06 23:10 cc0000 阅读(7) 评论(0) 推荐(0)
摘要: $\LaTeX$ 渲染的速度较慢,请稍等 或许更好的阅读体验 更新记录 upd on 2023.1.3: 新建 md 文档, 添加第一道题。 upd on 2023.1.8: 添加 8 道题 upd on 2023.2.1:中间更新过好几次,忘了多少次了,反正现在有 29 道题 [THUPC2017 阅读全文
posted @ 2023-01-03 23:03 cc0000 阅读(175) 评论(0) 推荐(0)
摘要: 多项式,清空,封装,边界,是讨厌的。 目录 其实我不会做目录。 现已加入(按加入时间排序): NTT 多项式求逆 多项式对数函数 多项式指数函数 泰勒展开,牛顿迭代 多项式除法 多项式快速幂 多项式开根 然后还有的东西会慢慢加(~~好困~~) 预知识 ~~背下来~~ 泰勒展开 $\displayst 阅读全文
posted @ 2022-12-27 22:52 cc0000 阅读(55) 评论(0) 推荐(0)
摘要: 留个陨石坑 放一只猫猫来填坑。 阅读全文
posted @ 2022-12-27 22:51 cc0000 阅读(31) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页