IXIS

摘要： 题目链接 题解： n== m很容易可以知道这是个基环树 记录环的起点终点，跑dp。 dp还是挺简单的。 一世安宁 阅读全文

摘要： 现在的风格： 1.大括号不换行qwq，换行什么的，太浪费行数了。 2.逗号后面加空格，所有运算符左右加空格，但是if或者for后的括号前面不加空格，一般在确定无误后才会开始改空格，要不然太麻烦了。 3.极大值或极小值一般用INF或者其它大写字母表示 4.开数组一般都用N或者其它大写字母，不过看起来和 阅读全文

摘要： 典型的树形DP 按理说是先做“访问美术馆”再做偷天换日。 但是我先做了偷天换日然后再做的“访问”美术馆 DP方程好推，偷天换日在遇到有展品的时候做背包，因为是先做的偷天换日，所以把偷天换日的输入w,c直接将输入改为赋值就A了。 一世安宁 阅读全文

摘要： 相信大家都听说过对拍。 如果没听说过也假装听说过吧 那么对拍是用来干什么的呢？ 所谓对拍，是将你的程序跑出的答案与正确程序进行比较。具体方法是先写一个程序make来生成数据，再使用一个一定正确，但是不限制时间、空间复杂度的程序（暴力一般是可以保证正确性的）生成正确答案，然后再和你的程序运行出来的答案 阅读全文

该文被密码保护。 阅读全文

摘要： Long time no see. 拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 拓扑排序是干什么的呢 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶 阅读全文

摘要： LCA：最近公共祖先 指在有根树中，找出某两个结点u和v最近的公共祖先 如图，5,7的最近公共祖先就是3 接下来，我们来了解如何求解LCA No.1 暴力 首先想到的肯定是暴力，我们搜索，从两个节点一步一步向上爬。 待你爬到之时，你自然会感到TLE的魅力 复杂度：O（nm）（最坏） No.2 倍增法 阅读全文

摘要： 嗯，你没有看错，就是自动AC机。 在cena评测时： Const SourcePath:string='incantation'; InputFile:string='incantation.in'; OutputFile:string='incantation.out'; type PROCESS 阅读全文

摘要： ->题目链接 题解： 暴力 经鉴定，此题数据水到没朋友。 #include<algorithm> #include<iostream> #include<cstdio> using namespace std; char zfc[1001001]; int n,m,pos,num,f[1001001 阅读全文