10 2019 档案
摘要：颓了好几天的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 很难受 也让我看清了生活的真相。世界上只有一种英雄主义就是 认清生活的真相之后依然还热爱生活。 有
阅读全文
摘要：遇到了一些很不错的差分约束系统的题目 我觉得需要总结一下的样子。 LINK：种树 万壑树参天 千山响杜鹃 差分约束 觉得海星 由于每个位置只能种一棵树和区间的限定我们不难想到 利用前缀和数组来建图。 显然 有条件 dr-dr-1<=1 dr-dr-1>=0 和某些去加问题 dr-dl-1>=cnt
阅读全文
摘要：再次发现自己很菜的样子 什么都不会 还很弱。今天得分150分. T1 50分 T2 100分 T3 0分。 应该可以200+的但是没有把握好机会 很遗憾 很难受qwq. 有的时候优化的方向是一定的就不要再去思考其他的东西了。 这道题 一个 比较简单的dp 我写了好半天于是心态爆炸。关键是我没有想好如
阅读全文
摘要：我的信仰 刀剑神域 当黑白之剑交叉时，那一刻就许下要永远保护你，彼此守护着对方。 最近刀剑不太行了 评分低是有原因的. 我大刀剑的牌面就不用说了吧 我的青春啊。 我的青春恋爱物语果然有问题 说时间可以解决一切那不过是骗人的那不过是被逼到只能将一切都忘却都断送将问题本身放置直至风化而已。 游荡的孤高灵
阅读全文
摘要：今天的题目还行.. 今天得分 300. 这道题很难了 我想了1个半小时。对于30显然爆搜一下。对于100分 考虑dp 发现没什么好dp的 所以就贪心好了。 考虑怎么贪心我是没有考虑到最小点权的一些关键所以 设了两个数组 wx 表示x这个点的想要删掉的代价 bx表示x 这个点对其他点造成的影响。 花了
阅读全文
摘要：又挂题了233..我 已经无力了 就是因为手懒少写了一个对拍 觉得 大样例都过了以为不可能挂 还是细节翻了车。以后我绝不后退 绝不懒惰 我腰板 还能挺直。 痛苦良久../kk 还是多休息的好 我可能写了一下午题太累了导致晚上什么也不想干 也不想思考的缘故。 今天得分 185 T1 100分 T2 8
阅读全文
摘要：今天的题目 还行 连蒙带猜的写 怎么会如此玄学。还是我太菜了。 今天得分 250分 T1 100分 T2 100分 T3 50分。 看了一眼好像没有什么规律 每个位置上的数字都没有任何的规律 弃疗 不会 自闭 然后发现了每行数字是单调的 所以可以一层一层向下走 判断大小然后一直向下走 二叉树还是挺容
阅读全文
摘要：图论。 强连通图 与 弱连通图 。 最短路 。dij 不支持负权。显然 值得一提的是利用斐波那契堆m+nlogn 。 一张 边权都是2的整数次幂 考虑 一下直接 结构体维护这个2的整次幂数组但比大小 太慢 考虑利用数据结构维护。 主席树维护每一位 （当然压位也是可以的 但却不必要 hash值维护 每
阅读全文
摘要：暴毙了，比较自闭的心理，有点崩溃.. LINK：幸福 一道曾经的我肯定能写出来的 但是我心态崩了 所以没有推出来。 当然 还是 我比较垃圾 但同时也不垃圾 。。。 求 其中 $Fn=\displaystyle \sum_{
阅读全文
