- 博客(12)
- 收藏
- 关注
原创 NOIP2017总结
NOIP2017已然过去,是时候做一番总结了。 Day1: 由于电脑并不是北京时间,一直以为多了20 - 30mins,最后半个小时听到广播才知道~ T1 是一道结论题,答案就是 a * b - a - b,当时推了一个小时(以为只有40mins),没推出来,心里就有些慌了,day1t1不该是这样啊?由于打的表也很丑,当时也把规律想复杂了,一直以为要ex_
2017-11-24 21:47:04 432
原创 BZOJ4182 shopping 点分治+多重背包单调队列优化
预备知识:会求重心,会多重背包的单调队列优化。 Shopping Time Limit: 30 Sec Memory Limit: 128 MBDescription马上就是小苗的生日了,为了给小苗准备礼物,小葱兴冲冲地来到了商店街。商店街有n个商店,并且它们之间的道路构成了一颗树的形状。第i个商店只卖第i种物品,小苗对于
2017-10-13 16:04:18 1042 1
原创 FFT学习笔记<代码篇>
在了解完FFT的理论与算法流程之后,最重要的当然就是写代码啦,下面的两份代码将展示FFT在多项式乘法与高精度乘法中的运用。
2017-08-26 20:30:05 752
原创 [HNOI2004]L语言
题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’},则文章
2017-06-24 18:53:23 510 1
原创 AC自动机模板
大意: 给你一些模板串, 然后给你一些文本串, 对于每个文本串, 输出它中间出现次数最多的模板串和次数(可能有多个);这当然是模板。。。。。。。。。。。。。。。。。。代码:#include<queue> #include<cstdio> #include<cstring>#define maxn 15000 #define maxc 1000005 #define For(a, b
2017-06-24 18:27:46 238
原创 逆序对—权值线段树
这几天考试考得心里颇不宁静,来水篇博客散散心。 好滴,接下来,我们进入正题-- 相信许多人都知道逆序对吧,传说中归并排序的方法在这先不讲,我们来了解一下用权值线段树如何解决这个问题: 首先,我们需预处理,得到每个值在权值线段树中的位置; 然后,按顺序将数字(a[i])插入到树中相应的位置(id[a[i]]),接着询问树中比它大的元素个数(id[a[i]]+1~n),容易知道这些
2017-03-04 11:57:36 1618 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人