摘要: 题意 链接:https://www.nowcoder.com/acm/contest/204/E来源:牛客网小 Bo 是某省乒乓球名列前茅的选手,现在他有 n 颗乒乓球一字排开,第 i 颗乒乓球的权值为 wi 每次他会随机从现有的乒乓球中等概率选一颗拿走,然后得到的收益是这颗球左边第一个乒乓球和右边阅读全文
posted @ 2018-10-08 10:50 Greenty 阅读(7) 评论(0) 编辑
摘要: 可变参数函数 以不定参数求和为例 分数类阅读全文
posted @ 2018-09-30 14:10 Greenty 阅读(9) 评论(0) 编辑
摘要: 参考资料 OI-WIKI 代码阅读全文
posted @ 2018-09-30 00:05 Greenty 阅读(13) 评论(0) 编辑
摘要: 参考资料 原根 离散对数 求质数的原根 OI-WIKI 任意模数的BSGS算法证明 拓展欧几里得求通解 BSGS变形 原根 如果g是m的原根,对于任意一个数x(x<m),都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。也就是说在整数模m乘法群(所有与 m阅读全文
posted @ 2018-09-28 20:23 Greenty 阅读(13) 评论(0) 编辑
摘要: Shift-And S表示原串,T表示目标串,要在S中搜索T D是一个bitset:D[n-1,n-2,...,1,0]共n位 x控制S串的扫描,当扫描到字符S[x]时,D的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map,key是题目字符集合,value是一个bi阅读全文
posted @ 2018-09-26 21:27 Greenty 阅读(13) 评论(0) 编辑
摘要: #include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void trans() { for(int i = 0;ival; // 定义运...阅读全文
posted @ 2018-09-09 09:48 Greenty 阅读(26) 评论(0) 编辑
摘要: 第一章 绪论 数据管理的三个发展阶段及各阶段特点 page 7~8 1.人工管理阶段(20世纪50年代中期前) 特点: 数据不保存 应用程序管理数据 数据不共享 数据不具有独立性 2.文件系统阶段(20世纪50年代后~60年代中期) 特点: 数据以文件方式长期保存 文件系统管理数据 数据共享性差,冗阅读全文
posted @ 2018-09-05 11:20 Greenty 阅读(7) 评论(0) 编辑
摘要: 输入输出 python的输入是野生字符串,所以要自己转类型 strip去掉左右两端的空白符,返回str slipt把字符串按空白符拆开,返回[str] map把list里面的值映射到指定类型,返回[type] EOF用抓异常 print后面加逗号就不会换行,否则反之;3.x自行传参 1.有多组输入数阅读全文
posted @ 2018-08-30 13:22 Greenty 阅读(8) 评论(0) 编辑
摘要: 生成函数 HDU 1171 题意:给你n种物品(n≤50),每种物品价值为v(v≤50) ,不超过m个(m≤100),将这些物品分配给两个人,使得两人各自物品价值和尽可能接近,输出两人各自物品价值和 思路:构造n个多项式,第i个多项式的k×v[i] 位为1,其余全为0(0 ≤ k ≤ m),乘起来,阅读全文
posted @ 2018-08-28 20:55 Greenty 阅读(13) 评论(0) 编辑
摘要: "BZOJ3073" 2018CCPC网络赛 qko:1002 1008 QQQ:1006 Wang:1005 牛客第十场 Wang:HE qko:FGI QQQ:C 牛客第九场 QQQ:BDI qko:CDJ Wang:DG 牛客第八场 QQQ:CH Wang:ID qko:J A 牛客第七场 W阅读全文
posted @ 2018-08-22 19:16 Greenty 阅读(40) 评论(4) 编辑
摘要: 题意 m个数字,每个数字0~n-1, 和为k, 有多少种构成方案 分析 问题等效为:将k拆分成m个数字,每个数字0~n-1有多少种方案、 这是一类经典的问题:正整数有序分拆 构造多项式f(x) = 1 + x + x2 + x3 +...+xn-1 分别表示该位数字选0、1...n - 1 由乘法原阅读全文
posted @ 2018-08-22 02:44 Greenty 阅读(15) 评论(0) 编辑
摘要: 开新坑辣。。。。。 排列组合 排列:P(n,r) = n! / (n r)! 组合:C(n,r) = n! / r!(n r)! 圆排列:P(n,r) / r 多重集排列: 令S是一个多重集,它有k个不同类型的元素,每一个元素都有无穷重复个数。那么S的r 排列的个数为k^r。 令S是一个多重集,它有阅读全文
posted @ 2018-08-18 20:54 Greenty 阅读(21) 评论(0) 编辑
摘要: 参考资料 "学习笔记1" "学习笔记2" 题目汇总 "bzoj4589 Hard Nim" 设每堆石子个数是a1,a2,a3...ak,先手必胜的条件是a1 xor a2 xor a3 ... ak == 0 fwt可以计算下标求xor 等于一个定值的数的乘积的和, 因为要求所有石子堆数都是质数,所阅读全文
posted @ 2018-08-17 16:23 Greenty 阅读(16) 评论(0) 编辑
摘要: 题意 一共有k个月 第i个月原材料价格为c_i ,制造一台电脑要花费一个原材料和m_i元,最多能生产p_i台电脑,客户需求d_i台, 当月卖出的原材料和电脑不收取存储费用,没用完的原材料和电脑可以留到下个月 第i个月能存放e_i台电脑价格为E_i,存放原材料容量无限价格为R_i 求满足每个月客户需求阅读全文
posted @ 2018-08-16 10:37 Greenty 阅读(2) 评论(0) 编辑
摘要: Graph 图论 ~~前向星~~ ~~图的割点、桥~~ ~~双连通分量~~ ~~有向图的强连通分量~~ ~~无向图连通分支~~ ~~拓扑排序~~ ~~2 SAT~~ 染色概念、完美消除序列 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 ~~独立集、团、支配集概念~~ 最大团问题 阅读全文
posted @ 2018-08-14 14:51 Greenty 阅读(22) 评论(0) 编辑
摘要: 链式前向星 能够链式遍历以同一个节点为起点的所有边,后加入的先遍历到 变量定义 加边操作 遍历u节点为起点的所有边 一些我不熟悉的概念 诱导子图:图G' 是图G的诱导子图当且仅当V(G') 是V(G) 的一个子集,而E(G') 是E(G) 中两个端点都在V(G')中边的集合 独立集:点集中任意两点不阅读全文
posted @ 2018-08-14 14:49 Greenty 阅读(18) 评论(0) 编辑
摘要: "STL中的nth_element()方法的使用" "捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67" "第二类斯特林数通项公式推导" "计算几何 ——tsy" "01分数规划入门" "O(1)快速乘" "数论各种小定理" "素性测试" "组合数取模" "阅读全文
posted @ 2018-08-10 15:00 Greenty 阅读(28) 评论(0) 编辑
摘要: 8月1日 个人赛第一场 1 forerunner 李弘政 2 Formiko 陈果 3 iSika 孙可 4 FuckerQu 屈师培 5 DJhao 董谨豪 6 proving 李亚辉 7 182yzh_ 杨泽华 8 fxq1304 冯雪晴 9 zgz375671337 张高智 10 mogeib阅读全文
posted @ 2018-08-10 03:21 Greenty 阅读(410) 评论(0) 编辑
摘要: 题意 给定n个不可重复的集合,序号1~n,m种元素 执行n次操作:第i次操作,m种颜色中选出一种颜色,插入到集合i~n中 问最后的集合有多少种不同的状态 分析 考虑到,如果一个颜色重复选,那么只有第一次插入对集合效果有影响 问题转化成m种颜色里先后选k种,再选出这k种颜色所对应的集合位置 m种颜色先阅读全文
posted @ 2018-08-06 00:55 Greenty 阅读(15) 评论(0) 编辑
摘要: 题意 一个数是好的,当且仅当n^4 在[n^2+1,n^2+2 n]之间有一个约数 给定m,求 =m 的最小的好的n 1阅读全文
posted @ 2018-08-02 23:59 Greenty 阅读(25) 评论(0) 编辑