摘要:
考前必读 阅读全文
摘要:
Day 0 下午3:30 到达合肥一中。 和wsq在门口点了一点点,感慨一下省会就是好。 下午4:40 开始试机 打了LCA,素数筛法,乘法逆元,最小生成树还有扩展欧几里得,旁边的说要半小时调线段树(他并没有) 左边写了死循环,把电脑卡了(祝他禁赛) 下午6:00 吃饭 晚上 7:00发现自己的笔记 阅读全文
摘要:
1.最小生成树是什么 (下面截自百度) 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 自我理解的话就是被最短路后的树(不知道对不对……) 2.最小生成树怎么实现 大体上有两种算法:Kruskal、Prim 这里只解释第一种(第二 阅读全文
摘要:
(带您领略这个人类到底有多沙雕) 阅读全文
摘要:
接力dalao完成 前文链接:(CSP-S RP++!) 对前文的一些补充: 首先清楚最长不下降子序列是一个递增但是允许不同位元素相等的序列。而最长上升子序列则是一个单调递增的序列。 而两者都是子序列,所以子序列的长度一定小于等于原序列。且子序列在原序列的位置不一定连续。 这个O(nlogn)的算法 阅读全文
摘要:
(图论杀我) 定义: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Orde 阅读全文
摘要:
今天也是被DP安排的明明白白的一天 阅读全文
摘要:
距离成为DP大佬还差0x7fff天 阅读全文