摘要： 
阅读全文
阅读全文
摘要：
禁止以一切形式传播或转载 T1： 给出 \(n,a,c\)，求 \(\sum_{i=0}^n\left\lfloor\frac{a\times i}{c}\right\rfloor\)，保证 \(c\mid n\)。结果对 \(998244353\) 取模。 \(n,a,c\le10^9\). 解： 阅读全文
摘要：
link 私以为，此题可以是一道不错的拓扑排序板题。 题意：给定一个 \(n\times n\) 的半矩阵 \(S\)，矩阵中每个位置的值 \(S_{i,j}\) 表示数列 \(\text{a}\) 从 \(i\) 到 \(j\) 的区间和的正负关系，分 \(+,-,0\) 三种。 求解一个数列的最 阅读全文
摘要：
Link 这题的纯正暴力其实可以达到 60 分。。。。 先让我自己胡诌一个定义： 对于一个正整数 \(x=k^2p\)，\(k\) 尽量大且不为一（这里不把 1 算进去），称 \(k^2\) 为 \(x\) 的最大完全平方因子，此时 \(p\) 称为 \(x\) 的平方余数。 将数拆成 \(a^2b 阅读全文
摘要：
有好多是复制的 注意事项 考试风貌 当你来到考场： 上机测试时多敲敲键盘，顺手的键盘都需要敲打一番~（提前熟悉键盘的各个键——经常会与自己学校的不一样） 根据个人需求并在合理时间内待在考场里，熟悉一下气氛。 别理别人。 自始而终别对拿大奖有太大执念，得之我幸失之我命。 执念过深反而是负担。 做个素质 阅读全文
摘要：
防止遗忘，好记性不如烂博文（雾 线段树 这年头怎么在哪儿码题都能碰到这玩意儿 线段树（\(\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} 阅读全文