今天一起做NOI的题。我只想说SunshinAK了好神啊。
T3数据好坑啊，打表居然被编译环境卡掉了。。。T1:程序自动分析
T1还是非常水的，就是一道离散+并查集。
T2:软件包管理器
T2是一道裸的链剖，将安装的点设成1，没有的为0，查询的就只是根到这个节点的区间和，和以这个节点为根的子树的区间和。然后就没了。
T3:寿司晚宴
T1，T2都这么水，T3...
分类：
其他好文 时间：
2015-08-13 18:02:24
阅读次数：
126
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
284. [NOI1999] 内存分配★★☆ 输入文件：memory.in 输出文件：memory.out 简单对比
时间限制：1 s 内存限制：128 MB
内存是计算机重要的资源之一，程序运行的过程中必须对内存进行分配。
经典的内存分配过程是这样进行的：内存以内存单元为基本单位，每个内存单元用一个固定的整数作为标识，称为地址。地址从0开始连续排列，地址相邻的内存单元被认为是逻辑...
分类：
其他好文 时间：
2015-08-11 01:28:43
阅读次数：
201
D1T1 程序自动分析
题目大意：给定10910^9个变量和nn个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做
离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2 软件包管理器
题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作：
1.将某个点所在的子树...
分类：
其他好文 时间：
2015-08-10 20:07:56
阅读次数：
182
第一次NOI称号。。。。扩展假设知道KMP如果。。。。就是水题了。。。。#5. 【NOI2014】动物园统计提交情况描写叙述提交近日。园长发现动物园中好吃懒做的动物越来越多了。比如企鹅。仅仅会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班。让动物...
分类：
其他好文 时间：
2015-08-07 21:44:08
阅读次数：
130
http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化，离散化后时间范围为[1,cnt]。求出H[i][j]，表示时间范围在[i,j]的活动有多少个，可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道，场地A和场地B的活动安排一定...
分类：
其他好文 时间：
2015-08-04 09:18:00
阅读次数：
97
这么一想我好像破掉了两个flag。。。
一个是Ag滚粗的flag……(Wc、Ctsc、Apio都是Ag滚粗
另一个是二试被翻的flag……(NOIP，省选，Ctsc，各种二试被艹DAY -1报到日
从长春坐一晚上火车到北京然后坐高铁到杭州。。。
一下车一股热气真爽~
下了车看到好多人……黄学长居然和我们一趟线？
黄学长：“傻逼题做不出来怎么办”
我：“……”
我：“反正你把该拿到的分...
分类：
其他好文 时间：
2015-08-02 06:25:14
阅读次数：
120
描述栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列，这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数：X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下...
分类：
其他好文 时间：
2015-07-28 12:52:08
阅读次数：
118
7-24A了bzoj1001，屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小，具体也不知道QAQ看了一下bzoj1064，想到可能是环的大小的gcd，lcm，然后发现细节好...
分类：
其他好文 时间：
2015-07-26 22:14:51
阅读次数：
146
题意：一个公司有n个可以建造通讯战的地方，建造成本分别为pi，然后第i个公司会选择使用通讯站ai与bi，使用费用是ci，然后问这个通讯公司怎么建站能够获利最大。（净获利=总收益-总成本）；
网上看到一篇题解，直接说这是个最小割，求最小割然后总收益-最小割就是了。这种题解就是一点用也没有，为什么是最小割，总得解释解释吧，撂下结论就跑了，这种题解写来何用。
之后查了一篇国家集训队的论文《最小割模型...
分类：
其他好文 时间：
2015-07-24 18:18:13
阅读次数：
131
