zhoukangyang

摘要： $\texttt 蒟蒻 \(\texttt{7 min}\) 切 \(\texttt{F}\), 挽回了本一定掉分的局面/cy 分竟然还没有别人 5 题高 (本题解为目前 cf 上的最短代码解！) $\texttt 考虑计算对于每一个左端点的贡献。 所以可以考虑算这个左端点比后面的那个左端点多了多少 阅读全文

摘要： P2048 [NOI2010]超级钢琴 首先按照 前缀和最大值 建立 \(ST\) 表 对于每一个 \(i\) 维护一个以他为起始点的最大的 "超级和弦" (\(ST\) 表 \(O(1)\) 算)。 然后把这些值丢进一个优先队列里，每次取出最大的一个，然后按照其中最大值的位置 \(mid\) 把 阅读全文

摘要： 蒟蒻语 这题太玄学了，蒟蒻写篇题解来让之后复习 = = 蒟蒻解 假设第 \(i\) 个颜色有 \(cnt_i\) 个珍珠。 \(\sum\limits_{i=1}^{n} \left\lfloor\frac{cnt_i}{2}\right\rfloor \ge m\) \(\sum\limits_{ 阅读全文

摘要： 巨佬的博客 普通生成函数 序列 \(a\) 的生成函数为 \(\sum\limits_{i=0}^n a_i x^i\) 指数级生成函数 序列 \(a\) 的指数级生成函数为 \(\sum\limits_{i=0}^n \frac{a_i x^i}{i!}\) P2012 拯救世界2 \(ans= 阅读全文

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

摘要： CF1430D String Deletion 先把字符串变成一个一个的块，然后贪心，如果能在里面删这个块的大小 \(> 1\) 或后面有块大小 \(> 1\) 那么就删，否则就删两个块(两个数)。 P6187 [NOI Online #1 提高组]最小环 显然最后是由 \(\gcd(k, n)\) 阅读全文

摘要： 矩阵乘法 P6772 [NOI2020]美食家 题解 P6190 [NOI Online #1 入门组]魔法 首先答案是先做一次最短路，然后得到一个 \(\tt dis\) 数组，然后用 \(\tt dis\) 数组去让每一条边取反然后再跑一遍最短路。 把最短路看成 \(n\) 个矩阵的乘积，然后取 阅读全文

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

摘要： 拉格朗日插值 \[f(x)=\sum\limits_{i=1}^{k+1} y_i \prod\limits_{i=1,i\neq j}^{k+1} \frac{x-x_j}{x_i-x_j} \] CF622F The Sum of the k-th Powers \(\sum\limits_{i 阅读全文

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