摘要：
NOIp2020复赛后的故事 过渡 $15$号，学校开了一个竞赛生大会。 胡校长大致就是说了些鼓励我们的话，让我们放心大胆的去拼搏，别怕因为停课而落下了$whk$。 $18\sim19$号月考，之后会开始补课。 2020.12.15-17 今天是$15$号，距离**$NOIp2020$复赛**已经过 阅读全文
摘要：
NOIp2020复赛游记 T1 他们用的都是拓扑排序，但是我用的是$bfs$+$online$标记$\dots\dots$样例当然能过，但是会被卡成暴力。 不过，他们有人用拓扑时，要么把入度为$0$的点的流量全部赋为了$1$，要么只$push$了前$m$个点。 第一个应该是一定会WA，第二个我们觉得 阅读全文
摘要：
NOIp2020复赛前日志 组合数和卢卡斯定理 首先写的顺序别搞错了 从$n$个不同元素中取出$m(m≤n)$个元素的所有组合的个数 \[ C_n^m=\binom nm=C(n,m)=\frac{n!}{m!(n-m)!}\\ C_n^0=1\\ C_n^m=C_n^{n-m}=C_{n-1}^{ 阅读全文
摘要：
数学符号表 说在前面 本表摘自常用数学符号的 LaTeX 表示方法 及“一份不太简短的 LATEX2e 介绍” 数学模式重音符 $$ \begin{gather} \hat{a}&&&&&&&&\check{a}&&&&&&&&\tilde{a}&&&&&&&&\acute{a}\\ \grave{ 阅读全文
摘要：
【2020.12.02提高组模拟】球员(player) 题解 题意描述 基本的递推。 ①所有运动员姓氏的长度必须不同。 ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串 潜在的球员分成 \(N\) 类，第$i$类的球员的姓氏恰好有$i$个字母，且每一类恰好有$K$个球员。 有多少种不 阅读全文
摘要：
洛谷P1379 八数码难题 题意简述 见洛谷。 Solution 这是一道蓝题，蓝色是水的颜色，所以这是一道水题。 显然用一个struct套vector，再用一个queue进行bfs，用一个set记录是否在队列中，用一个map记录搜索到的目标状态需要的步数，我们就可以得到一个时间复杂度非常饱满类似于 阅读全文
摘要：
【2020.11.30提高组模拟】柱形图(histogram) 题解 题意简述 有$n$个长方体并排这样放着，每种颜色的长方体的宽度都为$1$，高$a_i$长$b_i$。 求在这些长方体内部最大能够放入的长方体的体积。 \(n\le200000\). Solution 这个问题可以在$O(n\log 阅读全文
摘要：
from a famous oier \(\texttt{tyqtyq}\)请点链接tyqtyq~! - 博客园 (cnblogs.com) 数论分块 \(\sum_{i=1}^{n} \lfloor\frac{n}{i}\rfloor \times f(i)\) 在$O(n)$筛出$f(i)$的前 阅读全文
摘要：
【2020.11.30提高组模拟】剪辣椒(chilli) 题解 题意简述 给你一棵树，删去两条边，使得形成的三棵新树的大小极差最小化。求最小极差. $3\le n\le 200,000$. Solution 假设根为$1$. 设删去的点意为这个点到其父亲的连边被删了，关系指一个点是另一个点的祖先，$ 阅读全文
摘要：
【2020.11.30提高组模拟】删边(delete) 题解 题意简述 给一棵树删边，每次删的代价为这条边所连的两个点的子树中最大点权值。 求删光的最小代价。 \(n\le100000\). Solution 正着思考发现没有什么好的思路，贪心的话会后效性。不妨反过来考虑。 这时题目变成了：给$n$ 阅读全文