组合数学 - 随笔分类 - Willems

BJOJ 4402 Claris的剑 (组合数学，思维)

摘要：题目：传送门题意思路大佬精讲 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, 阅读全文

posted @ 2020-09-18 14:00 Willems 阅读(327) 评论(0) 推荐(0)

牛客.二分图染色（组合数学，思维，递推）

摘要：题目：传送门题意思路邓老师精讲这题有一个巧妙的转换就是，将这种二分图问题，转移到二维矩阵上。这里我们可以将二分图投射到一个 n * n 的矩阵上；题目要求给边染色，且任意两条红色边不共享端点，任意两条蓝色边不共享端点；那在矩阵上，问题可以转化为，在 n * n 的矩阵上放若干红色和蓝色阅读全文

posted @ 2020-09-18 13:16 Willems 阅读(200) 评论(0) 推荐(0)

HDU 6755 (数论综合题，2020多校)

摘要：题目：传送门题意定义 Fn 为斐波那契第 n 项，递推式为输入 N,C,K（1 <= N,C <= 1e18, 1 <= K <= 1e5），求输出答案对 1e9 + 9 取模思路参考博客首先，需要知道斐波那契数列的通项公式然后我们可以用二次剩余，求出 sqrt(5) 在 mod 阅读全文

posted @ 2020-07-24 11:28 Willems 阅读(302) 评论(0) 推荐(0)

牛客练习赛64 D 宝石装箱（背包dp，容斥，数学）

摘要：题目：传送门题意思路官方题解：地址 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, 阅读全文

posted @ 2020-05-26 20:05 Willems 阅读(151) 评论(0) 推荐(0)

牛客练习赛64 C 序列卷积之和（推式子数学）

摘要：题目：传送门题意思路官方题解：地址 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, 阅读全文

posted @ 2020-05-25 23:15 Willems 阅读(203) 评论(0) 推荐(0)

HDU 汉诺塔系列

摘要：一、经典汉诺塔题意有三根柱子 A,B,C，柱子 A 上放着 n 个大小不同的盘子，从上往下，盘子大小依次增大。要把所有盘子都移到柱子B上，且移动的过程中，同一根柱子不能出现大盘子在小盘子上方的情况，问至少需要多少次移动。分析设 F[n] 为将 n 个盘子从柱子A移动到柱子B的最少移动次数。阅读全文

posted @ 2020-05-19 14:33 Willems 阅读(334) 评论(0) 推荐(0)

HDU 2048 2049 （错位排列）

摘要：错位排列递推式 f[0] = 0; f[1] = 0; f[i] = (i - 1) * (f[i - 1] + f[i - 2]); HDU 2048 全错位排列 #include <bits/stdc++.h> #define LL long long #define ULL unsigned 阅读全文

posted @ 2020-05-14 09:20 Willems 阅读(171) 评论(0) 推荐(0)

组合数奇偶性判断

摘要：结论：若 n & k == k 则，C(n, k) 为奇数，否则为偶数。证明阅读全文

posted @ 2020-05-13 23:21 Willems 阅读(550) 评论(0) 推荐(1)

E. Placing Rooks (组合数学，经典容斥，思维)

摘要：题目：传送门博一博二 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, 阅读全文

posted @ 2020-05-02 13:28 Willems 阅读(175) 评论(0) 推荐(0)

CF 1334 E. Divisor Paths （思维、数论）

摘要：题目：传送门题意给你一个整数D，有一个无向图，图的节点为 D 的因子，若 x % y == 0 && x / y 是一个质数，则节点 x 和 y 有一条无向边，边权为是 x 的因子但不是 y 的因子的数的个数。有 q 次询问，每次询问输入两个节点 x、y 问节点 x 到节点 y 边权最小的路径阅读全文

posted @ 2020-04-12 14:31 Willems 阅读(357) 评论(0) 推荐(0)

AGC 043 B - 123 Triangle (数学、思维、巧妙)

摘要：题目：传送门题意：给你一个长度为 N 的只由123 构成的字符串 a ，定义 Xi,j 满足：思路：推荐博客：博one 博two 第一个观察，最终的答案只可能是 0、1、2，然后，从 N = 2 起，Xi,j 就不存在 3 了，都是 0、1、2，那我们直接在输入的时候，就将 123 转换为阅读全文

posted @ 2020-03-23 16:17 Willems 阅读(367) 评论(0) 推荐(0)