![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区域赛备战训练
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
ACM-ICPC 2018 徐州赛区网络预赛(重现)
题目:B - BE, GE or NE 计蒜客 - A2001分析:记忆化搜索,dp[pos][val]表示进行第pos轮的时候,分数为val的结果(2表示good ending,1表示normal,0表示bad,先手希望值越大越好,后手相反)。代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗 //typedef __int128 lll;#de原创 2020-11-24 11:48:00 · 124 阅读 · 0 评论 -
2019 ICPC 南昌 Regional K. Tree(树上启发式合并 + 动态开点线段树)
分析:对每一个值建立一棵线段树树,保存[l, r]内的深度出现的次数,然后通过启发式合并统计答案即可代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//三年竞赛一场空,不开long long见祖宗 //typedef __int128 lll;#define print(i) cout << "debug: " << i << endl#define clo原创 2020-10-31 11:40:13 · 178 阅读 · 0 评论 -
MGLT-ICPC训练一(The 2019 ICPC Asia Danang Regional Contest)
题目:D - Dating time分析:一开始枚举的是秒数,然后再求夹角,这样就会导致判断两个指针是否在这一秒内重合变得非常麻烦。本题正确打开方式应该将整个表分成43200份,夹角差值的单位设为1份,然后枚举份数即可。(wtcl)代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;//typedef __int128 lll;#define print(i) cout << "deb原创 2020-09-16 21:14:21 · 380 阅读 · 0 评论