- 博客(120)
- 收藏
- 关注
RSS订阅
原创 安排
赛前复习11.04 搜索专题复习树与图的遍历 深搜 剪枝 迭代 广搜11.05 搜索进阶广搜变形 IDA*（尝试）11.06 部分基本数据结构栈 队列 链表与邻接表 hash 字符串11.07 部分基本数据结构Trie 二叉堆11.08 部分基本算法二分 排序 倍增 贪心11.09 部分进阶数据结构并查集 树状数组 线段树 AC自动机11.10 基础图论最短路 最小生成树 直径与LCA11.11部...
2019-11-04 17:18:55
274
原创 诗词收录
目录《诗经》相鼠 [先秦]北山 [先秦]黄鸟 [先秦]《后汉书》《五行志》第十三（侯非侯）《诗经》相鼠 [先秦]相鼠有皮，人而无仪！人而无仪，不死何为？相鼠有齿，人而无止！人而无止，不死何俟？相鼠有体，人而无礼！人而无礼，胡不遄死？（满满的讽刺）北山 [先秦]陟彼北山，言采其杞。偕偕士子，朝夕从事。王事靡盬gǔ，忧我父母。溥天之下，莫非王土。率土之滨，莫非王臣。大夫不均，...
2019-10-25 09:07:52
587
转载 CSDN的公式打法
CSDN数学公式符号的打法其实在刚开始的《如何使用markdown》里有，不过可能好多人不知道qwq可下载博客数学公式打法首先是对于打每个公式都要用的$ …$和$ $ … $ $(中间没有空格)中间是写的内容这两个的区别是$ … $写的公式可以加出现在句子中而两个的会非常大例如：一个的∑i=0ni2=(n2+n)(2n+1)6\sum_{i=0}^n i^2 = \frac{(n...
2019-07-11 18:03:53
511
原创 收藏的一些东西
列表快读（我没懂）建图网站线段树快读（我没懂）%%%%网址 ： https://www.cnblogs.com/hinanawitenshi/p/8830097.html建图网站快速建图网址 ： https://csacademy.com/app/graph_editor/线段树浅谈线段树网址：https://www.cnblogs.com/TheRoadToTheGold/p/...
2019-04-26 08:15:24
453
原创 位运算
位运算首先补码按位与（&）按位或（|）按位异或（^）左移（<<）右移（>>）取反（~）首先要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<<)、右移(>>)这几种。其中除了取反( ~ )以外，其他...
2019-03-30 21:45:46
6411
8
原创 [算法重刷]（ACwing算法基础课）归并排序
归并排序的思想：与快排的思想很相似归并排序也是采用分治的方法，不过归并与快排的顺序是相反的，归并排序需要先划分区间，以mid = l + r >> 1, 为中间点划分出两个区间对两个区间进行排序，然后再将这两个有序的区间合并成一个有序的区间。也就是说快排是从大区间一路操作到小区间，而归并是从小区间一路操作到大区间。归并的代码实现：归并排序中最重要、最难的一步是如何合并两个有序的区间。那么这一步也是通过两个指针i,j来实现当我们拥有两个区间[l, mid] ， [mid + 1, r]时
2022-05-06 20:04:55
213
原创 [算法重刷]（ACwing算法基础课）快速排序
快排的思想呢主要是分治的思想，以前写代码的时候就没有怎么写过分治，写一下快排也算是能够稍微加强一下对分治的感受理解。那么快排的思想就是：这里我们只说明单调增的方法，这样便于讲解。首先确定一个区间[l,r]在区间[l,r]中随机挑选一个值x(通常情况下会选择l,r或者mid作为x,也可以为了保证随机性去写一个随机数），然后对区间中的数进行判断，将 <= x 的数放在 x 的左边，将 >= x 的数放在右边，（这个相等时放哪边无所谓的）这样我们就得到了一个 左边都是 <= x 右边都是 &g
2022-05-06 10:10:37
189
原创 十二届蓝桥杯C++B组 小平方
真的好长时间没写代码，寄了，这题就单纯的照着要求暴力就好，可能出问题的点就一个，就是在判断小于n的一半的这点，因为题上要求一半，那么普通写就是用除法也就是 if（v2v^2v2%n<n2\frac{n}{2}2n ）但是这样的话就会出现小数，如果直接用int的话，比如n=9,那么9/2 = 4.5但是程序上的结果是9/2 = 4这样的话在判断上就会判断不了v2v^2v2%n = 4的情况。我当时调的时候脑子很傻，没转过来，直接改条件改成 <= n/2 但是这样就会出现另一种情况，即无法判.
2022-03-01 19:51:46
667
原创 [51单片机] 粗用延时函数
#reg<51.h>#define ut unsigned intvoid Delayms(uint xms){ uint i; uchar j; for(i=xms;i>0;i--) for(j=110;j>0;j--);}
2021-12-28 18:18:17
260
原创 分享一个小东西——Wallpaper Engine隐藏成就30条命获得方法
首先我们要在设置里找到关于这里0.0然后按下神秘代码↑↑↓↓←→←→BA然后再回车你的Wallpaper Engine的主题就会变成太空主题皮肤设置的右下角这里会提示你解锁了这个皮肤，同时在steam中也会显示你解锁了一个成就30条命现在有这个成就的人还很少0.0算是个稀有成就吧...
2020-03-20 07:53:02
42286
3
原创 2019年退役总结
附本次期末的感想9012年都过了，我却还在写2019年的退役总结。想了好久还是要写一写。刚考完的时候总是想等最后结果出来了再写，结果最后结果出来了也没时间了。毕竟文化课都烂开了。期末完也算是有一点时间，等到游戏与视频娱乐的欲望都将要消逝殆尽的时候，我也算是终于可以静下心来写这个总结了。先说说我和计算机吧我接触计算机的时间比较早，但具体也记不清楚了，只记得一年级的时候在我不断的要求下爸妈...
2020-01-14 20:38:09
461
原创 一些描写收录
描写自然景观这是世界上最大的黄色瀑布，水面最宽时上千米，落差50米。不羁的流水如同天河倒泻，壶口成为天险，许多慷慨激昂的故事在这里演绎。势不可挡的黄河，成为这个东方民族的精神象征。没有什么能阻挡一条长河奔流入海，万川归一的大海就在前方。——《航拍中国》沐浴着和煦的阳光，往日起伏的海面仿佛被熨平，大海变得安静。飞行在这片蔚蓝之上,我们可以听到大海平缓的呼吸。面向海洋，更能感受到风的来向。一个新的...
2019-11-29 21:55:06
337
原创 世界冰球锦标赛[折半搜索]
题目描述译自 CEOI2015 Day2 T1「Ice Hockey World Championship」今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格，他不是任何团队的粉丝，也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱，他会去看所有的比赛。不幸的是，他的财产十分有限，他决定把所有财产都用来买门票。给出 Bobek 的预算和每场比赛的票价，试求：如果总票价不超过...
2019-11-14 16:27:18
265
原创 [noip2015]跳石子
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组...
2019-11-13 18:19:07
435
原创 [noip2014]寻找道路
描述 Description在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式第一行有两个用一个空格隔开的整数 n 和 m，...
2019-11-13 10:00:52
453
原创 [noip2014]联合权值
题目描述无向连通图 G 有 n 个点，n-1条边。点从 1 到 n依次编号,编号为 ii 的点的权值为 WiW_iWi，每条边的长度均为 1。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv×WuW_v \times W_uWv×Wu的联合权值。请问图 G 上所有可产生联合权值的有...
2019-11-13 09:45:56
215
原创 树状数组例题1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出...
2019-11-13 09:21:37
174
原创 最短网络 Agri-Net
题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000输入格式第...
2019-11-13 08:28:34
329
原创 电车
题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切换...
2019-11-13 08:21:51
299
原创 [SDOI2009]HH的项链
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入格式第一行：一个整数N，表示项链的长度。...
2019-11-12 08:17:47
170
原创 求m区间的最小值
题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入格式第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入6 27 8 1 4 3 2输出077113说明/提...
2019-11-08 16:08:08
522
原创 单调栈SP1805 HISTOGRA - Largest Rectangle in a Histogram
题目描述如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。输入格式：有多组测试数据，每组数据占一行。输入零时读入结束。每行开头为一个数字n（1<=n<=100000）,接下来在同一行给出n个数字h1h2…hn（0<=hi<=1000000000）表示每个矩形的高度。输出格式：对于每组数据，输出最大子...
2019-11-08 07:58:10
220
原创 [11.07]模拟赛T1
题目描述小修和小栋在玩一个叫做先发制人的抛硬币游戏。游戏双方轮流掷一枚硬币至正面朝上或者朝下，规定谁先掷出正面朝上为赢。前一场的输者，则下一场先掷．若第一场小修先扔，则小修赢得第 n 场的概率是多少。输入一行两个整数n。输出假设小修赢得第 n 场的概率是 P, 输出 P 在模 998244353 意义下的值。样例样例输入1样例输出665496236解释：P =23\fra...
2019-11-07 18:27:57
338
原创 [11.06]模拟赛T1 字符串
题目描述仓鼠有一个长度为 n 的字符串，但他不小心把这个字符串丢掉了。幸运的是，他曾经记下了这个字符串的所有长度为 m 的子串。请你帮他还原出这个字符串。输入数据第一行两个整数 n,m。接下来 n-m+1 行每行一个长度为 m 的字符串。字符集为小写字母。输出数据一行一个长度为 n 的字符串表示答案。保证有解，如果有多组解可以输出任意一组。样例输入6 3abaaabab...
2019-11-06 16:49:47
315
1
原创 [SHOI2002]滑雪
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...
2019-11-05 08:14:56
495
原创 FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串...
2019-11-04 16:51:42
229
原创 加分二叉树[记搜]
题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree左子树的加分×subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，...
2019-11-04 15:43:03
181
原创 迷宫[搜索]
题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式给定起点坐标和...
2019-11-04 10:39:01
267
原创 八皇后[搜索]
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...
2019-11-04 08:10:10
188
原创 [HNOI2004]L语言
描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}，则...
2019-11-02 18:10:48
210
原创 [CSPS牛客集训营2 T1]服务器问题
题目描述小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要aia_iai台服务器工作，每台服务器只能在这n天中工作m天，这m天可以不连续。但是计划不是一成不变的，接下来有q次修改计划（修改是永久的），每次修改某一天k的需求量aka_kak。小多希望知道每次修改之后，最少需要多少台服务器。输入描述:第一行三个正整数n,m,q，分别表示计划的天数，每...
2019-11-02 15:10:57
391
原创 CF1152C Neko does Maths
题目描述（描述为翻译，翻译来自洛谷）给定两个正整数a,b，找到非负整数k使a+k与b+k的最小公倍数最小，如有多解输出最小的ka,b≤106a ,b ≤ 10^6a,b≤106对于这种题我们显然需要一些数论知识来帮助我们找到思路那么我们首先想到的是lcm和gcd是有关系的即lcm(a,b)=a∗bgcd(a,b)lcm(a,b) = \frac{a*b}{gcd(a,b)}lcm(a,...
2019-10-31 09:37:16
217
原创 [10.30]模拟赛T1
题目描述给定两个长度为n的数组a,b，都是1~n的排列，对于每一个数有两种操作，把这个数移到第一个或者最后一个，其他的数会相对地向前或者向后平移位置。求把a移成b的最小操作次数。输入格式第一行一个n第二行n个数表示a数组第三行n个数表示b数组输出格式一个数表示最小的操作次数样例样例输入54 5 2 3 12 3 1 5 4样例输出2数据范围n≤105为了方便操作...
2019-10-30 16:22:45
137
原创 [CSPS牛客集训营1 T1] 仓鼠的石子游戏
题目描述仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石子将其染成红色，而仓鼠每次可以选择一个还未染色的石子将其染成蓝色，并且仓鼠和兔子约定，轮流染色的过程中不能出现相邻石子同色，谁不能操作...
2019-10-30 07:33:46
272
原创 洛谷P2622 关灯问题II（状态压缩）
题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部...
2019-10-24 07:18:48
196
原创 连接格点
题目描述有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。输入格式 Input Format 第一行输入两个正整数m和n。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y2|=1...
2019-10-22 09:09:39
508
原创 赶吃花的牛 USACO
描述 Description宁智贤出去砍伐，让N头牛在草地上吃草。当他回来时吃惊的看到这些牛全部都跑到花园里在吃他的美丽花朵。他立即去把每头牛赶回它的牛栏（宁智贤的初始位置是牛栏），每次他只能赶一头牛。i号牛每分钟要吃掉D_i朵花，距离自己的栏地要T_i分钟路程。不幸的是宁智贤每次只能赶一头牛回栏，再回到花园。请问这些牛最少要吃掉多少朵花？我们认为，一旦宁智贤在牛栏处定位到要赶的某头牛后，首...
2019-10-21 20:12:46
292
原创 最大正方形--二维DP
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式一个整数，最大正方形的边长输入输出样例输入4 40 1 1 11 1 1 00 1 1 01 1 0 1输出2想了十几分钟没有想出来好的转移，看了题解真的是...
2019-10-21 17:30:02
228
原创 洛谷P1220关路灯--区间DP
题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以...
2019-10-21 15:26:19
125
原创 CQOI2007涂色--区间DP
题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入格式输入仅一行，包含一个长度为n的字符...
2019-10-21 15:15:42
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人