https://loj.ac/problem/10178 题目描述 环形公路上有$n$个车站，每个车站有一定的油量，$John$想从第$i$个车站出发绕公路一圈，经过每个车站时会带上车站里所有的油，求能否从第$i$个车站出发完成周游。 思路 这题显然有我们$O(N)$解决问题，因此我们不能暴力枚举从 ...
分类：
其他好文 时间：
2019-11-13 19:26:09
阅读次数：
79
CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道.
在Leapms内有一个cplex命令, 直接敲入cplex+回车就可以调用Cplex求解. 然而网上下载的Leapms没有这个功能.
但是这难不倒本尊, 因为leapm... ...
分类：
其他好文 时间：
2019-11-12 23:14:24
阅读次数：
236
"P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D ...
分类：
其他好文 时间：
2019-11-12 21:46:48
阅读次数：
87
作为快要接近40岁的码农（目前工作已经不完全是写代码了），我的生活重点已经逐步放到了孩子身上。平时正常6点下班，偶尔加班。晚上陪儿子看书画画，周末开车带老婆儿子到处走走，每年有一到两次长途旅行。消费也就只能做到超市财务自由（即走进超市可以不考虑价钱随便买）。每周都会去一两次饭店吃饭，但也就一家人两三百元的开销。唯一算是奢侈点的就是在编程工作的工具上比较舍得投入，比如苹果系列产品，27寸iMac、R
分类：
编程语言 时间：
2019-11-12 11:27:39
阅读次数：
104
``` #include #include #include #include #include #include typedef long long LL; using namespace std; const int maxn = 1e5+6,inf = 1e9; int T,n,m,k; in... ...
分类：
其他好文 时间：
2019-11-11 12:29:01
阅读次数：
85
小牧又偷懒了，最近两天发生了很多事，小牧彻底变单身，不回头，一切向ICPC看起，生活还要继续，即使全世界都不在意你，你也要自强不息，当你变得优秀的时候这些都是你的故事。生活还要继续，我还要我的金牌而努力。 今天呢补一下之前的div2 通天路 A题 题意：k次询问，每次给你一个数n，然后给你n个数表示 ...
分类：
其他好文 时间：
2019-11-09 21:26:50
阅读次数：
81
"题目" 有一棵树，限制从每个点出发的次数最多为$c_i$，对于每个点i，求1到i的路径最多经过多少 次 边$,(n\leq 40000)$，保证每个点的$c$大于其入度 解法1 直接莽？拆点，中间连容量为$c_i$费用为0的边，点与点之间连容量为inf费用为1的边，从1到每个点i跑一次最大费用最大 ...
分类：
其他好文 时间：
2019-11-07 09:44:36
阅读次数：
92
HGOI20191106 Solution Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^ ...
分类：
其他好文 时间：
2019-11-06 13:37:32
阅读次数：
74
noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] ...
分类：
其他好文 时间：
2019-11-03 20:13:24
阅读次数：
95
开车旅行 倍增 "详细版" 可以发现每个起点出发后面选择的城市都是一定的 所以预处理出$to[i][j],da[i][j],db[i][j]$表示从$i$出发小$A$和小$B$经过$2^j$轮后到达的地点、小$A$走的路程、小$B$走的路程 预处理时询问第一近和第二近的地点用双向链表 双向链表 不仅 ...
分类：
其他好文 时间：
2019-11-03 20:04:49
阅读次数：
57
