Terac

摘要： 菜。 阅读全文

摘要： $\text{Day 0}$ 听说是省选难度，挺慌的，但是慌也没用。 下午还在学校，玩了把狼人杀，拿了张女巫，强势带队，首夜裸点三狼，点出两好人一狼，先出掉了个预言家，第二轮晚毒掉一狼，又出去个好人，最后还赢了，血 C！！！ 晚上大摆特摆，打排位，勘探员确实好玩。 十二点睡觉，良好作息。 $\tex 阅读全文

摘要： 第一类斯特林数，记为 $\begin{bmatrix}n\\k\end{bmatrix}$，表示 $n$ 个元素划为 $k$ 个圆排列的方案数。 递推式为 $\begin{bmatrix}n\\k\end{bmatrix}=\begin{bmatrix}n-1\\k-1\end{bmatrix}+( 阅读全文

摘要： 首先肯定优先考虑 $a_i$ 大的。 证明显然，考虑交换两个数对答案产生的影响即可。 然后题意变为给序列分段，每段的贡献是该段的和乘上该段右端点下标，最小化贡献。 这个瞎 dp 就好了，$dp_{i,k}$ 表示 $\left[1,i\right]$ 分 $k$ 段的答案，转移方程 $dp_{i,k 阅读全文

摘要： $\text{Day -7}$ 坐标 GZ。 听说要在酒店隔离 3 天再考，被 iorit 邀请同住，喜。 申请了 whk 作业开摆权。 $\text{Day -2}$ 中午 12:30 到了酒店，环境一般。 然后午餐晚餐都不太好吃，毕竟 20 来块的快餐。 看了会世界杯，同学 20 块买德国日本 阅读全文

摘要： $\texttt{link}$ 题意 给定一个长度为 $n$ 的序列 $a$，$m$ 次操作： 将 $a_i$ 修改为 $x$。 $\forall x \text{ appear in}\left[l,r\right]$，计 $cnt_x$ 为 $x$ 在 $\left[l,r\right]$ 中的 阅读全文

摘要： $\texttt{link}$ 这个题很有趣啊。 设答案为 $a,b$，交互次数小于 $19$，是 $2\log_2 n-1$，考虑如何在两次 $\log$ 的询问求出答案。 仔细思考一下，发现可以对每一位是 $1$ 和每一位是 $0$ 的分一组，这样可以求出 $a,b$ 的异或和 $c$。 若 $ 阅读全文

摘要： 题意 给定 $n,k$，求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^n(i+j)^k\mu^2(\gcd(i,j))\gcd(i,j)$$ 数据范围：$1\le n\le 5\times 10^6,1\le k\le 10^{18}$ 题解 $$\begin{a 阅读全文

摘要： 7 级打水漂了哈哈哈。 初三了连个 7 级都没有真是菜死了哈哈哈。 T3 全 NO 45 分是吧哈哈哈。 阅读全文

摘要： $\texttt{link}$ 题意 给定一个 $n\times m$ 的 $01$ 矩阵，每次操作可以对一行或一列取反，问若干次操作后 $1$ 的个数的最小值。 数据范围：$1\le n\le20,1\le m\le2\times10^5$ 题解 之前听 yls 讲过个不太类似的题，但也是根据本质 阅读全文