2024年7月24日
河南萌新联赛2024第（二）场：南阳理工学院
摘要： 河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++ 阅读全文
posted @ 2024-07-24 21:00 Ke_scholar 阅读(58) 评论(0) 推荐(0) 编辑
FFT 高精度乘法模板
摘要： #define L(x) (1 << (x)) const double PI = acos(-1.0); const int N = 1e7 + 10; double ax[N], ay[N], bx[N], by[N]; char sa[N / 2], sb[N / 2]; int sum[N] 阅读全文
posted @ 2024-07-24 19:57 Ke_scholar 阅读(12) 评论(0) 推荐(0) 编辑
取模+组合数
摘要： jiangly的板子 // 取模机 // using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res {1}; for (; b; b /= 2, a *= a) { if (b % 2) { res 阅读全文
posted @ 2024-07-24 12:05 Ke_scholar 阅读(23) 评论(1) 推荐(0) 编辑