![](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 · 290 阅读 · 0 评论 -
9.11第一轮扫荡战果
1.处理内容图论部hall定理 1题最小生成树 1题动态规划部简单线性DP 1题非经典DP 1题数学几何部博弈论 1题小学找规律 1题矩阵树定理 1题原创 2017-09-11 20:05:34 · 289 阅读 · 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 · 315 阅读 · 0 评论