- 博客(26)
- 收藏
- 关注
原创 字典树-数组指针实现+数组实现
提出问题给定一个字符串集合W,然后询问该集合中是否存在字符串S。eg:W={“acd”,“bcd”,“abcd”,“abcde”,“abce”,“abbce”,“accde”,“abbcc”,“adcc”},S = “abbce”,上述问题要解决的就是W中是否存在S?解决问题从最简单的暴力出发最简单的思路自然是拿S和W中的每一个字符串比较,如果有相等的就代表W中存在S,否则不存在。这个思路的时间复杂度是多少呢?首先,遍历字符集W需要O(n),然后拿S和W中的每一个字符串比较,时间复杂度也是O(
2021-07-27 11:35:52
256
原创 文件路径写法
绝对路径:eg:D:\study\helloGithub\notepad\src\data.txt在每个反斜杠后边再加一个反斜杠即可D:\\study\\helloGithub\\notepad\\src\\data.txt相对路径:1.同级目录从data出发找data23./data23.txt2.不同目录现在把data23放到前边两层目录中依旧是从data出发找data23../../data23.txt所以同级是./上级是../上上级是../../上上上级是.
2021-04-12 15:34:53
3361
转载 Vue中this.$emit函数传递一个或者多个参数的写法
一个参数:子组件:this.$emit('closeChange',false);父组件:<posilCom @closeChange="closeCom($event)"></posilCom>closeCom(msg) { this.msg = msg;}多个参数:子组件:this.$emit('closeChange',false,true);父组件:<posilCom @closeChange="closeCom(arguments)
2020-06-01 20:06:00
22526
原创 vue+ES6中引入外部js文件及外部js文件写法
写一个项目时需要把一个代码中臃肿的js代码抽取到一个单独文件中,上网查了下方法,于此记录一下.首先是js文件中代码的写法和导出语法:这里用了箭头函数的写法,普通的函数声明也是可以的.这是函数的导出语法,大括号内是函数的名字.最后是要在vue文件中引入该文件用的时候直接用大括号内的函数名即可....
2020-06-01 19:47:15
3343
原创 POJ 2318 TOYS
题意: 一个箱子划分成n个区间,把m个玩具放到箱子里,问每个区间有几个玩具.input : 多组样例, 第一行六个数 n ,m,x1,y1,x2,y2; x1.y1 是箱子左上角坐标 x2,y2 是箱子右下角坐标 随后n行 每行两个数 分别是第i个区间右上角的x坐标和右下角的x坐标
2018-04-09 23:17:36
127
原创 求连续自然数区间的异或值
如题: 求[a,b]内所有数的异或值.为了方便用f([a,b])表示[a,b]内所有数的异或值. 首先,根据异或的规则可得 f([a,b])=f([1,b])^f([1,a-1]). 所以只要会求f([1,n])就可以了 1. 若a是偶数,则a^a+1=1; 这样就可以掐头去尾 中间的数两两配对 就算出来了 代码:ll GEt_ans(ll a)//求f([1,a]
2018-03-07 15:33:40
2191
原创 POJ 1845 筛法+分解质因数+快速幂+二分递归求等比数列和
题意: 给你两个数N,M;求NM" role="presentation" style="position: relative;">NMNMN^M的所有约数和对9901取模后的结果。(0分析:首先,要先明确一个定理。 整数唯一分解定理:任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。 A =p1a1" role="present
2018-02-02 12:00:02
286
原创 POJ 3252 Round Numbers (组合数,二进制)
题意 : 如果一个数化成二进制后零的个数比一的个数多(不算前导零),称这个数为Round Number, 问[a,b]内有多少个Round Number。(12×109" role="presentation" style="position: relative;">2×1092×1092\times10^9) 分析:
2018-01-31 17:32:54
222
原创 枚举圆周上的点的坐标
#include#include#include#include#include#includeusing namespace std;#define ll long long#define inf 0x3f3f3f3fconst double pi=acos(-1.0);struct nod{ double x; double y;}cir;double
2018-01-29 16:42:34
558
原创 筛法求素数&线性筛法求素数
要理解筛法求素数首先要知道一个定理, 整数唯一分解定理:任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。 A =p1p2p3p4…….pn(pi是素数且pij) eg:2=2 4=2*2 12=2*2*3 36=2*2*3*3 也就是说任意一个合数都能分成一个素数和另一个数(另一个数可以是素数也可以是合数)的乘积 eg:4=2
2018-01-21 11:02:22
270
原创 分解质因数
思想: 先打一个素数表 遍历素数表,如果发现某个素数x是n的质因子,用n除以x直到n%x!=0为止#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 10000bool isprime[N];int pri[N];int cnt=0;void ispri()//用线
2018-01-19 20:49:56
747
原创 LightOJ - 1067 lucas定理 模板
Given n different objects, you want to take k of them. How many ways to can do it?For example, say there are 4 items; you want to take 2 of them. So, you can do it 6 ways.Take 1, 2Take 1, 3Take 1, 4Tak
2017-12-25 12:29:07
161
原创 LightOJ - 1058 Parallelogram Counting 平行四边形判定
There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices lie on these points. In other words, find the number of 4-element subsets
2017-12-25 11:50:31
263
原创 指数型母函数模板
题面 HDU1521依旧是多项式相乘 不过在乘的过程中多了个排列的操作#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<iostream>using namespace std;#define ll long long #define Clear(a,b) memset(a,b,si
2017-12-09 13:08:43
324
原创 普通型母函数模板
题面是hdu1085普通型母函数说白了就是一个模拟多项式相乘的代码#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<iostream>#define ll long longusing namespace std;#define _max 12345
2017-12-09 11:02:08
233
原创 HDU 1023(卡特兰数打表)
卡特兰数: h(0)=1; h(1)=1; h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) );(n>=2) 其余递推式:h(n)=C(2n,n)/(n+1) (n=0,1,2,…) h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,…)前几项为:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 587
2017-11-21 19:19:58
357
原创 快速幂&矩阵快速幂
快速幂:举个栗子; 想求3的13次方。 把13写成二进制形式 1101 从右往左 如果第i位是1,就把它看成3的i次方 上边就可以看成是3的1次方,3的4次方,3的8次方。 把这些乘起来,正好是3的13次方。 也就是说本来循环13次,现在循环4次就行了。 然后一个问题就是每一位上的3的i次方怎么求, 这个可以在从右向左遍历的时候设一个标示值,初值设为1。每向左遍历一位,标示值乘
2017-09-21 16:40:28
222
原创 大数阶乘(万进制)(HDU 1042)
Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!Input One N in one line, process to the end of file.Output For each N, output N! in one line.Sample Input 1 2 3S
2017-09-12 19:37:55
320
原创 无限循环小数化分数(HDU 1717)
小数化分数2 Problem Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。Input 第一行是一个整数N,表示有多少组数据。 每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过
2017-09-12 18:40:19
625
原创 zzuli 2184 河南多校联萌(5)(非二分)
Description每一个数都有若干个后缀零,比如100有2个、10有1个、1有0个,那么问题来了,已知整数n,求x使其满足x!的后缀零个数为n Input输入一个数T (≤ 10000),表示有T组数据 接下来T行每一行有一个数n (1 ≤ n≤10^8) Output每组数据首先输出当前组数(格式参见Sample Output),之后输出满足情况时最小的x,如果x不存在,输出no Sa
2017-08-26 14:36:07
383
原创 线段树保姆级教程
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a[55555];int f[205555];int n;int t;void _build(int l,int r,int now){ if(l==r) { f[no
2017-08-23 17:48:48
226
转载 字典树
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int ch[200010][27]; //节点编号 int sz; //字典树节点个数 int val[200010]; //节点的值 void init() { sz=1; mem
2017-08-23 17:48:17
212
原创 HDU 2685 I won't tell you this is about number theory
To think of a beautiful problem description is so hard for me that let’s just drop them off. :) Given four integers a,m,n,k,and S = gcd(a^m-1,a^n-1)%k,calculate the S.Input The first line contain a t
2017-08-19 10:50:19
282
原创 求1的个数(非dp)
求1的个数(非dp)给定一个正整数n,求从1到n所有数中1出现的次数,eg:n=12 1出现过5次 (1 10 11 12) n的范围是0-1e9 时间限制1s思路: 暴力肯定不行 找规律 打表可以发现 从1到100中1出现21次
2017-08-17 23:35:35
282
原创 POJ-2533 Longest Ordered Subsequence
A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <= N. For ex
2017-08-17 13:54:21
178
原创 Educational Codeforces Round 26 C. Two Seals
C. Two Sealstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne very important person has a piece of paper
2017-08-06 17:47:21
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人