2015 年 5月随笔档案 - mhy12345

再写FFT模板

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

posted @ 2015-05-26 21:30 mhy12345 阅读(317) 评论(1) 推荐(0)

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

摘要：3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OI... 阅读全文

posted @ 2015-05-25 23:21 mhy12345 阅读(363) 评论(0) 推荐(0)

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

摘要：3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同... 阅读全文

posted @ 2015-05-22 21:34 mhy12345 阅读(265) 评论(0) 推荐(0)

bzoj 2555: SubString 后缀自动机+LCT

摘要：2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的... 阅读全文

posted @ 2015-05-21 21:02 mhy12345 阅读(283) 评论(0) 推荐(0)

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

摘要：3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，... 阅读全文

posted @ 2015-05-20 15:51 mhy12345 阅读(943) 评论(3) 推荐(0)

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

摘要：2852: 强大的区间Time Limit: 5 SecMemory Limit: 128 MBSubmit: 45Solved: 12[Submit][Status][Discuss]Descriptioncurimit很喜欢区间，最近发现了一种很强大的区间。curimit发现有的区间虽小，比如 ... 阅读全文

posted @ 2015-05-20 11:37 mhy12345 阅读(678) 评论(0) 推荐(0)

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.u... 阅读全文

posted @ 2015-05-20 10:58 mhy12345 阅读(238) 评论(0) 推荐(0)

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

摘要：1195: [HNOI2006]最短母串Time Limit: 10 SecMemory Limit: 32 MBSubmit: 894Solved: 288[Submit][Status][Discuss]Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使... 阅读全文

posted @ 2015-05-18 22:46 mhy12345 阅读(531) 评论(0) 推荐(0)

bzoj 4066: 简单题 kd-tree

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

posted @ 2015-05-18 08:33 mhy12345 阅读(617) 评论(1) 推荐(0)

NOI冲刺计划2

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

posted @ 2015-05-15 15:03 mhy12345 阅读(222) 评论(0) 推荐(0)

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

摘要：3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:520Solved:300[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的... 阅读全文

posted @ 2015-05-13 22:44 mhy12345 阅读(207) 评论(0) 推荐(0)

bzoj 3153: Sone1 Toptree

摘要：3153: Sone1Time Limit: 40 SecMemory Limit: 256 MBSubmit: 511Solved: 202[Submit][Status][Discuss]DescriptionSxyz里有一群sx。在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。为了... 阅读全文

posted @ 2015-05-12 08:10 mhy12345 阅读(2582) 评论(0) 推荐(0)

CTSC && APIO 总结

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

posted @ 2015-05-12 07:47 mhy12345 阅读(299) 评论(5) 推荐(0)