PHOTONwa

摘要： 写在前面 放眼历史，喧嚣过后终归无声，热寂才是最终归宿。 算法思想 世界上的万事万物总是比较容易稳定在低能量的状态，当物体温度较高时，内能较大，固体内部粒子处于快速无规则运动，在固体温度慢慢降低的过程中，固体内能减小，粒子慢慢趋于有序。 举个现实生活的小栗子：在冶金工业中，通常会把结构不是很稳定的金 阅读全文

摘要： 写在前面 请和我起舞趁着故事还没有结束，天亮后让一切恢复。 用处 高效解决精确覆盖问题和完全覆盖问题。（诡异小搜索） 精确覆盖问题 定义 在全集\(S\)中有子集\(T_1,T_2,\dots , T_n\)从中选择若干个子集，使\(S\)中每一个元素在这些自给中分别恰好出现一次。 问题转化 给定一 阅读全文

摘要： P3561 Turysta 灰常诡异的图论 P3561 题意： 一\(n\)个点的有向图，保证任意两个点间有且仅有一条边，对于每个点\(u\)，求出一条从\(u\)出发的经过点最多的路径（点不能重复走）。 题解 先说明几个概念： 竞赛图：一个有向图，每对顶点之间都有一条边。 哈密顿通路：在一个有向图 阅读全文

摘要： P6661 Pomniejszenie 还算正常的贪心 P6661 修改\(A\)与\(B\)高位尽可能多的数字相同，从第\(p\)位开始不同，第\(p\)位满足\(a[i]<b[i]\)，把从\(p+1\)位到最后一位的数尽可能多的改成\(9\)。 现在考虑位置\(p\)的选择： \(p\)满足的 阅读全文

摘要： P5955 Pionek 抽搐小几何 P5955 假设已知答案向量的方向，想要答案向量长度最大，就要把再答案向量方向投影为正的向量相加。 在选中的向量中不存在两个向量投影为负（极角的差超过\(\pi\)），否则可以删去一个使总体更优。 如果把所有向量按照极角（使向量的起点与原点重合，从\(x\)轴正 阅读全文

摘要： 写在前面 万物速朽，唯有定理永恒。 人间虚妄，数学是唯一真理。 存在即数，0和1统治一切。 大道至简，数学是最美的语言。 逆元 逆元与原元素运算，两两消去得到中性元（在实数域中为倒数） 费马小定理 在a与p互质，p为质数情况下 \[x^{p-1}\equiv1\pmod{p} \]证明： \[A=\ 阅读全文

摘要： 写在前面 在大大的花园里面挖呀挖呀挖，挖大大的坑呀寻大大的WA。 官方解释 利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的演化过程。（这个解释不美丽.......） 诡异的故事法解释 那是一个暴风雨之夜，伴随着一声巨响，空气开始震动，狂风忽然吹向东方，比先前任何一场气 阅读全文