自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 解决安装Windows10时遇到的0x80300024错误

折腾一个下午终于解决了 我的电脑是一个固态+一个机械硬盘,要把系统装在固态上,结果碰到了0x80300024错误。 百度了一下,网上一个大兄弟说要把固态给格式化就能解决,我屁颠屁颠的就照做了,结果原系统没了,这个错误还在。 其实只要把硬盘的启动顺序,将你要安装系统的那个硬盘启动顺序调到做高就行了。...

2020-02-14 18:28:59

阅读数 583

评论数 0

原创 分块学习与分块例题

分块 分块的算法网上讲解有很多,这里粗略讲讲 分块就是一种优雅的暴力方法 例如我们需要进行区间求和,区间修改的操作,假如我们使用暴力的方法,对于每一次修改每一次求和都枚举这个区间进行相关操作,时间复杂度是O(n2)O(n^2)O(n2),对于一些数据量>104>10^4>104的...

2020-02-09 23:48:20

阅读数 23

评论数 0

原创 codeforces 1278D Segment Tree

传送门 题意 给你一些线段,把线段当成点,当线段相交时认为两个点相连,要求你判断最后生成的这个图是否是一颗树。 题解 树有N-1条边所以可以暴力建图,当边数>N-1时直接输出NO即可 排序之后用SET保存之前的边右端点和编号,当节点相连时用并查集判断是否有环,当边数>N-1或存在环...

2020-01-26 23:26:35

阅读数 18

评论数 0

原创 codeforces 1294E. Obtain a Permutation

传送门 题意 给你一个n∗mn*mn∗m的矩阵,将其转换成目标矩阵形如 ∣12...mm+1m+2...2m............(n−1)m+1(n−1)m+1...nm∣ \begin{vmatrix}1 & 2 &... & m \\ m+1 &m+2 ...

2020-01-23 23:59:08

阅读数 42

评论数 0

原创 codeforces 1294F Three Paths on a Tree

传送门 题意 给你一棵树,任取三个点,使得这三个点任意点对之间的简单路径的边数之和最大,相同边不重复计算 题解 可以确定两个点为树的直径的两端 最后一个点为树的直径上的其中一个点往非直径边所能拓展的最深的点 两个bfs求得树的直径的两个端点,并将直径标记 遍历直径上的所有点dfs往非直径走,取...

2020-01-23 23:40:11

阅读数 27

评论数 0

原创 codeforces 1288E. Messenger Simulator

传送门 题意 给你一个长度为n序列,初始时为1,2,3,...,n1,2,3,...,n1,2,3,...,n,有m次操作,每次操作把一个数字放在序列的最前方,求出每一个数字的下标在操作过程中的最小值minn[x]minn[x]minn[x]和最大值maxn[x]maxn[x]maxn[x]。 题...

2020-01-19 18:57:56

阅读数 1334

评论数 0

原创 Codeforces 1263E.Editor

cf 1263E. Editor Problem Description 传送门 题意 给你一段序列,其中L代表左移,R代表右移,小写字母代表在当前位置放置对应字母,),(代表在当前位置放置左右括号,当括号可以匹配时输出括号的最大层数,否则输出-1 题解 小写字母是无意义的操作 当(时我们在序列...

2019-11-30 11:54:37

阅读数 83

评论数 0

原创 HDU6406 Taotao Picks Apples

Problem Description There is an apple tree in front of Taotao’s house. When autumn comes, n apples on the tree ripen, and Taotao will go to pick the...

2019-10-06 23:21:11

阅读数 43

评论数 0

原创 HDU6039 Gear Up

Problem Description constroy has some gears, whose radii may vary. Two gears may be adjacent due to one of the following conditions: they mesh toget...

2019-10-06 23:20:12

阅读数 47

评论数 0

原创 HDU6035 Colorful Tree

Problem Description There is a tree having n nodes, the i-th node of which has a type of color, denoted by an integer ci. The path between every two...

2019-10-06 23:18:59

阅读数 33

评论数 0

原创 HDU3986 Harry Potter and the Final Battle

Problem Description The final battle is coming. Now Harry Potter is located at city 1, and Voldemort is located at city n. To make the world peace a...

2019-10-06 23:17:14

阅读数 44

评论数 0

原创 BZOJ4033 树上染色

Problem Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 Input 第一行两...

2019-10-06 23:14:31

阅读数 26

评论数 0

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