动态规划 - 随笔分类 - magicat

2022 China Collegiate Programming Contest (CCPC) Weihai Site EAJGCI

摘要：2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast 阅读全文

posted @ 2023-10-07 11:41 magicat 阅读(95) 评论(0) 推荐(1)

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite GCHMAD

摘要：2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 目录2022 China Collegiate Programming Contest (CCPC) Mianyang OnsiteVP 情况G - Let Them E 阅读全文

posted @ 2023-09-28 11:01 magicat 阅读(110) 评论(0) 推荐(0)

The 2021 China Collegiate Programming Contest (Harbin) JBEIDG

摘要：The 2021 China Collegiate Programming Contest (Harbin) 目录The 2021 China Collegiate Programming Contest (Harbin)VP概况J - Local MinimumB - Magical Subseq 阅读全文

posted @ 2023-09-27 23:09 magicat 阅读(167) 评论(0) 推荐(0)

2022年中国大学生程序设计竞赛女生专场 ACEGHIL

摘要：2022年中国大学生程序设计竞赛女生专场目录2022年中国大学生程序设计竞赛女生专场概况 A - 减肥计划C - 测量学E - 睡觉G - 排队打卡H - 提瓦特之旅I - 宠物对战L - 彩色的树概况因为女生赛，要给女队找找题，我又试了下2022女生赛，题目很多小细节需要注意，不然会wa很多阅读全文

posted @ 2023-09-18 22:14 magicat 阅读(451) 评论(0) 推荐(0)

2021年中国大学生程序设计竞赛女生专场 AKDGIBC

摘要：2021年中国大学生程序设计竞赛女生专场目录2021年中国大学生程序设计竞赛女生专场概况C - 连锁商店B - 攻防演练I - 驾驶卡丁车G - 3G网络D - 修建道路K - 音乐游戏A - 公交线路概况前五题去年的这个时候VP的，今年学校要去打女生赛，我先帮她们看看 C - 连锁商店一眼阅读全文

posted @ 2023-09-16 14:22 magicat 阅读(90) 评论(0) 推荐(0)

2022 International Collegiate Programming Contest, Jinan Site MKAEDGC

摘要：2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player 阅读全文

posted @ 2023-09-16 14:08 magicat 阅读(316) 评论(0) 推荐(0)

Educational Codeforces Round 7 A - E

摘要：# [Educational Codeforces Round 7](https://codeforces.com/contest/622) [TOC] ## [A - Infinite Sequence](https://codeforces.com/contest/622/problem/A) 阅读全文

posted @ 2023-09-04 00:57 magicat 阅读(35) 评论(0) 推荐(0)

Educational Codeforces Round 6 A - E

摘要：# [Educational Codeforces Round 6](https://codeforces.com/contest/620) [TOC] ## [A - Professor GukiZ's Robot](https://codeforces.com/contest/620/probl 阅读全文

posted @ 2023-09-03 02:15 magicat 阅读(25) 评论(0) 推荐(0)

Codeforces Round 894 (Div. 3) ABCDEFG AK

摘要：# [Codeforces Round 894 (Div. 3)](https://codeforces.com/contest/1862) ![image](https://img2023.cnblogs.com/blog/2458891/202308/2458891-20230827125219 阅读全文

posted @ 2023-08-26 18:16 magicat 阅读(166) 评论(0) 推荐(0)

The 2022 ICPC Asia Regionals Online Contest (I) C L A

摘要：# [The 2022 ICPC Asia Regionals Online Contest (I)](https://pintia.cn/market/item/1571156622976593920) ## C 统计度的大小，算贡献，特判 $n = 1$ ```c++ #include usin 阅读全文

posted @ 2023-08-16 20:43 magicat 阅读(56) 评论(0) 推荐(0)

2023/8/9~2023/8/11 做题

摘要：# 2023/8/9~2023/8/11 做题 [TOC] ## [Codeforces Round 121 (Div. 1) C. Fools and Roads](https://www.luogu.com.cn/problem/CF191C) 树形dp + LCA 先预处理LCA，将边下放到点阅读全文

posted @ 2023-08-09 12:20 magicat 阅读(71) 评论(0) 推荐(0)

一些DP

摘要：# 一些做题节选 [TOC] ## [P1273 有线电视网](https://www.luogu.com.cn/problem/P1273) 树上背包的变形 $$ f_{u, j + k} = \max_{v \in son(u)} f_{u, j} + f_{v, k} - w_{u,v} $$ 阅读全文

posted @ 2023-08-07 15:11 magicat 阅读(28) 评论(1) 推荐(1)

P1273 有线电视网

摘要：# [P1273 有线电视网](https://www.luogu.com.cn/problem/P1273) 树上背包的变形 $$ f_{u, j + k} = \max_{v \in son(u)} f_{u, j} + f_{v, k} - w_{u,v} $$ 这里写成 $j + k$ 是为阅读全文

posted @ 2023-07-31 16:11 magicat 阅读(27) 评论(0) 推荐(1)

AcWing,第110场周赛智商药

摘要：## [AcWing,第110场周赛智商药](https://www.acwing.com/problem/content/5049/) UPD:2023/7/5发现维护 $dp_r = \sum_{i = l}^{r - 1}dp_i$ 直接用前缀和就可以了，不需要上树状数组和线段树。 tag：阅读全文

posted @ 2023-07-02 17:39 magicat 阅读(45) 评论(0) 推荐(1)

AcWing,第108场周赛拼接数组

摘要：## [AcWing,第108场周赛拼接数组](https://www.acwing.com/problem/content/description/5043/) 前置知识：[P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 的dp和线段树作阅读全文

posted @ 2023-07-02 17:21 magicat 阅读(23) 评论(0) 推荐(1)

AtCoder Beginner Contest 304 ABCDEF

摘要：[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- 阅读全文

posted @ 2023-06-04 12:05 magicat 阅读(134) 评论(6) 推荐(1)

2021四川省赛

摘要：[The 2021 Sichuan Provincial Collegiate Programming Contest](https://codeforces.com/gym/103117 "The 2021 Sichuan Provincial Collegiate Programming Con 阅读全文

posted @ 2023-05-24 17:51 magicat 阅读(114) 评论(0) 推荐(0)

个人模板

摘要：Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目录 Math & DP & Data structure & Graph & Geometry & GameHead快读1快读2快读3模板1模板2 阅读全文

posted @ 2023-05-09 17:12 magicat 阅读(562) 评论(1) 推荐(1)

2023湖北省赛 VP 5题MCHJF + 1题K

摘要：2023湖北省赛榜单 M 解方程 void solve() { ll x,y; cin>>x>>y; bool ok = false; ll z = x * 1000 - y; for(ll a = 0; a <= 1000000; a++) { ll t = a * 1000 - z; if(t 阅读全文

posted @ 2023-05-07 20:28 magicat 阅读(92) 评论(0) 推荐(0)

湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）VP记录

摘要：随便记录下湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）官方题解 VP情况队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时补到GH就不补个位数题 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b 阅读全文

posted @ 2023-04-17 11:35 magicat 阅读(1506) 评论(0) 推荐(0)

随笔分类 - 动态规划