摘要:
我是谁:HNCS 一枚很菜的 OIer,常用 _Alexande_ 和以 wyb 开头的用户名。 题解:题解里的东西都很少,没有代码哦。由于人很菜,有没说明好的可以指出。 博客为什么上锁:可能涉及到私人秘密,密码不用猜,用 C++ 随机生成的(俗称脸滚键盘)。一般有些密码为:_^=SV<ZWKKG_ 阅读全文
摘要:
稍微感受一下应该能察觉到是每两个组成一对或者自成一对。 将这些关系写下来,形成基环树森林。 不难发现 如果要改只会改为 。 然后对于每个连通块的树上结构我们可以树上 DP 做,环上的我们可以断环成链 DP 做。 阅读全文
摘要:
首先注意到合法图的补图是若干个团,否则一定存在尚未出现的边不满足条件。 数据范围可以用状压 DP,预处理个 表示让集合 内的点成为一个团的边数。 然后转移即可。 最后一步,我认为是最巧妙的一步,注意到团与团之间断开的边明显会算两次,那么可以将团内的新增边贡献变成 \(2\ 阅读全文
摘要:
其实这个题和 puck 给我们的题有点不一样。 首先考虑到对于每头奶牛的两个麦片连边。 然后对于一个连通块,如果是树的话从上到下 DFS 序取肯定是可以 个全部取完的。 如果不是树,那么其实我们还可以选择一条返祖边,从第一的那个点开始跑树的做法,就可以多取一个。 这个做法的依据是 阅读全文
摘要:
首先注意到 LCM 大于 是没有意义的,因为我的答案肯定是 的,注意到后缀增量,每增一次量要么 LCM 不变,要么至少翻倍,于是只考虑变化的过程,我们维护一个后缀 set 即可统计这 个 LCM 值,最后暴力枚举即可。 阅读全文
摘要:
总体感受 打得挺唐的,可能是前几天 GO 了一下导致的(就是自己菜)。 作为非正式选手参加还是无压力的。 D1 首先开始卡了一下,大概过了 5 min 才看到题。 然后乎 T1,T2,T3 都看了一眼,T1 神秘性质题,T2 语文数据结构,T3 没仔细看感觉很神秘(埋下伏笔)。 T1 想了 1h 发 阅读全文
摘要:
一个矩阵的秩即为高斯消元后非全 行个数。 然后如果树上有后效性 DP 可以从根往叶子推系数,然后树上高消做(非常直观)。 但是如果是序列上的一些问题,事情就变得有意思起来。 考虑移项,变成 \(f_{i} = \frac{b 阅读全文
摘要:
考虑设 表示 的编号为 且其子树内编号集合为 的方案数,但是注意到合并儿子答案时候集合的条件过于苛刻,会导致带上一个 的系数,考虑容斥掉这个东西。 根据子集容斥经典结论,按照子集大小容斥就是对的了。 以后遇到这种钦定必 阅读全文