当时考试看到这个题感觉暴力挺多分的，结果暴力一打并开O2就A了？？？数据略水。。。 题目背景 MooFest, 2004 Open 题目描述 约翰的\(N\)头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的...

   话说为什么要考信息竞赛生的化学…… 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。   有一天他一边搓炉石一边监考，而你作为一个信息竞赛的大神也来凑热闹。   然而你的化竞...

题意要求求出最短简单环。 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为$ T_i$的同学。   ...

   表面\(O(N^2)\)，随机数据能让\(200000\times 200000\)过的玄学题…… 题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值\(p[i]...

  题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一...

非常的卡常数？ 拿了好长时间的95分。。 题目描述     公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连通了L国的所有星球。小P掌管一家...

这个题涉及到有向图中的信息传递，需要用到tarjan缩点。 （洛谷数据加强版） 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于...

  题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一...

   典型的动态规划类题目，不过这次在环上，而且是两端，所以DP方法要有所改进。 题目描述 给出一段环状序列，即认为$ A_1$和$ A_n$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。   ...

这个题是主要是考01分数规划和网络流建模。 题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。   有n个男生和n个女生参加舞会,每一个男生和一个女生一起跳舞...