bzoj1826: [JSOI2010]缓存交换 Time Limit: 15 Sec Memory Limit: 128 MB Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整 ...
分类：
其他好文 时间：
2018-05-27 14:44:53
阅读次数：
167
BZOJ_1826_[JSOI2010]缓存交换 _线段树+贪心 Description 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3 ...
分类：
Web程序 时间：
2018-05-06 12:16:06
阅读次数：
243
Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 ...
分类：
Web程序 时间：
2018-04-01 11:58:53
阅读次数：
198
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输 ...
分类：
Web程序 时间：
2018-04-01 11:48:03
阅读次数：
192
题目 分析 2-sat模板（然而辣鸡如我还是调了好久） 代码 //bzoj 1823 2-sat #include <bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); whil ...
分类：
Web程序 时间：
2018-03-13 01:07:43
阅读次数：
204
2208: [Jsoi2010]连通数 题目：传送门 题解： 强烈吐槽（表示自己想复杂了） 看到这个破题就直接想强联通，错了很久看一波路牌，发现没错，但是要bitset(蒟蒻不会啊) 水了个dfs准备等下对拍....tmdA了！！！ 不想多说... 代码： ...
分类：
Web程序 时间：
2018-03-03 18:13:45
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=5024 首先吐槽一下题面是有错误的 那一个"或" 应该改成"," 这道题目条件是非常绕的 先看一个简化的问题 我们对于$u$, $v$ 如果$u v$是良的 那么染成白色 否则染成黑色 问题转化成一个经 ...
分类：
Web程序 时间：
2018-03-03 15:37:25
阅读次数：
223
BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析：一道比较容易看出来的2-sat。 设满为1，汉为0； 题目要求两个至少满足一个。那么建图同奶牛议会http://www. ...
分类：
Web程序 时间：
2018-02-21 22:16:49
阅读次数：
181
补写。 学了学用bitset优化floyd，做这题比用强联通缩点+DP方便多了。 bitset具体就是一串编码，比如说定义bitset<2100>b，b就是一个2100位的01串。 由于位运算的存在，那么folyd的时候可以省掉一个j的循环，直接用整个串和另一个串做或运算 就像这样 for(int ...
分类：
Web程序 时间：
2018-02-13 12:26:26
阅读次数：
198
