Chdy

摘要： 这道dp题 可谓是比较难了，我想了2h 总是觉得自己设的状态没有包涵全部的状态空间 一直想不出来状态 最后败北。 正解是这样的 我们肯定是有一维i的表示 到了i 这个人吃饭了 但是在i吃饭之前后面的7个人都是有可能吃饭的，所以得再加一维j 表示自己和后面7人的状态，由于代价是和上一个吃饭的人有关的 阅读全文

摘要： 这道题感觉不太行 因为自己没想出来。 先说一下暴力吧，取三个点 让两两之间的距离相等怎么做呢，看起来是很复杂的样子的，但是仔细观察发现 答案出自一个点的儿子之间 或者儿子和父亲之间。 暴力枚举三个点然后 算两两点的距离 ST表的话 可以做到n^3 。 考虑 稍微暴力一点的解法 我们发现对于每个点我们 阅读全文

摘要： （可怕的是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[ 阅读全文