![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论纲
文章平均质量分 85
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
9.4联合作战战果
1.处理内容二分图相关 2题树剖 2题Floyd 1题2-SAT 1题最小生成树 1题tarjan 1题点分治 1题模拟 1题2.二分图首先是比较简单的二分图判定(1)双栈排序(NOIP2008提高组) 题面见链接https://www.luogu.org/problem/show?pid=1155分析:考虑在什么情况下两数不能同栈在通过原创 2017-09-04 21:31:24 · 288 阅读 · 0 评论 -
9.11第一轮扫荡战果
1.处理内容图论部hall定理 1题最小生成树 1题动态规划部简单线性DP 1题非经典DP 1题数学几何部博弈论 1题小学找规律 1题矩阵树定理 1题原创 2017-09-11 20:05:34 · 288 阅读 · 0 评论 -
[BZOJ1006]神奇的国度(完美消除序列)
前言题面见链接http://www.lydsy.com/JudgeOnline/problem.php?id=1006前置技能完美消除序列资料链接:https://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html具体算法在文档的第18-46页解析首先我们分析题面为了巩固三角关系,K国禁止四边关系,五边关系等等的存在原创 2017-09-15 20:15:26 · 665 阅读 · 0 评论 -
9.6联合作战战果
1.处理内容图论部最短路算法 2题数据结构部set 1题链表 1题分块 1题hash 1题单调栈 1题分治树+数链剖分 1题数学几何部FFT 1题线性筛 1题2.图论部(1)dijkstra没什么好说的直接甩版#include#include#include#include#include#include#include原创 2017-09-06 20:22:46 · 330 阅读 · 0 评论 -
9.12第一轮扫荡战果
1.处理内容网络流部费用流模板 1题神建图 2题判欧拉回路 1题上下界网络流 1题动态规划部斜率优化 2题2.网络流部(1)运输问题网络流24题之一http://www.cogs.pro/cogs/problem/problem.php?pid=739直接甩版#include#include#include#include#include#原创 2017-09-12 21:13:26 · 264 阅读 · 0 评论 -
10.30考试爆炸记
反正都炸糊了 只写一道题(3)star 在无相连通图中求一个由四边五点组成的图形 其实这个题就是一个复杂度分析 我们人为地划分轻重点,所以我们人为地分出了三种边 轻点连轻点:(n−m−−√)∗(m−−√)(n-\sqrt m)*(\sqrt m) 重点连轻点:(m−−√)∗(m−−√)(\sqrt m)*(\sqrt m) 重点连重点:(m−−√)∗m(\sqrt m)*m 所以总复原创 2017-10-30 18:15:44 · 383 阅读 · 0 评论 -
11.9考试爆炸记
不见晓岸杨柳翠,直冲云霄接浮云。 (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原创 2017-11-09 18:28:55 · 516 阅读 · 0 评论