摘要：
（可怕的是noi2017 6道黑题 这觉对是神仙 瞄了一眼 可能就这个整数可以写。 这题是想让我们维护一个高精度的二进制数 且支持加法和减法以及第k位的查询。 对于第k位的查询我们显然是直接把这个数字变成二进制数 然后直接 查询输出答案。 至于加法和减法 观察 加上和减去这个数字 a*2^b 我们 阅读全文
摘要：
2019 7 30 已经是高二的我如此垃圾 简直跟垃圾 无异。一些深层次的东西 完全没有领悟到我的实力也没有上升很多。 我不想呆在这个地方 却无奈谁也拯救不了我 可能只有我能拯救我自己了吧 。GOD helps them who help themselves. 想离开 君必须得付出代价 痛苦的代价 阅读全文
摘要：
10天都过去了 4天都在全程懵逼。。 怎么可以这么难啊 我服了 现在想起依稀只记得一些结论 什么 反演？ 什么后缀自动机？什么组合数的应用？什么神仙东西 ，不过讲课人的确都是神仙。（实名羡慕。 mzx 学长讲的每次都是这么亲民 哇哦 感觉比较舒服的课程 因为比较简单 也给我这个蒟蒻 好好理解了一下指 阅读全文
摘要：
理解的不够深 故只能以此来加深理解 。我这个人就是蠢没办法 学长讲的题全程蒙蔽。可能我字符串就是菜吧，哦不我这个人就是菜吧。 AC自动机的名字 AC 取自一个大牛 而自动机就比较有讲究了 不是寻常的东西呢。 自动机由5部分组成 1 字符集 2 状态集合 3 初始状态 4 结束状态集合 5 状态转移函 阅读全文
摘要：
自闭场本来 以为 顶多一些不太会 结果发现 一堆不太会 。 树状数组 感觉 好久没看 了有点遗忘 不过还好 现在我来了。莅临之神将会消灭一切知识点哦。 今天说点不一样东西 树状数组 hh 很有用的东西 现在想想常数可谓是非常的小的吧 因为 查询的时候log 基本上市跑不满的 况且增加的时候log 也 阅读全文
摘要：
今天 很不爽 昨天晚上没有睡好觉 大约2点才睡着吧 反正翻来覆去睡不着 不知道为什么可能可行流 或者可行费用流并没有深刻理解 。我不会写 让我心情非常的焦躁。 大凶 顺理成章的被3位强者吊着锤（妈呀我想吊锤他们啊。。 第一题 哇 这不是求两点之间的最短路径么 ？ 圆方树直接上啊 。。好像正解不需要但 阅读全文
摘要：
今天讲的是网络流 大部分题目都写过了 这里 就总结一番。 bzoj 1066 裸的最大流 不过需要拆点细节方面有一点坑 剩下的 没什么了。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<iomanip> 阅读全文
摘要：
今天讲的是图论大体上分为：有向图的强连通分量，有向图的完全图：竞赛图，无向图的的割点，割边，点双联通分量，变双联通分量以及圆方树 2-sat问题 支配树等等。 大体上都知道是些什么东西 但是仍需要写一些东西来好好巩固一下基础。太菜了 加油！。 1 有向图的强联通分量 写过好多次了 判断条件为dfn[ 阅读全文
摘要：
这个当然 不多余 在跑费用流的时候 我们一般来说就是利用spfa 每次都求出最小代价的增广路然后进行增广。 当然 还有一种算法也可以用于费用流 那就是消圈算法 1. 先在图中跑出最大流 2. 对于图中 如果存在负圈注意很有可能会存在负圈。。 因为 存在一些负边权 和一些反向流量所以存在负圈时 我们可 阅读全文
摘要：
论网络流 的反向流的合法性。。。（这道题 我想了一段时间 但是由于对网络流的反向流真正理解程度 不高 还是不能解出危桥这道题。。 这道题 两个人 来回通过一个 地方 显然的转换是 把来回当做两次直接跑。 先讨论一个人的情况 建图时有点迷 好像没说是单向边还是双向边 如果我直接建单向的话显然的是不行的 阅读全文