P4424 [HNOI/AHOI2018]寻宝游戏 某大学每年都会有一次Mystery Hunt的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题的机会。 作为新生的你，对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊，这条走廊是如此的长，以至于它 ...
分类：
其他好文 时间：
2018-04-15 23:26:48
阅读次数：
292
闲话 或许有人会问博主蒟蒻：ZJOI爆0记呢？ 博主太弱了，刚刚去ZJ做了个梦回来，又得马不停蹄地准备HNOI 于是就成了烂坑 不过至少比某某更强更fake的 "xzz的游记" 要好一些 其实ZJOI挺值得回忆的，尤其是那三个晚上，在宾馆里度过的快乐时光（看看 "yyb" 和 "ppl" 的游记就知 ...
分类：
其他好文 时间：
2018-04-15 22:50:04
阅读次数：
224
作为hnoi的蒟蒻，马上就要省选了，做做自己省的题目希望不要暴零 题目描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。 由于这条路径是唯 ...
分类：
其他好文 时间：
2018-04-10 17:51:34
阅读次数：
190
"题面懒得复制，戳我戳我" Solution: 其实这个差分是挺显然的，我们可以用$s[i]$表示从第$1$到$i$中间的收入和 重点就在式子，比如读入$a$,$b$,$c$，显然可以得到一个式子：$$s[b] s[a 1]==c$$把这个式子变成不等式就是$$s[b] =c+s[a 1]$$$$s ...
分类：
其他好文 时间：
2018-04-02 00:09:01
阅读次数：
220
T1：给个m的序列，问n的多少个排列有多少个的LIS是给定序列。$n,m \leq 15$。 $f(S)$，$S$每一位$0,1,2$，表示没选、选了但不在LIS数组中、在LIS数组中。 ...
分类：
其他好文 时间：
2018-03-25 15:48:37
阅读次数：
150
原文章：http://www.cnblogs.com/QG-whz/p/8351298.html 注：建议去看原博主的文章，单就这个知识点而论，比书本讲的透彻，如有违规，联系必删！ 并发环境下进行编程时，需要使用锁机制来同步多线程间的操作，保证共享资源的互斥访问。加锁会带来性能上的损坏，似乎是众所周 ...
分类：
编程语言 时间：
2018-03-14 19:06:06
阅读次数：
211
Description "题库链接" 有 $N$ 个车站， $K$ 条公交线路。第 $1$ 到 $K$ 站是这 $K$ 线路的起点站。第 $N K+1$ 到 $N$ 是终点站。车只会从编号小的车站驶向编号大的车站。 要求每个车站恰好只属于一个线路，而且同一个线路相临两站距离不得大于 $P$ 。求有多 ...
分类：
其他好文 时间：
2018-03-12 21:14:50
阅读次数：
173
Description "题库链接" 给出 $T$ 个 $N$ 个节点 $M$ 条边的无向图（无重边自环），并给出它们各自的哈密顿回路。分别判断每个图是否是平面图。 $T\leq 100,3\leq N\leq 200,M\leq 10000$ Solution 考虑一个带哈密顿回路的无向图，如果它 ...
分类：
其他好文 时间：
2018-03-12 16:51:21
阅读次数：
169
Description "题库链接" 对于一个包含 $N$ 个整数的数列 $A$ ，我们可以把它的所有元素加入一个双头队列 $B$ 。 首先 $A_1$ 作为队列的唯一元素，然后依次加入 $A_2\sim A_N$ ，如果 $A_i define LL long long define dob co ...
分类：
其他好文 时间：
2018-03-12 12:05:50
阅读次数：
183
题目描述 名歌手LAALA最近迷上了一款赛车游戏，游戏中开车的玩家在不同的路段需要选择不同的速度，使得自己在最短的时间内到达终点。开始游戏时，车内的初始油量为f，所以游戏的关键是如何在速度和耗油量之间实现平衡。 LAALA 经过一段时间的研究后，发现这款游戏可以用一个简单的数学模型来描述，具体来说： ...
分类：
其他好文 时间：
2018-03-11 21:40:39
阅读次数：
251
