自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

latstars的博客

没有梦想,何必远方

  • 博客(39)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 1582 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 2200 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 388

原创 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 386

原创 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 236

原创 LA 3907 Puzzle(AC自动机)

题意:给定n个禁止串,问不包含禁止串作为子串的字符串的最长长度,如何长度可以无穷大或者为0输出No思路:在AC自动机上进行DP,dp[u]代表当前这个结点为起点(代表已经匹配了的字符串的后缀),最多能够匹配多少个字符,然后resstr[u]代表最多能够匹配的字典序最大的字符串,然后就直接dfs一遍,每次转移的时候要注意不能够进入到禁止节点,同时我们也知道有可能一个节点对应字符串的后缀是禁止字符串,

2017-08-24 10:17:58 247

原创 LA 2755 Hidden Password(字符串最小表示法)

字符串最小表示法

2017-08-23 17:00:45 221

原创 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 456

原创 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 538

转载 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 238

原创 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 1041

原创 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

本资料对UML1.5各种模型图的构成和功能进行说明,通过本资料的学习达到可以读懂UML模型图的目的。本资料不涉及模型图作成的要点等相关知识。

2017-11-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除