osir.-CSDN博客

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

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

2024-11-21 22:14:16 1180

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

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

2024-11-19 22:27:47 420

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

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

2024-11-17 16:23:23 51

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

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

2024-11-17 14:45:06 304

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

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

2024-11-17 14:20:13 294

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

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

2024-11-13 15:04:05 469

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

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

2024-11-11 17:00:26 542

原创 The 2021 ICPC Asia Shenyang Regional Contest

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

2024-11-10 21:36:01 37

原创 2024 CCPC Liaoning Provincial Contest

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

2024-11-06 20:54:10 731

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

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

2024-11-06 16:25:21 781

原创 The 2024 ICPC Kunming Invitational Contest

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

2024-11-04 22:06:46 805

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

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

2024-11-03 21:51:53 455

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

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

2024-10-24 13:14:01 571

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

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

2024-10-21 19:12:37 110

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

优先队列优化dp--妙

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

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

dp+优化

2024-10-16 16:05:52 407

原创计算几何

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

2024-10-14 16:55:33 234

原创 Tarjan

Tarjan

2024-10-07 14:46:33 210

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

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

2024-10-04 16:15:04 896

原创牛客周赛 Round 62 & 38

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

2024-10-01 13:09:59 405

原创匈牙利算法模板

匈牙利算法

2024-09-30 16:31:05 655

原创莫队模板

莫队模板

2024-09-30 16:19:32 301

原创 The 2024 ICPC Latin America Championship

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

2024-09-26 19:40:13 387

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

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

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

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

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

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

原创 Nordic Collegiate Programming ContestNCPC 2021

图论，思维

2024-09-04 15:33:50 760

原创倍增/ST表

倍增，ST表

2024-08-27 18:56:52 419

转载隔板法cc

组合数学--隔板法

2024-08-14 10:42:28 152

原创组合数模板

组合数模板

2024-08-12 09:17:30 328

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

模拟

2024-08-10 17:18:28 309

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

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

2024-08-10 17:05:08 638

原创字典树/TrieTree

字典树/TrieTree

2024-08-08 14:16:45 394

原创 SG函数/Nim

SG函数/Nim

2024-08-08 13:16:28 470

原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）

模拟，二进制枚举，多关键字最短路，暴力贪心模拟

2024-08-05 22:49:00 846 3

原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）

章鱼图，dp

2024-08-05 22:37:34 523

原创数论分块/整除分块

数论分块

2024-08-05 21:09:48 376

原创 2022 RoboCom 世界机器人开发者大赛-本科组（省赛）

树与二分图，大模拟

2024-08-03 16:41:17 316

原创 2021 RoboCom 世界机器人开发者大赛-本科组（决赛）

模拟，模拟，最短路(S->S,S->T)，二进制暴力枚举,暴力check

2024-08-03 09:58:37 219

原创 2024 (ICPC) Jiangxi Provincial Contest -- Official Contest

思维,最短路,STL

2024-08-01 19:52:07 443

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

单调栈，多状态bfs，三维dp，二分/三分(三元组,绝对值之差最小)，高精度

2024-08-01 10:55:46 1394 1

空空如也

空空如也