08 2024 档案

To-do List
摘要：补题 Treasure Hunt CF3400，关于神秘的单调性+分治+和式。 阅读全文
posted @ 2024-08-31 16:47 RandomShuffle 阅读(11) 评论(0) 推荐(1) 编辑
2024.8.25总结
摘要：这周打了一场模拟赛，学了dsu on tree，线段树合并，点分治边分治&点分树，树套树，K-D Tree，STL中的bitset，分块&莫队学了好多东西。 模拟赛中犯了低级错误文件怎么能写错啊啊啊啊，于是唱歌自省。在模拟赛中也学到了东西：线段树可以维护最短路，折半搜索签到题没签出来，看起来数组开不 阅读全文
posted @ 2024-08-25 20:27 RandomShuffle 阅读(15) 评论(0) 推荐(0) 编辑
2024.8.17及以前的总结
摘要：八月以来老师讲课的难度显著提升，开始有些听不懂。但是课后自己去学还是可以看懂的。 课上的题都很难网络流字符串和数学都挺难的，很少有完全独立做出来的题。还是要多见题，积累模型，思考知识的灵活运用。 阅读全文
posted @ 2024-08-19 16:28 RandomShuffle 阅读(8) 评论(0) 推荐(0) 编辑
Game Theory（长期更新）
摘要：感觉Game Theory极其困难，尝试写一点东西。 OI中常见博弈分成几种： 经典的模型以及转化。 套不了模型，需要用定理和人类智慧分析。 只是套着博弈的皮，实际上是在贪心/etc. 基本概念 组合游戏 两人参与，双方交替行动。 双方决策时都知道当前游戏局面的完整信息，并且知道可以转移到的状态。 阅读全文
posted @ 2024-08-17 11:28 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑
字符串（长期更新）
摘要：设字符串s长度为n，以下简记pres,i=s1…i,sufs,i=sn−i+1…n 字符串Hash Hash Border理论 Border理论 KMP border：若字符串s的真前缀pre与真后缀suf满 阅读全文
posted @ 2024-08-15 15:07 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑
2024.8.11总结
摘要：打比赛and讲题 T1是Xor Hashing，不会，新trick。还可以淀粉质（点分治）更不会了。 T2是DP加上一些贪心，感觉实现比较复杂，赛时没写正解，拼了暴力。 T3是构造题，实际上是树分块前置的板子。至于树分块是不会的。 T4是数据结构题，平衡树维护三元上升子序列，通过打标记的方式实现，详 阅读全文
posted @ 2024-08-11 17:20 RandomShuffle 阅读(11) 评论(1) 推荐(0) 编辑
随机化以及和概率相关的东西（长期更新）
摘要：Hash 一点小感受：Hash就是去找问题的必要条件（这一般是很好满足的），然后发现在满足必要条件的情况下有很大概率是充分的。 字符串Hash 等着补。 Xor Hashing and Sum Hashing 奇妙的东西。 可以快速找一个组合是否出现/某个数是否出现k次这种与具体的顺序无关的 阅读全文
posted @ 2024-08-11 16:49 RandomShuffle 阅读(8) 评论(0) 推荐(0) 编辑
Sqrt Technology（长期更新）
摘要：Yuno loves sqrt technology！ 分块 分块是一种优雅的暴力，巧妙地平衡了时间复杂度。 基本思想是对每一块预处理，查询/修改时对散块进行适当的暴力，使得复杂度正确。 时间复杂度取决于块长，一般可以用均值不等式求出理论最优块长。但是理论最优不等同于实际最优，根据实际情况调试。 基 阅读全文
posted @ 2024-08-02 16:53 RandomShuffle 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示