HAOI 2016

OI&ACM, OI训练
HAOI结束了，第七，没有完成我(虐场)的目标 好吧其实还是开心自己可以进队了，继续加油吧 1 食物链 (chain) 给你\(n\)个物种和\(m\)条能量流动关系，求其中的食物链条数。 物种的名称为从\(1\)到\(n\)编号 \(m\) 行每行两个整数ai bi描述m条能 ...
Read More
DP 组合数学 拓扑排序

16.03.01【数论、矩阵】

OI&ACM, OI训练
一套看似都是数学的题。。。 50+50+50 第一题 神经错乱数(game.cpp/c/pas/in/out) 空间512M 时限1s 【题目描述】 有这样一种k×k位的十进制数，我们称它为“神经错乱数”，例如k=3时，100010001是这样的一种数字，因为： 1、首先按照 ...
Read More
数论 矩阵

15.10.18【并查集、dp】

OI&ACM, OI训练
100+0+40 1 黑魔法师之门(magician) 【题目描述】 applepi 被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中每个点的度数大于零且都是偶数的子图的个数对1000000009 取模的值。此处子图(V, ...
Read More

15.10.11【最小生成树+lca、差分约束、bfs】

OI&ACM, OI训练
100+20+40 1 星际导航 (nav) 【题目描述】 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之 ...
Read More

15.10.07【字符串、动归/大根堆、最小生成树+lca】

OI&ACM, OI训练
40+65+30 1.文件列表（file） 【问题描述】 BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便 ...
Read More

15.10.05【单调队列、混合背包、强连通+最短路】

OI&ACM, OI训练
100+100+35 1.发射站(station) 【问题描述】 某地有N个能量发射站排成一行，每个发射站i都有不相同的高度Hi，并能向两边（当然两端的只能一边）同时发射能量值为Vi的能量，并且发出的能量只被两边最近的且比它高的发射站接收。 显然，每个发射站发来的能量有可能被0或1或 ...
Read More

15.10.04【贪心、排序扫描、dp+RKhash】

OI&ACM, OI训练
100+50+40 1.能量获取 (energy) 【题目描述】 “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。 封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为0）。还 ...
Read More

15.10.03【前缀和、Dijkstra、BFS+Kruskal+Lca】

OI&ACM, OI训练
30+25+0 1.NOIONI 【题目描述】 NOIONI是NOI的叔叔。NOIONI先生很受欢迎，因为他的名字中N,O,I 各重复了两遍。最近NOIONI先生生了一个孩子（吓）。现在NOIONI先生打算给他的孩子取名字，他希望他的孩子的名字也由N,O,I 组成，而且每个字母重复的 ...
Read More

15.10.02【并查集、线段树、倍增+Floyd】

OI&ACM, OI训练
0+50+15 1.旅行 【问题描述】 如果说旅行是令人愉悦的话，对于强迫症患者可不一定如此。 Alice最近得到了一张旅行地图，其中详细标明A市内的N个景点，共有M条双向路连接着N个景点。由于Alice的精力有限，她实在无法将N个景点全部游遍，于是只好算了一个数字K，她只想详细游览 ...
Read More