摘要: 我是谁:HNCS 一枚很菜的 OIer,常用 _Alexande_ 和以 wyb 开头的用户名。 题解:题解里的东西都很少,没有代码哦。由于人很菜,有没说明好的可以指出。 博客为什么上锁:可能涉及到私人秘密,密码不用猜,用 C++ 随机生成的(俗称脸滚键盘)。一般有些密码为:_^=SV<ZWKKG_ 阅读全文
posted @ 2023-09-07 22:14 Alexande 阅读(137) 评论(3) 推荐(0) 编辑
摘要: 稍微感受一下应该能察觉到是每两个组成一对或者自成一对。 将这些关系写下来,形成基环树森林。 不难发现 ai 如果要改只会改为 i。 然后对于每个连通块的树上结构我们可以树上 DP 做,环上的我们可以断环成链 DP 做。 阅读全文
posted @ 2025-04-09 16:24 Alexande 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 首先注意到合法图的补图是若干个团,否则一定存在尚未出现的边不满足条件。 数据范围可以用状压 DP,预处理个 gs 表示让集合 s 内的点成为一个团的边数。 然后转移即可。 最后一步,我认为是最巧妙的一步,注意到团与团之间断开的边明显会算两次,那么可以将团内的新增边贡献变成 \(2\ 阅读全文
posted @ 2025-04-09 15:55 Alexande 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 其实这个题和 puck 给我们的题有点不一样。 首先考虑到对于每头奶牛的两个麦片连边。 然后对于一个连通块,如果是树的话从上到下 DFS 序取肯定是可以 n1 个全部取完的。 如果不是树,那么其实我们还可以选择一条返祖边,从第一的那个点开始跑树的做法,就可以多取一个。 这个做法的依据是 阅读全文
posted @ 2025-04-09 15:19 Alexande 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 首先注意到 LCM 大于 n2 是没有意义的,因为我的答案肯定是 n2 的,注意到后缀增量,每增一次量要么 LCM 不变,要么至少翻倍,于是只考虑变化的过程,我们维护一个后缀 set 即可统计这 nlogn 个 LCM 值,最后暴力枚举即可。 阅读全文
posted @ 2025-04-02 15:22 Alexande 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 总体感受 打得挺唐的,可能是前几天 GO 了一下导致的(就是自己菜)。 作为非正式选手参加还是无压力的。 D1 首先开始卡了一下,大概过了 5 min 才看到题。 然后乎 T1,T2,T3 都看了一眼,T1 神秘性质题,T2 语文数据结构,T3 没仔细看感觉很神秘(埋下伏笔)。 T1 想了 1h 发 阅读全文
posted @ 2025-03-03 16:32 Alexande 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 一个矩阵的秩即为高斯消元后非全 0 行个数。 然后如果树上有后效性 DP 可以从根往叶子推系数,然后树上高消做(非常直观)。 但是如果是序列上的一些问题,事情就变得有意思起来。 fi=afi+bfi1+c 考虑移项,变成 \(f_{i} = \frac{b 阅读全文
posted @ 2025-02-26 16:09 Alexande 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 设 fi,ji 子数内钦定选择 j 对点的方案数,然后对于 1 特殊考虑二项式反演树上背包即可。 阅读全文
posted @ 2025-02-21 20:03 Alexande 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 考虑 Trick,好的树的数量是 n!sizi 的,考虑计算合法的好的树的数量。 考虑到 uv 本质上是最左边深度为 a 的点和最右边深度为 b 的点,这相当于明示了一点做法。 考虑到设 fi,j 为左边链 阅读全文
posted @ 2025-02-15 10:14 Alexande 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 考虑设 fi,j,s 表示 i 的编号为 j 且其子树内编号集合为 s 的方案数,但是注意到合并儿子答案时候集合的条件过于苛刻,会导致带上一个 3n 的系数,考虑容斥掉这个东西。 根据子集容斥经典结论,按照子集大小容斥就是对的了。 以后遇到这种钦定必 阅读全文
posted @ 2025-02-15 09:19 Alexande 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 回文路径 考虑到一个事情,对于 s 来说,我去二分回文半径长度,我往右拓展时肯定时 s 不能拓展的时候才会选择向下从 t 的对应位置向右拓展,按照这样,我的匹配策略是唯一的,接下来就变成一个模拟题了。 然后分一下奇偶回文串然后看一下回文中心在 s 还是 t阅读全文
posted @ 2025-01-07 15:52 Alexande 阅读(9) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示