南條雪绘的草稿箱

摘要： 动态规划转化成 DAG 然后拓扑求解的思路 虽然很简单不过感觉这个新思路会很有用！ 如果两个事件互不影响并且有先后关系，就可以连一条有向边，跑最长路可以得到最后的最优解 阅读全文

摘要： 大家的 Blog 里面都是做过的题目，只有我的里面什么都没有…… 那我也开始写一点吧 阅读全文

摘要： 机房挂上了高级电子牌子，说是离 NOIp 还有 49 天。 挺红挺亮的，也很扎眼，一抬头就看得见，心里是很没底。 顺手整理一些模板吧。 阅读全文

摘要： 最短路网络流？对于各位 dalao 似乎只是一个板子的事情。 就算需要复杂的建模分析重构图，人生经验丰富的各位也能分分钟切掉它。 Emmmm……可是假设要增加一些干扰操作呢？ 前几天被虐打的我只能默默学习一个——分层图。 阅读全文

摘要： 感觉很神奇的一道题，让我仅仅是按照思路实现一遍代码就用了一个小时，结果没过样例；又调试了半个小时才过。 涉及的东西挺多的，写下来方便复习回顾。Tarjan真是太好用啦！ 阅读全文

摘要： 单调队列是什么？不知道。 名字很高大上，然而实际上很简单。大概就是内容单调的队列吧(?)。 实现起来也没什么难度，在这里做一下总结，方便让自己记住这个目前存在感不高有好用的东西啦。 阅读全文

摘要： 什么？Floyd？sb O(n ^ 3) 算法早不用了，右上角红叉吧。 我之前虽然也认识过 Floyd 算法的重要性，不过多少也是这么想的。 然而最近三天连续 rand 到了好几道有关的题目，让我彻底重新审视了 Floyd —— 既然能够作为一个重要的算法流传至今，那自有他的重要之处。 阅读全文

摘要： 前几天gryz组织我们听了几天数论，蒟蒻 Nanjo_Qi 自然是听得一点问题也没有。 于是只能自己yy着学一点其他的数学的东西，正巧在那之前刚刚学会卢卡斯定理，于是现在就来水一篇博客。 其实是不想做题了。正巧机房装修，吵的一批。 卢卡斯（Lucas）定理是什么？ 他是用来求组合数 C(n, m) 阅读全文

摘要： 提起并查集，相信各位dalao并不陌生，甚至那就2行的板子已经被你们玩烂了…… 并查集是一种树型的数据结构，它常用于处理一些不相交集合的合并及查询问题，而最常见也是最简单的问题就是找亲戚： 有1，2，3，4，5这么几个人，告诉你两个人是不是亲戚，之后询问两个人的关系。 比如知道1，3是亲戚，3，4是 阅读全文

摘要： ps.有关Tarjan算法缩点的简要回顾。 今天上午在Luogu随机到了这道题 Luogu P3420，题目大概是这样： 题目描述 Byteazar the Dragon拥有N个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在 阅读全文