摘要:
题意 有n个人围成一圈,编号1到n,从1号开始报数,每报到第k个,此人出列,下一个人再从1开始报数,求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析 我们知道,约瑟夫环的出队是有O(n)的递推算法的:f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推导 但 阅读全文
摘要:
参考资料 https://blog.csdn.net/lchi1997/article/details/77860085 五边形数和分拆数模板 ll p[100005]; ll q[200005]; const ll mod = 1e9+7; void init() { int tot = 0; q 阅读全文
摘要:
概述 特征检测与匹配的目标是识别一个图像中的关键点与另一个图像中的对应点之间的配对。在此实验中,你将编写代码以检测图像中的特征点(对于平移、旋转和照明具有一定的不变性),并在另一个图像中找到最佳匹配特征。 实施细节 特征检测 参考资料 Harris角点检测算法——lwzkiller Harris角点 阅读全文
摘要:
参考资料 精确覆盖问题讲解——grenet 数独模型转换——bl0ss0m DLX算法求解数独——grenet 问题引入 精确覆盖问题: 有r个由1~n组成的集合S1,S2,S3....Sr,要求选择若干集合,使得1~n恰好只在一个集合里出现。 数独问题: 在9×9的矩阵里填数,使得每一行每一列每一 阅读全文
摘要:
参考资料 原根 离散对数 求质数的原根 OI-WIKI 任意模数的BSGS算法证明 拓展欧几里得求通解 BSGS变形 原根 如果g是m的原根,对于任意一个数x(x<m),都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。也就是说在整数模m乘法群(所有与 m 阅读全文
摘要:
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 阅读全文
摘要:
#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; // 定义运... 阅读全文
摘要:
第一章 绪论 数据管理的三个发展阶段及各阶段特点 page 7~8 1.人工管理阶段(20世纪50年代中期前) 特点: 数据不保存 应用程序管理数据 数据不共享 数据不具有独立性 2.文件系统阶段(20世纪50年代后~60年代中期) 特点: 数据以文件方式长期保存 文件系统管理数据 数据共享性差,冗 阅读全文
摘要:
输入输出 python的输入是野生字符串,所以要自己转类型 strip去掉左右两端的空白符,返回str slipt把字符串按空白符拆开,返回[str] map把list里面的值映射到指定类型,返回[type] EOF用抓异常 print后面加逗号就不会换行,否则反之;3.x自行传参 1.有多组输入数 阅读全文
摘要:
生成函数 HDU 1171 题意:给你n种物品(n≤50),每种物品价值为v(v≤50) ,不超过m个(m≤100),将这些物品分配给两个人,使得两人各自物品价值和尽可能接近,输出两人各自物品价值和 思路:构造n个多项式,第i个多项式的k×v[i] 位为1,其余全为0(0 ≤ k ≤ m),乘起来, 阅读全文
摘要:
"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 阅读全文
摘要:
题意 m个数字,每个数字0~n-1, 和为k, 有多少种构成方案 分析 问题等效为:将k拆分成m个数字,每个数字0~n-1有多少种方案、 这是一类经典的问题:正整数有序分拆 构造多项式f(x) = 1 + x + x2 + x3 +...+xn-1 分别表示该位数字选0、1...n - 1 由乘法原 阅读全文
摘要:
开新坑辣。。。。。 排列组合 排列:P(n,r) = n! / (n r)! 组合:C(n,r) = n! / r!(n r)! 圆排列:P(n,r) / r 多重集排列: 令S是一个多重集,它有k个不同类型的元素,每一个元素都有无穷重复个数。那么S的r 排列的个数为k^r。 令S是一个多重集,它有 阅读全文
摘要:
参考资料 "学习笔记1" "学习笔记2" 题目汇总 "bzoj4589 Hard Nim" 设每堆石子个数是a1,a2,a3...ak,先手必胜的条件是a1 xor a2 xor a3 ... ak == 0 fwt可以计算下标求xor 等于一个定值的数的乘积的和, 因为要求所有石子堆数都是质数,所 阅读全文
摘要:
题意 一共有k个月 第i个月原材料价格为c_i ,制造一台电脑要花费一个原材料和m_i元,最多能生产p_i台电脑,客户需求d_i台, 当月卖出的原材料和电脑不收取存储费用,没用完的原材料和电脑可以留到下个月 第i个月能存放e_i台电脑价格为E_i,存放原材料容量无限价格为R_i 求满足每个月客户需求 阅读全文
摘要:
Graph 图论 ~~前向星~~ ~~图的割点、桥~~ ~~双连通分量~~ ~~有向图的强连通分量~~ ~~无向图连通分支~~ ~~拓扑排序~~ ~~2 SAT~~ 染色概念、完美消除序列 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 ~~独立集、团、支配集概念~~ 最大团问题 阅读全文
摘要:
链式前向星 能够链式遍历以同一个节点为起点的所有边,后加入的先遍历到 变量定义 加边操作 遍历u节点为起点的所有边 一些我不熟悉的概念 诱导子图:图G' 是图G的诱导子图当且仅当V(G') 是V(G) 的一个子集,而E(G') 是E(G) 中两个端点都在V(G')中边的集合 独立集:点集中任意两点不 阅读全文
摘要:
"STL中的nth_element()方法的使用" "捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列—— Matrix67" "第二类斯特林数通项公式推导" "计算几何 ——tsy" "01分数规划入门" "O(1)快速乘" "数论各种小定理" "素性测试" "组合数取模" " 阅读全文