自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 CF 2110 D Fewer Batteries (一道非常难想的题)

豁然开朗, 巧妙

2025-05-27 20:14:06 270

原创 CF 2109 problem E. Binary String Wowee

表示从 n~i 位的子串仅操作j次后的操作方法,为什么要取从 n 到 i 位的子串呢,因为不难发现第 i 位的操作会影响1到 i 位的字符变动,但影响不到 i+1 位到 n 位的子串变动,而且第 i 位是0还是1 不仅取决于初始输入,还取决与 i +1 到 n 位的操作次数 h,h为偶数且 i 位初始为0时最后就是0,同理可推测其他状态。看到这是一个串问题,第i位是0时,可操作使得从第1到第i位的所有字符反转(0变1,1变0)问我们仅操作K次能有多少种操作方法。c[ i ][ j ] 表示组合数。

2025-05-20 20:17:03 205

原创 CF 1244C The Football Season

CF 1244C 扩展欧几里得

2023-07-22 16:16:13 278 1

原创 codeforces 1200E Compress Words

CF 1200E KMP 无脑KMP+前后缀

2023-05-19 23:00:40 308 1

原创 codeforces 828E DNA Evolution

CF 828E 树状数组

2023-03-13 23:55:15 277

原创 CODEFORCES 13E. Holes

CF 13E 分块修改查询+栈

2023-02-28 14:52:21 265

原创 codeforces problem 1195 E 二维单调队列

CF 1195E 单调队列deque

2022-10-26 21:07:42 232

原创 codeforces1738D Permutation Addicts

构造+树+bfs

2022-10-05 22:10:39 230

原创 codeforces1718 A1.Burenka and Traditions (easy version)

前缀异或+greedy+dp

2022-09-01 15:12:28 447

原创 codeforces 689 D. Friends and Subsequences

ST 表 + 二分

2022-08-30 10:33:31 147

原创 codeforces1709 D. Rorororobot

1709D 线段树/ST表

2022-08-27 10:34:58 1140

原创 codeforces 1700C. Helping the Nature

贪心+构造

2022-08-21 16:43:48 316

原创 codeforces 1706.D1 Chopping Carrots (Easy Version)

CF 1706D1 贪心+二分

2022-08-16 22:34:22 496

原创 codeforces 1692H. Gambling

CF 1692H贪心 + 最大字段和 + DP

2022-08-14 21:24:41 324

原创 codeforces 1714G. Path Prefixes

DFS + 倍增 + 回溯

2022-08-13 16:21:46 375

原创 codeforces 1699 C. The Third Problem

数论+组合数+贪婪

2022-08-12 12:28:22 246

原创 codeforces 1714D. Color with Occurrences

字符串+DP+贪婪

2022-08-10 13:08:46 299

原创 给出多边形若干点的坐标,求多边形的面积以2019-2020 ICPC Southwestern European Regional Programming Contest F题为例

计算几何

2022-08-08 17:22:12 180

原创 codeforces 715 B. Complete The Graph

715B 二分+最短路

2022-08-01 17:52:56 164

原创 树状数组详解————以codeforces 1676H2. Maximum Crossings (Hard Version)为例

树状数组

2022-07-24 14:02:10 434

原创 codeforces 1677A. Tokitsukaze and Strange Inequality

CF 1677A dp + greedy

2022-07-23 16:35:04 322

原创 codeforces 1690 E. Price Maximization

Problem tag: greedy; two pointer

2022-07-23 13:53:08 167

原创 codeforces 1707 A. Doremy‘s IQ

CF 1707A greedy

2022-07-22 16:15:37 209

原创 codeforces 1703 G. Good Key, Bad Key

CF1703G 分段 + 前缀和 + 贪婪

2022-07-22 10:45:34 828

原创 codeforces 1702E. Split Into Two Sets

CF 1702E 种类并查集

2022-07-21 16:25:01 500

原创 codeforces 1692F. 3SUM

CF 1692F 预处理

2022-07-21 16:08:38 264

原创 codeforces 1703F. Yet Another Problem About Pairs Satisfying an Inequality

CF1703F 二分+搜索+贪心

2022-07-21 10:13:34 795

原创 codeforces1692 G. 2^Sort

CF 1692 双指针

2022-07-21 09:35:47 284

原创 codeforces 1693A. Directional Increase

CF 1693A previous summary + greedy

2022-07-20 20:21:18 364

原创 codeforces 1693 B. Fake Plastic Trees

CF 1693 树形DP

2022-07-20 11:51:45 389

原创 codeforces 1695 C. Zero Path

CF1695C dp + greedy

2022-07-19 19:28:32 304 1

原创 codeforces 609E. Minimum spanning tree for each edge

CF 609E kruscal + lca + 倍增找最长边

2022-07-19 12:17:47 290

空空如也

空空如也

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

TA关注的人

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