Nanchtiy

摘要： 定义 任何一个大于1的正整数都能唯一分解为有限质数的乘积 标准分解式： 这里 均为质数，其诸指数 是正整数 一个数至多有一个大于√n的质因子 定理应用 阅读全文

摘要： 洛谷P2607：https://www.luogu.org/problemnew/show/P2607 一道毒瘤的环基树问题 第一次做环基树的题目 刚看题目的时候觉得不就是跟没有上司的舞会一样嘛 然后看着样例画了个图发现！！！ 居然有环！！受到惊吓的蒟蒻 后来查了一下原来是叫环基树 思路 由于每个骑 阅读全文

摘要： 洛谷 P3205：https://www.luogu.org/problemnew/show/P3205 复习区间DPing 思路 把理想队列拆分成 样例：1701 1702 1703 1704 因此需要两个数组来划分阶段 f[i][j]为可以排成理想队列中[i,j]区间 且以最后一个排进去是第i人 阅读全文

摘要： UVA1218:https://www.luogu.org/problemnew/show/UVA1218 刷紫书DP题ing 思路 参考lrj紫书 ~~不喜勿喷~~ 1. d(u,0)：u是服务器，孩子是不是服务器均可 2. d(u,1)：u不是服务器，u的父亲是服务器，u的孩子不能是服务器 3. 阅读全文

摘要： UVA11584 https://www.luogu.org/problemnew/show/UVA11584 暑假开始刷lrj紫/蓝书DP题 这几天做的一道 思路 代码 #include<iostream> #include<cstring> #include<cstdio> #include<a 阅读全文