- 博客(5)
- 收藏
- 关注
RSS订阅原创 Ubuntu和Windows下各种配置和BUG修复
一篇汇总到处贺博客性质的博客。以下贺的都是经过实践绝对OK的，没写的到时候需要再贺。文章目录G++配置Emacs配置Ubuntu修改root密码G++配置windows下载和配置Emacs配置windows下载windows下配置，无需修改注册表Ubuntu下配置及快捷键使用Ubuntu修改root密码blog by zwz...
2018-11-17 21:29:31
188
原创 NOIP考场视察记
今天的紫金港一日游真是非常有意义续光了我的时间。在NOIP前两天还写这种颓废的东西，图样图森破。在一个只有内网，还没有题的地方呆了整整一个上午加一个下午。算是熟悉了比赛场地吧，知道了那里的体育馆有多冷，笔记本电脑有多难用，两个位置之间靠的有多近，多适合PY。然后就在后天的比赛场馆，用后天就要比赛的电脑，打了一下午的扫雷？？？扫雷真好玩然而整个下午并没有能解出完整的一局扫雷，window...
2018-11-08 22:21:16
233
原创 CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths（树上启发式合并）
题意题面比题目还短。给一棵树，边上有一个字母（只有a到v共22个）。一条简单路径被称为Dokhtar-kosh当且仅当路径上的字符经过重新排序后可以变成一个回文串。求每个子树中最长的Dokhtar-kosh路径的长度。鬼畜：思路一条路径符合要求，当他只有0或1种字母出现奇数次，所以用一个二进制数记录一条路径。一条简单路径可以看成两条从根出发的链连在一起，表示为x&Thick...
2018-11-07 20:06:15
495
原创 UOJ #351.新年的叶子（数学题？）
题意给一棵树，每次可以染色一个叶子（只能是原树上的叶子，且每个叶子可以染色多次），求使不经过被染色的节点的直径减小的期望步数。思路可能会有点长，大概的理一理。一、求直径nothing to say。走流程。二、分集合然后开始观察这棵树。直径可能有多条。然后我们回顾一下直径的一些性质：所有直径一定交于连续的一段直径的交集一定包含每条直径的中心（边或点）证明略。那么如何可以减...
2018-11-05 21:10:44
291
原创 naive的图（线段树合并）
PrefaceDebug了半个晚上，有必要总结一下。今天打了两三个线段树合并的题，深深感到数据结构对手残党的恶意。动辄上百行的代码，一定要非常熟练才有可能在真正比赛的时候打出来。题意有一张无向图，nnn个点，mmm条边，常数LLL。有点权（记为c[i]c[i]c[i]）、边权（d[u,v]d[u, v]d[u,v]）。求满足u<v,∣c[u]−c[v]∣≥Lu<...
2018-11-04 21:24:07
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人