148.

摘要： 没什么好说的，一题不会。 D1T1. 面基之路 考虑瓶颈在于最后一个网友的面基时间。 Trick：可以看作 所有网友都在同一时间（显然一定也是同一位置）面基，因为各个网友和 hehe 桑本人都是独立行动，而且可以原地不动。 也就是求一个最快的集合点（包括顶点和各边上的某点，不一定是中点）。枚举最短路 阅读全文

摘要： # A > 在 $n$ 个数中选尽可能多的数，使得任意两个数之和不是质数 质数只有 $2$ 是偶数，那么只有 $1+1$ 和 奇数加偶数 能产生质数 因此首先把 $1$ 删除到只剩一个。这个 case 在有拍情况下卡掉了 cls（ 建最小割的图，源点连奇数容量 $1$ 的边，偶数连汇点容量 $1$ 阅读全文

摘要： 评价：无思维场，纯码力场，给我这种无码力选手区分了 -200pts Fact：因为有补题环节所以打得很激进写了 4 题正解然后开始调 T2,3,4 最后只有 T2,3 过了样例。快结束的时候还给自己都 hack 了。最后喜提暴力分。好处是补题改改就过了（） ## B - Luogu P4334 省略 阅读全文

摘要： [题意](https://www.luogu.com.cn/problem/AT_abc262_h)： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 1. $\forall 阅读全文

摘要： upd: 修改了一些思路的表达，帮助理解。 首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢 永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路，可能会有所启发。 题意： 给定一个字符串构成的序列，多次查询给定区间内各字符串的最长公共子串长度。 提供一种 阅读全文

摘要： 在原图上删边，最后若满足条件，当且仅当连通块大小满足条件且每个连通块各出恰好一个节点有删边。由此推论：任意一条被删边的两个端点最后不连通。 进一步得到，一个点双（因为由其定义，除了只有一条边之外，都满足任意两点之间至少有两条不在点处相交的路径）内所有边要么同时删除要么同时不删除。 以上构成了一个方案 阅读全文