Chdy

摘要： 这里将记录着我在接下来的日子里在bzoj上遇到的各种 毒瘤题目 1.轮状病毒 题目是很没意思的 列出状态 显然无法递推 我简单推了一下加动态加点的状态 嗯发现规律没有那么简单 打表 也不太能发现吧 正解显然是 矩阵树定理啊 然后这题咕了 以后再复习矩阵树定理的时候再证明这个结论吧 暂时当做打表做的。 阅读全文

摘要： 语文 一些古诗 词 课文 大多都是初中背的最近复习一下。 数学 以前的 三角恒等变换 不等式 向量 立体几何 都没学习的很扎实 看有时间的话多做一下这方面的题目(这些都是我只掌握知识点但是不会做题的东西 少颓废。 英语 没什么 大要求 会考那个本做完 然后 后面单词都背会即可。 物理 最近刚学电学 阅读全文

摘要： 这里记录一下我 已经复习过的东西了 这次玩脱了 可就真的 回去了 要再认真一点。 第一个知识点：点双联通分量 先来一个点双联通分量 这几天 有模拟赛考这个了 但是我不太会写,qwq.类似于强连通分量的那种东西不过栈里要一直存一个割点。 值得一提的是 我把点双写成边双 写错好多次了这次下次一定不能错要 阅读全文

摘要： 今天不太行 刚了好久T3 没考虑到一种非常特殊的情况然后我挂了 然后我仔细思索了一下 得到了正解。今天得分138 T1 50 没有好好思考怎么构造 原因没时间了 T2 38 感觉有点不可做 果断爆搜 构造 随机化 骗分。 T3 感觉最好做的题目得分50 数组开小了 少讨论一种重要的情况 然后成功挂掉 阅读全文

摘要： 颓了好几天的blog 应该写写了 毕竟有些题目还是很不错的关键是dp 每次都推不出来 果然还是我太菜了. 今天 考的是牛客的比赛 质量还行 不过期望的分220 实际得分180/cy 好多神仙AK 各种崩溃 dp推不出来 图论不会写 很自闭反正... T1 100 T2 40 T3 40 LINK：简 阅读全文

摘要： 额 今天题目还行不过我状态不好什么都没写出来... 今天得分80.T1 30 T2 10分 T3 40分 但是我不能否定的是 题目质量还是很不错的 暴露的一些问题： 1 我又又又读错题目了 2 我又又又刚题了 一个显然的模型我一直写qwq 3 剩下的还行. 此题 毒瘤 我尝试了各种 行之无效的方法 阅读全文

摘要： 什么是真正的dp？有什么特点？怎么来搞。 最近遇到了一些以前的题目发现没有好好的理解就直接写了 大多都是书上的算法并不是自己真正的理解。 1 关于背包 我总结一下 可能 有助于对模型的更快发现 01 背包 一般来说直接使用一个维度直接继承上一层的状态 对于每一个状态我们可以保证其实最优的所以具有最优 阅读全文

摘要： 粗略的学习了一下笛卡尔树 主要是为了平衡树打基础吧 因为关于平衡树 treap 早忘了 splay 不信任复杂度 然后 我能学一种比较简单的树Y 笛卡尔树.这里以建出小根堆为例。描述区间性质的树 可以当成二叉搜索树不过并不平衡因为每次都是选取当前区间最小值当做为根 然后显然根据区间的数的排列不同树的 阅读全文

摘要： 今天 海星 但是 好像没有做到应该做到的事情 如 想出正解 如 对拍 如 仔细检查qwq. 今天得分 105 T1 100 T2 5分 T3 自闭 不会 爆零 关于本题 由于状态不存在环什么的 所以好做一点有 起点和终点 都是 一个状态 所以也好做一点。 起点 必须拿一张牌 也就是开始拿一张牌 然后 阅读全文

摘要： 考挂了 中午和某位强者去吃饭他说他状态不好 可能会挂 结果又是快Ak 了 然后我挂了 这就是 强者定律吧说着我要挂了 然后别人挂了... 今天得分 64 分T1 52 分 T3 12 分。丢人 and 很难受 也让我看清了生活的真相。世界上只有一种英雄主义就是 认清生活的真相之后依然还热爱生活。 有 阅读全文