这道题我一开始想了很久，但是fst 了。而且赛后想的也不是很清楚，所以有必要把它单独分出来讲清楚。
题意：
现在在log中有n条记录。然后每一条记录都写成："+ri"或是"-ri"的形式。（其中+是代表有人进入，-代表有人出去）ri代表的是进入人的号码。
然后问你房间中最多同时有几个人存在。
思路：
我们需要两个变量max与sum，其中max是记录房间的最大容量的，sum是表示当前还有多...
分类：
其他好文 时间：
2015-08-07 16:14:07
阅读次数：
117
2333.。。 因为TC过少的参与者。加上不断fst 我掉了div2该。幸运的是完成的背div1该。。250水的问题500水的问题。。直接bfs扩展即可了注意判重。 我还用康托展开了真是多此一举。。1000这题理解错题意了。。我说看别人代码怎么看着不正确劲来着只是还是很easy的一道题二进制枚举烧哪...
分类：
其他好文 时间：
2015-07-22 17:48:56
阅读次数：
133
A. Case of Matryoshkas只要统计和1相连的有多少个就好了(1,2,3..k),不相连的都要断开，剩下的链，每条链都要断开，代价是第i条链的长度-1，最后再合起来，代价是所有节点个数-1数组开成了10000 FST了 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-07-01 14:03:01
阅读次数：
131
virtualbox 中主机为win8虚拟机为Ubuntu14.04
文件夹挂载问题：
自动挂载：使用虚拟机提供的共享文件夹，建立固定分配的数据空间，勾选自动挂载，但是每次开机后挂在到的是/media/sf_MyShare文件夹，并且该文件夹只有root采用执行权限，所以不想要挂载到此文件夹下
挂载到/mnt/shared下的方式：
对于大多数资料上所说在/etc/fst...
类型: 水题题意: 给定一组ip地址，在一个子网中， 求其子网号 及 net mask .题分析: 每个字节判断； 多个IP的同一序号的字节存入 vector, 排序， 判断第一个和最后一个相同来判断是否一致， 这两个的掩码就是此字节的掩码。代码: 1 int get_mask(int fst, i...
分类：
Web程序 时间：
2015-06-08 16:59:44
阅读次数：
214
早上打vp手速快过了A题，按rank应该可以涨到蓝的，div1和div2混合的比赛果然是骗rating的好机会，可惜没有打。晚上打bc又只过了水题，B题明显地二分或者直接贪心扫描法，居然去暴力FST了。。。又当了一回手速狗。。。居然手速快过一水题就摆脱绿名了。。。继续刷专题，打好基础，增加手速。
分类：
其他好文 时间：
2015-06-08 00:57:54
阅读次数：
125
这场总的来说打的还行吧，不过fst了一题很郁闷。。感觉从pkusc回来看CF的英文题面就和看中文一样。。出AB的速度我觉得还是不错的。。没什么难题完全可以AK的，但是构造题有细节理不清，要加强处理复杂的关系的能力。。A:给一个字符串，问你能不能找到不重复的”BA”和”AB”
我的做法是先找AB再找BA和先找BA再找AB各做一次。#include
#include...
分类：
其他好文 时间：
2015-06-05 12:28:43
阅读次数：
199
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
$email='fst_-gh@163.com';//$pattern='^[_a-z0-9-]+(\.[_a-z0-9-]+)*@[a-z0-9-]+(\.[a-z0-9-]+)*$';//$pattern='^[_.0-9a-z-]+@([0-9a-z][0-9a-z-]+.)+[a-z]{2,...
分类：
其他好文 时间：
2015-04-14 14:21:00
阅读次数：
157
因为太弱，蒟蒻我从来没有上过div1（这就是今年的最后愿望啊啊啊啊啊）................打cf几乎每次都是fst...........所以我的cf成绩图出现了惊人了正弦函数图像.............所以这个礼拜刷div1的abc（估计只能a和b？）..............学习各...
分类：
其他好文 时间：
2014-12-22 14:20:32
阅读次数：
213
