- 博客(4379)
- 收藏
- 关注
RSS订阅转载 Highways POJ-1751 最小生成树 Prim算法
Highways POJ-1751 最小生成树 Prim算法题意有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。解题思路这个可以使用最短路里面的Prim算法来实现，对于已经连接的城市，处理方式是令这两个城市之间的距离等于0即可。prim算法可以实现我们具体的路径输出...
2019-09-27 21:53:00
133
转载 Skiing POJ 3037 很奇怪的最短路问题
Skiing POJ 3037 很奇怪的最短路问题题意题意:你在一个R*C网格的左上角,现在问你从左上角走到右下角需要的最少时间.其中网格中的任意两点的时间花费可以计算出来.解题思路这个需要发现一个规律，就是从左上角到其他任意一点，无论选择哪条路径，到达该点的速度都是固定的。例如对于下面的一个矩阵：1 5 36 3 52 4 3可以发现我们想要计算数值为2的点的速度的话...
2019-09-27 21:22:00
123
转载 小明种苹果（续）第十七次CCF认证
小明种苹果（续）第十七次CCF认证原题链接解题思路进行模拟即可#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1007;struct node{ ll ...
2019-09-26 16:38:00
277
转载 FHJ学长的心愿 QDUOJ 数论
FHJ学长的心愿原题链接，点我进去题意给你一个数N，让你求在\[C^{0}_{n} \ C^{1}_{n}\ C^{2}_{n}\ \dots \ C^{n}_{n}\]中有几个组合数是奇数。解题思路出题人CX学长给的题解：本题实际上是考察的Lucas定理。Lucas定理:(写程序的时候后半部分可以递归求)设\(P\)为素数，则：\[C^{m}_{n}(\% P)=...
2019-09-24 20:28:00
89
转载 A+B and A*B problem 大数相加 相乘 模拟
A+B and A*B problem 大数相加 相乘 模拟题意给你两个数a和b，这两个数很大，然后输出这两个数相加的和，相乘的积。解题思路模拟，但是还是搜了搜代码实现，发现这个大佬写的是真的简洁高效。下面第一个代码转自博客（修改了一些） 》》》https://blog.csdn.net/hacker00011000/article/details/51298294第二个代...
2019-09-23 21:05:00
112
转载 lb开金矿 QDUOJ 数论
lb开金矿 QDUOJ 数论原题链接，点我进去题意大家都知道lb有n个小弟（编号从2到n+1），他们可以按照规则传递信息：某天编号为i的小弟收到信息后，那么第二天他会给编号为j的小弟传达信息，其中gcd(i,j)=1(即i,j互质，且j可能不唯一)。现在，lb知道了一个新的钻石矿的信息，lb在第0天的时候告诉了他的第k个小弟(编号为k+1),问几天后他的小弟们都会知道这条消息？...
2019-09-23 18:04:00
39
转载 HDU 3466 Proud Merchants 带有限制的01背包问题
HDU 3466 Proud Merchants 带有限制的01背包问题题意最近，伊萨去了一个古老的国家。在这么长的时间里，它是世界上最富有、最强大的王国。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。商人是最典型的，他们每一个只卖了一个项目，价格是PI，但他们拒绝与你交易如果你的钱低于QI，ISEA评估每一个项目的价值VI。如果他有M单位的钱，伊萨能得到的最大价...
2019-09-22 12:37:00
99
转载 【2019】Power BI 9月产品功能更新解读
在使用9月更新的Power BI Desktop创建新报告时，你一定马上会注意到这么一个功能更新：一个全新的现代默认主题！现在不仅有一个新的默认主题，而且报告内置主题选项的数量增加了一倍多。如果你是个主题痴迷者，可能更令你激动的估计是主题JSON的格式的更新，这一次的JSON更新可以比以往更快速，更轻松地创建自己的自定义主题，从而使我们的报告拥有更多彩的外观。另外，Power...
2019-09-18 10:40:00
181
转载 最长递增子序列 两种做法
最长递增子序列 两种做法这里给一个例题，理解完可以做一做。HRBUST-1835复杂度为\(O(N^2)\)做法采用动态规划的做法有一个长度为N的数组{a0, a1, a2, a3, ... , an-1}，我们假定以aj结尾的数组序列的最长递增子序列长度为dp[j]，那么dp[j]=max(dp[i]+1, i<j 并且a[i]<a[j])。我们需要遍历j之前所...
2019-09-17 21:07:00
73
转载 记第十七次CCF CSP认证
记第十七次CCF CSP认证第一二题很简单，就是简单的模拟就可以了，后面的第三四题用了近一个小时才看懂，但是感觉好复杂，不好写，能力不行，写不出来。第五题，就想到了暴力，其他就不会了，但是我没有去写，因为感觉这个复杂度就算写了也过不了。最后检查了几遍第一二题的代码，范围我开的都比题目要求的大一个数量级。最后就过了这两个题。下次12月份继续！转载于:https://www.cn...
2019-09-17 18:23:00
205
转载 MongoDB的入门使用
一：MonoDB的简单介绍MongoDB是一个介于关系型数据库与非关系型数据库中间的数据库，是使用C++进行编写的，他的优点是在支持的查询格式特别的强大，可以进行存储比较复杂的数据类型，支持建立索引二：下载官方地址：https://www.mongodb.com/本教程下载 3.4版本：http://downloads.mongodb.org/win32/mongo...
2019-09-16 23:32:00
50
转载 like not like 优化
instr(title,’手册’)>0 相当于likeinstr(title,’手册’)=0 相当于not like对于LIKE语句，我们可以使用instr函数来进行SQL调优转载于:https://www.cnblogs.com/hyde114/p/11526450.html...
2019-09-16 11:35:00
1238
转载 GCD and LCM HDU 4497 数论
GCD and LCM HDU 4497 数论题意给你三个数x,y,z的最大公约数G和最小公倍数L，问你三个数字一共有几种可能。注意123和321算两种情况。解题思路L代表LCM，G代表GCD。\[x=(p_1^{i_1})*(p_2^{i_2})*(p_3^{i_3})\dots\]\[y=(p_1^{j_1})*(p_2^{j_2})*(p_3^{j_3})\dot...
2019-09-08 10:44:00
63
转载 c++ const 修饰变量位置含义
c++ const 修饰变量位置含义const 修饰成员变量const修饰指针变量时：只有一个const，如果const位于左侧，表示指针所指数据是常量，不能通过解引用修改该数据；指针本身是变量，可以指向其他的内存单元。只有一个const，如果const位于*右侧，表示指针本身是常量，不能指向其他内存地址；指针所指的数据可以通过解引用修改。两个const，*左右各一个，表示指...
2019-09-06 15:07:00
83
转载 linux 为动态分配的Virtualbox虚拟硬盘扩容
1.https://www.cnblogs.com/xueweihan/p/5923937.html2.https://blog.csdn.net/u012990532/article/details/51255380https://sourceforge.net/projects/gparted/daizhengli转载于:https://www.cnblogs....
2019-09-04 15:38:00
71
转载 洛谷 P1017 进制转换
洛谷 P1017 进制转换题意给你一个数，让你用负进制来进行表示。输入是两个数，一个是要表示的数，另一个是进制数。解题思路看的题解，这个有点蒙。首先答题思路就是用r来进行模运算，但是模的过程中可能出现负数，这个就不好了，我们需要从上一位来进行借1。这里把余数从负数转换为整数的方法是本身减去进制数（注意，这个进制数是负数，其实就是加上绝对值），然后商需要加1。代码实现#in...
2019-09-03 20:29:00
58
转载 洛谷 P1029 最大公约数和最小公倍数问题
洛谷 P1029 最大公约数和最小公倍数问题题意给你两个数a，b，让你求有多少对数，他们的最大公约数是a，最小公倍数是b。解题思路首先，要知道\(a*b\)等于满足条件的两个数的乘积，因此我们可以让 $ i $ 从1开始（另一个数是\(a*b/i\)）进行遍历，如果第二个数能够被整除，并且这两个数最大公约数是a，那么就是满足条件的两个数。还有一个思路是说我们可以从a开始遍历，每...
2019-09-03 19:24:00
54
转载 Buses and People CodeForces 160E 三维偏序+线段树
Buses and People CodeForces 160E 三维偏序+线段树题意给定 N 个三元组 (a,b,c)，现有 M 个询问，每个询问给定一个三元组 (a',b',c')，求满足 a<a', b'<b, c'<c 的最小 c 对应的元组编号。解题思路三维偏序问题，是我第一次做，查的题解。一位大佬是这么说的，原博客首先，离线处理所有询问，将这 N+...
2019-08-31 22:46:00
135
转载 Python学习-第三天-面向对象编程基础
Python学习-第三天-面向对象编程基础类和对象简单的说，类是对象的蓝图和模板，而对象是类的实例。这个解释虽然有点像用概念在解释概念，但是从这句话我们至少可以看出，类是抽象的概念，而对象是具体的东西。在面向对象编程的世界中，一切皆为对象，对象都有属性和行为，每个对象都是独一无二的，而且对象一定属于某个类（型）。当我们把一大堆拥有共同特征的对象的静态特征（属性）和动态特征（行为）都...
2019-08-31 10:33:00
81
转载 Python学习-第二天-字符串和常用数据结构
Python学习-第二天-字符串和常用数据结构字符串的基本操作def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的拷贝 print(str1.capitalize()) # Hello, world! # 获得...
2019-08-31 09:59:00
90
转载 关于Python学习的一点说明
关于Python学习的一点说明我是用什么地方的资料来学习python的呢？答案当然是鼎鼎大名的GitHub了。5万多星推荐，100天让你从入门到精通，你值得拥有，点我进入查看转载于:https://www.cnblogs.com/alking1001/p/11437876.html...
2019-08-31 08:56:00
62
转载 Python学习-第一天-函数和模块的使用
目录 Python学习-第一天总结 print输出的一种简单格式 函数参数之可变参数 模块管理函数 if else语句的单行实现(简洁) 变量作用域 函数书写格式 Python学习-第一天总结...
2019-08-30 20:58:00
67
转载 mysql 相同姓名但是不同人的排序号
select CASE when @bankAccountName=a.bankAccountName and ( (find_in_set(a.birthday,@allbirthday)>0 and find_in_set(a.mobile,@allmobile)>0) or (a.birthday='0001-01-01' ...
2019-08-30 14:32:00
238
转载 Super Mario HDU 4417 主席树区间查询
Super Mario HDU 4417 主席树区间查询题意给你n个数（编号从0开始），然后查询区间内小于k的数的个数。解题思路这个可以使用主席树来处理，因为这个很类似查询区间内的第k小的问题。当然我们需要进行离散化，不只是那n个数，k也需要进行离散化。详情看代码吧，有注释。代码实现#include<cstdio>#include<cstring>...
2019-08-30 11:25:00
81
转载 Count on a tree SPOJ 10628 主席树+LCA(树链剖分实现)（两种存图方式）
Count on a tree SPOJ 10628 主席树+LCA(树链剖分实现)（两种存图方式）题外话，这是我第40篇随笔，纪念一下。<(￣︶￣)↗[GO!]题意是说有棵树，每个节点上都有一个值，然后让你求从一个节点到另一个节点的最短路上第k小的值是多少。解题思路看到这个题一想以为是树链剖分+主席树，后来写着写着发现不对，因为树链剖分我们分成了一小段一小段，这些小...
2019-08-29 22:46:00
68
转载 Power BI能否做帕累托分析
帕累托分析是一种将帕累托原则应用于数据的统计技术，通常被称为二八规则。帕累托原则基于这样的假设：相对较少的投入（20％）对结果/产出（80％）影响最大。例子包括：• 其中20％的产品占销售额的80％• 其中20％的客户占利润的80％虽然它被称为二八规则，但结果通常不会完全以二八的比例出现。接近这个比例的任何东西都被认为是正常的。有了这些结果，我们可以将业务重点放在影响8...
2019-08-28 17:09:00
490
转载 Buy Tickets POJ - 2828 思维+线段树
Buy Tickets POJ - 2828 思维+线段树题意是说有n个人买票，但是呢这n个人都会去插队，问最后的队列是什么情况。插队的输入是两个数，第一个是前面有多少人，第二个是这个人的编号，最后输出编号就好了。解题思路这个题要倒着处理，因为最后一个人插队完成后，别人就不能影响他了。他前面有n个人，那么他就是n+1号位置上，这样来的话，我们只需要知道那个位置，他前面有n个人就行...
2019-08-28 12:09:00
66
转载 K-th Number Poj - 2104 主席树
K-th Number Poj - 2104 主席树题意给你n数字，然后有m次询问，询问一段区间内的第k小的数。解题思路这个题是限时训练做的题，我不会，看到这个题我开始是拒绝的，虽然题意清晰简单，但是真的不会。限时结束后，学长说这个题是简单的主席树的入门题，我没学过啊。如果你也没有学过的话，建议看我的另一篇博客，上面有自己的总结和一些博客推荐，就不用自己一个一个找了，点我进去。...
2019-08-28 11:22:00
62
转载 主席树入门+博客推荐
主席树入门+博客推荐学习总结（可以直接翻到最下面，笔芯推荐的资料学习）主席树是就是多颗线段树的总结主席树的结构体中的 \(l\) 和 \(r\) 代表的是这个节点的左右子节点的标号，因为空间优化的原因，他们可能不再符合左子树编号等于\(rt<<1\)，右子树编号等于\(rt<<1|1\)，这也是我开始比较困惑的一点。在学习主席树之前，需要你很熟悉线段树这个...
2019-08-28 11:12:00
83
转载 Greg and Array CodeForces 296C 差分数组
Greg and Array CodeForces 296C 差分数组题意是说有n个数，m种操作，这m种操作就是让一段区间内的数增加或则减少，然后有k种控制，这k种控制是说让m种操作中的一段区域内的操作来实际进行，问进行完k种控制后，这n个数变成了啥。解题思路我开始使用了最简单的差分，就是把m种操作存到结构体数组中，然后在读取k中控制时，按照要求执行之前结构体数组中的一段区间内的...
2019-08-27 19:42:00
111
转载 DOM学习笔记
DOM简介：1、DOM：Document Object Model（简称文档对象模型），是专门用于操作网页内容API一套标准！网页内容：字符、图片等各种资源2、核心DOM：操作一切结构化文档的API标准！特点：强大，万能；缺点：操作繁琐。3、HTML DOM：专门操作HTML网页的API标准--针对核心DOM中部分API进行了简化！优点：操作相对简化；缺点：非万能。...
2019-08-27 17:08:00
55
转载 三连击 P1008 洛谷 python写法
三连击 P1008 洛谷题意将\(1,2, \cdots,9\)共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。解题思路这里我使用了最暴力的方法，结合自己刚学的python来编写的代码。使用三个for循环来求出第一个数，其他两个数就直接乘上相应的倍数就可以了，然后利用取余和列表中查找操作来进行判断，详情看代码，这也是我...
2019-08-27 10:18:00
263
转载 Lost Cows POJ 2182 思维+巧法
Lost Cows POJ 2182 思维题意是说有n头牛，它们身高不一但是排成了一队，从左到右编号为1到n，现在告诉你从第二号开始前面的那些牛中身高小于它的个数，一共有n-1个数。然后求出它们按照身高来排序的话从低到高编号会是多少。解题思路首先我们需要从它给的数据逆序来进行处理，为什么，比如倒数第一个数据是0的话，说明前面没有比它矮的牛，那么它的编号就是1，然后倒数第二个是...
2019-08-26 23:33:00
54
转载 各种求最大公约数的函数
GCD 求最大公约数函数方法总结递归版int gcd(int x, int y){ if(y==0) return x; return gcd(y, x%y);}简介递归版int gcd(int x, int y){ return y>0? gcd(y, x%y) : x;}非递归版int gcd(int x, int y)...
2019-08-24 21:31:00
1210
转载 Bash and a Tough Math Puzzle CodeForces 914D 线段树+gcd数论
Bash and a Tough Math Puzzle CodeForces 914D 线段树+gcd数论题意给你一段数，然后小明去猜某一区间内的gcd，这里不一定是准确值，如果在这个区间内改变一个数的值（注意不是真的改变），使得这个区间的gcd是小明所猜的数也算小明猜对。另一种操作就是真的修改某一点的值。解题思路这里我们使用线段树，维护区间内的gcd，判断的时候需要判断这个区...
2019-08-24 21:21:00
48
转载 Can you answer these queries? HDU 4027 线段树
Can you answer these queries? HDU 4027 线段树题意是说有从1到编号的船，每个船都有自己战斗值，然后我方有一个秘密武器，可以使得从一段编号内的船的战斗值变为原来值开根号下的值。有两种操作，第一种就是上面描述的那种，第二种就是询问某个区间内的船的战斗值的总和。解题思路使用线段树就不用多说了，关键是如果不优化的话会超时，因为每次修改都是需要递归...
2019-08-24 20:40:00
52
转载 敌兵布阵 HDU 1166 线段树
敌兵布阵 HDU 1166 线段树题意这个题是用中文来描写的，很简单，没什么弯。解题思路这个题肯定就是用线段树来做了，不过当时想了一下可不可用差分来做，因为不熟练就还是用了线段树来做，几乎就是模板题了。代码实现#include<cstdio>#include<cstring>#include<algorithm>#include<...
2019-08-24 20:29:00
58
转载 CodeForces 877E DFS序+线段树
CodeForces 877E DFS序+线段树题意就是树上有n个点，然后每个点都有一盏灯，给出初始的状态，1表示亮，0表示不亮，然后有两种操作，第一种是get x，表示你需要输出x的子树和x本身一共有几个灯是亮的。pow x，表示你需要改变x的子树和x本身上的灯的状态。题解思路这个题肯定是用DFS序了，为啥？因为树不好操作啊（我也不会啊），使用DFS序可以把树压成一维的一串...
2019-08-24 20:22:00
65
转载 CodeForce 855B 暴力or线段树
CodeForce 855B 暴力or线段树题意给你一串数，然后找出三个数，他们的前后关系和原来一样，可以相同，然后分别乘p，q，r，求他们积的和最大，并且输出这个数。解题思路这个可以使用线段树来做，找出区间内的最小值和最大值，如果x（代表pqr中的一个）小于零，就乘以这个区间的最小值，如果大于零，就乘以这个区间的最大值。然后\(j\)从1到n开始遍历。或者可以暴力，不过...
2019-08-24 20:01:00
59
转载 Tunnel Warfare HDU 1540 区间合并+最大最小值
Tunnel Warfare HDU 1540 区间合并+最大最小值题意D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。题解思路参考的大佬博客这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解，真的很妙啊。代码实现#include<cstdio>#include<cstring>...
2019-08-23 21:26:00
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人