- 博客(94)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 位运算实现加、减、乘、除运算
1. 加法运算先来个我们最熟悉的十进制的加法运算：13 + 9 = 22我们像这样来拆分这个运算过程： 不考虑进位，分别对各位数进行相加，结果为sum： 个位数3加上9为2；十位数1加上0为1； 最终结果为12； 只考虑进位，结果为carry： 3 + 9 有进位，进位的值为10； 如果步骤2所得进位结果carry不为0，对步骤1所得sum，步骤2所得...
2020-02-17 16:11:39
686
转载 IDEA中GIt的具体使用
工作中多人使用版本控制软件协作开发，常见的应用场景归纳如下：假设小组中有两个人，组长小张，组员小袁场景一：小张创建项目并提交到远程Git仓库场景二：小袁从远程Git仓库上获取项目源码场景三：小袁修改了部分源码，提交到远程仓库场景四：小张从远程仓库获取小袁的提交场景五：小袁接受了一个新功能的任务，创建了一个分支并在分支上开发场景六：小袁把分支提交到远程Git仓库场景七...
2019-01-10 14:51:31
255
转载 IDEA使用Git进行项目管理
第一部分: 安装1. 下载地址: https://git-scm.com/download/win; 如果速度慢, 使用 迅雷下载;2. 点击安装, 然后下一步, 直到下面这个页面:建议: 按照上面所示方式选中复选框 ;3 点击下一步, 直到出现这个页面:建议: 这个页面是选择git使用的命令行, 建议使用第一个git自带的;4. 点击下一步, 直到出现下面这个...
2019-01-10 14:43:37
249
原创 数论 | 容斥定理
容斥定理参考文章：容斥定理详解摘要：原理描述：计算几个集合并集的大小，先计算出所有单个集合的大小，减去所有两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一直计算到所有集合相交的部分 。具体如图： 维恩图：概率论:事件Ai(i=1,…,n)，P(Ai)为对应事件发生的概率。至少一个事件发生的概率： 例题co...
2018-05-21 09:03:07
711
原创 HDU2524-矩形A + B | 计算几何初步
HDU2524-矩形A + BProblem Description给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).Output每行输出网格中有多少个矩形.Sample Input2 1 2 ...
2018-05-20 13:49:40
471
原创 2018山东省赛F-Four-tuples | 容斥定理
F-Four-tuples题目描述Given l1l1l_1,r1r1r_1,l2l2l_2,r2r2r_2,l3l3l_3,r3r3r_3,l4l4l_4,r4r4r_4,please count the number of four-tuples (x1x1x_1,x2x2x_2,x3x3x_3,x4x4x_4) such that lilil_i≤≤≤xixix_i≤≤≤ririr...
2018-05-20 12:59:14
256
原创 2018计蒜之道-贝壳找房性价比 | 斜率最大
关于这道题，网上已经给出了解答要点：3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC，那么有两种情况： 1.ABC共线，则k(AB)=k(BC)=k(AC); 2.ABC不共线，则ABC将形成一个三角形，那么k(AC)<max(k(AB), k(BC));其中k()表示求斜率。
2018-05-19 18:58:11
374
原创 NYOJ571-整数划分(三) | 划分数+DP
NYOJ571-整数划分(三)描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入 多组输入数据。 每组输入是两个整数n和k。(1 &amp;lt;= n &amp;lt;= 50, 1 &amp;lt;= k &amp;lt;= n) 输出 对于输入的 n,k; 第一行： 将n划分成若干正整数之和的划分数。 第二行： 将n划分成k个正整数之和的划分数。...
2018-05-18 20:30:22
255
原创 2017湘潭邀请赛E-Partical Sum | 绝对值的特性
Partical Sum题意给定一个长为n的数组，找到m组(L,R)，L表示区间的起点，R表示区间的终点，使得|∑RLai∑LRai\sum_{L}^R a_i| - C的和最大，其中C为给出的常数 。每个(L,R)只能使用一次。输入多组样例，第一行输入n,m,C表示数组长度为n，找到m组区间开始和结束下标。第二行输入m个数组元素。输出输出一行表示最大的和数...
2018-05-17 21:16:54
279
原创 POJ-Bound Found | 尺取法+绝对值特性
POJ2566-Bound Found题意给定长为n的数组，以及k次询问，每次询问给出一个t，在数组中找一段连续的区间[l,r]使得 |∑jiai∑ijai\sum_{i}^j a_i| - t 有最小值，在一行中输出 |∑jiai∑ijai\sum_{i}^j a_i|，区间开始位置和结束位置，区间不为空。（一定要注意区间不为空）数据范围1&amp;lt;=n&amp;lt;=100000 ...
2018-05-17 20:55:14
368
原创 蓝桥杯-k倍区间 | 模的应用
K倍区间问题描述 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 &...
2018-05-17 17:04:56
302
原创 蓝桥杯-磁砖样式 | dfs+hash
标题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都...
2018-05-15 22:03:30
681
原创 蓝桥杯-发现环 | 找环+打印路径
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...
2018-05-15 19:03:56
675
1
原创 蓝桥杯-对局匹配 | 分组+线性DP
问题描述（题目链接：对局匹配） 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对...
2018-05-15 18:06:32
663
原创 UvaL4513-Stammering Aliens | LCP最长公共前缀+Hash
题意：给出n( n 求出最长的子串,满足在n个字符串当中出现在一半以上的字符串上, 如果有多个这样的子串,按字典序输出题解：先吐槽一波，好气哦，cmp函数+l写成了+1(follow me: yi)，然后就找了一个小时的bug这个题是要求构造一个串，跟一半的串有最长公共前缀，所以就将所有的串连起来当作母串处理然后求出最长公共前缀，因为是要求字典序，所以求后缀数组hi
2017-10-25 12:04:06
241
原创 Hahs+LCP(最长公共前缀) - UvaL 4513
题意：题意：给你一个串，问期中至少出现m次的最长子串及其最大的起始位置坐标。数据范围： |s|题解：Hash+Lcp+二分二分枚举答案，计算字符串的hsah值，然后根据条件判断，最后找到最大的起始位置就可以这里比较可以优化，如果是朴素的比较方法，O(n^n)可以先排序，只要进行O(n)的查找#include #include #include #i
2017-10-25 12:01:04
374
原创 KMP求最小覆盖子矩阵 - poj2185
Milking Grid题意：在字符矩阵中找出一个最小子矩阵，使其多次复制所得的矩阵包含原矩阵。数据范围：1 思路1：先用KMP的next函数求出每行的最小循环子串的长度L，那么L,2L,3L,...都可以作为该行的循环子串。此外，还可以存在像AAAABAAA的情况。设m为mL至于如何获取所求最小矩阵的宽度，这里采用http://poj.org/show
2017-10-11 22:00:36
390
原创 关于人工智能的一些想法
Artificial Intelligence（人工智能）人工智能是一种把梦想变为现实的方式。人与人之间的交流总会有一些障碍存在，但随着人工智能的发展，这种障碍可以渐渐消除。For example，当我们想做某件事情而缺少伙伴时，我希望人工智能可以实现陪伴。每个人都是多元化的，同样，思想，兴趣也会多元化，而人与人之间在交际的过程中会相互影响，如果通过人工智能提升交际质量，那么人在某方面的兴
2017-09-28 20:49:16
3028
1
原创 随机素数测试和大数分解 - poj1811
Prime Test题意：判断n是不是素数，是的话输出"Prime",否则输出n的最小质因子数据范围：2 题解：直接上模板 Miller_rabin判定大素数，pollard_rho分解大数在此奉上邝斌巨巨的模板： //直接做减法比取模更快，POJ不能用srand()，如果是Runtime Error，去掉这个函数就可以过了。#inc
2017-09-22 19:43:12
423
原创 反素数 - zoj2562
More Divisors题意：求小于等于n（1 数据范围：(1 题解：反质数的性质：性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=.... 反素数请戳这里：百度百科任意数都可以表示成质数的乘积形式，所以可以反过来，直接枚举质数的乘积结果，
2017-09-21 20:09:13
279
原创 打表找规律+矩阵快速幂 - hdu6198
number number number题意：给出斐波那契数组的定义，⋅F0=0,F1=1;⋅Fn=Fn−1+Fn−2 (n≥2).给定一个k，求出不能由k个斐波那契数组成的最小的数。数据范围：多组输入，由EOF结束。1≤k≤109时间：1s题解：首先打一个表，找出前面几项的结果，然后就能发现规律。打表
2017-09-13 17:33:47
332
原创 不定维数矩阵构造 - hdu3509
Buge's Fibonacci Number Problem题意：数据范围：Each test case contains 7 integers, they are f1, f2, a, b, k, n, m which were just mentioned above, where 0 题解：对于这种k次方，而且累加求和的一般都是矩阵快速幂，只要是构造
2017-09-07 21:24:29
516
原创 矩阵构造 - hdu3306
Another kind of Fibonacci题意：定义另一种类似斐波那契数列的数列，A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2)，现在要计算S(N) , S(N) = A(0)^2 +A(1)^2+……+A(n)^2.数据范围：每组样例给定 N, X , Y.N : 2<= N <= 2^...
2017-09-05 20:00:04
300
原创 卡特兰数 - hdu1130 hdu1133
How Many Trees?题意：给定一棵n个节点的二叉树, 求这棵树有多少个二叉树。数据范围： n思路：n个节点的二叉树有多种，多种二叉树里面又有子树。当n到达100时，结果是一个庞大的数字，所以要用到大数。在卡特兰数的应用里面，求二叉树的个数是一个典型的应用，还有 合法的入栈出栈序列数、多边形分成三角形的个数、圆括弧插入公式中的方法数 都是卡特兰
2017-08-30 10:37:15
600
原创 DFS - hihoCoder#159 - 区域周长
#1319 : 区域周长 题意：给定一个N*M的矩阵，给定一个起始坐标x,y，求与(x,y)相邻且值相同的联通快的周长。每个格子边长为1。 数据范围：第一行包含4个整数 N , M ，x 和 y ， N 和 M 是矩阵的大小， x 和 y 是给定的单位正方形 s 的坐标。(1 ≤ N , M ≤ 100, 0 ≤ x < N , 0 ≤ y < M )以下是一个...
2017-08-13 23:19:33
407
原创 贪心+思维策略 - codeforce 839B Game of the Rows
B. Game of the Rows 题意：座位安排如下： 12 3456 78，每行8个位置。先给定n行座位，k个团体 a1,a2....ak，不是同一个团体的人不能坐在一块。m个团体是否都能坐下？ 数据范围：n and k (1 ≤ n ≤ 10000,1 ≤ k ≤ 100)a1, a2, a3, ..., ak (1 ≤ ai ≤ 10000), a1 + ...
2017-08-13 17:22:28
489
原创 蔡勒公式计算星期+枚举 - hdu6112 今夕何夕
今夕何夕 题意：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。 数据范围：第一行为T，表示输入数据组数。每组数据包含一个日期，格式为YYYY-MM-DD。1 ≤ T ≤ 10000YYYY ≥ 2017日期一定是个合法的日期，对每组数据输出答案年份，题目保证答案不会超过四位数。 ...
2017-08-12 19:41:43
1046
原创 数学规律题 - 百度之星1001 小C的倍数问题
小C的倍数问题题意：根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。数据范围：第一行一个正整数T表示数据组数(1接下来T行，每行一个正整数P(2
2017-08-12 18:36:48
678
原创 找规律+菊花图 - hdu6090
Rikka with Graph 题意：有n个点，你可以选择连接m条边，两个连接的点距离为1，不连接的距离为n，求这个无向图的所有边权和的最小值。 数据范围：0<=t<=101<=n<=10^6, 1<=m<=10^12 分析：用m条边进行构图，可以构建菊花图，中间一个点，其他都是绕这个点围城圈的图，有最小边权和。...
2017-08-12 11:57:41
2415
转载 区间查询+位运算 - hdu6085
Rikka with Candies 题意：A数组n个数，B数组m个数，q个查询， 每次给出一个k，询问有多少对(i,j)， 使得Ai % Bj = k， 输出对数对模2的值 数据范围：1<=m,n,q<=50,0001<=Ai,Bi<=50,0000<=ki<=maxBi 分析：首先，用一个vis数组0...
2017-08-12 11:12:44
411
原创 并查集+DFS - hihoCoder #161 树结构判定
树结构判定 描述给定一个包含 N 个顶点 M 条边的无向图 G ，判断 G 是不是一棵树。输入第一个是一个整数 T ，代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000)以下 M 行每行包含两个整数 a 和 b ，表示顶点 a 和顶点 b 之间有一条边。(1 ≤ a,...
2017-08-12 10:03:06
294
原创 树形结构+博弈论 - hdu6105
Gameia 题意：给定一棵树，Alice先涂色，图的点变成白色，Bob在Alice后涂色，所涂点以及相邻的点都变成黑色.Bob能在任意时刻剪断一条边，但是只能k次。如果所有点都被着色，有白色就是Alice赢，否则Bob赢。 数据范围：T≤1001≤N≤5000≤K≤5001≤Pi≤i 思路：博弈论。因为相邻的点能都会变成黑色，可以在之前就...
2017-08-11 22:53:51
2371
原创 圆的反演+计算几何 - hdu6097
Mindis题意：圆心 O 坐标(0, 0), 给定两点 P, Q（不在圆外），满足 PO = QO,要在圆上找一点 D，使得 PD + QD 取到最小值。 数据范围：T≤500000−100≤x,y≤1001≤r≤100 思路：根据圆的反演，构造一个相似三角形，可以转换问题。如果求得的距离小于eps，说明近似于原点，距离为2*r；然后就...
2017-08-11 20:05:29
721
原创 字符串+尺取法 - HDU6103
Kirinriki 题意：定义两个字符串之间的距离为： disA,B=∑i=0n−1|Ai−Bn−1−i| ， 给定一个字符串，选取两个不想交的子串，使得两个子串的距离为小于给定的m的最大值。 数据范围：0≤m≤5000Each character in the string is lowercase letter, 2≤|S|≤5000∑|S|≤2...
2017-08-11 14:33:45
210
原创 DP+字符串 - hihoCoder #160
#1320 : 压缩字符串 描述 小Hi希望压缩一个只包含大写字母'A'-'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。此外，这种压缩方法是可以嵌套的，例如HIHOHIHOCODERHIHOHIHOCODER可以表示成2(2(HIHO)COD...
2017-08-11 13:11:31
276
转载 数学 模+位运算 - HDU 6058
Rikka with Candies转自：hnust_Derker 模+位运算，现在还是不打能明白，先留个记录。 /**HDU 6085 Rikka with Candies题意：A数组n个数，B数组m个数，q个查询， 每次给出一个k，询问有多少对(i,j)， 使得Ai % Bj = k， 输出对数对模2的值思路：首先，用一个vis数组01方式记录A数组中的数是...
2017-08-10 10:49:22
261
原创 HDU 6071 - 同余+最短路
Lazy Running 题意：给你一个由四个节点组成的环，求从节点2出发，回到节点2的不小于k的最短路。i只能跑向i+1或者i-1思路：根据限制条件，用邻接表建图，可以防止更新时有不合法的情况因为要构成回路，考虑不绕圈，最小是选择与起点相邻的两条边构成回路。选择模数m，应该是min(a[1][0],a[1][2])*2 (下标从0开始）用Dijkstra更新最短路，在 f...
2017-08-09 11:49:33
331
原创 DP+字符串 - hihoCoder#162 回文字符串
回文字符串描述给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串 S。S 的长度不超过100, 只包含'A'-'Z'。输出最少的修改次数。 分析：这个首先一看就是DP题，所以先设计一个动规方程 dp[i][j]表示从字符串i到j...
2017-08-09 10:20:09
292
原创 动态规划 - HDU6092 Rikka with Subset
Rikka with Subset 题意：有一个正整数数列 a[ ] ,长度（n<=50）。b[i] 表示元素和为 i 的集合个数。给你一个数列 b[ ] ，长度（m<=10000），让你求 a[ ]，并按照其字典序最小输出。 容易想到，0的个数就是log2(b[0]),一的个数就是b[1]/b[0].但是题目明确是正整数，所以1的个数其实就是b[1].广义的讲，...
2017-08-08 20:34:06
674
原创 同余+最短路 做完全背包
POI X Sums 一个集合 SSS 内有 nnn 个正整数 {a1,a2,…,an}\{a_1, a_2, \ldots, a_n\}{a1,a2,…,an} ，S′S'S′ 表示由集合 SSS 中的数相加所得的集合，每个数都可以用无数次。有 qqq 次询问，询问一个 xxx 是否在 S′S'S′ 内。存在输出 y 否则输出 n。n≤5000...
2017-08-07 20:04:28
779
fibonacci构造矩阵-总结.doc
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人