Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共46篇）

【笔记】生成函数与大背包问题

参考资料 https://blog.csdn.net/lchi1997/article/details/77860085 五边形数和分拆数模板 ll p[100005]; ll q[200005]; const ll mod = 1e9+7; void init() { ...

生成函数

2018-11-11

0 581

【CV】实验二:特征检测与匹配

概述　　特征检测与匹配的目标是识别一个图像中的关键点与另一个图像中的对应点之间的配对。在此实验中,你将编写代码以检测图像中的特征点(对于平移、旋转和照明具有一定的不变性),并在另一个图像中找到最佳匹配特征。实施细节特征检测参考资料 Harris角点检测算法——lwzkille...

2018-11-06

0 736

【笔记】DLX算法及常见应用

参考资料精确覆盖问题讲解——grenet 数独模型转换——bl0ss0m DLX算法求解数独——grenet 问题引入精确覆盖问题：有ｒ个由１～ｎ组成的集合S1,S2,S3....Sr,要求选择若干集合，使得１～ｎ恰好只在一个集合里出现。数独问题：在９×９的矩阵里填数，使得...

2018-11-02

1 519

【笔记】和算法无关的那些东东

可变参数函数以不定参数求和为例 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sum2(initializer_list<int>il){ 4 int sum=0; 5 fo...

笔记语言

2018-09-30

0 494

【笔记】康拓展开＆逆康拓展开

参考资料 OI-WIKI 代码 /* * 康拓展开树状数组优化O(nlogn) * 给一个排列，返回排列的排名 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

笔记模板树状数组

2018-09-30

0 513

【笔记】离散对数

参考资料原根离散对数求质数的原根 OI-WIKI 任意模数的BSGS算法证明拓展欧几里得求通解 BSGS变形原根如果g是m的原根，对于任意一个数x(x<m)，都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。...

笔记数论模板

2018-09-28

0 537

【笔记】Shift-And算法＆Shift-OR算法

Shift-And Ｓ表示原串，Ｔ表示目标串，要在Ｓ中搜索ＴＤ是一个bitset:D[n-1,n-2,...,1,0]共ｎ位 x控制Ｓ串的扫描，当扫描到字符S[x]时，Ｄ的第y位D[y]=1当且仅当T[0..y]是S[0..x]的一个后缀 B是一个map，key是题目字符集合，value是...

笔记字符串

2018-09-26

1 1176

【模板】中缀表达式求值

#include <bits/stdc++.h> using namespace std; char s[105]; int n; stack<char>st; vector<char>vec; void csh() { vec.clear(); } i...

模板

2018-09-09

0 409

【笔记】数据库系统

第一章　绪论数据管理的三个发展阶段及各阶段特点　page 7~8 １．人工管理阶段（２０世纪５０年代中期前）特点：数据不保存应用程序管理数据数据不共享数据不具有独立性２．文件系统阶段（２０世纪５０年代后～６０年代中期）特点：数据...

大学数据库

2018-09-05

0 418

【笔记】python

输入输出 # encoding: utf-8 python的输入是野生字符串，所以要自己转类型 strip去掉左右两端的空白符，返回str slipt把字符串按空白符拆开，返回[str] map把list里面的值映射到指定类型，返回[type] E...

笔记语言

2018-08-30

0 599