摘要：
pair 定义：pair<变量类型1,变量类型2>a(1-值,2-值）。 a = make_pair(1-值,2-值); 访问：1-a.first 2-a.second 比较：a < b -> ( a.first < b.first || a.first == b.first && a.second 阅读全文
posted @ 2025-11-25 19:14
一方见地
阅读(15)
评论(0)
推荐(0)
摘要：
模板： ll exgcd(ll a, ll b, ll &x, ll &y){ if(b == 0){ x = 1, y = 0; return a; } ll d = exgcd(b, a % b, y, x); y -= (a / b) * x; return d; } 详解：gcd衍生， (a 阅读全文
posted @ 2026-04-16 11:16
一方见地
阅读(5)
评论(0)
推荐(0)
摘要：
青蛙的约会 注意: 1.题意：相遇-第一次碰面即结束 2.题意：时间一定为正，且在周期范围之- [ ] 内，故保证周期T为正，使得0 <= t < T。 如何使T为正？T = L / gcd(a, b), L > 0, (a, b)未知，故abs(gcd(a, b)) (即T = L / d) 如何 阅读全文
posted @ 2026-04-16 11:06
一方见地
阅读(9)
评论(0)
推荐(0)
摘要：
B. Twin Works 题意：有相同的画，新代码要一样，不一样的画代码不能一样。画的位置已经固定，给你旧代码，尽量用升序编写新代码； 解：1.数据范围：代码a,b有1≤ai,bi≤n≤10e5。 2.让最开始的代码最小(=1)，不同的画+1，核心代码： 点击查看代码 int p = 1; for 阅读全文
posted @ 2026-03-21 16:32
一方见地
阅读(4)
评论(0)
推荐(0)
摘要：
C. Yum Yum Numbers 因为每k次操作能乘一个质数，所以将整数x拆解为质数相乘，\(m = b \times 2^{n}\)，质数的幂次能被2整除几次，莲花率就是几，要获得最大莲花率，就要获得最大的n使得h*2的n次幂。 1.预处理 用线性筛获取合数乘的最大质数。 点击查看代码 vec 阅读全文
posted @ 2026-01-02 09:04
一方见地
阅读(12)
评论(0)
推荐(0)
摘要：
P1657 选书 x本书分给x个人，一个人喜欢两本书，问每个人都得到喜欢的书的方案数是多少。 用二维数组love[N][2]储存第i个人喜欢的书，bool z[N]表示书是否被选走，用dfs（深搜）即可。 点击查看代码 #include<iostream> using namespace std; 阅读全文
posted @ 2025-12-19 19:39
一方见地
阅读(12)
评论(0)
推荐(0)
摘要：
P3405 [USACO16DEC] Cities and States S 城市的前两位字符有效，已知字符串均为大写字母构成，故可转26进制储存，不会重复。 city[M][M] 存入：行为国家列为州 若存在与另一组数据对应为city 1 == state 2 && state 1 == city 阅读全文
posted @ 2025-12-12 07:51
一方见地
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号