09 2021 档案
摘要：防止遗忘，好记性不如烂博文（雾 线段树 这年头怎么在哪儿码题都能碰到这玩意儿 线段树（\(\text{Segment tree}\)）可谓是 \(\text{OIer}\) 们的家常便饭，应用于维护区间信息（需满足结合律）。另外别跟我拿树状数组和它比。 从小见大，边看题边学习~ 维护区间和 （洛谷
阅读全文
摘要：禁止以任何形式转载此文 solution 主讲人 IGL ALBL 试题 T2 T3 T1 T4 T5 现世，暗险 题意：给你一张有向图，距离为 \(\text{2}\) 的正整数次幂的两点间可以重新连一条长为 \(\text{1}\) 边，求在此情况下的从起点到终点最短路。 我们用 \(\text
阅读全文
摘要：禁止以任何形式转载此文 想了想还是把它开放好了 中二病爆发，词都是原创，转载请附原作者(著：孚生) 孚与希望的随想 题目 现世，暗险 夜魇，如一 薪炎，燎原 镜缘 廊中燥 文件名 \(\text{Marionette}\) \(\text{Seele}\) \(\text{Heavenlyfire}
阅读全文
摘要：翻车是必然的 gcd 口胡吧。。。 inline int gcd (int a, int b) { return b ? gcd (b, a % b) : a; } exgcd 先裴蜀 \(\large x, y\in Z^+\), 使得 $\large ax+by= m \(成立的充要条件是\)\
阅读全文
摘要：斐波那契数-计算-分析 斐波那契数列（\(Fibonacci \ sequence\)），由意大利数学家 莱昂纳多·斐波那契 的名字命名，原因是他在看到发情的兔子并充分发挥想象力后提出了这个数列 该数列具有优秀的性质，如在 \(n\) 很大时，\(\large\frac{F_{n+1}}{F_n}
阅读全文
摘要：题目 比起加强版，原题面的式子要更绕一些，毕竟这个直接给了你 \(\mu\)。 我们一如往常的推式子。 \[ \large\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\text{gcd}(i,j)\mu^2(\text{gcd}(i,j)) \] 先处理一下 \(\text{gcd
阅读全文
摘要：题目 看题解才会的（指把题解瞅了个遍），没脸发题解 简单性质 \[ \large \begin{aligned} &\varphi(ij)=ij\prod_{p\mid ij}\frac{p-1}{p}\\ &\varphi(\text{gcd}(i,j))=\text{gcd}(i,j)\prod
阅读全文
摘要：题目 修复了一些小bug，(。・＿・。)ﾉI’m sorry~ 给出集合 \(A\)，设 \(n=\mid A\mid\)，求 \(\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)\)。 摸到这道题，我们马上就可以发现 \(A\) 中的元素是无序的，题目中给出的
阅读全文
摘要：模板|词库 重要性、紧迫性、自觉性、主动性、坚定性、民族性、时代性、实践性、针对性、全局性、前瞻性、战略性、积极性、创造性、长期性、复杂性、艰巨性、可讲性、鼓动性、计划性、敏锐性、有效性；责任感、紧迫感、危机感、认同感、荣誉感、成就感；多层次、多方面、多途径、多渠道、多措施、多力量、多元素。出发点、
阅读全文
浙公网安备 33010602011771号