LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 ...
分类：
其他好文 时间：
2020-05-19 22:40:50
阅读次数：
60
显然，三元组前两位确定后，第三位最多只有两种情况 答案只有111,112,121,211,122,212,221,123,132,213,231,312,321 分别讨论下存不存在就行 感觉题解的讨论方法不错，自己的写了（复制了）两百多行。。 #include <bits/stdc++.h> #de ...
分类：
其他好文 时间：
2020-05-19 12:55:00
阅读次数：
43
题目 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 i ...
分类：
其他好文 时间：
2020-05-19 01:04:00
阅读次数：
58
``` #include #include #include #include #include using namespace std; typedef long long LL; const int N = 2500001; int e[N],ne[N],idx,h[N],w[N]; int v... ...
分类：
其他好文 时间：
2020-05-18 14:47:07
阅读次数：
69
服务端生成密钥和公钥 ssh-keygen -t rsa Generating public/private rsa key pair. Enter file in which to save the key (/root/.ssh/id_rsa): Enter passphrase (empty ...
分类：
其他好文 时间：
2020-05-17 01:30:10
阅读次数：
83
题面 一群小丑演员，以其出色的柔术表演，可以无限量的钻进同一辆汽车中，而闻名世界。 现在他们想要去公园玩耍，但是他们的经费非常紧缺。 他们将乘车前往公园，为了减少花费，他们决定选择一种合理的乘车方式，可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此，他们愿意通过很多人挤在同一辆车的方式， ...
分类：
其他好文 时间：
2020-05-16 19:14:40
阅读次数：
63
ssh免密登录 1.切入/root/.ssh路径下，使用 ssh-keygen获取主机key。 注：直接回车即可，无需输入任何信息。 [root@likeadmin ~/.ssh]# ssh-keygen Generating public/private rsa key pair. Enter f ...
分类：
其他好文 时间：
2020-05-16 00:38:49
阅读次数：
64
动机 的`insert std::pair std::map::iterator std::pair std::map first second`，让人不知所措。 include include int main() { typedef std::map Map; Map map; std::pai ...
分类：
编程语言 时间：
2020-05-15 15:32:27
阅读次数：
54
struct cmp { bool operator ()(Pair a,Pair b) //你想要定义的比较函数 { if(a.second-a.first==b.second-b.first) return a.first>b.first; return a.second-a.first<b.s ...
分类：
编程语言 时间：
2020-05-15 15:15:46
阅读次数：
126
"题目传送门" 还是 "视频题解" 。这次录的心态有点炸，录完了发现没开麦克风。。又得再录一次。 题目不算很难，可能就F需要好好想一下，一开始写了个假的$dp：dp[i][j][0/1]$表示当前在$(i,j)$位置，$a_{i,j}$是否发生了变化，维护一个$pair$，一个是当前最小花费，另一个 ...
分类：
其他好文 时间：
2020-05-15 13:43:43
阅读次数：
82
