02 2016 档案

摘要:似乎很早时学长考过很类似的?2037: [Sdoi2008]Sue的小球 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 558 Solved: 300 [Submit][Status][Discuss]Description Su... 阅读全文
posted @ 2016-02-29 23:58 DaD3zZ 阅读(178) 评论(0) 推荐(2) 编辑
摘要:shabi题....bzoj关键字检查freopen??可怕,,1A的卡了一小时....3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 624 Solved: 230 [Submit]... 阅读全文
posted @ 2016-02-28 20:13 DaD3zZ 阅读(259) 评论(0) 推荐(0) 编辑
摘要:DCrusher爷喜欢A我做的水题,没办法,只能A他做不动的题了....3130: [Sdoi2013]费用流 Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 682 Solved: 377 [... 阅读全文
posted @ 2016-02-27 22:02 DaD3zZ 阅读(268) 评论(0) 推荐(0) 编辑
摘要:题不是很难,但是啊,人很傻啊。。。机子也很鬼畜啊。。。3231: [Sdoi2008]递归数列 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 569 Solved: 241 [Submit][Status][Discuss]Des... 阅读全文
posted @ 2016-02-27 19:57 DaD3zZ 阅读(293) 评论(0) 推荐(0) 编辑
摘要:水DP,一开始竟然想错了...水了半天....真可怕2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1156 Solved: 753 [Submit][Status][Discuss]Des... 阅读全文
posted @ 2016-02-25 23:06 DaD3zZ 阅读(223) 评论(0) 推荐(0) 编辑
摘要:2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 5573 Solved: 2568 [Submit][Status][Discuss]Description 作为一个生活散... 阅读全文
posted @ 2016-02-25 22:01 DaD3zZ 阅读(280) 评论(0) 推荐(0) 编辑
摘要:无意做到...char哥还中途强势插入干我...然后据他所言,看了一会题,一转头,我爆了正解....可怕4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1001 Solved: 490 [S... 阅读全文
posted @ 2016-02-25 21:57 DaD3zZ 阅读(206) 评论(0) 推荐(0) 编辑
摘要:YveH爷再刷KMP,DCrusher看他刷KMP,跟着两个人一块刷KMP...3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1461 Solved: 781 [Submit][Status... 阅读全文
posted @ 2016-02-24 21:53 DaD3zZ 阅读(183) 评论(0) 推荐(0) 编辑
摘要:#include#include#include#include#include#includeusing namespace std;struct trie{ int next[5000010][30],fail[5000010],end[5000010]; int ... 阅读全文
posted @ 2016-02-23 20:51 DaD3zZ 阅读(297) 评论(0) 推荐(0) 编辑
摘要:faebdc学长杂题选讲中的题目...还是蛮简单的...位运算写的不熟练...3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1231 Solved: 699 [Submit][Sta... 阅读全文
posted @ 2016-02-20 17:28 DaD3zZ 阅读(271) 评论(0) 推荐(0) 编辑
摘要:一开始真没想出解法。。。后来发现那么水。。。。2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 970 Solved: 577 [Submit][Status][Discuss]Descr... 阅读全文
posted @ 2016-02-20 10:40 DaD3zZ 阅读(199) 评论(0) 推荐(0) 编辑
摘要:1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3662 Solved: 1910 [Submit][Status][Discuss]Description 有一个球形空间... 阅读全文
posted @ 2016-02-19 20:18 DaD3zZ 阅读(249) 评论(0) 推荐(0) 编辑
摘要:2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2417 Solved: 803 [Submit][Status][Discuss]Description 大富翁国因为通货膨胀,... 阅读全文
posted @ 2016-02-19 18:52 DaD3zZ 阅读(347) 评论(0) 推荐(1) 编辑
摘要:2326: [HNOI2011]数学作业 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1564 Solved: 910 [Submit][Status][Discuss]Description InputOutputSampl... 阅读全文
posted @ 2016-02-19 18:44 DaD3zZ 阅读(232) 评论(0) 推荐(0) 编辑
摘要:2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1871 Solved: 1172 [Submit][Status][Discuss]Description Longge的数学成绩... 阅读全文
posted @ 2016-02-19 17:33 DaD3zZ 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目没给全,吃X了。。。2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1479 Solved: 829 [Submit][Status][Discuss]Description 栋栋最... 阅读全文
posted @ 2016-02-19 17:31 DaD3zZ 阅读(270) 评论(0) 推荐(0) 编辑
摘要:数论神题了吧算是1951: [Sdoi2010]古代猪文 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1573 Solved: 650 [Submit][Status][Discuss]Description “在那山的那边海的那... 阅读全文
posted @ 2016-02-19 17:12 DaD3zZ 阅读(527) 评论(0) 推荐(1) 编辑
摘要:快速乘大法可以防a*b%p爆longlong,在a%p*b%m还有可能爆longlong时,快速乘吧!!!!少年!!!!#include#include#include#include#includeusing namespace std;long long quick_mul(l... 阅读全文
posted @ 2016-02-17 16:05 DaD3zZ 阅读(154) 评论(0) 推荐(1) 编辑
摘要:污污污污2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2312 Solved: 917 [Submit][Status][Discuss]Description 你被要求设计一个计算器完成... 阅读全文
posted @ 2016-02-17 14:41 DaD3zZ 阅读(290) 评论(0) 推荐(0) 编辑
摘要:zky学长实力ACM赛制测试,和 大新闻(YveH) 和 华莱士(hjxcpg) 组队。。。2h 10T,开始 分工我搞A,大新闻B,华莱士C,于是开搞;然而第一题巨鬼畜,想了40min发现似乎不可做(人傻),然而BC也在搞。。。于是开始做第四道;大约1h10’ B题A了。。1h... 阅读全文
posted @ 2016-02-16 19:41 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑
摘要:1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss]Description Input 只有一行... 阅读全文
posted @ 2016-02-15 17:36 DaD3zZ 阅读(325) 评论(0) 推荐(0) 编辑
摘要:顺序有毒,请忽视。。。人傻,写的不好更忽视。。一、费马小定理: 假如p是质数,且(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。 ... 阅读全文
posted @ 2016-02-14 20:42 DaD3zZ 阅读(321) 评论(0) 推荐(0) 编辑
摘要:今天zky学长讲数论,上午水,舒爽的不行。。后来下午直接while(true){懵逼;}死循全程懵逼。。。。(可怕)Thinking Bear。2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: ... 阅读全文
posted @ 2016-02-14 19:15 DaD3zZ 阅读(238) 评论(0) 推荐(0) 编辑
摘要:可持久化线段树,其实就是类主席树了。。3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1124 Solved: 390 [Submit][Status][Discuss]Descri... 阅读全文
posted @ 2016-02-08 16:38 DaD3zZ 阅读(155) 评论(0) 推荐(0) 编辑
摘要:除夕夜之有生之年CF第一场下午从奶奶家回到姥姥家,一看还有些时间,先吃点水果陪姥姥姥爷聊了会儿,再一看表,5:20。。。。woc已经开场20分钟了。。。于是抓紧时间乱搞。。 **A. Guest From... 阅读全文
posted @ 2016-02-08 12:36 DaD3zZ 阅读(239) 评论(0) 推荐(0) 编辑
摘要:1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1010 Solved: 588 [Submit][Status][Discuss]Description 小T有一个很大的书柜。这个书柜... 阅读全文
posted @ 2016-02-05 16:12 DaD3zZ 阅读(237) 评论(0) 推荐(0) 编辑
摘要:1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含... 阅读全文
posted @ 2016-02-05 15:47 DaD3zZ 阅读(191) 评论(0) 推荐(0) 编辑
摘要:函数式线段树..资瓷 区间第K极值查询 似乎不过似乎划分树的效率更优于它,但是如果主席树套树状数组后,可以处理动态的第K极值.即资瓷插入删除,划分树则不同…那么原理也比较易懂: 建造一棵线段树(权值线段树),维护的信息是序列中每个数的出现次数,静态查询第K极值,只需要从根做二分... 阅读全文
posted @ 2016-02-05 14:39 DaD3zZ 阅读(308) 评论(0) 推荐(0) 编辑
摘要:坑爹的splay,毁我青春,耗我钱财,颓我精力是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找,插入,删除,删除最小,删除最大,分割,合并等许多操作,这些操作的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独的操作可能很耗时... 阅读全文
posted @ 2016-02-03 20:56 DaD3zZ 阅读(241) 评论(0) 推荐(0) 编辑
摘要:潇爷的讲解。。十分的nice,可惜人傻。。。然而YveH似乎很早就A过一道题。。。。现在开始学。。。树链剖分就是兹辞把一棵树上的信息,切成多条链,再把这些链hash到某数据上,是之兹辞对原树上的信息进行快速的查询与修改。 把树上的路径分类为重链和轻链PS此处为链剖线段树QwQ 定义... 阅读全文
posted @ 2016-02-03 11:06 DaD3zZ 阅读(159) 评论(0) 推荐(0) 编辑
摘要:潇爷昨天刚刚讲完。。。感觉得还可以。。。对着模板打了个模板。。。还是不喜欢用指针。。。。1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 10559 Solved: 4258 [S... 阅读全文
posted @ 2016-02-03 09:25 DaD3zZ 阅读(218) 评论(0) 推荐(0) 编辑
摘要:翻zky学长的blog时翻出来的.....4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 736 Solved: 393 [Submit][Status][Discuss]Description 给定一个长度为... 阅读全文
posted @ 2016-02-02 17:04 DaD3zZ 阅读(151) 评论(0) 推荐(0) 编辑
摘要:感觉这两天一直在做乱搞的题。。。1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1279 Solved: 732 [Submit][Status][Discuss]Description In... 阅读全文
posted @ 2016-02-01 15:30 DaD3zZ 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示