物理机异常断电，linux虚拟机系统磁盘mount失败，导致无法启动
分类：
系统相关 时间：
2019-10-12 17:03:08
阅读次数：
168
先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 ...
分类：
其他好文 时间：
2019-10-12 11:08:06
阅读次数：
70
2016湖南省赛 I Tree Intersection（线段树合并，树链剖分） 传送门：https://ac.nowcoder.com/acm/contest/1112/I 题意： 给你一个n个结点的树，树上每个节点有自己的颜色 问你删除第i条边后形成的两颗子树有多少个相同的颜色 题解： 树链剖分 ...
分类：
其他好文 时间：
2019-10-10 22:47:35
阅读次数：
78
把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. cpp include include include include include include include include include include include include define MEM(x,y) ...
分类：
其他好文 时间：
2019-10-10 20:36:58
阅读次数：
73
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
在做基因组拼接的时候，有时候已经获得了一堆contig或者scaffold，然后需要利用另外的一个pair-end或者mate-pair文库进一步做scaffolding的话。用什么软件好呢？ 最近使用了一款SSPACE貌似不错，这款软件可以利用Pair-End（PE）和Mate-Pair（MP）的 ...
分类：
其他好文 时间：
2019-10-10 00:14:47
阅读次数：
117
先扔个题引入吧(好像大家学这玩意第一题都写的是这个)：给定(n,s,a_0,a_1,a_2,a_3)，求： [sum_{i=0}^{n}binom{n}{i}s^ia_{ibmod 4}] 其中(nleqslant 1e18)。题目链接。简单变换一下，我们需要算这个： [sum_{r=0}^3a_r... ...
分类：
其他好文 时间：
2019-10-09 19:08:51
阅读次数：
111
题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， ...
分类：
其他好文 时间：
2019-10-08 14:19:26
阅读次数：
72
思路: 建立虚点把点券转化成边权 cpp include include include include include define int long long define maxn 850500 using namespace std ; int read() { int x = 0 , f ...
分类：
其他好文 时间：
2019-10-07 17:35:10
阅读次数：
154
#include<bits/stdc++.h> using namespace std; /* 直接针对平方来找 每次走的是个折线 */ pair<int,int> work(int x) { int y=(int)sqrt(x*1.0+0.5); pair<int,int>ans; if(y&1&... ...
分类：
其他好文 时间：
2019-10-07 11:39:02
阅读次数：
78
