随笔档案「2023年8月」 - magicat

近段时间出现可以用multiset解决的题目

摘要：# 近段时间出现可以用multiset解决的题目 ## [AtCoder Beginner Contest 308 G Minimum Xor Pair Query](https://atcoder.jp/contests/abc308/tasks/abc308_g) 题意：有一个数组进行 $3$ 阅读全文

posted @ 2023-08-27 13:36 magicat 阅读(40) 评论(1) 推荐(1)

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

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest KLMEFAH

摘要：# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) [TOC] ## [K - K Co-prim 阅读全文

posted @ 2023-08-25 03:07 magicat 阅读(107) 评论(0) 推荐(1)

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

The 2022 ICPC Asia Regionals Online Contest (II) EJFB

摘要：# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 阅读全文

posted @ 2023-08-18 17:08 magicat 阅读(81) 评论(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)

百度之星初赛第一场游记

摘要：准大三第一次打，之前因为觉得太难了就没打过蓝桥CB国三，天梯个人国三，XCPC铁中午到机房准备开始比赛下午13:50发现手机的监考小程序挂掉了，然后试图重进，一直到比赛开始都没进去比赛开始，其他人的客户端刷不出来题目，后来通知延期两小时举行，在机房看了下番没有午睡debuff 第一题是di 阅读全文

posted @ 2023-08-11 18:38 magicat 阅读(74) 评论(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 阅读(72) 评论(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 阅读(29) 评论(1) 推荐(1)