- 博客(13)
- 收藏
- 关注
RSS订阅原创 2020牛客暑期多校训练营（第二场）
持续更新ingD. Duration 传送门将时分秒转化为秒数，相减取绝对值即可#include <cstdio>#include <cmath>#include <algorithm> using namespace std; int read() { char c = getchar(); int ans = 0; while (!(c >= '0' and c <= '9')) c = getchar();
2020-07-15 00:20:43
92
原创 解决安装Windows10时遇到的0x80300024错误
折腾一个下午终于解决了我的电脑是一个固态+一个机械硬盘，要把系统装在固态上，结果碰到了0x80300024错误。百度了一下，网上一个大兄弟说要把固态给格式化就能解决，我屁颠屁颠的就照做了，结果原系统没了，这个错误还在。其实只要把硬盘的启动顺序，将你要安装系统的那个硬盘启动顺序调到做高就行了。...
2020-02-14 18:28:59
34125
8
原创 分块学习与分块例题
分块分块的算法网上讲解有很多，这里粗略讲讲分块就是一种优雅的暴力方法例如我们需要进行区间求和，区间修改的操作，假如我们使用暴力的方法，对于每一次修改每一次求和都枚举这个区间进行相关操作，时间复杂度是O(n2)O(n^2)O(n2)，对于一些数据量>104>10^4>104的问题稳定超时。分块大致上是将一个长度为n的区间分成n\sqrt nn块，然后对于n次对区间的操作l...
2020-02-09 23:48:20
353
原创 codeforces 1278D Segment Tree
传送门题意给你一些线段，把线段当成点，当线段相交时认为两个点相连，要求你判断最后生成的这个图是否是一颗树。题解树有N-1条边所以可以暴力建图，当边数>N-1时直接输出NO即可排序之后用SET保存之前的边右端点和编号，当节点相连时用并查集判断是否有环，当边数>N-1或存在环时输出NO因为有存在是森林的情况所以判断边数是否小于N-1C++#include <...
2020-01-26 23:26:35
189
原创 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 &... &2m \\ ... &... &... &....
2020-01-23 23:59:08
257
原创 codeforces 1294F Three Paths on a Tree
传送门题意给你一棵树，任取三个点，使得这三个点任意点对之间的简单路径的边数之和最大，相同边不重复计算题解可以确定两个点为树的直径的两端最后一个点为树的直径上的其中一个点往非直径边所能拓展的最深的点两个bfs求得树的直径的两个端点，并将直径标记遍历直径上的所有点dfs往非直径走，取最大为第三个点C++#include <iostream>#include &...
2020-01-23 23:40:11
129
原创 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]。题解模拟不太可行当要操作数字x时，此时x所在的位置可能就是最大值的答案，因此如果x要被操作时：...
2020-01-19 18:57:56
1453
原创 Codeforces 1263E.Editor
cf 1263E. EditorProblem Description传送门题意给你一段序列，其中L代表左移，R代表右移，小写字母代表在当前位置放置对应字母，),(代表在当前位置放置左右括号，当括号可以匹配时输出括号的最大层数，否则输出-1题解小写字母是无意义的操作当（时我们在序列当前位置加1，)我们在当前位置减1。如此最大层数就是序列前缀和的最大值，括号能否匹配取决于前缀和最小的...
2019-11-30 11:54:37
249
原创 HDU6406 Taotao Picks Apples
Problem DescriptionThere 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 these apples.When Taotao picks apples, Taotao scans t...
2019-10-06 23:21:11
185
原创 HDU6039 Gear Up
Problem Descriptionconstroy has some gears, whose radii may vary. Two gears may be adjacent due to one of the following conditions:they mesh together, which causes them to have equal linear velocit...
2019-10-06 23:20:12
187
1
原创 HDU6035 Colorful Tree
Problem DescriptionThere 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 nodes is unique, of which we define the value is t...
2019-10-06 23:18:59
140
原创 HDU3986 Harry Potter and the Final Battle
Problem DescriptionThe final battle is coming. Now Harry Potter is located at city 1, and Voldemort is located at city n. To make the world peace as soon as possible, Of course, Harry Potter will ch...
2019-10-06 23:17:14
199
原创 BZOJ4033 树上染色
Problem Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数N,K。接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(f...
2019-10-06 23:14:31
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人