摘要：
「NOIP2011」计算系数 题意 给定一个多项式 \((ax + by)^k\)，求多项式展开后$xn ym$项的系数。 解 二项式定理科普 二项式定理 完了，就是板子题。 显然这个多项式还要乘上一个 \(C^n_k\) Code #include <bits/stdc++.h> using i6 阅读全文
posted @ 2022-02-09 20:15
落花月朦胧
阅读(67)
评论(0)
推荐(0)
摘要：
「COCI2019-2020#5」 Zapina 题解 题意 有 \(n\) 个人和 \(n\) 道题，现在把每个题给人，至少有一个下标为 \(i\) 的人得到 \(i\) 道题， 问分配的方案数量 解 考虑用所有的方案数减去不开心的方案数。 所有的方案数就是 \(n^n\) 不开心的方案数用 DP 阅读全文
posted @ 2022-02-09 19:27
落花月朦胧
阅读(200)
评论(0)
推荐(0)
摘要：
CF888D Almost Identity Permutations 题解 题目大意 给出 \(n, k\)， 求满足下面条件的数组的个数 至少有 \(n - k\) 位的 \(a_i=i\) 即有 \(k\) 位错放。 解 题目大意可以理解为一个关于错放的问题。 错放问题求解 但是本题有一个“至 阅读全文
posted @ 2022-02-09 16:09
落花月朦胧
阅读(74)
评论(0)
推荐(0)
摘要：
从头开始学数论（2） 前置芝士 欧拉函数 欧拉函数相关 积性函数 对于互质的 \(a, b\) 和一个函数， 如果有 \(f(a\times b) =f(a)\times f(b)\) 就称这个函数是一个积性函数。 完全积性函数 对于任意的 \(a, b\) 和一个函数， 如果有 \(f(a\tim 阅读全文
posted @ 2022-02-09 16:03
落花月朦胧
阅读(145)
评论(0)
推荐(0)
摘要：
二分查找 不断的折半查找， 用 \(log_2\) 的时间可以查找到，效率十分之高。 三分 咕咕咕 二分答案 把答案二分了。 「CH0805」防线 穿越七色虹 阅读全文
posted @ 2022-02-09 11:23
落花月朦胧
阅读(42)
评论(0)
推荐(0)
摘要：
从头开始学数论（1） 筛法 阶乘分解 题意是把一个数的阶乘通过分解质因数的方式分解出来并输出。 质因数分解自然要求质数， 对于本题直接用欧拉筛就可以了。 for (int i = 2; i <= n; i++) { if (!prime[i]) prime[++prime[0]] = i; for 阅读全文
posted @ 2022-02-09 11:13
落花月朦胧
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号