2015年05月_alex151194310

转载再写FFT模板

　　没什么好说的，今天又考了FFT（虽然不用FFT也能过）但是确实有忘了怎么写FFT了，于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT，第二部分数论FFT，记一下模数2^23*7*17+1 　　 #include<iostream> #include<cstdio> #include<cstring> #include...

2015-05-26 21:30:00 77

转载 bzoj 3672: [Noi2014]购票树链剖分+维护凸包

3672: [Noi2014]购票 Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss] Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 ...

2015-05-25 23:21:00 105

转载 bzoj 3105: [cqoi2013]新Nim游戏异或高消 && 拟阵

3105: [cqoi2013]新Nim游戏 Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss] Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴...

2015-05-22 21:34:00 90

转载 bzoj 2555: SubString 后缀自动机+LCT

2555: SubString Time Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss] Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 ...

2015-05-21 21:02:00 119

转载 bzoj 3489: A simple rmq problem k-d树思想大暴力

3489: A simple rmq problem Time Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss] Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次...

2015-05-20 15:51:00 118

转载 bzoj 2852: 强大的区间辗转相除

2852: 强大的区间 Time Limit: 5 SecMemory Limit: 128 MBSubmit: 45Solved: 12[Submit][Status][Discuss] Description curimit很喜欢区间，最近发现了一种很强大的区间。 curimit发现有的区间虽小，比如 (1.99998, 2.000001)，但是其中却包含了一...

2015-05-20 11:37:00 182

转载 ACdream训练赛系列のJava专场

/* * this code is made by mhy12345 * Problem: 1669 * Verdict: Accepted * Submission Date: 2015-04-21 13:39:02 * Time: 140MS * Memory: 23196KB */ import java.util.*; import java.m...

2015-05-20 10:58:00 73

转载 bzoj 1195: [HNOI2006]最短母串爆搜

1195: [HNOI2006]最短母串 Time Limit: 10 SecMemory Limit: 32 MBSubmit: 894Solved: 288[Submit][Status][Discuss] Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 ...

2015-05-18 22:46:00 93

转载 bzoj 4066: 简单题 kd-tree

4066: 简单题 Time Limit: 50 SecMemory Limit: 20 MBSubmit: 234Solved: 82[Submit][Status][Discuss] Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 ...

2015-05-18 08:33:00 103

转载 NOI冲刺计划2

　　吐槽：距离上一次写计划还没有一个月呢，咋又喊要重写捏？可以直接从上一次的计划粘上个一大半。　　bzoj刷题速度还是在计划之内的，这大半个月中，我bzoj刷进500道，知识方面主要是把莫比乌斯反演系统性的做了一遍，然后趁APIO无聊把toptree也学会了。后缀自动机如果是考到了虽然不能一下写出来，但是还是可以自己一点一点推出来【虽然这样明显不够】。　　NOI大概是在七月中旬，...

2015-05-15 15:03:00 96

转载 bzoj 3572: [Hnoi2014]世界树虚树 && AC500

3572: [Hnoi2014]世界树 Time Limit:20 SecMemory Limit:512 MBSubmit:520Solved:300[Submit][Status][Discuss] Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，...

2015-05-13 22:44:00 70

转载 bzoj 3153: Sone1 Toptree

3153: Sone1 Time Limit: 40 SecMemory Limit: 256 MBSubmit: 511Solved: 202[Submit][Status][Discuss] Description Sxyz里有一群sx。在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。为了让花老师开花，这群sx都很努力地发言。一次xbj对...

2015-05-12 08:10:00 217

转载 CTSC && APIO 总结

　　先说CTSC吧，第一试其实不难但是下意识觉得CTSC不就只能骗分吗，然后就全上暴力了。然而第二题再一次看漏了条件，即答案总和小于等于1e6。第三题现在回想起来要不然就是没有思考，要不然就是没学过数学，居然两圆相交用勾股定理都没想到。　　第二试没听评讲，但是khb A掉了第一题，说明其实第二试是可做的。具体细节只有下来再说了。　　然后是APIO，虽然考的不错但是居然我是考场上唯...

2015-05-12 07:47:00 163

alex151194310的博客