自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Luowaterbi的博客

我知道我很菜,但大佬不都是从菜逼开始的吗?

原创 POJ3233 Matrix Power Series 矩阵构造+矩阵快速幂

构造一个矩阵 发现 所以我们只需要用快速幂计算S的k+1次方,然后将右上方的矩阵减去单位矩阵就是结果。 #include <cstdio> #include <cstring> #include <iostream> #defin...

2020-06-13 21:49:38 39 0

原创 80386汇编实现矩阵相乘
原力计划

文章目录题目描述流程图程序代码错误记录两个main是不同的!int21h是8086汇编不区分大小写,导致重名拼写错误跳太远指针定义错误自定义函数未声明end main位置与保留字重复语法错误缩写误用中文字符命令行位置读入命令行首字母为空忘记赋值数据段清空没有考虑回车文件句柄更改导致关闭失败 题目描...

2020-06-07 22:14:30 102 0

原创 MySQL实验,数据库原理实验,插入数据随机生成器
原力计划

文章目录MySQL实验实验一:利用SQL语言完成数据库定义实验题目1:实验代码及注释:实验题目2:实验代码及注释:实验题目3:实验代码及注释:实验二:利用SQL语言完成数据库维护实验题目1:实验代码及注释:实验题目2:实验代码及注释:实验题目3:~~(自造题目)~~实验代码及注释:实验题目4:~~...

2020-05-26 02:22:57 1086 1

原创 HDU 6558 The Moon

题意: 进行一局游戏,你有 p 的概率获胜。有一个概率 q 初始为 2% ,如果你获胜,你将有 q 的概率获得奖励;如果你没得到奖励, q 会变化, q=min(100%,q+2%);如果你输了, q 也会变化, q=min(100%,q+1.5%)。 问获得奖励的期望局数为多少。 分析: 很明显...

2020-05-24 23:50:23 127 0

原创 HDU 6556 The World

题意:已知四个城市的时区,给你一个城市的时间,转换成另一个城市的时间。 坑点:12:00 AM是晚上0点,12:00 PM是中午12点 题解:所有时间转换题全都用24小时制!!! 方便快捷,一开始用的12小时制算的头晕,特殊情况太多,换成24小时制直接把这题秒了。 分钟是不会动的,我们只考虑小时。...

2020-05-24 22:59:25 117 0

原创 HDU 6555 The Fool

题意:计算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n​[in​] ,是奇数输出odd,是偶数输出even。 [x][x][x]表示向下取整。 解析:数论分块裸题。 #include <iostream> using namespace...

2020-05-24 21:30:06 125 0

原创 CodeForces1345C1. Simple Polygon Embedding

给一个偶数nnn,代表一个正2∗n2*n2∗n边形,求最小外接正方形的边长。 当nnn为偶数时,代表2∗n2*n2∗n一定可以被4整除,那么正方形一定可以和正2∗n2*n2∗n边形的4条边完美贴合。这就是最小的正方形。因为一旦进行旋转,正方形的面积就会增大,那么边长也会增大。 计算正方形边长: ...

2020-05-19 18:04:32 136 0

原创 CodeForces1345B. Ternary String

给一个只含有‘1’,‘2’,‘3’的字符串,找到同时含有‘1’,‘2’,‘3’的一个长度最小的子串。 设置一个数组a[4][N]a[4][N]a[4][N],a[j][i]a[j][i]a[j][i]表示字符串第iii位的字符,前面离它最近的字符‘j’的下标。以a[2][10]a[2][10]a[...

2020-05-19 17:35:24 132 0

原创 CodeForces1345A. Alarm Clock

Polycarp需要睡aaa分钟,bbb分钟后他的闹钟第一次响,闹钟每一次响如果他还没睡够会让闹钟ccc分钟后再响,被闹钟吵醒之后他需要ddd分钟才能睡着,问多久他才能睡够。 注意,即使睡够了,也只有闹钟响的时候Polycarp才会起床。 显然,a≤ba\leq ba≤b时直接输出bbb即可; 若...

2020-05-19 17:14:18 74 0

原创 POJ1061 青蛙的约会

扩展欧几里得。 几个很弱智的错误点。 1、exgcd的引用“&” 2、当用p,q代替exgcd的x,y时,递归时仍然写的x,y 3、递归时忘了交换x,y位置 4、解是c/d*p,不要忘了/d。 #include <iostream> #include <al...

2020-02-13 21:33:13 41 0

原创 POJ2480 Longge's problem

基础题,这么暴力的做法竟然能过,服了。。。 注意在循环里,有i*i<n这种跟别的数字进行比较的,i的类型要和n统一。 #include <iostream> #include <vector> #define pb push_back using namespa...

2020-02-13 19:33:50 33 0

原创 Codeforces 1303D Fill The Bag

给你一个数n,再给你m个数,这m个数都是2的幂次,可以将2的幂次向下拆成两个相等的数(降一次幂),问最少拆多少次,使得能直接组成n。 首先把m个数加起来,判断与n的大小,如果比n小,一定组成不了,否则一定可以组成n 之后把n拆成二进制,用bit[]表示,再统计m个数中每一个幂次出现的次数,用c...

2020-02-13 17:23:46 46 0

原创 Codeforces 1303C Perfect Keyboard

给你一个字符串,要求你设计一种键盘,这个键盘用一行表示,其中在题目字符串中相邻的字符,在你的键盘上也要相邻。 我们用三个数组模拟一个双向链表,pre[i]表示i字符前一个字符,nxt[i]表示i字符后一个字符,vis[i]标记i字符是否在链表中出现。 输出的时候我们先把链表输出,再把剩余的随便...

2020-02-13 17:12:06 70 0

原创 Codeforces 1303 B National Project

你要修一条长度为n的路,g天连续的好天气和b天连续的坏天气轮流出现,好天气修的是好路,坏天气修的是坏路,可以在某一天不工作,既不修路,问将路修完并且好路占绝对一半(奇数是/2+1)所需的天数。 我们把(g+b)当作一个循环。 如果g>=b,我们可以一直修路,因为一个循环内任意时间好路的长...

2020-02-13 16:52:16 118 0

原创 Codeforces 1303A Erasing Zeroes

给一个01串,让所有的1连在一起。 一开始理解成了不能有单独的1,以为00110001100这样只要没有单独的1就行,后来才发现是所有1必须连在一起。 找到最靠前和最靠后的1,统计中间0出现的字数,它们都要被删去。 #include <bits/stdc++.h> using ...

2020-02-13 16:10:43 39 0

原创 BZOJ2818 Gcd

转换成即可。 先算出欧拉函数,再算出互质对的前缀和pre[n]。 注意除了a=1&&b=1的情况,其它的a!=b算是两对。(gcd(a,b)与gcd(b,a)) gcd(a,b)=d的个数与gcd(n/d,n/d)=1个数是一样的。 注意爆int,要用longlong。 ...

2020-02-12 23:47:47 16 0

原创 HDU5015 233 Matrix 矩阵乘法

矩阵乘法。 可以观察出来,每一列往下一列和每一行往下一行递推都是固定的,那么肯定不能把行当状态矩阵,而,可以把列当成状态矩阵。一列一列的往前推。对于2333这些的加可以通过,状态矩阵头上加上两个,23和3,即 来解决。 可以推出...

2020-02-12 22:20:48 19 0

原创 POJ3111 Dinkelbach算法

假定一个答案,根据这个答案,计算 根据排序,此时我们并不是把最大的个相加跟0比较,而是把最大的个的 如果 ...

2020-02-12 16:53:35 25 0

原创 AcWing217 洛谷P4316 绿豆蛙的归宿

逆向思维,反向建图,拓扑排序。 #include <iostream> #include <queue> #include <vector> using namespace std; const int N=1e5+10; struct node {int ...

2020-02-08 23:46:23 51 0

原创 BZOJ1101 Zap 莫比乌斯函数+数论分块

BZOJ卡流输入输出,把cin,cout改成scanf和printf 就过了。 #include <cstdio> #include <iostream> using namespace std; const int N=1e6+5; typedef long long...

2020-02-08 20:15:21 29 0

原创 Codeforce 451 E. Devu and Flowers 多重集组合数

多重集组合数模板题。 #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const ll mod=1e9+7; ll inv,a[25],m; int ...

2020-02-07 14:44:42 29 0

原创 为什么n个节点的二叉树是卡特兰数

刚刚接触卡特兰数的时候,对这个结论很蒙,因为左右括号、火车进站很好理解,结果是个2*n的序列,与卡特兰数的证明可以直接对应。但是对于二叉树,我却很难想到怎么构造成2*n个数的数列。 可以把二叉树转换成完全二叉树进行理解。 对于n个节点的二叉树,我们把这n个都当作父亲节点,一定可以补充(n+1)...

2020-02-06 17:51:45 57 0

原创 BZOJ1951 Sdoi2010 古代猪文

卢卡斯定理例题。 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const ll p=999911659; const int N=1e5+5; voi...

2020-02-05 23:46:48 25 0

原创 Codeforce 1296 F Berland Beauty

给一颗无根树,你要给每条边赋边权,满足每对到的路径上最小边权为。 树上任意两点之间的路径可以知道的,我们把所有w按从大到小排序,然后把a到b的路径上的边没有赋边权的全设为w,已经有边权的不变,同时计算这条路径上最小边权minn,如果最后minn=w,证明赋权成功,否则失败。 w一定要从大到...

2020-02-05 16:26:05 346 0

原创 Codeforce 1296 E String Coloring

给一个字符串,给字符串所有字符染色,相邻两个颜色不同的字符可以交换,问至少需要多少种颜色,可以使得经过任意次数交换之后字符串满足字典序。 要想一个字符一直交换到它的字典序位置,也就是说他前面字典序比它大的都要跟它颜色不同,这样这个字符才能到所有字典序比它大的字符前面。 用表示染第j种颜色字典序...

2020-02-05 16:14:57 116 0

原创 Codeforce 1296 D. Fight with Monsters

有n个怪兽以及他们的血量,A和B两个人要杀死所有怪兽,他们的攻击力分别为a和b。对于每一个怪兽,A,B轮流攻击,A总是先手,如果在A攻击的过程中怪兽死亡,A得1分;在B攻击的过程中怪兽死亡,A不得分。A可以跳过B攻击的回合k次,就是这k次B不对怪兽进行攻击,问A最多能得多少分。 先对取模,这些血...

2020-02-05 16:00:35 137 0

原创 Codeforce 1296 C. Yet Another Walking Robot

给你一个字符串,代表机器人的行动方向,请你删除这个字符串的一个子串,使机器人终点并不改变,有多个子串满足条件时,输出最短的那个。 就是找字符串中机器人轨迹最短的重复。 设置从开始,记录每一步的坐标以及第几步step扔进一个结构体,排序后统计。如果是同一位置就是相同,比较它们step差多少,就是...

2020-02-05 15:48:42 68 0

原创 Codeforce 1296 B. Food Buying

你有s元,每花x元,你可以得到的返利。问你最终能花多少钱。 当然是先把整10的花掉,获得返利,加上之前剩下的,循环,知道手里的钱<10. 如果不花整10的,比如你有85,你选择花85,和花80,获得的返利都是8元,显然你花85后手里只剩返利的8元,而花80后手里剩下返利的8元加之...

2020-02-05 15:41:57 69 0

原创 Codeforce 1296 A. Array with Odd Sum

给你一个长度为n的数列,你可以将一个位置上的数改变成数列中其他任意一个数,可以操作无数次。 问操作任意次之后,能否将数列之和变成一个奇数。 小学数学。奇数个奇数相加还是奇数,偶数个奇数相加是偶数,奇数加偶数是奇数。 统计数列中奇数和偶数的个数。 如果数列长度n是个奇数,奇数的个数>...

2020-02-05 15:34:32 73 0

原创 洛谷P1553 数字反转(升级版)

洛谷P1553 数字反转(升级版) 这里出现的问题是 1.审题不清,全为0的情况没有看到。另外还要注意全为0时下标变成-1而不是0 2.考虑不周全,小数与分数,百分数并不相同。 #include <cstdio> #include <iostream> #incl...

2020-02-04 21:40:47 83 0

原创 AcWing212 计数交换

这个式子就不再推导了,书上写的很明确,但感觉解释的不是很明白,别的博客都是直接抄的原文,于是写一下自己的理解。 解释下这个式子 1、为什么不同x,y之间可以直接相加。 第一步的交换是把大环 i 拆成 x,y 两个小环,不同的 x,y 第一步当然不同。那么无论后面怎么排,第一步不同,相...

2020-02-04 21:31:11 36 0

原创 POJ2891 扩展中国剩余定理

最后输出写反了调了半天。。。醉了。。。 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int N=1e6+5; typedef lo...

2020-02-03 18:18:12 36 0

原创 BZOJ2115

DFS+线性基 一开始把初始的1~n扔进线性基了,WA了一发。。我是弱智。。。。 #include <cstdio> #include <algorithm> #include <vector> #define pb push_back using na...

2020-02-02 18:55:43 32 0

原创 HDU3949

线性基经典题。 在进行高斯消元时,异或基注意必须是当前剩下的最大的。 而线性基只需要这一位不是0就行。 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll;...

2020-02-02 17:46:51 44 0

原创 AcWing206 石子游戏 矩阵乘法

矩阵乘法经典例题。 做一个映射 把网格看成长度为的一维向量,定义一个行列的状态矩阵,将其转换成一维数组。 表示网格的位置石子个数,初始化1且始终为1,象征着给别的网格分发石子的“上帝”。 操作长度不超过6,1~6的最小公倍数为60,所以每经过60秒,每个网格的操作序列一定处于最开始的字...

2020-01-31 23:28:20 66 1

原创 POJ3070

求斐波那契数列第n项。 矩阵乘法裸题。 关于矩阵乘法某个矩阵只有一行或者一列的循环写法,可以先把三重写出来 for(int i=0;i<n;i++) for(int j=0;j<n;j++) for(int k=0;k<n;k++) ...

2020-01-31 17:43:35 34 0

原创 POJ2417

多次TLE后终于过了。。。 把if(hash.find(val)!=hash.end())改成if(hash[val])就过了。。。 裸的BSGS算法,甚至省去了很多特判的简单题。 #include <cstdio> #include <map> #include ...

2020-01-31 14:59:38 69 0

原创 POJ3696 The Luckiest number

给L,求L符合条件的最小倍数。条件是这个倍数每一位都是8。 要用快速乘,直接乘会爆long long。 除以gcd(l,8)是为了消去外面的8。 #include <iostream> #include <cstring> #include <cmath>...

2019-12-03 18:36:48 32 0

原创 POJ3090 Visible Lattice Points

欧拉函数裸题。 除了(1,1),(0,1),(1,0)这三个点,只有gcd(x,y)=1的点才会被看到。(实际上可以算上(1,1)) 对于每一个gcd(x,y)=1的点,对称的gcd(y,x)=1,也是一个可见点,就转换成了求比N小,与N互质的数的个数,×2+3即可。 #include &...

2019-12-03 00:55:51 30 0

原创 AcWing198 反素数

求不大于N的因子最多中的最小的。 因子个数肯定是质因数分解。 2e9不同质因子个数不超过10个。 质子的指数和不超过30。 质子的指数应该小于或等于前一个质子的指数。 分解的质因数一定是从2开始连续几个的质数。 #include <iostream> #include &...

2019-12-02 01:26:54 37 0

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