韵意 - 博客园

2019年6月14日

摘要： https://scut.online/p/12 可以用矩阵快速幂来做。阅读全文

posted @ 2019-06-14 17:56 韵意阅读(110) 评论(0) 推荐(0) 编辑

摘要：写了一个矩阵类，不用到处抄。默认是int矩阵。阅读全文

posted @ 2019-06-14 17:53 韵意阅读(274) 评论(0) 推荐(0) 编辑

摘要： https://scut.online/p/15 样例错了，按题目说的去做就AC了。反向搜索使得最终比较strncmp的时候复杂度下降了很多（虽然应该可行性剪枝也少了） cpp include using namespace std; typedef long long ll; char s[64 阅读全文

posted @ 2019-06-14 17:00 韵意阅读(197) 评论(0) 推荐(0) 编辑

2019年6月13日

洛谷 - P3952 - 时间复杂度 - 模拟

摘要： https://www.luogu.org/problemnew/show/P3952 这个模拟，注意每次进入循环的时候把新状态全部入栈，退出循环的时候就退栈。第一次就错在发现ERR退出太及时，把剩余的信息留在流里面。所以下次还是全部保存在字符串里面就好。一次下载一整段程序。阅读全文

posted @ 2019-06-13 17:54 韵意阅读(137) 评论(0) 推荐(0) 编辑

洛谷 - P1631 - 序列合并 - 堆

摘要： https://www.luogu.org/problemnew/show/P1631 序列a中每个数首先都和序列b中的最小元素配对（虽然好像不是很必要这么早插进来？）每次从堆顶取出最小的和输出答案，然后尝试为这个ai配对下一个bj，要是没有的话……说明都是他一个人贡献完了。 cpp includ 阅读全文

posted @ 2019-06-13 13:51 韵意阅读(103) 评论(0) 推荐(0) 编辑

模板 - 对顶堆

摘要： https://www.luogu.org/problemnew/show/P1168 https://www.luogu.org/problemnew/show/P3871 cpp include using namespace std; typedef long long ll; struct 阅读全文

posted @ 2019-06-13 13:27 韵意阅读(165) 评论(0) 推荐(0) 编辑

洛谷 - P1063 - 能量项链 - 区间dp

摘要： https://www.luogu.org/problemnew/show/P1063 这个并不是每次只能从两边扩展的，可以从中间断开。 cpp include using namespace std; typedef long long ll; int a[205]; ll dp[205][205 阅读全文

posted @ 2019-06-13 02:04 韵意阅读(137) 评论(0) 推荐(0) 编辑

洛谷 - P1381 - 单词背诵 - 哈希 - 尺取

摘要： https://www.luogu.org/problemnew/show/P1381 字符串匹配，用哈希总没有错的。然后就是尺取了，题目要求首先尽可能多覆盖，那么每次尾巴往后面长。一开始先找到第一个要的词汇。这个不多说。然后每次往后面长，遇到非法词汇就继续长。遇到合法的，就把头部所有合法的阅读全文

posted @ 2019-06-13 01:08 韵意阅读(197) 评论(0) 推荐(0) 编辑

洛谷 - P1414 - 又是毕业季II - 因数

摘要： https://www.luogu.org/problemnew/show/P1414 以后这种gcd的还是尽可能往分解那里想一下。先把每个数分解，他的所有因子都会cnt+1。然后从最大的可能因子开始往下走，每次把比这个cnt小或等的ans全部更新。这样明显会超，但是很多更新是没必要的，因为我阅读全文

posted @ 2019-06-13 00:30 韵意阅读(132) 评论(0) 推荐(0) 编辑

2019年6月12日

洛谷 - P5429 - Fence Planning - 并查集

摘要： https://www.luogu.org/problemnew/show/P5429 很明显是要维护整个连通块的共同性质，并查集一搞就完事了。 cpp include using namespace std; typedef long long ll; const int MAXN=100000; 阅读全文

posted @ 2019-06-12 19:18 韵意阅读(208) 评论(0) 推荐(0) 编辑

模板 - 高精度整数

摘要：注意这个乘法是两个数长度相加，但是经过你准确的计算可能并不会有这么长，那么就用MAXLEN截断他。有时这个大数并不是特别大，可以用变长数据，反而会省空间，还快： FFT高精度乘法阅读全文

posted @ 2019-06-12 11:34 韵意阅读(165) 评论(0) 推荐(0) 编辑

2019年6月11日

洛谷 - P4450 - 双亲数 - 整除分块

摘要： https://www.luogu.org/fe/problem/P4450 应该不分块也可以。求$F(n,m,d)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==d]$ 模板题，直接套。但是我的分块的上界忘记把n和m换过来了。实验证阅读全文

posted @ 2019-06-11 22:43 韵意阅读(177) 评论(0) 推荐(0) 编辑

洛谷 - P3935 - Calculating - 整除分块

摘要： https://www.luogu.org/fe/problem/P3935 求： $F(n)=\sum\limits_{i=1}^{n}d(i)$ 枚举因子$d$，每个因子$d$都给其倍数贡献$1$，倍数一共有$\lfloor\frac{n}{d}\rfloor$个。 $F(n)=\sum\lim 阅读全文

posted @ 2019-06-11 22:23 韵意阅读(177) 评论(0) 推荐(0) 编辑

洛谷 - P1829 - Crash的数字表格 - 莫比乌斯反演

摘要：求： $S(n,m)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}lcm(i,j)$ 显然： $S(n,m)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 枚举g： $S(n,m) 阅读全文

posted @ 2019-06-11 16:07 韵意阅读(144) 评论(0) 推荐(0) 编辑

P3327 [SDOI2015]约数个数和

摘要：假设我们先天知道：d(xy)= i∣x ∑ j∣y ∑ [gcd(i,j)=1] 阅读全文

posted @ 2019-06-11 15:44 韵意阅读(129) 评论(0) 推荐(0) 编辑

韵意

公告