osir.-优快云博客

原创 2025天梯训练1

多关键字最短路，背包优化

2025-03-08 16:23:07 310

原创 2025寒假周报4

.

2025-02-21 21:57:59 155

原创 2025寒假天梯训练7

.

2025-02-21 21:54:23 248

原创 2025寒假周报3

.

2025-02-16 17:42:41 154

原创 2025寒假天梯赛训练5

.

2025-02-16 17:38:18 231

原创 2025寒假周报2

.

2025-02-07 16:56:03 207

原创 SMU winter 2025 Personal Round 2

枚举

2025-02-07 16:47:38 202

原创 2025寒假周报1

.

2025-02-07 16:45:55 240

原创 2025牛客寒假算法基础集训营1

枚举，贪心

2025-01-24 18:56:59 351

原创 The 2024 ICPC Asia Shanghai Regional Contest, Early Access

思维博弈，小思维&图，二分+贪心+pre&suf，细节题

2024-11-21 22:14:16 1028

原创 The 3rd Universal Cup. Stage 16: Nanjing

预处理，反悔贪心，!01串结论!，树的重心(log2)

2024-11-19 22:27:47 394

原创 2022 China Collegiate Programming Contest (CCPC) Guilin Site

公式推导，换根dp&F(u,v)

2024-11-17 16:23:23 40

原创 2022 China Collegiate Programming Contest (CCPC) Weihai Site

思维，凸包(写复杂了)，二分+贪心，典&状态压缩dp

2024-11-17 14:45:06 283

原创 2024 China Collegiate Programming Contest (CCPC) Harbin Onsite (The 3rd Universal Cup. Stage 14: Har

简单图论，预处理前后缀数组&二分，凸包

2024-11-17 14:20:13 181

原创湖南省第二十届大学生计算机程序设计竞赛

超级源点最短路，高维前缀和枚举子集，树状数组妙用，kmp数组优化计数dp

2024-11-13 15:04:05 245

原创 The 2022 ICPC Asia Shenyang Regional Contest (The 1st Universal Cup, Stage 1: Shenyang)

暴搜，构造&二分(没补出来)

2024-11-11 17:00:26 323

原创 The 2021 ICPC Asia Shenyang Regional Contest

初始化lock&偏移，拆位&二分图染色

2024-11-10 21:36:01 22

原创 2024 CCPC Liaoning Provincial Contest

简单dp，简单构造，闰年容斥，类似史莱姆&预处理&典题&看了没思路

2024-11-06 20:54:10 641

原创 2024 ICPC National Invitational Collegiate Programming Contest, Wuhan Site

交互题&二分第K大，dfs&回溯，简单的动态维护树的直径，二维dp&拐弯

2024-11-06 16:25:21 729

原创 The 2024 ICPC Kunming Invitational Contest

gcd&因子增长速度极快，类旋转卡壳，最短路&结构体resize的st表，L没补出来

2024-11-04 22:06:46 477

原创 Educational Codeforces Round 171 (Rated for Div. 2)(A~D) 题解

简单贪心(读错题)，简单贪心，关于前缀和的推导,用初始前缀和求得变换后的数值(关键是下标与初始前缀和对应)

2024-11-03 21:51:53 434

原创 The 2023 ICPC Asia Hangzhou Regional Contest (The 2nd Universal Cup. Stage 22: Hangzhou)

智慧签到，交互，构造，期望，最短路

2024-10-24 13:14:01 556

原创 The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)

类2-SAT，对顶堆&双指针，凸包&极角排序

2024-10-21 19:12:37 80

原创 Codeforces Round 980 (Div. 2) D 题解

优先队列优化dp--妙

2024-10-20 20:50:42 833 4

原创 Educational Codeforces Round 170 (Rated for Div. 2) D 题解

dp+优化

2024-10-16 16:05:52 393

原创计算几何

点积，叉积，极角排序，二维凸包/Andrew，旋转卡壳

2024-10-14 16:55:33 221

原创 Tarjan

Tarjan

2024-10-07 14:46:33 195

原创 The 2023 ICPC Asia Macau Regional Contest (The 2nd Universal Cup. Stage 15: Macau)

思维转化-1为1，发现性质答案节点小于等于4，发现逆序对之后根据拓扑的性质建图，线性dp，分层图建图

2024-10-04 16:15:04 888

原创牛客周赛 Round 62 & 38

建图+最短路，莫队模板，假期望题dfs，枚举，莫队，容斥

2024-10-01 13:09:59 387

原创匈牙利算法模板

匈牙利算法

2024-09-30 16:31:05 643

原创莫队模板

莫队模板

2024-09-30 16:19:32 289

原创 The 2024 ICPC Latin America Championship

有关gcd的博弈，二分图染色，裴蜀定理+二进制优化多重背包

2024-09-26 19:40:13 365

原创 Codeforces Round974 (Div3)--(E,F,H)题解

最短路变种，莫队算法，树形dp

2024-09-22 11:36:07 404 1

原创 The 2023 CCPC (Qinhuangdao) Onsite (The 2nd Universal Cup. Stage 9: Qinhuangdao)

猜结论+线性dp(铜牌题)，构造，线段树二分，状态压缩+dp

2024-09-18 01:16:20 980 4

原创 Nordic Collegiate Programming ContestNCPC 2021

图论，思维

2024-09-04 15:33:50 739

原创倍增/ST表

倍增，ST表

2024-08-27 18:56:52 398

转载隔板法cc

组合数学--隔板法

2024-08-14 10:42:28 131

原创组合数模板

组合数模板

2024-08-12 09:17:30 325

原创 2024“钉耙编程”中国大学生算法设计超级联赛（7）

模拟

2024-08-10 17:18:28 295

原创河南萌新联赛2024第（四）场：河南理工大学

01字典树，隔板法/dp，树状数组，简单思维，dfs，LCA

2024-08-10 17:05:08 633

空空如也

空空如也