PHarr

2024年11月3日

摘要： A. Circuit #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vector<int>; using pii 阅读全文

posted @ 2024-11-03 16:51 PHarr 阅读(13) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 378

摘要： A - Pairing #include <bits/stdc++.h> using namespace std; int main(){ map<int,int> cnt; for(int i = 1, x; i <= 4; i ++) { cin >> x; cnt[x] ++; } int r 阅读全文

posted @ 2024-11-03 16:15 PHarr 阅读(9) 评论(0) 推荐(0) 编辑

The 3rd Universal Cup. Stage 15: Chengdu

摘要： A. Arrow a Row 一个简单的构造题，构造的思路是先把又侧的连续>放满，再从左侧逐个开始放，如果是>就放一个长度为 5 的，如果是-，可以一次性直接把连续的都放了。 #include <bits/stdc++.h> using namespace std; using i32 = int3 阅读全文

posted @ 2024-11-03 14:07 PHarr 阅读(67) 评论(0) 推荐(1) 编辑

2024年11月1日

Educational Codeforces Round 20 E. Roma and Poker

摘要：差分约束我们记W表示\(1\)，L表示\(-1\)，D表示\(0\)，然后记前\(i\)位的前缀和是\(dis[i]\)。则我们可以根据题面得到如下约束。当前位是W，则有 \[\left\{\begin{matrix} dis[i] - dis[i-1] \le 1 \\ dis[i-1] - 阅读全文

posted @ 2024-11-01 18:47 PHarr 阅读(3) 评论(0) 推荐(0) 编辑

2024年10月31日

[HDU 2509] Be the Winner (博弈、分裂游戏)

摘要：本质上是一个 Anti-Nim Game。考虑如何计算 SG 函数。如果当前有堆\(x\)个石子，我取出任意个后，一定会把当前堆分为左右两堆，我们可以枚举左右两堆的大小\(l,r\) ,保证\(0\le l + r < x\)，则有 \[SG(x) = \mathrm{mex} ( SG(l)\o 阅读全文

posted @ 2024-10-31 20:00 PHarr 阅读(2) 评论(0) 推荐(0) 编辑

The 3rd Universal Cup. Stage 12: Qinhuangdao

摘要： A. Balloon Robot 首先我们可以把时间和坐标都映射为从0 开始的。然后对于一个事件\((a,b)\)，实际上和\((a-1,b-1)\)是等价的。因此我们可以把所有的事件都放到位置\(0\)上发生。这样做有什么好处？发气球从每秒都可以发变成了，每\(m\)秒发一批。这样我们就可以枚阅读全文

posted @ 2024-10-31 15:11 PHarr 阅读(29) 评论(0) 推荐(0) 编辑

2024年10月29日

Educational Codeforces Round 19 E. Array Queries

摘要： https://codeforces.com/contest/797/problem/E 其实是个诈骗题，我们可以思考一下暴力有哪些解法。对于一个询问直接向后暴力的查询从后向前枚举\(n\)，并预处理出每个\(k\)需要多少步。我们可以按照\(k\) 分类，如果\(k< \sqrt n\)我们阅读全文

posted @ 2024-10-29 11:43 PHarr 阅读(5) 评论(0) 推荐(0) 编辑

2024年10月23日

AtCoder Beginner Contest 376

摘要： A - Candy Button #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using vi = vector<int>; using pii = pair<in 阅读全文

posted @ 2024-10-23 20:16 PHarr 阅读(7) 评论(0) 推荐(0) 编辑

牛客练习赛130

摘要： A - x to y 可以把与操作理解为减，把或操作理解为加。先减掉多的，再加上少的。因此至多两次即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using u 阅读全文

posted @ 2024-10-23 15:15 PHarr 阅读(4) 评论(0) 推荐(0) 编辑

2024年10月16日

Educational Codeforces Round 170 (Rated for Div. 2)

摘要： A. Two Screens 难点是读题，找到最长公共前缀即可。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = 阅读全文

posted @ 2024-10-16 15:31 PHarr 阅读(179) 评论(0) 推荐(1) 编辑

生活不止眼前的苟且，还有诗和远方的田野

公告