11 2023 档案

【树论典题】P5642 人造情感（emotion）
摘要：P5642 人造情感（emotion） 随便挑点杂题做/kk。 乐。 不会做这个题，我难道还不会做 CF856D Masha and Cactus。 先考虑后者怎么做？ CF856D Masha and Cactus 乐。 考虑在 LCA 上挂很多个 chains. \[s_u = \sum 阅读全文
posted @ 2023-11-10 21:23 Cust10 阅读(39) 评论(0) 推荐(0) 编辑
RE：从零开始的计算几何生活
摘要：RE：从零开始的计算几何生活 计算几何算法汇总 爱来自 yyc。 定义一些坏文明： #define db double const db eps = 1e-10; 误差计算： int sign (double x) { return x > eps ? 1 : (x < -eps ? -1 : 0) 阅读全文
posted @ 2023-11-09 21:58 Cust10 阅读(71) 评论(0) 推荐(0) 编辑
Codeforces Visit
摘要：Codeforces Visit 记录一下自己大概 vis 了那几场？？随机补题大法好！ CF632 Div.2 飞速模拟出 ABC。优势在我！ CF1333D 发现就是把字符串变成 LLRR 此类形状。所以开头必然是 L 啊，然后我们考虑先把 L 换到第一个。 发现必然是 LLLLLLLLLLLR 阅读全文
posted @ 2023-11-06 21:25 Cust10 阅读(10) 评论(0) 推荐(0) 编辑
CF1486F
摘要：都 3202 年了，我还是永远喜欢正向计数（bushi）。 显然是 CF1336F 弱化版。值得一提的是，在 standing 上有一个老哥，交了一份很神奇的代码，好像拼了 CF1336F 的 std，然后拼了两份，一减就求得答案。 考虑分类计数，目前我们有两条链 x→y 和 \(p 阅读全文
posted @ 2023-11-06 21:25 Cust10 阅读(34) 评论(0) 推荐(0) 编辑
CF1083D
摘要：年轻人的第一个 *3500。抄题解的。 考虑选出一个字段 [l,r] 然后计算可以产生贡献的地方。那么就是 maxi∈[l,r]prei+1 和 mini∈[l,r]sufi−1 ，称其 阅读全文
posted @ 2023-11-06 21:24 Cust10 阅读(19) 评论(0) 推荐(0) 编辑
[HNOI2015] 开店
摘要：妈的，杀软动态点分治。 你考虑建出点分树，然后把所有子树塞进该点。 根据经典结论 ∑depx=∑szx=nlog⁡n 然后我们考虑每次按照 v 来排序，做前缀和，然后我们发现每次我们只需要查询一段区间和，使用二分查找即可。 注意容斥，具体来说，就是考虑在 阅读全文
posted @ 2023-11-06 21:24 Cust10 阅读(11) 评论(0) 推荐(0) 编辑

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