3.3k 字 3 分钟

# A 水题 C++1234void solve () { cin >> n; cout << (400 % n == 0 ? 400 / n : -1);} # B 水题，给定 n,mn,mn,m，判断 x=∑i=0mnix = \sum\limits_{i=0}^m {n^i}x=i=0∑m​ni 是否 ≤109\le 10^9≤109 利用爆一边的数据范围后，会返回另一边的值的特性就能...
1.4k 字 1 分钟

# 最大公约数（GCD） # 最小公倍数（LCM） # 图形化分析 对于复杂的、GCDGCDGCD、LCMLCMLCM 混杂的题目，可以考虑使用图形简化分析，下面以两个数引入，再辅以例题加深理解 对于数 AAA 和 BBB，由唯一分解定理有： A=∏i=1k1(aixi), B=∏i=1k2(biyi)A=\prod_{i=1}^{k_1} (a_i^{x_i}),~B=\prod_{i=1}^{k_2}(b_i^{y_i}) A=i=1∏k1​​(aixi​​), B=i=1∏k2​​(biyi​​) 图形化表示为： 以 AAA 为例，aaa 代表只在 AAA...
1.1k 字 1 分钟

# 唯一分解定理 唯一分解定理断言：任何一个大于 111 的整数 nnn 都可以分解成若干个素因数的乘积，如果不记各素因数的顺序，那么这种分解是唯一的 n=p1a1⋅p2a2⋅⋅⋅pkakn=p_1^{a_1}·p_2^{a_2}···p_k^{a_k} n=p1a1​​⋅p2a2​​⋅⋅⋅pkak​​ 其中，pip_ipi​ 是素数，aia_iai​ 为正整数 # 例题 - 阶层约数 # 题目大意 求 100!100!100! 的约数个数 # 题解 对于 100!100!100! 有， 100! = 1 * 2 * ... * 99 * 100 先把 100100100...
5.5k 字 5 分钟

指导老师：毛明松 编撰：衷铭川（大数据 231 班，程设协会负责人）、杨镇宁（大数据 241 班） 友链：其实连按部就班也比想象中难 江西财经大学信息管理与数学学院、计算机与人工智能学院程序设计竞赛协会 # 图？树？ 图和树的内容，往小了说很多，往大了说就更多了。本篇文章只给出了部分基础算法，供读者参考。 # 题目 题目集链接：https://vjudge.net/contest/706652 题目集密码：duoxichanganduoxichanganduoxichangan VJVJVJ 比较抽象，可能需要～～...
4.7k 字 4 分钟

# 算法性 算法不等同于数学中的计算方法 # 算法特性 确定性 可行性 有穷性 输入 输出 # 评价算法优劣 正确性 可读性 健壮性 高效性 # 随机数 # 随机整数 randint(a, b) ，返回 [a, b] 的随机整数 randrange(a, b) ，返回 [a, b) 的随机整数 # 随机浮点数 uniform(a, b) ，返回 [a, b] 的随机浮点数 random() ，返回 [0, 1) 的随机浮点数 a + (b - a) * random() ，返回 [a, b) 的随机浮点数 # 循环 若要在 for...
963 字 1 分钟

对于比赛的评测，一般一秒能运行 5×1085 \times 10^85×108 次运算 数据范围 时间复杂度级别 适用算法 n≤30n \le 30n≤30 指数级别 dfsdfsdfs（剪枝）、状压 dpdpdp n≤100n \le 100n≤100 O(n3)O(n^3)O(n3) floydfloydfloyd、dpdpdp、高斯消元 n≤103n \le...
3.5k 字 3 分钟

# 填空题 # 1 握手问题 水 # 2 反弹问题 对于反弹问题，直接考虑较复杂，而将反弹过程展开，可以得到完整的若干个矩形拼起来。 C++123456void solve () { int a = 343720, b = 233333; int m = 1059, n = 1768; printf("%.2lf", sqrt(a * a * m * m + b * b * n * n) * 2);} # 编程题 # 1 好数 # 题目大意 求 1→n1 \to n1→n 中有多少个好数 #...
1.7k 字 2 分钟

# 基环树是什么？ 基环树其实是图 给一棵树加上一条边，那么树就会产生唯一的一个环，这样的图就叫基环树 如果是森林，那么可以是多个基环树 # 基环树森林 # 基环树的性格（bushi 内 / 外向基环树其实都是有向图 # 内向基环树 每个点的出度都只为 111，且环外点指向环内点 # 外向基环树 每个点的入度都只为 111，且环内点指向环外点 # 例题 # Directed Roads # 题目大意 有 nnn 个点和 nnn 条边，第 iii 条边连接了 iii 点和 aia_iai​...
2.7k 字 2 分钟

# A 水题 C++1234567void solve () { cin >> n >> s >> t; for (int i = 0; i < s.size(); i++) if (s[i] != t[i]) cnt++; cout << cnt;} # B 水题，就是个排名问题 C++1234567891011121314151617181920212223242526272829303132int n, p[N];PII...
843 字 1 分钟

# A 填空水题，算天数，答案是 33149 # B 感觉不应该是水题啊？但是暴力算出来就是 45 ，数据弱？ C++12345678910111213141516171819202122int getI(int x, int n) { int t = pow(x, n); while (t / 10 != 0) t /= 10; return t;}map<int, bool> mp;void solve () { for (int i = 1; i <= 27; i++) {...