- 博客(39)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Deep 3D Face Identification
Deep 3D Face Identification 论文地址:https://arxiv.org/abs/1703.10714 github开源代码: https://github.com/jongmoochoi/irisfaceRGBD
2018-08-29 15:47:54
1583
3
原创 有关解决MySQL下ODBC读入数据中文乱码的问题的方法
有关解决MySQL下ODBC读入数据中文乱码的问题的方法有关解决MySQL下ODBC读入数据中文乱码的问题的方法设置ODBC数据源字符集选项配置好编译器环境源代码编码设置程序本地编码设置编译器相关编码程序编写问题有关ODBC数据源配置和代码编译选项的配置请看上一篇播客设置ODBC数据源字符集选项ODBC 数据源（32位）选择之前配置的数据源 配置...
2018-05-07 18:00:16
3723
原创 Windows 10下使用C语言通过ODBC链接MySQL数据库
Windows 10下使用C语言通过ODBC链接MySQL数据库Windows 10下使用C语言通过ODBC链接MySQL数据库安装MySQLConnector/ODBC配置数据源名称DSN查看C语言的 ODBC API编写代码链接运行安装MySQLConnector/ODBChttps://dev.mysql.com/downloads/connector...
2018-05-07 00:03:06
2206
1
原创 HDU 4532 组合数+动态规划
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int maxn=47+3;const int maxm=447+10;int A[maxn];typedef long long LL;const int mod=1e9+7;LL fac
2017-10-08 20:27:27
389
原创 UVALive-4126 AC自动机
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<vector>#include<string>using namespace std;const int SIGMA_SIZE=26;const int MAXNO
2017-10-08 15:01:38
283
原创 HDU 5955 AC自动机+高斯消元
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>using namespace std;const int SIGMA_SIZE=6;const int MAXNODE=100+20;const int maxn=12;int i
2017-10-08 15:00:23
387
原创 Pagodas HDU - 5512 （博弈+gcd）
题意：初始给你a,b两座塔，然后有两个人轮流建塔，可以建的位置满足存在j,k使得当前要建的塔位置i，i=j+k或者i=j-k，然后不能再建塔的人输，问谁赢思路：可以观察发现到塔的位置一定是ax+by，x,y是系数，然后满足这个数在1到n之间 可以猜想一下，不论建造顺序是什么，一定可以把所有满足ax+by的位置建到，（至于证明我不会呀） 现在只需要算出有多少个这样的位置就好了，由gcd的性质可以知
2017-08-30 21:05:20
362
原创 Bazinga HDU - 5510 （暴力）
题意：给你n（1<=n<=500)个长度最多为2000的字符串，现在让你找出最大的i使得存在j(1<=j思路：直接暴力比较每个字符串是不是当前考虑的这个字符串的子串，然后加上一个优化就是从最近的一个字符串开始，这个字符串满足其前面的字符串都是当前串的子串，然后还有就是如果待比较的字符串长度明显不满足直接返回false。然后判断是不斯匹配我写了一个KMP,不知道不用KMP能不能过代码：#include
2017-08-30 20:53:17
395
原创 Meeting HDU - 5521 （单源最短路）
题意：给你n个点，然后有m个城市群，城市群之间相互可以在ti时间内到达，现在问两个人从1和n同时出发，最少需要花费多少时间相遇，然后输出可能的相遇地点。思路：首先是间城市群转化为有向图，每个城市群增加一个点，从每个城市有一条出边和一条入边，权值是ti/2（实际代码实现的时候为了避免浮点数，都乘了2），然后这个用少量的边就满足了题目的城市群互达的条件了。 然后就从1和n做一遍单源最短路就好了，对它们
2017-08-30 20:48:11
259
原创 Frogs HDU - 5514 容斥原理
题意：给你n个青蛙，起点相同都在0点，然后每个青蛙有步长ai，代表可以从当前位置跳到+ai的位置，位置是一个环，从0到m-1，所有可以有青蛙跳到的位置的下标和是多少。思路：首先可以观察到步长为ai的青蛙可以到达的位置是gcd(a[i],m)的倍数。 如果只有一只青蛙，我们可以直接用等差数列的公式算出答案。 现在考虑有多只青蛙的情况，会算重的地方就是它们的最小公倍数的位置。 直接用容斥原理会TL
2017-08-30 20:38:47
188
原创 UVALive 4769 Fuzzy Google Suggest Trie树
题意：给定n个单词串，组成一个字典，然后给出m组询问，每组询问为一个单词str,和一个距离edth，询问有字典中有多少个单词满足存在一个前缀使得前缀和单词之间的距离小于等于edth，单词间的距离定义为将询问串，进行插入，删除，替换的最小次数。思路：将单词串插入trie树，每个节点的val代表有多少个字符串的前缀为这个节点对应的字符串， 然后进行dp，记录下当前是在trie树上那个节点，匹配了多少个
2017-08-26 16:42:07
247
原创 Maximum repetition substring POJ - 3693 （后缀数组）
题意：给定一个字符串，求这个字符串的一个子串，满足子串是循环节循环次数最多的子串，在循环次数相同的时候输出字典序最小的字符串思路：参考国家集训队论文算法合集之《后缀数组——处理字符串的有力工具》 首先我们考虑枚举子串的循环节的长度L，我们只考虑循环至少两次的子串，那么可以知道这个子串至少长度为2L，同时如果我们把原串按照0,L,2L,3L,….,iL,(i+1)L,…来划分，那么这个子串可能会覆盖
2017-08-25 10:53:40
237
原创 LA 3907 Puzzle（AC自动机）
题意：给定n个禁止串，问不包含禁止串作为子串的字符串的最长长度，如何长度可以无穷大或者为0输出No思路：在AC自动机上进行DP，dp[u]代表当前这个结点为起点（代表已经匹配了的字符串的后缀），最多能够匹配多少个字符，然后resstr[u]代表最多能够匹配的字典序最大的字符串，然后就直接dfs一遍，每次转移的时候要注意不能够进入到禁止节点，同时我们也知道有可能一个节点对应字符串的后缀是禁止字符串，
2017-08-24 10:17:58
247
原创 UVALive 4642 (B) Malfatti Circles
公式:https://en.wikipedia.org/wiki/Malfatti_circles?setlang=zh-cn// s=(a+b+c)/2;// 内心r=sqrt(s*(s-a)*(s-b)*(s-c))/s;// 内心坐标(a*x1+b*x2+c*x3)/(2*s),(a*y1+b*y2+c*y3)/(2*s);// d=MA,e=MB,f=MC// r1=r/(2*(s-
2017-08-21 15:51:00
248
原创 HDU 4622 Reincarnation（后缀自动机）
HDU 4622 Reincarnation（后缀自动机）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4622题意： 给定一个字符串S，长度为N（1<=N<=2000)，给定Q个询问，每次询问给定一个区间ql,qr，求出一个该区间对应的字符串中不同子串的个数思路： 首先先考虑求整个字符串的不同子串的个数，考虑用后缀自动机，对于每个节点我们
2017-08-12 16:51:25
235
原创 HDU 6096 String(2017 Multi-University Training Contest - Team 6 1001)后缀自动机
HDU 6096 String(2017 Multi-University Training Contest - Team 6 1001)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6096题意： 给定N个单词组成一个字典，然后有Q个询问，每个询问给出一个前缀P，一个后缀S，然后求出字典中有多少个前缀为P，后缀为S的单词的个数，并且要求前缀和后
2017-08-11 22:04:34
373
原创 2016 China Final F Mr. Panda and Fantastic Beasts
2016 China Final Or Gym - 101194F F Mr. Panda and Fantastic Beasts题目链接：http://codeforces.com/gym/101194题意： 给定N个只包含小写字母的字符串，然后要求输出最短的字符串满足只在第一个串中出现，而不是其他字符串的子串，如果有多个这样的字符串，输出字典序最小的字符串思路： 看题解有后缀数组、
2017-08-07 11:24:07
587
原创 FFT BZOJ3527 [Zjoi2014]力
FFT BZOJ3527 [Zjoi2014]力题意：给定一个公式求其值思路：将该公式转化为卷积形式，然后用FFT求解具体的多项式可以这样构造 q[1] q[2] q[3] q[4] ….. 0 0 0（共2*n-1项，没有q的补零） -1/(n-1)^2 -1/(n-2)^2 …. -1/(1)^2 0 1/1^2 1/2^2
2017-07-23 15:12:55
369
原创 Hdu 4093 ( Xavier is Learning to Count ) BZOJ2498 FFT+容斥原理
FFT+容斥原理Hdu 4093 ( Xavier is Learning to Count )题意：给定一堆牌，牌上有两两不同的数字，要求从中选出p张牌(1<=p<=5)，使得这p张牌两两不同，且从大到小排列之后它们的数字之和为n，然后求出对于每个n（1<=n讲解：首先我们不考虑选出牌的顺序以及每次选出的p张牌可以重复，那么这就是一个组合问题，选出p张牌使得数字之和为一固定值，这里就是使用生成函数
2017-07-23 12:27:51
642
原创 Hdu 2966 In case of failure kd-tree模板题
参考博客 http://www.cnblogs.com/LyonLys/archive/2013/05/26/hdu_2966_Lyon.html kd-tree的理解可以参见百度百科： http://baike.baidu.com/link?url=tBsrmpSUW9V0qcVCzBCM52ZLqN8s7NaRV89a2DJhU-pOttVq2u29Gw7Rt4CoFL6RN9
2017-03-02 15:17:47
494
原创 UVALive-6528 Disjoint water supply
// 题意是给你一个DAG// 让你找到有不同路径的点对数量// 不同路径定义为除了根节点1以外，其他的路径上的点都不同// 那么首先我们考虑树型DAG// 那么怎么样的点对有不同的路径呢// 只要在不同的子树上就一定有不同的路径，因为他们的最近公共祖先是根1// 而在同一颗子树上的点对一定会有公共点是子树的根// 所以只需要有每个节点对应的是那颗子树就好了，标记一个fa[x]就好了
2017-03-01 19:31:17
247
原创 UVa 10288
UVa 10288 题意：给你n个Conous,每个出现的概率相等，问你每次随机生成一个Conous,需要的次数的期望。 思路：令dp[i]代表还需要产出i个不同的未出现的Conous的期望次数，即前面的序列已经产出了n-i个 那么有dp[i]=(i/n)(1+dp[i-1])+(1-i/n)(1+dp[i]) i/n*dp[i]=1+i/n*dp[i-1] dp[i]=n/i+dp[i-
2016-11-22 19:49:58
461
原创 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A - Minimum’s Revenge HDU 5922
Description TanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams about eating. One day, TanBig dreams of a field of coconuts, and the field looks like a large chessboard which
2016-10-15 19:47:11
416
原创 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 D Coconuts HDU 5925
2016CCPC东北地区大学生程序设计竞赛 - 重现赛 D Coconuts HDU 5925 Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 456 Accepted Submission(s): 132P
2016-10-15 19:37:18
539
转载 FFT+NTT 学习资料收集
很好的学习资料 包括了NTT所需要的模素数和原根 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15 算法导论：讲解的很详细 从递归实现到迭代实现 从Miskcoo’s Space转载 r⋅2k+1 r k g 3
2016-09-26 20:43:09
474
原创 2016ICPC北京站网络预选赛F hihoCoder1388 Periodic Signal,FFT|NTT+CRT
// author:latstars// time:26/092016 19:52// Problem:hihoCoder #1388 : Periodic Signal// Class:FFT plus special judge // or NTT + CRT// 题意：求最小的 sum(A[i]-B[i+k% n])^2 for i=0 to n-1 for k=0 to n-1
2016-09-26 20:28:14
313
原创 hdu 4664 Triangulation
// 题意: 给定N个平面，每个平面有ni个点 // ni个点组成一个凸多边形 // // 然后在N个平面上进行游戏，每次选取一个平面进行 // 在每个平面上可以选择两个点链接一条直线 // 每次选择的点连线不能和已经有的直线相交 // 思路:根据SG定理 // 可以先求出一个平面的SG值，在对所有的平面的SG 值进行异或 // 那么一个平面的SG值 // 由于是凸多边形 //
2016-09-09 21:17:37
239
原创 UVALive 4270 Discrete Square Roots 模方程,数论
// author:latstars// time:2016-09-03 00:33:19// 题目: UVALive 4270 // UVA - 1426 Discrete Square Roots (模方程)// 分类:数论,模方程// 题意:求所有满足条件r^2=x(mod m)的r// 题目已经给定了一个初始的r,x,m// 不妨设新的r1^2=x(mod m)// 那么就有
2016-09-03 20:03:34
321
原创 HDU 4292 Food 图论,网络流,建模
HDU 4292 Food 图论,网络流,建模题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4292 或者 http://acm.hdu.edu.cn/showproblem.php?pid=4292// author:latstars// time:2016-09-02 19:23:27// 题目:HDU 4292// 分类:
2016-09-02 20:03:48
401
原创 UVa10692,Huge Mod,数论,欧拉定理,指数循环节
UVa10692,Huge Mod,数论,欧拉定理,指数循环节// author:latstars// time:2016-09-02 19:08:11// 题目:UVa10692,Huge Mod// 题意:给定一个数组,指定指数运算a[1]^a[2]^a[3]...^a[n]// 指数运算的计算顺序是从上到下的也就是先计算p=a[2]^a[3]...^a[n]// 在计算a[1]^p
2016-09-02 19:12:42
447
原创 CodeForces 280C Game on Tree 概率
题目链接：http://codeforces.com/problemset/problem/280/C推荐阅读博客：http://blog.csdn.net/qq574857122/article/details/41688045题意：给定一个有根树，然后对这个树进行操作，删除某个节点i及其所有的后代节点，已经删除了的节点不能再次删除，然后不断这样操作，直到把所有的节点全部删除了位置，
2016-08-01 23:36:29
1043
原创 HDU 5698 组合数学
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5698// 计算走i步的方法数// 走i步 ,可以分解为在x方向上走的 x1,x2,...,xi// 在y1,y2,..yi 步// 就是将 n-1分解为i的不为0的数,就相当于在n-2个空里插入i-1个版// 将 m-1 分解为i个不为0的数// 也就是 C(n-2,i-1)
2016-07-20 20:21:52
312
原创 POJ 1125 单源最短路 dijkstra的算法初步探索
//好久没有写对题了，心里有点慌，这题遇到了很大的障碍，//debug了好久 还是太不熟悉了 //最短路//边权为正，有向边//可能会有不连通的点哦//用dijkstra算法应该可行//现在自己试试//忘记返回函数的值了，还有把源点去掉//这个复杂度是n三方的#include#include#include#define INF 1000+100using namespace std;const
2016-05-02 19:17:08
429
原创 poj 1251 最小生成树 krusral算法
刚开始没有想好怎么输入，才想起scanf可以格式化输入的下面是代码//Jungle Roads poj 1251//最小生成树//有一个路网，要求选取出一些路使得所有的权值最小//可以用krusral算法//输入比较复杂啊//用一个大写字母来表示每个节点//每条边只写一次#include#include#includeusing namespace std;const int
2016-04-30 00:26:07
446
原创 POJ 1308 Is It A Tree?再谈 并查集3
是一个判断是否为树的题目 下面是树的定义There is exactly one node, called the root, to which no directed edges point. //根节点没有父节点Every node except the root has exactly one edge pointing to it. //每一个节点有且仅有一个父节点//这就是判断不要fv!
2016-04-29 12:12:21
325
原创 POJ 1861 Network 并查集和krusral算法
下面贴出代码 和 当时写题时犯的错误 ，当时查了一下krusral算法的大致思路//采用最小生成树算法krusral 用并查集查询是否已经连通//将所有的边按照权值从小到大排序，可以用优先队列来储存边//接下来初始化每个点为独立的一个集合//从边集中选者最短的一条边且这条边不会使得俩个点能形成一个环//就是说这条边的两个端点不会在同一个连通分量中//错误一 没有看清题目输出要求 漏
2016-04-28 23:02:03
284
原创 初学并查集的例题2 UVA 11987 Almost Union-Find
贴出ac的代码，以及思考中遇到的cuo'wu//很明显并查集的题目（题目已经说了）需要一点技巧//采用一个不会是元素的大于maxn整数来当作根节点，这样就不会产生一个节点是跟节点//其实是可以实现的只要把大于maxn的节点的父亲也设置为自己就好了//因此不会有一个要移出的节点会是根节点哦，就没问题了//改代码采用了maxn+i来做根节点。//要实现三个函数合并，移出和查询，
2016-04-27 22:51:07
486
3
原创 初学并查集的例题1 X-Plosives，LA 3644
下面贴出自己模仿的训练指南上的代码以及自己对并查集的一些思考。//采用并查集的思想，将一种包含两种元素的化合物当做一条无向边//由于要使得k中种元素的时候有种化合物，所以相当于有k条边,且每种元素之间//只需要一条边//因此相当于有了一个环包含了，因为一个环含k个节点和k条边.//并查集表示的是在这个集合中所有元素都是可以从任一元素到达的，//就是说是联通的，如果在保证每次
2016-04-27 19:46:04
374
UML基础教程(很全面的教材).ppt
2017-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人