自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(19)
  • 收藏
  • 关注

原创 The 2025 ICPC Asia Shenyang Regional Contest - A.Square Kingdom

2025 ICPC 沈阳站 A题

2025-12-14 14:16:47 828

原创 The 2025 ICPC Asia East Continent Online Contest (I) - H.Walk(网格图对偶建模、最小割建模)

网格图建模、最小割建模

2025-10-30 16:47:15 713

原创 圈地游戏(分数规划、网格图对偶建模)

网络流对偶建模、分数规划

2025-10-24 20:58:01 788

原创 The 2025 ICPC Asia East Continent Online Contest (II) - C. Jiaxun!(Hall 定理)

Hall 定理

2025-10-13 20:32:14 906

原创 School Team Contest 2 (Winter Computer School 2010/11) - I. Toys(受限增长字符串)

题目要求生成所有可能的玩具分堆方式(集合划分),初始状态为所有玩具在同一堆,每次调整仅能移动一个玩具。使用埃利希方案生成受限增长字符串(编码分堆方式),通过递归构造所有长度为n的字符串,并按奇偶性决定追加顺序。

2025-10-11 21:14:06 1174

原创 2024 ICPC 国际大学生程序设计竞赛 亚洲区域赛(南京站)- M. Ordainer of Inexorable Judgment

本文研究了一个关于射线与凸多边形接触时间的几何问题。题目描述了一条从原点发出的射线以恒定角速度旋转,并给出了射线实际覆盖范围,给定一个凸多边形和总时间t,要求计算射线与多边形接触的总时间。

2025-09-14 10:31:32 1173

原创 The 18th Jilin Provincial Collegiate Programming Contest(第十八届吉林省省赛)B - Triangle Uika

题目要求计算三个沿折线运动的人偶在运动过程中形成的三角形面积的最大值。给定三条折线的坐标点,三个人偶同时从起点出发,每次移动一个单位距离。通过将折线分段处理,对每一段利用叉积计算面积函数,并使用三分法寻找该二次函数的极值点。最终输出所有分段中的最大面积值.

2025-09-03 19:00:56 918

原创 BZOJ1250.Sgu345 凸包切割

如何高效地找到直线与凸包的交点解决该问题。

2025-08-18 14:04:00 469

原创 置换——置换幂与置换开方

置换幂与置换开方

2025-08-06 22:45:45 854

原创 Codeforces Beta Round 58——E. World Evil

Codeforces Beta Round 58——E. World Evil

2025-07-16 20:26:20 863

原创 最短路问题

最短路问题

2025-04-17 15:39:46 956

原创 模意义下乘法逆元

乘法逆元

2025-04-08 21:30:15 961

原创 lc 1931.用三种不同颜色为网格涂色(三进制轮廓线dp)

轮廓线dp

2025-04-08 21:21:55 632

原创 Pinely Round 3 (Div. 1 + Div. 2) —— C. Heavy Intervals

Pinely Round 3 (Div. 1 + Div. 2) —— C. Heavy Intervals

2025-02-25 13:22:40 807

原创 Codeforces Round 921 (Div. 1) —— A. Did We Get Everything Covered?

Codeforces Round 921 (Div. 1) —— A. Did We Get Everything Covered?

2025-02-23 23:01:06 1059

原创 lc 741.摘樱桃

一道动态规划思考题

2025-02-19 23:03:13 1047

原创 Codeforces Global Round 27 —— C. Alya and Permutation

Codeforces Global Round 27 —— C. Alya and Permutation

2024-12-22 22:19:00 905

原创 Codeforces Round 994 (Div. 2) —— C. MEX Cycle

Codeforces Round 994 (Div.2) C题解决思路

2024-12-21 22:07:55 1014

原创 哈希表(cpp)

通过一个哈希函数来组织数据,使得插入、删除和查找操作在平均情况下具有常数时间复杂度,即 O(1)。不过,在最坏情况下(比如所有键的哈希值都相同),这些操作的时间复杂度会退化到 O(n)。头文件中定义,并且它为多种基本数据类型和某些标准库类型(如。是一个模板类,用于生成对象的哈希值。

2024-08-09 22:42:55 1679

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除