Friedrich_Taylor的博客

1.处理内容 二分图相关 2题 树剖 2题 Floyd 1题 2-SAT 1题 最小生成树 1题 tarjan 1题 点分治 1题 模拟 1题 2.二分图 首先是比较简单的二分图判定 （1）双栈排序(NOIP2008提高组)  题面见链接https://www.luogu.org/problem/show?pid=1155 分析：考虑在什么情况下两数不能同栈 在通过

1.处理内容 图论部 hall定理 1题 最小生成树 1题 动态规划部 简单线性DP 1题 非经典DP 1题 数学几何部 博弈论 1题 小学找规律 1题 矩阵树定理 1题

前言 题面见链接http://www.lydsy.com/JudgeOnline/problem.php?id=1006 前置技能 完美消除序列 资料链接：https://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html 具体算法在文档的第18-46页 解析 首先我们分析题面 为了巩固三角关系,K国禁止四边关系,五边关系等等的存在

1.处理内容 图论部 最短路算法 2题 数据结构部 set 1题 链表 1题 分块 1题 hash 1题 单调栈 1题 分治树+数链剖分 1题 数学几何部 FFT 1题 线性筛 1题 2.图论部 （1）dijkstra 没什么好说的直接甩版 #include #include #include #include #include #include #include

1.处理内容 网络流部 费用流模板 1题 神建图 2题 判欧拉回路 1题 上下界网络流 1题 动态规划部 斜率优化 2题 2.网络流部 （1）运输问题 网络流24题之一http://www.cogs.pro/cogs/problem/problem.php?pid=739 直接甩版 #include #include #include #include #include #

反正都炸糊了 只写一道题（3）star 在无相连通图中求一个由四边五点组成的图形 其实这个题就是一个复杂度分析 我们人为地划分轻重点，所以我们人为地分出了三种边 轻点连轻点：(n−m−−√)∗(m−−√)(n-\sqrt m)*(\sqrt m) 重点连轻点：(m−−√)∗(m−−√)(\sqrt m)*(\sqrt m) 重点连重点：(m−−√)∗m(\sqrt m)*m 所以总复

不见晓岸杨柳翠,直冲云霄接浮云。 （1）回文数字 其实我们要求的是 9∗∑n+12i=1(2∗i−1)∗10i−19*\sum^{\frac{n+1}{2}}_{i=1}(2*i-1)*10^{i-1} 然后就是喜闻乐见的差比数列求和 模数非质#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #i