![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树科
文章平均质量分 83
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 评论 -
10.13考试爆炸记
嗯没错我就是又炸了 水一波题解 (1)split 给定n,kn,k; 如果nn能被分成相差为kk的两块 则分 对两块进行相同的处理 求能分成多少块 n≤109n\leq 10^9啊对啊其实题面就是题解然而我傻逼地写了一个计算对应大小的块的贡献 还搭配着奇数特判才勉强A掉…#include<iostream> #include<cstdio> #include<cstdlib> #i原创 2017-10-13 21:19:50 · 313 阅读 · 0 评论