摘要：
\(\text{Solution}\) 这还是 [Lydsy2017省队十连测] 的题 不得不说 \(FFT\) 在字符串匹配中的妙啊！ 前面做了道一维的题，现在这是二维的 从题目入手，不考虑可不可达 如果舰队从天而降，考虑其可以落到以那些点为左上角的点 先将地图压成一维，一行接着一行，礁石处为 \ 阅读全文
posted @ 2022-01-19 21:38
leiyuanze
阅读(64)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 首先这个题目描述得不清不楚 反正做法是过 \(A\) 城引一条直线，算出直线两侧点数的 \(min\) 找到最优直线，即 \(min\) 最小的 那么重点在判断一个点在直线的哪边 这是二维计算几何的基本操作 好好体会了一番向量积 其几何意义是两向量共定点构成的 阅读全文
posted @ 2022-01-19 19:56
leiyuanze
阅读(46)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 自己的网络流技术太拉了 连这样的题都做不出来 对于一个怪物，剑术和法术两样东西有一样就可以了 不难想到二分图中最小点覆盖，一条边只有两个端点之一被选就被覆盖了 最小点覆盖等于最大匹配数 \(\text{Code}\) #include <cstdio> #in 阅读全文
posted @ 2022-01-19 19:39
leiyuanze
阅读(44)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) A君和B君在玩一种叫做新红黑树的游戏，即在一棵由红枝和黑枝构成的树上轮流砍树枝，每次砍一枝，A君每次只能砍红枝，B君每次只能砍黑枝，当其中某人已经没有树枝砍的时候，由另外一人砍，直到砍完全部树枝。树枝是带权的，每个人的总分是他砍的树枝的权值之和，那些由于其他树枝 阅读全文
posted @ 2022-01-19 14:40
leiyuanze
阅读(75)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 给定一个整数序列 \(a[1..N]\)，定义 \(sum[i][j]=a[i]+a[i+1]+...+a[j]\)，将所有的 \(sum[i][j]\) 从小到大排序(其中 \(i,j\) 满足 \(1<=i<=j<=N\) )，得到一个长为 \(N*(N+1 阅读全文
posted @ 2022-01-19 14:34
leiyuanze
阅读(45)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 大概就是带通配符的字符串匹配问题，输出所有比配位置 \(1\le n \le 3\times 10^5\) \(\text{Solution}\) 这是 \(FFT\) 在字符串匹配中的应用 默认下标以 \(0\) 开始，记通配符数值为 \(0\) \(A\) 阅读全文
posted @ 2022-01-19 08:00
leiyuanze
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号