4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 127 Solved: 80
Description追逐影子的人，自己就是影子。 ——荷马
Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》...
分类：
其他好文 时间：
2015-08-14 19:10:54
阅读次数：
1630
因为耽误了网络同步赛，所以在奖金一个月后进行了NOI的测试。DAY1T1程序自动分析题目大意：给定一些变量相等或不等的关系，判断是否矛盾。思路：离散化后，并查集维护一下。水水的开始。#include#include#include#include#define maxnode 200005using...
分类：
其他好文 时间：
2015-08-14 18:43:03
阅读次数：
174
Description
为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。
在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。
现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不...
分类：
其他好文 时间：
2015-08-13 18:13:05
阅读次数：
116
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 294 Solved: 149
Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条...
分类：
其他好文 时间：
2015-08-13 18:06:42
阅读次数：
103
4196: [Noi2015]软件包管理器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 122 Solved: 97
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖...
分类：
其他好文 时间：
2015-08-13 18:06:11
阅读次数：
1024
4197: [Noi2015]寿司晚宴Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 58 Solved: 46
Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其...
分类：
其他好文 时间：
2015-08-13 18:01:24
阅读次数：
173
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的软件包管...
分类：
其他好文 时间：
2015-08-13 15:56:02
阅读次数：
267
Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显然...
分类：
其他好文 时间：
2015-08-13 15:49:29
阅读次数：
118
D1T1 程序自动分析
题目大意：给定10910^9个变量和nn个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做
离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2 软件包管理器
题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作：
1.将某个点所在的子树...
分类：
其他好文 时间：
2015-08-10 20:07:56
阅读次数：
182
NOI2015 已经过去了半个月了而我在颓了半个月之后终于又滚回来搞OI啦NOI2015 Ag滚粗， 虽然自己Day1真的爆炸了， Day1T2做不出来真的很可笑， 不过也没什么遗憾的吧， 毕竟我现在的水平真的很低， 还是和Au有着很大差距的， 大概也就是这种实力。所以我接下来一年要做的事情， 就是...
分类：
其他好文 时间：
2015-08-02 11:42:10
阅读次数：
107
