osir.-CSDN博客

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

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

2024-11-03 21:51:53 258

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

优先队列优化dp--妙

2024-10-20 20:50:42 631 3

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

dp+优化

2024-10-16 16:05:52 319

原创计算几何

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

2024-10-14 16:55:33 162

原创 Tarjan

Tarjan

2024-10-07 14:46:33 176

原创牛客周赛 Round 62 & 38

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

2024-10-01 13:09:59 334

原创匈牙利算法模板

匈牙利算法

2024-09-30 16:31:05 626

原创莫队模板

莫队模板

2024-09-30 16:19:32 265

原创 The 2024 ICPC Latin America Championship

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

2024-09-26 19:40:13 328

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

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

2024-09-22 11:36:07 348

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

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

2024-09-18 01:16:20 864

原创 Nordic Collegiate Programming ContestNCPC 2021

图论，思维

2024-09-04 15:33:50 684

原创倍增/ST表

倍增，ST表

2024-08-27 18:56:52 361

转载隔板法cc

组合数学--隔板法

2024-08-14 10:42:28 73

原创组合数模板

组合数模板

2024-08-12 09:17:30 316

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

模拟

2024-08-10 17:18:28 274

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

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

2024-08-10 17:05:08 622

原创字典树/TrieTree

字典树/TrieTree

2024-08-08 14:16:45 367

原创 SG函数/Nim

SG函数/Nim

2024-08-08 13:16:28 445

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

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

2024-08-05 22:49:00 379

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

章鱼图，dp

2024-08-05 22:37:34 347

原创数论分块/整除分块

数论分块

2024-08-05 21:09:48 287

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

树与二分图，大模拟

2024-08-03 16:41:17 290

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

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

2024-08-03 09:58:37 66

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

思维,最短路,STL

2024-08-01 19:52:07 264

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

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

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

原创河南萌新联赛2024第（二）场：南阳理工学院

最小生成树，字符串哈希

2024-08-01 10:43:03 167

原创 SMU Summer 2024 Contest Round 7

字符串拼接dp

2024-07-30 09:24:56 142

原创 SMU Summer 2024 Contest Round 8

树的直径,中心点，调和级数(合理暴力)，简单多重背包，简单容斥

2024-07-29 09:38:14 1444

原创 2024Summer周报三

周报

2024-07-28 17:41:11 203

原创字符串哈希

字符串哈希(单哈希,双哈希)

2024-07-25 10:13:10 166

原创 2024 暑假友谊赛-热身2

树的直径，N%m=N-(N/m)*m，期望dp..迷，简单线段树

2024-07-24 10:53:34 1102

原创 2024 暑假友谊赛-热身1

分割区间求最小极差，sg函数，还有两题没补出来..

2024-07-23 19:17:41 324

原创 2024 暑假友谊赛 2

LCA，排序dp，四维dp，交互题构造，思维构造，思维

2024-07-23 13:45:56 873

原创 2024 暑假友谊赛 1

取前k大，二分求第k大，分类讨论，图，背包，匈牙利

2024-07-23 09:23:34 451

原创 SMU Summer 2024 Contest Round 6

线段树merge，思维bfs，全部情况取min，背包dp求能组合出数字的方案数

2024-07-22 20:31:50 445 1

原创 2024Summer周报二

周报

2024-07-21 22:25:48 259

原创最近公共祖先(LCA)模板

最近公共祖先(LCA)，LCA求树中任意两节点距离

2024-07-20 15:57:21 174

原创 SMU Summer 2024 Contest Round 5

偏爱dp，方案数-封阻暴搜，建边跑最短路

2024-07-19 21:10:55 1387

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

匈牙利算法，拓扑，思维

2024-07-17 19:52:25 1245

空空如也

空空如也