该文被密码保护。 阅读全文
posted @ 2017-08-17 17:31 菜狗xzz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [cogs2314][HZOI 2015]Persistable Editor 可持久化平衡树 "题目链接" 首先~~吐槽~~扯淡几句 【题目描述】 维护一种可持久化的文本编辑器,支持下列操作: 1 p str 在当前版本的第p个字符后插入字符串str,并作为下一版本(数据保证0randrand)c 阅读全文
posted @ 2017-08-17 16:24 菜狗xzz 阅读(430) 评论(3) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-16 15:56 菜狗xzz 阅读(40) 评论(14) 推荐(0) 编辑
摘要: 就是上次考得fyfy。竟然是原题。。。 阅读全文
posted @ 2017-08-16 12:56 菜狗xzz 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题面 描述 当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意。可是这又是没有办法的事情。 于是圣诞老人把礼品准备部的小精灵们聚集起来,说明了自己的看法:“现在你们有n个礼品,其质量也 阅读全文
posted @ 2017-08-15 17:42 菜狗xzz 阅读(157) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-15 16:12 菜狗xzz 阅读(7) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-14 16:46 菜狗xzz 阅读(3) 评论(0) 推荐(0) 编辑
摘要: COGS:地震(平衡树) COGS上一道题。。。文件名是equake 还是又打了一遍板子。。。 加个lazy标记就行了。。。 注意查询时先下传标记(lazy) 阅读全文
posted @ 2017-08-14 11:30 菜狗xzz 阅读(254) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-14 11:29 菜狗xzz 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-12 16:16 菜狗xzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 谢谢帮忙刷访问量! 题解当然下考再发啦 答案为P 1的约数个数 cpp // It is made by XZZ include include include using namespace std; define rep(a,b,c) for(rg int a=b;a=c;a ) define 阅读全文
posted @ 2017-08-12 14:30 菜狗xzz 阅读(289) 评论(0) 推荐(2) 编辑
摘要: "Asteroids" ~~好久没打过网络流相关的题了。。。。。。~~ 题意:一个矩阵n×n,有m个东西,一次去掉一整行或一整列,问最少次数。 题解:匈牙利。 把每行变成一个点(X集合),每列变成一个点(Y集合),每个东西(x,y)连接Xx,Yy,最大匹配即为答案。 证明:对于一行(或一列)的东西, 阅读全文
posted @ 2017-08-11 14:33 菜狗xzz 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面太狗,这是 "链接" 先发个暴力刷访问量。 cpp // It is made by XZZ include include using namespace std; define rep(a,b,c) for(rg int a=b;a=c;a ) define erep(a,b) for(rg 阅读全文
posted @ 2017-08-09 16:36 菜狗xzz 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题面不kuai了,这是 "链接" 额,学习一下指针板子,因为输入$10^6$个字符,所以不能再用维修数列那题回收的非指针了。。。不爽 只好成为指(te)针(pan)党了 顺便 "链接" 一下 看网上说可能会越界,判断一下。。。 输出一个字符可以用后继实现,但搞的时候要下传标记。。毁我1天啊 还有删除 阅读全文
posted @ 2017-08-09 13:27 菜狗xzz 阅读(447) 评论(0) 推荐(1) 编辑
摘要: 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2017-08-06 22:45 菜狗xzz 阅读(247) 评论(0) 推荐(1) 编辑
摘要: 1 2 3 4 5 6 "Blog" 阅读全文
posted @ 2017-08-06 22:10 菜狗xzz 阅读(159) 评论(0) 推荐(1) 编辑
摘要: 题面不kuai了,传送门 一道简单dp题,为了刷访问量写一篇吧 n巨大 防御力10 血量1000 10*1000=104 技能1000 所以dp解决。 f[i][j]=min(f[i][j],f[i][max(0,j-p[l]+i)]+k[l]); (l=1...m) 自己理解就好了啦 ps.果真刷 阅读全文
posted @ 2017-08-05 20:08 菜狗xzz 阅读(444) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-04 22:47 菜狗xzz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 阅读全文
posted @ 2017-08-04 17:12 菜狗xzz 阅读(140) 评论(0) 推荐(0) 编辑
摘要: (global-set-key [f9] 'compile-file)(global-set-key [f10] 'gud-gdb)(global-set-key (kbd "C-z") 'undo)(global-set-key (kbd "C-a") 'mark-whole-buffer);;全 阅读全文
posted @ 2017-08-04 16:09 菜狗xzz 阅读(307) 评论(0) 推荐(0) 编辑