摘要: 前言 int08 于 2024 年 5 月 30 日才通过点分治模板,望周知。 点分治 学习笔记! 过了一会之后,a56爆大奖在线娱乐的肩膀开始有些疼了,a56爆大奖在线娱乐的 osu! 瘾也犯了,a56爆大奖在线娱乐a56爆大奖在线娱乐先暂时把这个当做第一集,各位如果想看第二集,可以等待a56爆大奖在线娱乐打完 osu! 以及对点分治有更深的理解之后。 解决问题:点分治适合处理大规模 阅读全文
posted @ 2024-05-31 10:03 Fun_Strawberry 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 925 Div.3 Solve : A~G (7/7) Rank : 95 Rating : \(0+706=706\)(\(1400+206=1606\)) 发挥评价:Normal+ 本场没什么有价值题目。 926 Div.2 Solve : A~D F (5/6) Rank : 72 Ratin 阅读全文
posted @ 2024-05-26 13:25 Fun_Strawberry 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 5.25 Codeforces Round 947 (Div. 1 + Div. 2) 下次再也不起这种名字了,被一堆误翻,还没写完甚至就被转载力! Solve : A~E (5/9) Rank : 425 Rating : \(1744+195=1939\)(\(1894+95=1989\)) 发 阅读全文
posted @ 2024-05-26 12:23 Fun_Strawberry 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 5.25 Codeforces 1863 (Pinely Round 2 (Div 1+2) VP) result: 只过了前四道,E 死也没调出来。 明显是急了啊。 今天晚上还要打一场,注意:别急,越急越调不出来,注意多测的清空,注意部分小细节的写法。 1863E 前面先 DP 最早的完成时间(看 阅读全文
posted @ 2024-05-25 17:38 Fun_Strawberry 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1、STL / gnu_pbds 1、vector<int> 常用,动态空间注意比较慢,远古题数据小才建议使用。 支持操作 复杂度 序列类别 随机访问 \(O(1)\) 尾部插入删除 \(O(1)\) 随机插入删除 \(O(玄学),O(\sqrt{n})\) 集合类别 none 2、set<int> 阅读全文
posted @ 2024-05-10 11:50 Fun_Strawberry 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 前言 Class taken on 4.2 Written on 4.29 Flow 解决问题类 网络流是用有向图每条边来模拟流动,有流量限制的情况下,求解最大流量(有时以及最小费用)的问题。 同时也是将各类问题(尤其匹配问题)通过建模为网络流来用网络流算法求解的一个方法。 解决问题的一般特点: 数 阅读全文
posted @ 2024-04-29 22:01 Fun_Strawberry 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-04-29 21:59 Fun_Strawberry 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前言 第一篇笔记咋是这个啊?( 吉司机,指 Qerrj(急急司机(?)) a56爆大奖在线娱乐人是会怀念过去的,a56爆大奖在线娱乐称 Qerrj 急急(只是不是吉吉)很大原因也是初中的吉吉,初中又是因为小学有吉吉。 不过现在一般叫(初中的)吉吉邱元教授就是了(?) 他还在林荫呢,什么时候见见他啊。 吉司机线段树 基础 基于最基本的 阅读全文
posted @ 2024-04-25 22:14 Fun_Strawberry 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 持续更新。 1、看到分数最值,由于分子分母关系不好处理,二分答案,或者用点别的方法把分母送上去。 2、字典序最值,通常一位一位贪心处理。 3、DS 题,区间修改难以进行,时间充裕,强制在线时,考虑分块;时间紧迫,可以离线时,考虑差分,换维扫描。 4、维护序列,如果没有随机插入就别写平衡树了,线段树上 阅读全文
posted @ 2024-04-24 16:25 Fun_Strawberry 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 前言 a56爆大奖在线娱乐们一场模拟赛的题,结果原题是新鲜出炉的。 小弟不才,感觉这题是做过的题中几乎最复杂的了。 既然搞懂了,就来写一发题解吧。 (题外话:目前最优解,a56爆大奖在线娱乐的常数真是小小又大大啊) "Up and down,glowin' round..." Solution 1、一个经典的 Trick 直接模拟每一 阅读全文
posted @ 2024-04-20 22:59 Fun_Strawberry 阅读(24) 评论(0) 推荐(0) 编辑