01 2024 档案

C0473
该文被密码保护。
posted @ 2024-01-31 14:36 ~Cyan~ 阅读(2) 评论(0) 推荐(0) 编辑
计数专题总结
该文被密码保护。
posted @ 2024-01-27 16:50 ~Cyan~ 阅读(10) 评论(0) 推荐(0) 编辑
字符串小结
摘要：1.kmp 和 AC 自动机 AC自动机可以理解为多个串之间的kmp，具体还是非常简单。 首先建出 trie 树，接着你要做的就是将一段后缀连向与之相同的前缀，这样就构成了 fail tree。 具体应用： 1.求多个字符串分别在模式串出现的次数，在fail tree上解决即可。 2.做动态转移方程 阅读全文
posted @ 2024-01-27 16:44 ~Cyan~ 阅读(6) 评论(0) 推荐(0) 编辑
求点到直线、平面的距离
摘要：点到直线的距离 对于一条直线，可以被写作 Ax+By+C=0。 我们设要求的点 Q 为 (x0,y0)。 这里用一个自认为最妙的做法计算，感觉比向量更简单。 设直线上一点 P 为 (x,y)，那么 \({|PQ|}^2 = (x_0 - x)^2 + ( 阅读全文
posted @ 2024-01-26 15:27 ~Cyan~ 阅读(34) 评论(0) 推荐(0) 编辑
数据结构总结
摘要：P4198 楼房重建 非常好题目，首先你显然能够得到一个楼房看得见的条件：当斜率严格大于之前的所有斜率时，这栋楼房可以被看见。 接着我们考虑线段树 sumi 维护 [l,r] 从 l 出发可以看到的楼房数。我们发现重点在于 push_up 函数的实现，设左区间为 \(ls\ 阅读全文
posted @ 2024-01-26 15:06 ~Cyan~ 阅读(7) 评论(0) 推荐(0) 编辑
浅谈powerful number
摘要：powerful number 定义：对于一个正整数 x=p1k1p2k2p3k3...pnkn，满足 ∀1≤i≤n,ki>1。 性质1：所有 powerful number 都能被写成 \(a 阅读全文
posted @ 2024-01-26 14:58 ~Cyan~ 阅读(34) 评论(0) 推荐(0) 编辑
C0453
该文被密码保护。
posted @ 2024-01-24 16:13 ~Cyan~ 阅读(2) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示