largecube233

2017年3月20日

摘要： https://vijos.org/p/1033 把一个数和分解，让其乘积最大；我们尽量分解3，然后分解2；换句话说，分解好了，只有3,2,，且3最多；为什么我们分解3,2；为什么我们不分解5呢？因为5可以分解成3,2 3*2=6>5; 另外的数同理；为什么我们让3最多... 阅读全文

posted @ 2017-03-20 10:38 largecube233 阅读(172) 评论(0) 推荐(0) 编辑

区间dp-洛谷P1040 加分二叉树

摘要： https://www.luogu.org/problem/show?pid=1040 怎么看都是树形dp；后来看来题解，发现对于任何一段中序遍历，都可以组成一颗子树；先序遍历：根左右中：左根右右：左右根；其实我们枚举根就可以了；设x~y区间的根节点为k 那么f[x][... 阅读全文

posted @ 2017-03-20 09:53 largecube233 阅读(103) 评论(0) 推荐(0) 编辑

2017年3月17日

AC自动机-洛谷3121 [USACO15FEB]审查（黄金）Censoring (Gold)

摘要： https://www.luogu.org/problem/show?pid=3121#sub 首先题目看清楚 FJ注意到列表中的单词不会出现一个单词是另一个单词子串的情况，这意味着每个列表中的单词在S中出现的开始位置是互不相同的这意味着你在找答案时，当一个节点正常访问的时候，你... 阅读全文

posted @ 2017-03-17 14:51 largecube233 阅读(137) 评论(0) 推荐(0) 编辑

老大

摘要：今天上午，天气贼几把好；阳光也很明媚；但是机房里一股gay气；然后么晨跑的铃声响了；我们机房几个傻逼就商量商量一起出去运动运动（嘿嘿）；然后一波人浩浩荡荡地向小卖部进发；大头啊，fb啊走在最前面；然后他们到了楼梯拐角；遥遥望见一个人；红袍身上，血红，刺眼，犹如暴怒... 阅读全文

posted @ 2017-03-17 10:01 largecube233 阅读(71) 评论(0) 推荐(0) 编辑

trie-[HNOI2004]L语言

摘要： https://www.luogu.org/problem/show?pid=2292#sub 其实这道题思很简单；如果0~j可以被解释；那么我看看从j+1到m有没有可以解释的；#include#include#include#define Ll long long#defin... 阅读全文

posted @ 2017-03-17 09:39 largecube233 阅读(90) 评论(0) 推荐(0) 编辑

水题-洛谷P2543 [AHOI2004]奇怪的字符串

摘要： https://www.luogu.org/problem/show?pid=2543 水题；然后这个要滚存；我一开始在想怎么去把i,j都滚掉；后来jzq说只要滚i就好啦；然后数组位置反了；然后c=!c写错位子了；场面一度尴尬；水题翻车；#include#includ... 阅读全文

posted @ 2017-03-17 08:25 largecube233 阅读(90) 评论(0) 推荐(0) 编辑

2017年3月16日

AC自动机-hdu2222Keywords Search

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222 Fop_zz写的很好； http://blog.csdn.net/fop_zz/article/details/62418370 但是代码是我的好嘿嘿但是Fop_zz还是有些事情没讲清楚... 阅读全文

posted @ 2017-03-16 16:00 largecube233 阅读(108) 评论(0) 推荐(0) 编辑

字符串哈希-洛谷P3498 [POI2010]KOR-Beads

摘要： https://www.luogu.org/problem/show?pid=3498#sub 我们先枚举一个串的长度； n/1+n/2+n/3+n/4+⋅⋅⋅n/n≈nlogn; 然后这样不会超时；那么我们再用字符串哈希就好了；其实和字符串根本没关系；但是思想是一样的；fo... 阅读全文

posted @ 2017-03-16 12:23 largecube233 阅读(203) 评论(0) 推荐(0) 编辑

字符串哈希-P3370 【模板】字符串哈希

摘要： https://www.luogu.org/problem/show?pid=3370#sub 我并没有学过hash；所以这一次字符串hash也是极好的弥补了我以前在hash上的空白；比如一个字符串s；我们要把他记录下来，并且对后面的字符串判重；那我们就要给他一个标记；我... 阅读全文

posted @ 2017-03-16 10:21 largecube233 阅读(115) 评论(0) 推荐(0) 编辑

trie-bzoj1954-poj3764-The xor-longest Path

摘要： http://poj.org/problem?id=3764 转载 http://blog.csdn.net/sdj222555/article/details/43032031 题意，一颗树，每个边有个值，在树上找一条简单路径，使得这条路径上的边权异或值最大把这题模型转换... 阅读全文

posted @ 2017-03-16 00:01 largecube233 阅读(109) 评论(0) 推荐(0) 编辑

身为傻逼我也很无奈啊 这个世界上没有难题，只有傻逼

身为傻逼我也很无奈啊这个世界上没有难题，只有傻逼