该文被密码保护。 阅读全文
摘要：
statement 给定数列 \(w_1,w_2\cdots w_n,w_i\in [1,m]\) ，考虑一个 \(n\) 个点的图，节点 \(i,j\) 之间的边的个数为 \(\sum\limits_{k=1}^m a_{k,w_i}b_{k,w_j}c_k\)，你需要求出这个图的生成树个数。 s 阅读全文
摘要：
[JOISC2020] 最古の遺跡 3 好难的题。 首先考虑给出 \(h\) 怎么求 \(A\) ，设 \(h'_i\) 为 \(i\) 位置剩下的高度，没了就 \(=0\)。 方便起见，我们把原序列翻转一下，那么题目的操作就是，每种高度的最靠左的位置不变。 我们从左到右依次求解，先令 \(h'_i 阅读全文
摘要：
理应是最后一次省选了。 先看看游记。 Day -3 蛙趣，条条发新歌了。 Day -2 省选前最后一场模拟赛，为了 \(5\) 分卡了一个小时常数，不好评价 (flag)。 下午和 zyc 开始板子竞速，结果我 \(exgcd\) 写挂，他 \(fft\) 写挂，希望别是什么不好的兆头。 Day - 阅读全文
摘要：
T1 statement 给定 \(l,r\)，选出一些 \(\in [l,r]\) 的数，问他们的按位或有多少种不同的值。 solution 沙比分讨题。 考虑求出 \(l,r\) 最高的不同位 \(i\)，比这位更高的就不影响了，考虑第 \(i\) 位选或不选。 不选，那么我们可以用的数就是 \ 阅读全文
摘要：
欧拉回路 感觉自己学了个假的欧拉回路。 trick 1 给定一个图，我们需要给每个边定向，使得每个点入度与出度差不超过 \(1\) 。 \(sol:\) 首先，因为有奇数点的存在，我们不能直接构造出欧拉回路。所以我们建立一个虚点，然后从所有奇数点和虚点连边，显然此时所有点度数都为偶数，我们跑欧拉回路 阅读全文
摘要：
T1 statement 给定一个 \(n\) 个点 \(m\) 条边的无向图，每个点有一个颜色。 定义一次变化为，所有点同时执行：要么颜色不变，要么变成某一个邻居的颜色。 请在不超过 \(2n^2\) 次操作内把某个起始状态变成终止状态 solution 简单题 首先某个连通块分别考虑，无解的条件 阅读全文
摘要：
总结 8.00~8.40 想 \(T1\) ，但咋都不会多项式复杂度的做法。 很快想到相当于找一棵生成树，如果颜色不同边权为1，否则为0，然后再加上不在树上的颜色个数。 突然发现，因为一种颜色一定在最右边被加进树里，所以只需要强制要求这棵树包含每种颜色最右边的点即可。 然后就可以线性 \(dp\) 阅读全文