摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1526 狗题； 卡我内存6mb； 所以我只有95分； 好像用指针，用结构体，内存会大； 唉~ 这道题目，我们先用真名去建树； 对于每一个名字，我们从root... 阅读全文
posted @ 2017-03-15 14:52
largecube233
阅读(117)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2580 字典树trie； 感觉所有树里面字典树最好理解了； 但是操作直接到指针； 这个我调了40min； 感觉和p转c++时差不多，很傻逼的错误调好久； 字典树感觉不用讲什么 还有 a->b==（*a)... 阅读全文
posted @ 2017-03-14 22:56
largecube233
阅读(123)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2375 因为有一个限制，我们不能简单的处理； 首先，当i满足限制条件时，对于i+1，我们如果用i的限制条件去更新i+1，那么i+1会有错误； 所以我们要先跑一边无限制的kmp，然后再去求出限制的kmp；... 阅读全文
posted @ 2017-03-14 15:37
largecube233
阅读(168)
评论(0)
推荐(0)
摘要：
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1277 首先求前缀，那么你要想到kmp； 我们算出next数组（即p[]）后，可以理解为包含关系； 即前缀i包含前缀p[i]； 我们搞一个sum[i]表示... 阅读全文
posted @ 2017-03-14 11:31
largecube233
阅读(108)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=3375 代码：#include#include#include#define Ll long longusing namespace std;string s,ss;int p[1001];int n,... 阅读全文
posted @ 2017-03-14 10:36
largecube233
阅读(196)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1641 先贴一些洛谷的题解，特别好 编辑人：fnoi2014xtx 更新时间2015-10-13 21:09 举报 我曾经做过这样一道数学竞赛题，说是有一个收费站，初始时收费站没有钱，前来若干个人... 阅读全文
posted @ 2017-03-13 23:13
largecube233
阅读(187)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1463#sub 我硬是没想到这个是暴搜； 2e9以内的数显然其质因数个数不超过12； 然后洛谷讨论里面竟然有人求证明； 显然前12个质数乘起来会大于2e9嘛； 然后我们把这一个数质因数分解； 那么其总共... 阅读全文
posted @ 2017-03-13 14:08
largecube233
阅读(132)
评论(0)
推荐(1)
摘要：
https://www.luogu.org/problem/show?pid=2398 很有意思的题目； 这种题特别好； 代码不长，思路不浅； 题解细细看能看懂； AC之后有所收获；我们设f[i]表示gcd为i的对数； 那么对答案的贡献就是f[i]*i; 怎么求f[i]呢； 我们看... 阅读全文
posted @ 2017-03-13 11:50
largecube233
阅读(126)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1415#sub 哇，字符串dp 原文 http://www.cnblogs.com/candy99/p/6070534.html 第一步，d[i]表示以i结尾的序列最后一个数最小的起始下标d[i]，转... 阅读全文
posted @ 2017-03-13 10:52
largecube233
阅读(149)
评论(0)
推荐(1)
摘要：
http://prayer.hustoj.com/problem.php?id=1770 我们 口胡 证明一下； a%p=a%q=x; tp+x=a=t’q+x; ∴tp=t’q; ∵(p,q)==1; 所以 tp=t’q; 即 kqp=k’pq=tp=t’q; kqp+x=a; ... 阅读全文
posted @ 2017-03-12 18:04
largecube233
阅读(447)
评论(0)
推荐(0)
浙公网安备 33010602011771号