Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共46篇）

【题目】组合数学

生成函数 HDU 1171 题意：给你ｎ种物品(n≤50)，每种物品价值为ｖ(v≤50) ,不超过m个(m≤100)，将这些物品分配给两个人，使得两人各自物品价值和尽可能接近，输出两人各自物品价值和思路：构造ｎ个多项式，第ｉ个多项式的ｋ×ｖ[i] 位为１，其余全为０(0 ≤ k ≤ m)，乘...

组合数学

2018-08-28

0 496

【补题】不可能的

BZOJ3073 2018CCPC网络赛 qko：1002 1008 QQQ：1006 Wang：1005 　牛客第十场 Wang：ＨＥ qko：ＦＧＩ QQQ：Ｃ　牛客第九场 QQQ：ＢDＩｑｋｏ：ＣDＪ Wang：ＤＧ　牛客第八场 QQQ：ＣＨ Wang：ＩＤｑｋｏ：Ｊ ...

2018-08-22

0 452

【2018杭电多校Round８Ａ】Character Encoding（生成函数解法）

题意ｍ个数字，每个数字０～ｎ－１，　和为ｋ，　有多少种构成方案分析问题等效为：将ｋ拆分成ｍ个数字，每个数字０～ｎ－１有多少种方案、这是一类经典的问题：正整数有序分拆构造多项式f(x) = 1 + x + x2 + x3 +...+xn-1 分别表示该位数字选０、１...n - 1...

2018-08-22

0 344

【笔记】组合数学

开新坑辣。。。。。排列组合排列：P(n,r) = n! / (n-r)! 组合：C(n,r) = n! / r!(n-r)! 圆排列：P(n,r) / r 多重集排列：令Ｓ是一个多重集，它有ｋ个不同类型的元素，每一个元素都有无穷重复个数。那么Ｓ的r-排列的个数为k^r。令Ｓ是...

笔记组合数学

2018-08-18

0 1208

【笔记】FWT 快速沃尔什变换

参考资料学习笔记１学习笔记２题目汇总 bzoj4589 Hard Nim 设每堆石子个数是a1,a2,a3...ak，先手必胜的条件是a1 xor a2 xor a3 ... ak == 0 fwt可以计算下标求xor 等于一个定值的数的乘积的和, 因为要求所有石子堆数都是质数，所...

2018-08-17

0 451

【2018杭电多校Round8 L】From ICPC to ACM

题意一共有ｋ个月第ｉ个月原材料价格为c_i ，制造一台电脑要花费一个原材料和m_i元，最多能生产p_i台电脑，客户需求d_i台，当月卖出的原材料和电脑不收取存储费用，没用完的原材料和电脑可以留到下个月第ｉ个月能存放e_i台电脑价格为E_i，存放原材料容量无限价格为Ｒ_i 求满足每个月客户需...

2018-08-16

0 412

【图论】８月１９日前填坑指南（自用）

Graph 图论前向星图的割点、桥双连通分量有向图的强连通分量无向图连通分支拓扑排序 2-SAT 染色概念、完美消除序列第K短路哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记独立集、团、支配集概念最大团问题弦图...

2018-08-14

0 399

【笔记】图论

链式前向星能够链式遍历以同一个节点为起点的所有边，后加入的先遍历到变量定义 struct Edge{ int v,w,nex; }edge[M]; int head[N],cnt; 加边操作 void add(int u,int v,int w){ edge[++cnt...

笔记

2018-08-14

0 695

【收集】屯屯屯

STL中的nth_element()方法的使用捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67 第二类斯特林数通项公式推导计算几何 ——tsy 01分数规划入门 O(1)快速乘数论各种小定理素性测试组合数取模隔板法什么是P问题、NP问题和NPC...

2018-08-10

0 446

【集训实录】2018_XDU_ACM_SUMMER_TRAINING

８月１日　个人赛第一场 1　forerunner　李弘政 2　Formiko　陈果 3　iSika　孙可 4　***erQu　屈师培 5　DJhao　董谨豪 6　proving　李亚辉 7　182yzh_　杨泽华 8　fxq1304　冯雪晴 9　zgz375671337　张高智 10　mogeib...

2018-08-10

0 1811