wwm_'s blog

摘要： 二项式反演 若： \[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]\) 之间编号小的减去编号大的最大值，我们可以把问题分为 \( 阅读全文

摘要： 大家有没有像我一样英语不太好然后又想要打 cf 和 atc 的呢？（可能全世界就我英语不好） 这里有两个强力的工具可以帮助我们解决这一问题——codeforces better 和 atcoder better。 由于我只用的是 edge，所以下面默认为 edge 浏览器 篡改猴 首先我们需要安装篡 阅读全文