数据结构 - 随笔分类 - magicat

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

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

posted @ 2023-09-18 22:14 magicat 阅读(342) 评论(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 阅读(249) 评论(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 阅读(8) 评论(0) 推荐(0)

Educational Codeforces Round 23 A - F

摘要：# [Educational Codeforces Round 23](https://codeforces.com/contest/817) [TOC] ## [A - Treasure Hunt](https://codeforces.com/contest/817/problem/A) 往四个阅读全文

posted @ 2023-09-02 18:09 magicat 阅读(8) 评论(0) 推荐(0)

Educational Codeforces Round 15 A - E

摘要：# [Educational Codeforces Round 15](https://codeforces.com/contest/702) [TOC] ## [A - Maximum Increase](https://codeforces.com/contest/702/problem/A) 阅读全文

posted @ 2023-09-01 21:31 magicat 阅读(12) 评论(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 阅读(129) 评论(0) 推荐(0)

German Collegiate Programming Contest 2021 ABCEHIJKLG namomo camp day1 BAIDHGCFE

摘要：# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = 阅读全文

posted @ 2023-08-23 16:31 magicat 阅读(40) 评论(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 阅读(53) 评论(0) 推荐(0)

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 阅读(30) 评论(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 阅读(7) 评论(0) 推荐(1)

AtCoder Beginner Contest 302 ABCDEF

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

posted @ 2023-06-21 16:20 magicat 阅读(34) 评论(0) 推荐(0)

AtCoder Beginner Contest 240 D

摘要：[**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag：栈模拟发现自己隔了快半年再做此题看错相同数字的球消失的条件，不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ 阅读全文

posted @ 2023-06-08 19:29 magicat 阅读(47) 评论(0) 推荐(0)

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 阅读(114) 评论(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 阅读(92) 评论(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 阅读(540) 评论(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 阅读(67) 评论(0) 推荐(0)

Chemistry Experiment Codeforces Round 247 (Div. 2) 线段树动态开点，二分

摘要：第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作：操作1，常见的动态开点的单点修改操作2，二分答案，然后在线段树上阅读全文

posted @ 2023-05-02 22:20 magicat 阅读(29) 评论(0) 推荐(2)

区间不同数的个数二维数点（离线）扫描线（离线）可持久化线段树（在线）

摘要：[SDOI2009] HH的项链按时间先后顺序对应：二维数点（离线）扫描线（离线）可持久化线段树（在线）写的比较粗糙，偏主观理解二维数点，对于询问的$[l, r]$区间我们只需要统计有多少个数上一次出现的位置$pos$ 满足$pos \leq l$，即可。 template<class T 阅读全文

posted @ 2023-04-30 11:08 magicat 阅读(52) 评论(0) 推荐(0)

可持久化线段树模板区间第k小数,区间前k大数之和

摘要：第K小数 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' #def 阅读全文

posted @ 2023-04-30 01:09 magicat 阅读(25) 评论(0) 推荐(0)

权值线段树模板

摘要：【模板】普通平衡树 // AC one more times #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define endl '\n' 阅读全文

posted @ 2023-04-27 22:26 magicat 阅读(32) 评论(4) 推荐(0)

随笔分类 - 数据结构