广陵lonely散的个人资料

【公告】清理关于“湖北第五神牛”的主题 @SpiritOfLight1 我说老兄，这个吧都多少年没有人来了，您老把道歉贴发到这里也没人看，所以不如把道歉贴发到隔壁？那里的人们似乎对您更加感兴趣一些。而且，NOI吧第一页的帖子看起来也不是那么水吧，您的贴子整齐地排布在这里。。看起来总有点不舒服不是么。... 唔所以，我就先让大家清净清净，如果您没有备份的话，那就劳架再写一次了，您的码字能力看起来挺强的，所以也不是什么大问题。最后，您以前发的主题我也顺带一起删了，反正是“盗号者”干的。您应该没有意见吧。（如果您有什么意见的话，直接在这里回复吧，麻烦不要再新开主题了 = =|||

libpng更新后gnome图标显示异常昨天syu了一下，然后libpng就出问题了。然后重新build了一下cairo-ubuntu，现在各种程序都正常运行了。但是。。。。为什么gnome3的图标变成这么难看的模样了呢！！求问有什么解决方法吗？

有人愿意让小vani做家教的咩这个时间应该是省选难度吧最好是北京地区的。... 详细加我QQ：182035045 （注意填备注如果是妹子可以免费的噢、>O<

听说有吧主了赶快orz！顺便求小吧。 @郑州一中年级长 @一中机房老师 @一种机房女老师 @郑州市一中校长 @郑州一中闫校长 @郑州一中副校长 @郑州一中小校长 @一中食堂大厨

祝各位新年快乐 RT >_<

突然发现增加了一个文件功能。不过不知道大小限制 - -。 @中国脑筋 @applepi

Happy New Year！ >O<

Hello end of the world！ XD

「Vani有约会」杯模拟赛测试简要题解+数据+标程简要题解： 1、算法1：首先考虑序列上的做法，我们可以把所有操作按左端点排序。然后从左到右扫描，并维护一个堆，遇到左端点，则将此操作的z的值的次数+1扔进堆里，遇到右端点，则将此操作的z值的次数-1扔进堆里。遇到点直接输出堆顶元素就行了。再考虑树上的做法，如果我们把树划分成一些链的**，则所有的操作对于每条链是独立的，于是可以分别操作。而划分的链的方式如下：对于每个节点u，选取它的儿子里子树最大的那个。这样可以证明每个操作最多可以被分解到lgn条链上，再加上对于每条链的nlgn的操作，总时间复杂度是nlg^2n的。实现详见标程，证明详见漆子超2009年论文。算法2（感谢@sillycross 告诉我这个做法）：考虑将每个询问转化为从根到i的一个询问。然后对于每个节点维护一个数据结构，启发式合并即可。 2、首先可以观察出两个结论： 1.最优**里每个数最多只有两个不同的质因子 2.这两个质因子一定一个<sqrt(n)，一个>sqrt(n) 然后对于所有素数建一个二分图，跑出来最大费用流即可。注意不要忘记考虑单个素数的情况。但是此时n比较大，裸的费用流应该会超时。所以要提前排除掉一定在最优**中的数和一定不再最优**中的数。对于第一类数，即为>n/2的素数，而且u为素数且u*i均一定不会写对于第二类数，即为u = p1^a1 * p2^a2 *...*pk^ak，可以从把pi划分成子集，而且每个子集的最优结果之和大于u。这个计算方法就是对于每个数暴力dfs划分的子集，再加上hash就行了。 3、题目的要求实际上就是对于每个i，a[i] >= a[j] （j >= i + 1）然后考虑设计状态f[i][j]表示前i个数，最大不超过j的方案数转移方程即为f[i][j] = f[i][j - 1] + f[i - 1][j - 1] + f[i - 2][1..j - 1] 意思就是没有大小为j的方案数 + j放在i的方案数 + j放在i - 1的方案数利用前缀和即可优化为n^2 数据 + 标程：http: //dl. vmall. com/ c0thafw6y3

【醒目】关于明天Vani的模拟赛【标题要长要长要长要长】注意是18：30开始噢。不是19：30，也不是20：30，更不是17：30哟（其实我就是提醒一下大家别忘了明天还有比赛 > <）欢迎捧场撒

2012届信息竞赛班毕业去向看到别的竞赛班都发了，我也跟一下风 > < 胡越上海财经大学（保送）罗翔宇北京大学（保送）唐闻力北京理工大学（保送）吴依凡郑州大学（高考）杨东上海交通大学（保送）郑憾同济大学（保送）

【比赛预告】 [Vani有约会]杯noip模拟赛 II 最近似乎好多比赛的样子，于是我也来凑热闹 > < 快开学了，没时间搞邮箱评测，然后就挂在了tyvj上。题目难度似乎比NOIp稍微难点，不过还是很水的（nzk：你们看看谁举办的就知道了），大家轻点虐。传送门： http: //www. tyvj. cn/Test_Show. asp?id=1082 （尼玛距上次的比赛都两年了，时间过得真快啊。。。）

【比赛预告】 [Vani有约会]杯noip模拟赛 II 最近似乎好多比赛的样子，于是我也来凑热闹 > < 快开学了，没时间搞邮箱评测，然后就挂在了tyvj上。题目难度似乎比NOIp稍微难点，不过还是很水的（nzk：你们看看谁举办的就知道了），大家轻点虐。传送门： http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fwww.&urlrefer=19c3f00dedb8a97ed1b747095f9eafed tyvj. cn/Test_Show. asp?id=1082 （尼玛距上次的比赛都两年了，时间过得真快啊。。。）

秀新头像 >_<

哎呦我可想知道你是谁了 @守贞操的男人求现身啊

gnome3又㜜娇了 > < gnome3的权限各种囧。比如我点图标进入Network Connections，就无法更改任何东西，必须得sudo nm-network-connect进去才行。现在我panel里那个网络链接的图标里没法链接wifi了，估计也是权限的问题，求各路大神怎么解决 = =

那个pacman -syu之后关不了飞行模式了囧 gnome3系统。把那个airplane mode关了只有，再次开这个对话框，又自动打开了。 @吾乃老w

给kAc大神跪了之——rqnoj 5月省选模拟赛传送门： http: //www. rqnoj. cn/Test_Show. asp?TID=42

我了个去啊，毕业典礼时间说变就变改到了十三号。尼玛这不坑爹么 ≥﹏≤ @applepi

你好，毕业。真伤感噢 T^T @5.6

【比赛预告】Violet VI 最终话例行公事： http:// hi. baidu. com/%E5%B9%BF%E9%99%B5lonely%E6%95%A3/blog/item/a273925a4a0f93fe9c820402. html?timeStamp=1334325678838 然后，这就是Violet系列比赛的最终话了，希望大家来捧捧场

【比赛预告】Violet VI 最终话例行公事： http:// hi. baidu. com/%E5%B9%BF%E9%99%B5lonely%E6%95%A3/blog/item/a273925a4a0f93fe9c820402. html?timeStamp=1334325678838 然后，这就是Violet系列比赛的最终话了，希望大家多来捧捧场。

【Violet】比赛预告！ Violet_III 囧，上个帖子被吞了。传送门： http //tieba baidu com/p/1461472913 题目载点：http //115 com/file/behn7nqk 这次的数据体量比较大，所以就不和题目放在一个压缩包中了。比赛于 3 月 18 日 14:30～19:30 举行，提交时间截至 20:30。比赛开始前 5 分钟发布压缩包密码，提交截止 1 小时之后发布数据包。选手请将程序打包后发送到 [email protected]。答疑在日志中进行。

【Violet】比赛预告！ Violet_III http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fhi&urlrefer=8d00f6f981037295035b4eb0c2a89abe [dot] baidu [dot] com/billdu/blog/item/f8f5abfa80ced53d4e4aea6c [dot] html

【Violet_II】结果发表 http //hi baidu com/%E5%B9%BF%E9%99%B5lonely%E6%95%A3/blog/item/65b2a0eec1fa2c2226979104.html/cmtid/672eb07c885d5e280dd7da49#672eb07c885d5e280dd7da49

【Violet_II】结果发表 http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fhi.baidu.com%2F%25E5%25B9%25BF%25E9%2599%25B5lonely%25E6%2595%25A3%2Fblog%2Fitem%2F65b2a0eec1fa2c2226979104.html%2Fcmtid%2F672eb07c885d5e280dd7da49%23672eb07c885d5e280dd7da49&urlrefer=c2b98e5d620a125034834721dae91d91

【Violet_II】题目修正！！！ http //hi baidu com/%E5%B9%BF%E9%99%B5lonely%E6%95%A3/blog/item/65b2a0eec1fa2c2226979104.html?timeStamp=1330844078340

【Violet_II】题目解压密码发布&&答疑楼地址： http //tieba baidu com/p/1439849571 （请大家不要在本楼提出问题，统一到这里答疑）

【Violet_II】题目解压密码发布&&答疑楼密码：木木爱夏阳

【Violet_II】题目压缩包发布数据银行：http //dl dbank com/c075d054mm 115：http //115 com/file/bewqhuu8 题目的解压密码会在明天比赛开始前五分钟发布

【Violet_II】题目压缩包发布 http //dl dbank com/c075d054mm 题目的解压密码会在明天比赛开始前五分钟发布（下载不了的请跟帖说明一下情况）

【比赛预告】Violet II 传送门：http //tieba baidu com/p/1436758468

【比赛预告】Violet II 传送门：http://tieba.baidu.com/mo/q/checkurl?url=http%3A%2F%2Fhi.baidu.com%2F%25E5%25B9%25BF%25E9%2599%25B5lonely%25E6%2595%25A3%2Fblog%2Fitem%2F65b2a0eec1fa2c2226979104.html&urlrefer=2cf889fadd6f659c31015d0737e3b007

这个吧的冷清程度堪比cl2吧啊 >_< 各种求刷人气

去生活就当这个世界是天堂{五月天-干杯}

突然好想去台湾因为无可自拔地迷上了陈绮贞

又是这么晚睡觉。

有人现在用noueavu驱动么？ @吾乃老w 说nvidia官方驱动290版有bug，没法进xwindows界面。现在想用noueavu驱动，请问怎么安装？我的机器Y470是双显卡，intel集显和n卡双显卡切换的，现在只有intel集显的驱动可以用。

我也不知道这是什么机房地下党扣扣群里 gigi：“我刚把了一个妹子，爽死了." A：“长的怎么样？“ B：“皮肤白不白？” C：“眼睛大不大？” 纯洁的Vani：“内脏好吃不？”

今天除夕，不宜写题让CF和什么ACM比赛见鬼去吧，我要吃着火锅看春晚 T_T

你们下学期纷纷要去虐新东方，压力很大 = =||

原来还有这个吧！！！呜呜呜。谁能告诉我怎么搞N卡的显卡驱动么？

我不在的日子里究竟发生了什么 T_T RT.

膜拜各路虐题的神牛！我这种渣渣还是继续浮躁minecraft去吧 > <

现在的精品帖里只有学术分类里没帖子了 > < 求给力啊

哎。好久没来这个吧了 > < 小lemon，想你了～～～～～

求改徽章名啊 > < 换一个更卖萌一点的吧～～

【跟风向】To do list 信息： BZOJ上随便切切题研究python的网络编程，写各种爬虫 javascript 研究vim，让vim更加妖艳数学：无英语：继续背六级的单词文学：一些文学书吧。不想列举了..

我们学校月考太囧了。 A. B. C. D、我觉得这种考试就应该作废。

咳咳。不解释。有图有真相

【水】时光带着明显的恶意在我头顶盘旋 cl2带着明显的恶意在贴吧里卖萌。

直接上截图。。无线仰慕吴一神牛！