08 2020 档案
摘要：\(\text{Problem}\)：[2020提高组模拟赛3]白井黑子 \(\text{Solution}\)： 发现物品是无序的，可以每加入一个数，就求它和前面的数能产生多少贡献，然后记入答案。对于本题，发现利用容斥原理，可以将答案转换为求出 \(f(a_{i})\times f(a_{j})\
阅读全文
摘要：\(\text{Problem}\)：[2020提高组模拟赛1]expression \(\text{Solution}\)： 对于表达式的求值，有两种方法。一种是用栈求出它的后缀表达式然后计算，另一种则是建出它的表达式二叉树然后遍历求解。而本题要求对于表达式中的每个数进行修改，所以我们选择建立表达
阅读全文
摘要：前言：此文不仅包含莫反与杜教筛内容，也包含大量实际数学推导例题，简介内容摘自或搬运于 \(\text{OI}\) \(\text{Wiki}\)。 \(1.1\) 数论分块 引理 \(1\)：\(\forall a,b,c\in \Z，\left\lfloor\cfrac{a}{bc}\right\
阅读全文
摘要：前言：其他部分内容在 \(\text{OI}\) \(\text{Wiki}\) 上有详细解释，此文中将只简略讲明部分内容。 \(1.1\) 欧拉定理
阅读全文
摘要：\(\text{Tip}\)：感谢此篇题解对我的巨大帮助，故记录一下式子的推导过程。 \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 有多种颜色的球，且要求最后剩下的球颜色相同。故考虑枚举最后留下的球的颜色 \(x\)。 记 \(F_{i}\) 表示当前有
阅读全文
摘要：\(1.1\) $\text 别用 \(\text{STL}\) 自带复数......手写一个也不要多久。直接上模板。 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algori
阅读全文
摘要：\(\text{Problem}\)：题目链接 \(\text{Solution}\)： 考虑 \(dp\)。设 \(dp_{i,j}\) 表示前 \(i\) 个位置取数得到和为 \(j\) 的方案数，那么有个很朴素的转移方程就是： \(\qquad dp_{i,j}=\sum\limits_{p=
阅读全文
摘要：\(\text{Problem}\)：题目链接 \(\text{Solution}\)： 和异或有关，考虑一些和 \(01\) \(\text{Trie}\) 有关的性质。对于 \(a_{i}\) \(xor\) \(y\)，假设 \(y\) 已经确定，则选 \(x\) 时要从高到低的贪心使得 \(
阅读全文
摘要：A：ZAMKA \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 观察到 \(L,D\) 范围很小，直接暴力从 \(L\) 扫到 \(D\) 找出 \(N\)，然后从 \(D\) 扫到 \(L\)，找出 \(M\)。 \(\text{Code}\)： #inc
阅读全文
摘要：无限背包 这类问题的经典形式：给定一些物品的体积，问用这些物品可以拼出某个范围内的哪些体积。 对于这种问题，考虑构造多项式 \(F_{i}\)。设物品集合为 \(S\)，则 \(F_{i}=[i\in S]\)，如果物品范围不是从 \(0\) 开始，我们还可以添加一个体积为 \(0\) 的物品。然后
阅读全文
摘要：\(\text{Problem}\)：题目链接 \(\text{Solution}\)： 发现本题值域很小，可以考虑从值域入手解决问题。记 \(dp_{i,j}\) 表示以 \(i\) 位置结尾且公差为 \(j\) 的等差数列个数（注意公差为负数的情况），则状态转移方程如下： \(\qquad dp
阅读全文
摘要：A：Be Positive \(\text{Problem}\)：有一个长度为 \(n\) 的序列 \(a\)，找到一个非零整数 \(d\)，使得对于所有 \(\frac{a_{i}}{d}\) （不一定是整数），有至少 \(\lceil\frac{n}{2}\rceil\) 个数是正数。如果没有满
阅读全文
摘要：普通单模式串匹配 可以直接 \(\text{KMP}\)，但是考虑为下文作铺垫。 定义字符串匹配函数 \(C(x,y)=A(x)-B(y)\)，表示 \(A\) 串的第 \(x\) 个字符和 \(B\) 串的第 \(y\) 个字符匹配。然后定义完全匹配函数 \(P(x)=\sum\limits_{i
阅读全文
摘要：A：Keanu Reeves \(\text{Problem}\)：给出一个 \(01\) 字符串，将其划分为若干个串，使得每个串的 \(0\) 和 \(1\) 数量都不同。 \(\text{Solution}\)：显然最多只会被划分成两个串。特殊考虑 \(n=1\) 的情况，记录一下原串 \(0\
阅读全文
摘要：全新的开始吧... \(vjudge\) 的 基础题，\(acm\) 毒瘤赛，\(noi\) 模拟赛，感觉对自己的实力有了清晰的认识... 每天早上打比赛，下午和晚上一般互相讲课，其他时间补题或自己做题或学习新算法，晚上在寝室与同学讨论交流或看书，也发现时间过的好快啊。 学习了不少基础数论内容，如扩
阅读全文
摘要：A ：MUG 简要题意： 有一个音游，给出你每个键的掉落顺序和价值，你可以用左手或右手去点击键位并获得价值，并给出四个规则：1、左手不能连用；2、左手交叉到右手右边的价值会乘上 \(p1\%\)；3、右手交叉到左手左边的价值会乘上 \(p2\%\)；4、右手连用的价值会乘上 \(p3\%\)。你还可
阅读全文
摘要：终于比较理解了数位 \(dp\) （ qwq 处理大数区间的计数，分成每一位考虑，\(f_{pos}\) 考虑从高到低位在第 \(pos\) 位并且满足某些条件的答案，这个东西我们可以记忆化搜索，但是注意要设计好状态，不然会漏或者重复计算某些情况 qwq 。 需要观察题目有没有前导 \(0\) 限制
阅读全文
浙公网安备 33010602011771号