- 博客(104)
- 收藏
- 关注
原创 区块链,你知道多少?
今天我们要讨论的是:文章简介:区块链相信大家应该是‘耳熟’,但是并不‘能详’。本篇文章能让大家对区块链有一个初步的认识。并对其原理,前景等有一个介绍。区块链本质讲解区块链小名片类型:数据结构,新型应用模式。领域常用名称:分布式数据存储。数学算法:共识机制。区块链(Blockchain)是比特币的一个重要概念,它本质上是一个去中介化的数据库,同时作为比特币的底层技术...
2018-10-03 14:32:38 1571 4
原创 洛谷P3905 道路重建
题目:https://www.luogu.org/problemnew/show/P3905分析:此题是显然的最短路算法,只是看到一起删掉的一堆边感到十分棘手,而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现,我们其实并不用一个一个的全部枚举,只需要把添加的边做最短路就行了。我们可以首先把数组初始化为一个较大的数,然后每读入一条边,就把此边的权值记录,但还要把它清零。为什么呢?...
2018-10-31 19:31:16 433 4
原创 洛谷P3905 道路重建
题目:https://www.luogu.org/problemnew/show/P3905分析:此题是显然的最短路算法,只是看到一起删掉的一堆边感到十分棘手,而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现,我们其实并不用一个一个的全部枚举,只需要把添加的边做最短路就行了。我们可以首先把数组初始化为一个较大的数,然后每读...
2018-10-31 19:31:00 258
原创 洛谷P2384 最短路 题解
题目简叙:请你求出从1到n的最短路径,其中最短路径☞这条路经过的边的权值的乘积。题目分析:很显然,这也是一道经典的单元最短路问题,首先我们可以考虑使用Floyd,显然,这是一个比较无脑简单的最短路算法,而且包治负边权等等。但是时间复杂度太高,可达O(n3)O(n^3)O(n3).这道题目看起来可能是刚刚好,但据说会被卡常数呀。再就是可以用dijkstra,但此题不保证边权不为负,但dijk...
2018-10-29 20:26:01 342 3
原创 洛谷P2384 最短路 题解
题目简叙:请你求出从1到n的最短路径,其中最短路径☞这条路经过的边的权值的乘积。题目分析:很显然,这也是一道经典的单元最短路问题,首先我们可以考虑使用Floyd,显然,这是一个比较无脑简单的最短路算法,而且包治负边权等等。但是时间复杂度太高,可达O(n3)O(n^3)O(n3).这道题目看起来可能是刚刚好,但据说会被卡常数呀。再就是...
2018-10-29 20:26:00 235
原创 小埋的Dancing Line之旅:比赛题解&热身题题解
T1题意:给出一个长度为nnn字符环,求回文串长度为lll的回文中心个数。Solution 0我们可以有信仰!输出0,期望得分10;输出nnn,期望得分10。Solution 1我们可以暴力!枚举所有子串,期望得分30;Solution 2枚举所有回文中心,根据处理环的方式不同(开环枚举断点或补成字符串),时间复杂度也有不同,期望得分50~80(为了照顾不会Manacher的同学);...
2018-10-27 18:54:18 781 1
原创 小埋的Dancing Line之旅:比赛题解&热身题题解
答疑帖:赞助团队: UMR IT Team 和洛谷大佬栖息地赛后题解:更新了那两道练手题的题解赛时公告,不过一些通知也可能在团队宣言里发出如果各位发现重题,请将你认为重复的题目链接连同这次比赛的题号一起发到@洛谷万岁 的私信,可能考虑有检举奖励QAQ下面让我们请出@Forward_Star大佬!好吧他可能会不在,有些问题我解决吧...
2018-10-27 18:54:00 143
原创 洛谷P1311 选择客栈
题目:https://www.luogu.org/problemnew/show/P1311分析:做法1:朴素模拟。考虑到此题有可模拟性,所以我们可以枚举i,j,分别为第一个人住i和第二个人住j的情况,然后再枚举k,k即为两者中间的点,判断是否有value<=p的情况就可以了。但是这样显然不行,期望得分:20~60.实际得分:我们只是在练习,是不要部分分的做法2:有技巧的运用一些与...
2018-10-24 20:08:29 199 2
原创 洛谷P1311 选择客栈
题目:https://www.luogu.org/problemnew/show/P1311分析:做法1:朴素模拟。考虑到此题有可模拟性,所以我们可以枚举i,j,分别为第一个人住i和第二个人住j的情况,然后再枚举k,k即为两者中间的点,判断是否有value<=p的情况就可以了。但是这样显然不行,期望得分:20~60.实际得分:...
2018-10-24 20:08:00 233
原创 洛谷 P1039 侦探推理
题目:https://www.luogu.org/problemnew/show/P1039分析:这道题是一道有技术含量的模拟,我们主要是不要让计算机向人一样思考,只需要让他穷举变化的星期几和当罪犯的人的编号即可,然后就是用string来操作会显得十分方便#include<iostream> #include<cs...
2018-10-23 20:46:00 77
原创 洛谷 P1039 侦探推理
题目:https://www.luogu.org/problemnew/show/P1039分析:这道题是一道有技术含量的模拟,我们主要是不要让计算机向人一样思考,只需要让他穷举变化的星期几和当罪犯的人的编号即可,然后就是用string来操作会显得十分方便#include<iostream> #include<cstring>#include<string&...
2018-10-23 20:45:55 320
原创 洛谷P1140 相似基因
题目:https://www.luogu.org/problemnew/show/P1140分析:本题一看就知道是一道动归,其实和字串距离非常的像,只不过多了题目规定的匹配相似度罢了。匹配的相似度我们之间用一个二维数组读入即可int shuzu[6][6]={{0,0,0,0,0,0},{0,5,-1,-2,-1,-3},{0,-1,5,-3,-2,-4},{0,-2,-3,5,-2,-2...
2018-10-22 20:06:17 300
原创 洛谷P1140 相似基因
题目:https://www.luogu.org/problemnew/show/P1140分析:本题一看就知道是一道动归,其实和字串距离非常的像,只不过多了题目规定的匹配相似度罢了。匹配的相似度我们之间用一个二维数组读入即可int shuzu[6][6]={{0,0,0,0,0,0},{0,5,-1,-2,-1,-3},{0,-1...
2018-10-22 20:06:00 158
原创 反⑨baka拖更大队:临时约法
本团队中将不时发起团队讨论报道⑨baka无良~某无良⑨baka一直拖更引起广大人民群众不满文文新闻:https://www.luogu.org/discuss/show/52654反⑨baka的步骤:1、把⑨baka拉进本团,请入贵宾席!2、当⑨baka拖更时,看到他发犇犇就集体催!3、不时在某些地方@⑨baka催更!4、切记...
2018-10-21 13:08:00 57
原创 反⑨baka拖更大队:临时约法
本团队中将不时发起团队讨论报道⑨baka无良~某无良⑨baka一直拖更引起广大人民群众不满文文新闻:https://www.luogu.org/discuss/show/52654反⑨baka的步骤:1、把⑨baka拉进本团,请入贵宾席!2、当⑨baka拖更时,看到他发犇犇就集体催!3、不时在某些地方@⑨baka催更!4、切记不要因刷屏而被禁言使其阴谋得逞!5、把团队链接放到个人签...
2018-10-21 13:07:41 870
原创 随机数据生成器
/***小奔数据生成器 请仔细阅读下方提示! 生成数据共有4步 ! 请严格按照指示操作! ***/#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <time.h>#include &...
2018-10-21 11:35:00 122
转载 随机数据生成器
/***小奔数据生成器 请仔细阅读下方提示! 生成数据共有4步 ! 请严格按照指示操作! ***/#include <stdio.h>#include <algorithm>#include <stdlib.h>#include <time.h>#include <string.h>#include <...
2018-10-21 11:34:41 2478 9
原创 洛谷P2285 【[HNOI2004]打鼹鼠】
每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序f[i]表示到第i个鼹鼠(打第i个)最多能打多少个鼹鼠f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣<=time[i]−time[j]|xj-xi|+|yj-y...
2018-10-21 09:16:00 84
原创 洛谷P2285 【[HNOI2004]打鼹鼠】
每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序f[i]表示到第i个鼹鼠(打第i个)最多能打多少个鼹鼠f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣&lt;=time[i]−time[j]|xj-xi|+|yj-yi|&lt;=time[i]-time[j]∣xj...
2018-10-21 09:15:50 1781 1
原创 洛谷P3958 奶酪
判断两圆是否相切/相交 d表示圆心间距r1+r2>d 相交r1+r2=d 相切r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件,每个事件发生的概率为pi,每个事件发生后的收益(代价)为vi期望收益(代价)E=sigma( pi*vi )...
2018-10-21 09:13:22 160
原创 洛谷P3958 奶酪
判断两圆是否相切/相交 d表示圆心间距r1+r2>d 相交r1+r2=d 相切r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件,每个事件发生的概率为pi,每个事件发生后的收益(代价)为vi期望收益(代价)E=sigma( pi*vi ) ...
2018-10-21 09:13:00 169
原创 洛谷P2822 组合数问题
11 11 2 11 3 3 11 4 6 4 1C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理C(n,m)%k=(C(n-1,m)+C(n-1,m-1))%k = C(n-1,m)%k + C(n-1,m-1)%k可以O(nm)预处理C(n,m)能否...
2018-10-21 09:11:11 194
原创 洛谷P2822 组合数问题
11 11 2 11 3 3 11 4 6 4 1C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理C(n,m)%k=(C(n-1,m)+C(n-1,m-1))%k = C(n-1,m)%k + C(...
2018-10-21 09:11:00 149
原创 洛谷P1083 借教室
首先二分答案答案是可二分的如何判断答案是否合法m个区间修改1个询问如何来求差分—前缀和的逆运算3 3 4 7 43 -2 1 3 -13 0 1 3 -3对一个区间加上同样的一个数x在区间内部差分之后的值不变,区间左端点加x,右端点减x对每一次修改差分只修改左端点和右端点在m次修改之后求前缀和(就是修改m次的原序列)二分操作数k,进行k次操作判断是否合法补充n以内质数...
2018-10-21 09:07:00 322
原创 洛谷P1083 借教室
首先二分答案答案是可二分的如何判断答案是否合法m个区间修改1个询问如何来求差分—前缀和的逆运算3 3 4 7 43 -2 1 3 -13 0 1 3 -3对一个区间加上同样的一个数x在区间内部差分之后的值不变,区间左端点加x,右端点减x对每一次修改差分只修改左端点和右端点在m次修改之后求前缀和(就是修改m次的原序列)...
2018-10-21 09:07:00 177
原创 洛谷 P1311 【选择客栈】
枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和(左边第i种颜色的个数*右边第i种颜色的个数)前缀和+后缀和f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个f[i][j]=f[i−1][j]+(color[i]==j)f[i][j]=f[i-1][j]+(color[i]==j...
2018-10-21 09:05:00 101
原创 洛谷 P1311 【选择客栈】
枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和(左边第i种颜色的个数*右边第i种颜色的个数)前缀和+后缀和f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个f[i][j]=f[i−1][j]+(color[i]==j)f[i][j]=f[i-1][j]+(color[i]==j)f[i][j]=f[i−1][j]+(color[i]=...
2018-10-21 09:04:38 338
原创 一些加快 程序运行速度的方法
程序的运行时间是各位oier最头疼的限制之一,只要你运用如下算法,相信程序的运行时间会有巨大的改观1、手动o2优化提示:本功能仅限平时做题使用,在noip等比赛中是禁止的。#pragma GCC optimize(2)把这一句话放到程序的最开头即可实现2、运用读入优化模板本模板推荐noip等比赛中使用。考虑到部分题目的n或m...
2018-10-20 16:29:00 264
原创 一些加快 程序运行速度的方法
程序的运行时间是各位oier最头疼的限制之一,只要你运用如下算法,相信程序的运行时间会有巨大的改观1、手动o2优化提示:本功能仅限平时做题使用,在noip等比赛中是禁止的。#pragma GCC optimize(2)把这一句话放到程序的最开头即可实现2、运用读入优化模板本模板推荐noip等比赛中使用。考虑到部分题目的n或m较大,相对应的n行m列的读入规模就会非常大,一般来说,用s...
2018-10-20 16:28:43 3750
原创 【CYH-02】noip2018数论模拟赛:赛后题解
1、小奔的矩阵2、大奔的方案3、小奔与不等四边形4、小奔的方案当然本次比赛肯定难度不会仅限于此啦!后续还会——
2018-10-19 21:38:27 269
原创 【CYH-02】noip2018数论模拟赛:赛后题解
1、小奔的矩阵2、大奔的方案3、小奔与不等四边形4、小奔的方案当然本次比赛肯定难度不会仅限于此啦!后续还会—— ...
2018-10-19 21:38:00 193
原创 【CYH-02】noip2018数论模拟赛:比赛通知栏
鉴于公开赛有时可能无法更改比赛描述呢。。。所以我们准备在这里(和团队宣言里)发布一些比赛公告。请及时关注 ...
2018-10-19 20:54:00 45
原创 【CYH-02】noip2018数论模拟赛:比赛通知栏
鉴于公开赛有时可能无法更改比赛描述呢。。。所以我们准备在这里(和团队宣言里)发布一些比赛公告。请及时关注
2018-10-19 20:53:35 166
原创 洛谷P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1…N。所有站台之间有M (1 ≤...
2018-10-18 20:13:00 53
原创 洛谷P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1…N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径,第i条路经是从站台Si...
2018-10-18 20:12:59 468
原创 洛谷P2299 Mzc和体委的争夺战 题解
题目题目描述mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道)。但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁。mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间。输入输出格式输入格式:第一行有两个数n,m.n表示有n个停留站,m表示共有m条路。之后m行,每行三个数aia_iai bib_ib...
2018-10-18 19:39:13 316
原创 洛谷P2299 Mzc和体委的争夺战 题解
题目题目描述mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道)。但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁。mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间。输入输出格式输入格式:第一行有两个数n,m.n表示有n个停留站,m表示共有m...
2018-10-18 19:39:00 128
原创 洛谷P1113 杂务
题目:题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛赶进牛棚才能开始为它清洗乳房,还有...
2018-10-17 21:06:00 52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人