osir.
码龄7年
关注
提问 私信
  • 博客：41,963
    41,963
    总访问量
  • 117
    原创
  • 27,299
    排名
  • 617
    粉丝
  • 0
    铁粉

个人简介：蒟蒻

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：四川省
  • 加入CSDN时间： 2018-07-08
博客简介：

qq_42643660的博客

查看详细资料
  • 原力等级
    当前等级
    3
    当前总分
    456
    当月
    2
个人成就
  • 获得794次点赞
  • 内容获得8次评论
  • 获得483次收藏
  • 代码片获得127次分享
创作历程
  • 100篇
    2024年
  • 18篇
    2023年
成就勋章
兴趣领域 设置
  • 编程语言
    c++
创作活动更多

2024 博客之星年度评选报名已开启

博主的专属年度盛宴，一年仅有一次！MAC mini、大疆无人机、华为手表等精美奖品等你来拿！

去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

The 2024 ICPC Asia Shanghai Regional Contest, Early Access

思维博弈，小思维&图，二分+贪心+pre&suf，细节题
原创
发布博客 2024.11.21 ·
786 阅读 ·
19 点赞 ·
0 评论 ·
16 收藏

The 3rd Universal Cup. Stage 16: Nanjing

预处理，反悔贪心，!01串结论!，树的重心(log2)
原创
发布博客 2024.11.19 ·
352 阅读 ·
3 点赞 ·
0 评论 ·
4 收藏

2022 China Collegiate Programming Contest (CCPC) Guilin Site

公式推导，换根dp&F(u,v)
原创
发布博客 2024.11.17 ·
26 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2022 China Collegiate Programming Contest (CCPC) Weihai Site

思维，凸包(写复杂了)，二分+贪心，典&状态压缩dp
原创
发布博客 2024.11.17 ·
259 阅读 ·
4 点赞 ·
0 评论 ·
9 收藏

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

简单图论，预处理前后缀数组&二分，凸包
原创
发布博客 2024.11.17 ·
46 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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

超级源点最短路，高维前缀和枚举子集，树状数组妙用，kmp数组优化计数dp
原创
发布博客 2024.11.13 ·
159 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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

暴搜，构造&二分(没补出来)
原创
发布博客 2024.11.11 ·
298 阅读 ·
4 点赞 ·
0 评论 ·
1 收藏

The 2021 ICPC Asia Shenyang Regional Contest

初始化lock&偏移，拆位&二分图染色
原创
发布博客 2024.11.10 ·
12 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2024 CCPC Liaoning Provincial Contest

简单dp，简单构造，闰年容斥，类似史莱姆&预处理&典题&看了没思路
原创
发布博客 2024.11.06 ·
576 阅读 ·
8 点赞 ·
0 评论 ·
9 收藏

2024 ICPC National Invitational Collegiate Programming Contest, Wuhan Site

交互题&二分第K大，dfs&回溯，简单的动态维护树的直径，二维dp&拐弯
原创
发布博客 2024.11.06 ·
687 阅读 ·
11 点赞 ·
0 评论 ·
17 收藏

The 2024 ICPC Kunming Invitational Contest

gcd&因子增长速度极快，类旋转卡壳，最短路&结构体resize的st表，L没补出来
原创
发布博客 2024.11.04 ·
176 阅读 ·
3 点赞 ·
0 评论 ·
2 收藏

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

简单贪心(读错题)，简单贪心，关于前缀和的推导,用初始前缀和求得变换后的数值(关键是下标与初始前缀和对应)
原创
发布博客 2024.11.03 ·
413 阅读 ·
5 点赞 ·
0 评论 ·
10 收藏

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

智慧签到，交互，构造，期望，最短路
原创
发布博客 2024.10.24 ·
543 阅读 ·
5 点赞 ·
0 评论 ·
2 收藏

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

类2-SAT，对顶堆&双指针，凸包&极角排序
原创
发布博客 2024.10.21 ·
57 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces Round 980 (Div. 2) D 题解

优先队列优化dp--妙
原创
发布博客 2024.10.20 ·
765 阅读 ·
6 点赞 ·
3 评论 ·
1 收藏

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

dp+优化
原创
发布博客 2024.10.16 ·
374 阅读 ·
6 点赞 ·
0 评论 ·
4 收藏

计算几何

点积，叉积，极角排序，二维凸包/Andrew，旋转卡壳
原创
发布博客 2024.10.14 ·
201 阅读 ·
4 点赞 ·
0 评论 ·
0 收藏

Tarjan

Tarjan
原创
发布博客 2024.10.07 ·
191 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

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

思维转化-1为1，发现性质答案节点小于等于4，发现逆序对之后根据拓扑的性质建图，线性dp，分层图建图
原创
发布博客 2024.10.04 ·
878 阅读 ·
18 点赞 ·
0 评论 ·
11 收藏

牛客周赛 Round 62 & 38

建图+最短路，莫队模板，假期望题dfs，枚举，莫队，容斥
原创
发布博客 2024.10.01 ·
380 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏
加载更多