2017年3月13日
逆元-洛谷P1641 [SCOI2010]生成字符串
摘要： https://www.luogu.org/problem/show?pid=1641 先贴一些洛谷的题解，特别好 编辑人：fnoi2014xtx 更新时间2015-10-13 21:09 举报 我曾经做过这样一道数学竞赛题，说是有一个收费站，初始时收费站没有钱，前来若干个人... 阅读全文
posted @ 2017-03-13 23:13 largecube233 阅读(172) 评论(0) 推荐(0) 编辑
暴力-洛谷P1463 [SDOI2005]反素数ant
摘要： https://www.luogu.org/problem/show?pid=1463#sub 我硬是没想到这个是暴搜； 2e9以内的数显然其质因数个数不超过12； 然后洛谷讨论里面竟然有人求证明； 显然前12个质数乘起来会大于2e9嘛； 然后我们把这一个数质因数分解； 那么其总共... 阅读全文
posted @ 2017-03-13 14:08 largecube233 阅读(129) 评论(0) 推荐(1) 编辑
gcd-洛谷P2398 GCD SUM
摘要： 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 阅读(118) 评论(0) 推荐(0) 编辑
动规-洛谷P1415 拆分数列
摘要： 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 阅读(139) 评论(0) 推荐(1) 编辑