该文被密码保护。 阅读全文
posted @ 2022-08-10 16:46
tzc_wk
阅读(6)
评论(0)
推荐(0)
摘要：
1. 字符串方向 1.1. KMP KMP 算法一般用于解决以下两类问题： 给定字符串 $s$，对于 $s$ 的每个前缀求其最长 border $kmp_i$。 给定字符串 $a,b$，对于每个 $1\le i\le |a|$，求最大的 $j$ 使 $a[i-j+1...i]=b[|b|-j+1,| 阅读全文
posted @ 2022-08-08 22:41
tzc_wk
阅读(2379)
评论(27)
推荐(15)
摘要：
折半搜索 阅读全文
posted @ 2022-08-08 17:09
tzc_wk
阅读(90)
评论(2)
推荐(2)
摘要：
首先考虑如何找到距离给定点第 $m$ 大的交点。二分答案 $mid$，以 $(x,y)$ 为圆心，$mid$ 为半径做圆，那么如果一条直线和圆没有交点显然也不能和其他点相交，否则我们求出它和圆的两个交点的幅角 $\theta l_i,\theta r_i$，那么两个直线在圆内相交当且仅当 $[\th 阅读全文
posted @ 2022-08-08 10:17
tzc_wk
阅读(64)
评论(1)
推荐(0)
摘要：
UOJ 题面传送门 首先考虑贪心。假设我们现在有一个序列，我们已经维护了它哪些元素选了，哪些元素没选，那么我们可以支持在开头加入两个数，或者在结尾插入两个数，以在结尾插入为例，那么我们先假设它们都选，然后 pop 掉最小的元素即可，不难发现这样恰好会取走 $\lceil\dfrac{n}{2}\rc 阅读全文
posted @ 2022-08-08 09:57
tzc_wk
阅读(109)
评论(1)
推荐(1)
摘要：
mim + 抽屉原理，经典 D2T1 阅读全文
posted @ 2022-08-07 22:21
tzc_wk
阅读(112)
评论(0)
推荐(0)
摘要：
思维题杀我！ 阅读全文
posted @ 2022-08-07 20:46
tzc_wk
阅读(161)
评论(0)
推荐(1)
摘要：
从 NOI 前 3 周开始填坑。 Day 998244343 模拟赛又分数整百了。100 + 0 + 100。T2 正解模拟退火可 tm 还行（ Day 499122167 多校起飞（指我打得起飞了）了，ycx 只过了一个题，蛮搞笑的（ Day 998244344 模拟赛又没过掉会做的题，敲警钟了。 阅读全文
posted @ 2022-08-06 21:09
tzc_wk
阅读(3455)
评论(1)
推荐(19)
摘要：
。 阅读全文
posted @ 2022-08-03 18:08
tzc_wk
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号