wwm_'s blog

摘要： day \(-\text{inf}\) 福建的初中生参加个省选需要 \(260\) 去参加资格赛？ccf 真有你的。资格赛没 ak，有点弱啊。 自己本身也没什么实力，教练说就是体验体验，就当旅游了 day \([-4,-1]\) 摆摆摆，写写水题 day \(0\) 早上十点从学校出发，到厦门北站。 阅读全文

摘要： 二项式反演 若： \[g_n=\sum_{i=0}^n{n\choose i}f_i \]则： \[f_n=\sum_{i=0}^n{n\choose i}(-1)^{n-i}g_i \]证明： 考虑一个显然正确的式子： \[f_n=\sum_{m=0}^n[n-m=0]{n\choose m}f_ 阅读全文

摘要： P10118 『STA - R4』And 题目分析 这道题感觉不错。 先从 \(x \operatorname{AND} y = B\) 下手。 若 \(B\) 中第 \(x\) 位的数为 \(1\)，那么 \(x\) 和 \(y\) 对应的这一位必须为 \(1\)；若 \(B\) 中第 \(x\) 阅读全文

摘要： P1173 [NOI2016] 网格 经典 jc 题 题意简述 有 \(n\times m\) 的矩阵，上面有 \(c\) 只跳蚤，剩下的均为蛐蛐，求至少将多少的蛐蛐替换成跳蚤使得存在两个蛐蛐它们不相通，无解输出 \(-1\)。 题目分析 注意到答案只可能为 \(-1,0,1,2\) 中的一种，因为 阅读全文

摘要： 前言 回滚莫队这个名字我几百年前就听过了，一直以为很高大上，但是今天学习后才发现非常的简单~就写篇博客吧 介绍 回滚莫队是什么？有什么用处？ 首先考虑这样一个问题：求区间内相同颜色的距离最大值。莫队可以写吧，但好像有点问题，删除元素时不好维护哇 qwq，若是最大值，就得知道次大值，然后次次大值，次次 阅读全文

摘要： 以下默认使用 edge 篡改猴 首先我们需要安装篡改猴，link。 Luogu User Content Block Remover 接着，打开篡改猴，点击“添加新脚本…”，然后删除掉初始时的那些代码，然后将下方的代码复制上去，点击“文件”，点击“保存”，这样就有了插件。 // ==UserScri 阅读全文

摘要： 手有点答辩，老是按错键，多吃了 \(2\) 罚时/cf link A #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define ll lo 阅读全文

摘要： CF1278F Cards 枚举出现了多少次王牌： \[ans=\sum_{i=0}^ni^k{n\choose i}(\frac{1}{m})^i(\frac{m-1}{m})^{n-i} \]\[=\sum_{i=0}^ni^k{n\choose i}\frac{(m-1)^{n-i}}{m^n 阅读全文

摘要： P3266 [JLOI2015] 骗我呢 考虑 dp。观察到每行只会有一个数字不会出现，所以设计状态 \(f_{i,j}\) 为第 \(i\) 行只有 \(j\) 这个数字没出现。 显然状态转移方程为 \[f_{i,j}=\sum_{k=0}^{j+1}f_{i-1,k} \]上界为 \(j+1\) 阅读全文

摘要： P3976 [TJOI2015] 旅游 终于过这题了/ll 题意是让我们将路径上的点捋直然后求编号小的减去编号大的最大值，然后有区间修改。 考虑树链剖分，将问题转化为序列上的问题，对于一段区间 \([l,r]\)，我们要求 \([l,r]\) 之间编号小的减去编号大的最大值，我们可以把问题分为 \( 阅读全文