2026年1月16日
CF2129B Stay or Mirror 题解
摘要： https://codeforces.com/problemset/problem/2129/B 首先不用太在意t的大小，你还是看n的量级就行了。5000就是可以o（n2）的。而在可以动态调整操作的问题里你要找那些不会随你操作改变的东西。这里面就是对于任意满足 j>i，pj>pi，无论 aj是否翻转 阅读全文
posted @ 2026-01-16 09:57 曾翎一 阅读(0) 评论(0) 推荐(0)
C. Ultimate Value，出自Codeforces Round 1049 (Div. 2)
摘要： 题目链接：https://codeforces.com/problemset/problem/2140/C 解题思路：博弈论一定要找出博弈在哪里。博弈的思想往往是简单的，只需要考虑最近一步就可以了。我一开始是想A有轮椅打法就是同奇偶位置交换它是净赚的，B就得选择最佳的位置交换了。但是多想一步，B即便 阅读全文
posted @ 2026-01-16 02:11 曾翎一 阅读(3) 评论(0) 推荐(0)
2025年11月7日
CCPC济南站F题目的思考
摘要： 当你要做数学计数的时候，如果这个数学计数你写式子算不出来，那多半是写dp来计数的。这道题可以想到是做以d为最大的被删除的数，如何去重是关键，我们可以算出kd的倍数个数再从中取个数-1，这个时候分块的意义就体现了 阅读全文
posted @ 2025-11-07 00:31 曾翎一 阅读(11) 评论(0) 推荐(0)
2025年10月22日
关于莫比乌斯函数的应用
摘要： include include include int main() { constexpr int M = 20101009; int n, m; std::cin >> n >> m; if (n > m) std::swap(n, m); std::vector f(n + 1), vis(n 阅读全文
posted @ 2025-10-22 00:47 曾翎一 阅读(8) 评论(0) 推荐(0)
关于莫比乌斯函数的应用1
摘要： include include include include include using namespace std; // 快速幂算法：计算 (a^b) % mod long long fast_power(long long a, long long b, long long mod) { l 阅读全文
posted @ 2025-10-22 00:47 曾翎一 阅读(9) 评论(0) 推荐(0)
用deepseek写的一个求原根的程序
摘要： include include include include include using namespace std; // 快速幂算法：计算 (a^b) % mod long long fast_power(long long a, long long b, long long mod) { l 阅读全文
posted @ 2025-10-22 00:43 曾翎一 阅读(8) 评论(0) 推荐(0)
2025年10月18日
南京icpc-c题：
摘要： ![image](https://img2024.cnblogs.com/blog/3700806/202510/3700806-20251018214647163-1207945243.png) 阅读全文
posted @ 2025-10-18 21:47 曾翎一 阅读(5) 评论(0) 推荐(0)
组合数问题
摘要： 二位前缀和的巧妙运用 include<bits/stdc++.h> using namespace std; int T,k; vector<pair<int,int>> g; int num[2010][2010]; long long c[2010][2010]; int d[2010][201 阅读全文
posted @ 2025-10-18 16:32 曾翎一 阅读(4) 评论(0) 推荐(0)
Remainder game
摘要： https://www.luogu.com.cn/problem/CF687B 由exCRT知道，最终其实就是要求k是否|lcm（a），但是直接求lcm会溢出，方法：1、质因数分解，比较次数，2、取模lcm=lcm/gcd(lcm,c)*c)%=k; // 读入+lcm 计算(注意先除后乘)+取模 阅读全文
posted @ 2025-10-18 15:55 曾翎一 阅读(5) 评论(0) 推荐(0)
GCD Tables
摘要： https://www.luogu.com.cn/problem/CF582A 这道题的核心做法是从大到小来算； 因为gcd(a,b)<=min(a,b)，所以最大的数一定是序列中的数，现在看第二大的数：也必须是序列中的，第三大的：如果我们把两个 gcd(x,k) 都从数表中剔除，那么可以认为 x, 阅读全文
posted @ 2025-10-18 15:19 曾翎一 阅读(5) 评论(0) 推荐(0)
下一页