月华如弦~天明将近~~

摘要： T3 statement 有一个有权完全图，每次等概率选择一个点对 \((u,v)\)，把这条边的权值 \(v=(v+1)\bmod 3\),\(q\) 次询问，求 \(t\) 次操作后的图的所有生成树的边权乘积的和的期望。 \(n\leq 50,q\leq 10^4,t\leq 10^{18}\) 阅读全文

摘要： [UNR 7]反重：求熵 好怪的题。 我们考虑一个一个消掉变量，现在考虑 \(x_n\)，我们会有一堆形如：\(x_n\leq x_i+a_{n,i}\) 或者 \(x_n\geq x_i-a_{i,n}\) 的限制，显然第一类限制给出了 \(x_n\) 的上界，第二类限制给出了 \(x_n\) 的 阅读全文

摘要： [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 做法比较显然，依次考虑每一个数能否加进去，判断标准就是剩下的空隙里还够插入需要的区间数量。 因为加入一个区间最多改变两个空隙，我们只需要考虑这些空隙的增量即可。 对于一个空隙，我们一定是每次贪心找到右端点最小的 阅读全文

该文被密码保护。 阅读全文

摘要： 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\) 位选或不选。 不选，那么我们可以用的数就是 \ 阅读全文