摘要：
I AK IOI 阅读全文
摘要：
由于正解复杂度打不出，暴力常数又太大 遂有此文 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 点击查看代码 阅读全文
摘要：
二分图总结 一是 太长时间不写博客，觉得对不起这个账号 二是记录一下对二分图的建边和含义的理解 首先 我们要知道二分图的三个性质 1.二分图的一组匹配 M 是最大匹配，当且仅当图中不存在 M 的增广路。 2.二分图中最小点覆盖数=最大匹配数 3.二分图中最大独立集数=n-最小点覆盖数、 然后 基于二 阅读全文
摘要：
游寄 day -很多 寒假集训快结束的时候，老师可能觉得我们太菜了，想给我们点打击，于是问我们去不去体验一下省选。 但我们一听可以出去三天 便以恬不知耻的心态报名了。。。并对成绩极为释然。 day -不太多 寒假集训结束，放假的时候和家长又商量了一下，本着能多一次经历的打算（害怕明年打不进省选），不 阅读全文
摘要：
因ppt太水 遂有此文 有向图 求强连通分量 点击查看代码 void tarjan(int x) { dfn[x]=low[x]=++num; stk.push(x); f[x]=1; for(int i=head[x];i;i=net[i]) { if(!dfn[to[i]]) { tarjan( 阅读全文
摘要：
寒假集训总结 2024-02-24 10:30 星期六 元宵节 第一次寒假集训正式结束 someting to say 寒假的14/22我们都在学校中集训，课程总量比高一上学期所有课加起来还多，14天经历下来确实感受到了集训给人带来的非凡意义 1.首先因为没有太多的假期能让我们大脑停机，每天都有一定 阅读全文
摘要：
DP总结 DP(动态规划)简介 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并**不是某种具体的算法**，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 DP基础 1.必要前提 需要满足三个条件：最优子结构， 阅读全文