摘要：
问题： 证明同余方程组 \(x \equiv a1(mod \ m1)\) \(x \equiv a2(mod \ m2)\) 有解当且仅当$(m1,m2)|(a1-a2)\(.证明:若有解,则解模\)[m1,m2]$唯一. 解法： 解法（人话，也许错误很多）： 设$x=m1k+a1=m2k1+a2 阅读全文
摘要：
Description 故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师，他不仅是个身手敏捷的武林高手，飞檐走壁擅长各种暗杀术。刺客组织在他的带领下，为被剥削的平民声 阅读全文
摘要：
概念 欧拉函数，φ(N)，表示小于等于n并与n互质的数的个数. 怎么求欧拉函数 1.显然，当N为质数，φ(N)=N-1 2.用(1)的特殊情况求出其他φ(N)，枚举质数j,求出φ(i*j). 若i mod j=0，那么i包含了i*j的所有质因子，所以φ(i*j)=φ(i)*j. 否则，我们可以知道g 阅读全文
摘要：
题面 Description Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生，方阵的行数为 n，列数为 m。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中从 1 到 阅读全文
摘要：
Description 高三数学作业总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于西西还要准备NOIP，显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一 阅读全文
摘要：
【2020.12.03提高组模拟】黎明卿 (bondorudo) 思路： 由于m<=2n-1，所以ans只能是1~3，分三类 1.连成链，ans=1 2.连成环，但无法连接所有直径，ans=2。由于答案肯定为2，连完环后可以乱连。 3.连成环，且能连接所有直径，ans=3。然后继续乱连。 #incl 阅读全文
摘要：
题目大意 将一棵树分为三部分，使最大部分与最小部分的差最小。 正解 O(n^2)做法，枚举两条边，并用dfs序判断是否有祖先关系。 O(nlogn)做法，考虑用权值线段树来维护，记住是绝对值，要用前驱后继查询。 仍分为两种情况： 1.有祖先关系。统计答案时取最接近（n+size)/2的。dfs时将s 阅读全文
摘要：
https://blog.csdn.net/LeeCongWei 阅读全文
摘要：
组合数C 1.最早的思路 C如果用C(n,m)=n!/(m!(n-m)!)，需要预处理阶乘， 这样的话，会TLE+MLE（自行脑补）。 2.暴力出奇迹 既然阶乘不行，那我们回归暴力 可以将阶乘枚举，然后分解质因数 再用高精度乘法一个个处理， 这样，就不需要什么除法了 3.原理呢？ 还是这个式子：C( 阅读全文
摘要：
【SDOI2009】晨跑 题面 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街 阅读全文