随笔分类 -  日常总结

上一页 1 2 3 4 5 下一页
竞赛学习
2024.11.14比赛总结
该文被密码保护。
posted @ 2024-11-14 16:46 RandomShuffle 阅读(1) 评论(0) 推荐(0) 编辑
二维数点总结
摘要：终于数得清了 阅读全文
posted @ 2024-11-11 11:46 RandomShuffle 阅读(23) 评论(0) 推荐(0) 编辑
2024CSP-S总结
摘要：进了考场还是有点紧张，没放开。 0.5h：看出T1是个贪心，写了过了。开T2。 2.5h：T2调过了。感觉思路因为紧张而有点小混乱，最后调出来发现只是一个很小的错误没检查到，浪费了很久的时间。 开T3，感觉是很熟悉的DP形式，但是DP的阶段和转移顺序没有想清楚，导致正解没做出来。其实这是一道做过的题 阅读全文
posted @ 2024-11-01 15:18 RandomShuffle 阅读(26) 评论(2) 推荐(0) 编辑
Tricks（长期更新）
摘要：会很杂，尽量分类，每个trick会配题。 难以分类的 难以分类可能只是自己太菜了。 一类断开/分割/etc.相关的问题 考虑时光倒流，改成合并，然后大概率变得好做好想了。 而且合并的时候限制会比正着想少很多，因为随便一种合并的方法都可以对应一种合法的分割方案。 在很多题中都有出现，如DP，贪心，图论 阅读全文
posted @ 2024-10-03 21:35 RandomShuffle 阅读(20) 评论(1) 推荐(1) 编辑
2024.9.30比赛总结
该文被密码保护。
posted @ 2024-09-30 20:08 RandomShuffle 阅读(4) 评论(0) 推荐(0) 编辑
炫酷反演魔术（长期更新）
摘要：又是憧憬成为Inversion Master的一天 阅读全文
posted @ 2024-09-29 15:41 RandomShuffle 阅读(34) 评论(0) 推荐(0) 编辑
2024.9.27比赛总结
该文被密码保护。
posted @ 2024-09-27 20:32 RandomShuffle 阅读(5) 评论(0) 推荐(0) 编辑
Master Theorem
摘要：设f是满足以下关系的增函数： f(n)=af(nb)+cnd其中\(n=b^k,k\in \mathrm{N_+},a\ge 1,b\in \mathrm{N_+}\land b>1,c,d\in \mathrm{R}\land c>0\land d\ge 0\ 阅读全文
posted @ 2024-09-20 19:06 RandomShuffle 阅读(10) 评论(0) 推荐(0) 编辑
树上问题（长期更新）
摘要：一点idea 常见的分类方式 对于树上的路径，可以分为子树内的路径和子树外的路径，且这样的两条路径一定无交（这是充要的）。 虚树 在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而 阅读全文
posted @ 2024-09-16 21:19 RandomShuffle 阅读(9) 评论(0) 推荐(0) 编辑
2024.8.25总结
摘要：这周打了一场模拟赛，学了dsu on tree，线段树合并，点分治边分治&点分树，树套树，K-D Tree，STL中的bitset，分块&莫队学了好多东西。 模拟赛中犯了低级错误文件怎么能写错啊啊啊啊，于是唱歌自省。在模拟赛中也学到了东西：线段树可以维护最短路，折半搜索签到题没签出来，看起来数组开不 阅读全文
posted @ 2024-08-25 20:27 RandomShuffle 阅读(16) 评论(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 阅读(12) 评论(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) 编辑
图论（长期更新）
摘要：UPD on 2024.12.23：太长了，分到各个板块中。 最短路 最短路相关技术 最小生成树 最小生成树相关技术 欧拉路 欧拉路相关技术 拓扑排序 拓扑序相关 连通性问题 连通性相关 2-SAT 2-SAT总结 优化建图 优化建图相关技术 二分图 二分图相关技术 网络流 网络流相关技术 图计数 阅读全文
posted @ 2024-07-31 12:27 RandomShuffle 阅读(11) 评论(0) 推荐(0) 编辑
2024.7.29总结
摘要：今天学习DP的各种优化。 前缀和优化 单调队列优化 DS优化 斜率优化 决策单调性优化 前三个都懂了，后面两个懂了大概（指知道是什么东西以及要做什么），但具体实现有很大问题根本不会，以后要补上。 但是优化之前要先会写朴素DP啊QwQ 阅读全文
posted @ 2024-07-29 22:40 RandomShuffle 阅读(9) 评论(0) 推荐(0) 编辑
2024.7.22到7.27的总结
摘要：这周的学习内容如下： 数据结构：树剖。 离线算法：CDQ分治，整体二分。 数论：筛法，费马小定理和欧拉定理，扩展欧几里得算法，逆元，欧拉函数，中国剩余定理，Miller-Rabin素性测试和Pollard Rho分解质因数算法。 多项式和生成函数：拉格朗日插值，普通生成函数。 线性代数：向量，矩阵， 阅读全文
posted @ 2024-07-27 17:16 RandomShuffle 阅读(11) 评论(0) 推荐(0) 编辑
2024.7.26总结
摘要：今天学习一些基本DP 线性DP 区间DP 状压DP 树形DP 数位DP 不好定转移顺序就用记忆化搜索。 线性DP一般定义形如dpi,s的状态，表示考虑了前i个，限制为s的最优解。视情况可以把i压掉，或者把s在枚举中体现以此压掉。注意要消掉后效性。 区间D 阅读全文
posted @ 2024-07-26 23:18 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示