摘要：
T1 P11557 [ROIR 2016] 有趣数字 (Day 2) 这题是一个比较明显的数位dp，非常简单 由于没有大样例，对拍花了点时间，大约40minAC T2 P7846 「dWoi R2」Arcade hall / 街机厅 因为有什么敌对关系，友好关系，一开始想的是并查集 但是后面发现并查 阅读全文
posted @ 2025-08-22 20:58
S/P/A/
阅读(98)
评论(0)
推荐(0)
摘要：
A - AtCoder Language emm，简单模拟，3个if搞定 4分09 AC B - Get Min 这个也是直接模拟。因为x<=100直接搞一个cnt数组记录就好了 11分31秒AC C - King's Summit要推一下性质 一开始看错题目了，以为1s内只有1人移动，后来发现是所 阅读全文
posted @ 2025-08-20 19:20
S/P/A/
阅读(15)
评论(0)
推荐(0)
摘要：
A. Add or XOR 这个题比较简单a,b都是小于100的，直接爆搜就好了，15minAC 但是更快的应该是分析操作，+1的作用为+1，^1的作用是偶数+1，奇数-1 根据这个就可以直接模拟出最快操作 B - Line Segments 这个题比较暴力，直接看成多边形，两边（n-1条边）之和大 阅读全文
posted @ 2025-08-20 15:06
S/P/A/
阅读(22)
评论(0)
推荐(0)
摘要：
A. Recycling Center非常简单 是一个贪心很容易看出来，每次优先选不超过c的最大重量的垃圾 13分钟AC B. Deque Process题，一开始看错题目了，后来又卡了好久，一直在推算L，R的影响什么的， 然后先做C了， 最后发现B题非常简单，也是一个贪心，因为只要不构成5个数连续 阅读全文
posted @ 2025-08-19 15:16
S/P/A/
阅读(9)
评论(0)
推荐(1)
摘要：
一.单源最短路 基本算法 (1) SPFA 代码示例: #include<bits/stdc++.h> #define int long long using namespace std; int n,m,s; vector<pair<int ,int > > gra[10100]; queue<p 阅读全文
posted @ 2025-08-17 20:38
S/P/A/
阅读(10)
评论(1)
推荐(1)
摘要：
一.扩展欧几里得算法 1.基本算法 可用于计算ax+by = gcd(a,b)的一组特殊解 基本思路在gcd基础上递归求解 \(ax'+by' = gcd(a,b)\) 转化为 \(bx+(a \mod\ b)y=gcd(a,b)\) 展开得 \(bx+(a-\frac{a}{b}*b)y=gcd( 阅读全文
posted @ 2025-08-17 14:56
S/P/A/
阅读(14)
评论(1)
推荐(0)
浙公网安备 33010602011771号