10 2023 档案
摘要：邱老师在数学课上留下了一道思考题。 以下是题目简述 已知： \[\sum _i ^{\infty} \frac{1}{i^2} = \frac{\pi^2}{6} \]求解： \[\sum _i ^{\infty} \frac{1}{i^2} (2 \ \not| \quad i) \] 经过放缩，
阅读全文
摘要：挂分导论 \[2023/10/19 \]\(T1\) 数组开小了 \(T2\) 一堆低能错误导致失去 \(60pts\) \(T3\) 贪心，但是错解 \(T4\) 题没读懂 \[2023/11/4 \]\(T1 AC\) \(T2CE\) \(T3 ???\) \(T4 ???\) \(T4\)
阅读全文
摘要：Link 这是一道恶心至极的莫队套分块题。 考虑维护一个莫队，维护在 \([l,r]\) 值域下的答案。 考虑维护一个值域分块，维护在只余下 \([a,b]\) 的答案。 单点修改对答案带来的变化： \(ans1\) 块：直接在 \(pos\) 位置上面做一个修改操作，然后去 \(\Theta(1)
阅读全文
摘要：考虑一种线性筛法，可在优于 \(\Theta (n)\) 或 \(\Theta(n)\) 的复杂度下筛素数。 变量解释 \(phi[i]\): 这个就是 \(\varphi(i)\) ， 其中 $$\varphi(n)=\sum_{i=1} ^{n} [i|n]$$ 其中 \(\varphi(n)\
阅读全文
摘要：就是跑匈牙利算法就行了，难点完全在于建图。 模板水题 Link #include <bits/stdc++.h> const int N=510; int n,m,e; int G[N][N],match[N]; std::bitset<N> vis; namespace BlackWhiteGra
阅读全文
摘要：逆元 基础运算符号 首先先介绍一下以下文章会用到的基础运算符号. \(a\equiv b\) \((mod\) \(c)\) \(:\) 读作 \(a\) 及 \(b\) 对模 \(c\) 同余.及 \(a-b \mod c = 0\) 乘法逆元的定义 \(a\) 的逆元，及一个数可以取消一个式乘上
阅读全文
摘要：link 搜索。 首先先用 \(dfs\) 判断一下对于每一个点来说对应的可以覆盖的 \(L,R\) . 假设题目一定存在一个解，所以一定会有该点覆盖的区间连续。设该区间为 \(L,R\) ， 若不是每一个点均会被覆盖 ，那么题目不会存在任何一个解。 判断是否有解：跑一遍 \(dfs\) ，记录每一
阅读全文
摘要：传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏，反正我用 \(dijkstra\) 水过去了，虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法
阅读全文