韵意 - 博客园

2019年7月24日

摘要：这个博客里最值得看和打印的东西的目录。带号的为对这个知识点的相关应用都比较完整的版本。其他 "[模板快速输入输出]" "[模板宏调试]" "[模板 SG函数]" 动态规划 "[模板区间DP]" "[模板数位DP]" 搜索 "[模板 A 搜索]" 数据结构 "[模板双向链表]" "[模板阅读全文

posted @ 2019-07-24 01:07 韵意阅读(381) 评论(0) 推荐(0) 编辑

POJ - 1423 - Big Number

摘要： https://cn.vjudge.net/problem/POJ 1423 考虑到低位的影响应该几乎没有，用long double暴力存就可以了。预处理一波直接输出。阅读全文

posted @ 2019-07-24 00:23 韵意阅读(170) 评论(0) 推荐(0) 编辑

POJ练习计划

摘要：题目链接：https://cn.vjudge.net/article/348 2019/7/24： "[POJ 1423]" "[题解]" "[POJ 1503]" 模板题阅读全文

posted @ 2019-07-24 00:21 韵意阅读(145) 评论(0) 推荐(0) 编辑

2019年7月23日

洛谷 - P3803 - 【模板】多项式乘法（FFT） - FFT

摘要： https://www.luogu.org/problemnew/show/P3803 用反向学习的FFT通过这个东西。阅读全文

posted @ 2019-07-23 23:45 韵意阅读(164) 评论(0) 推荐(0) 编辑

洛谷 - P3803 -【模板】多项式乘法（FFT） - NTT

摘要： https://www.luogu.org/problemnew/show/P3803 看别人偏偏就是要用NTT去过。实验证明大概是这样用。求0~n的多项式和0~m的多项式的乘积。注意MAXN取值。A数组的大小必须足以容纳大于等于A+B总size的最小的2的幂次。干脆就直接取4倍？ cpp incl 阅读全文

posted @ 2019-07-23 22:48 韵意阅读(299) 评论(0) 推荐(0) 编辑

2019 Multi-University Training Contest 1 - 1012 - NTT

摘要：题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=6589 题解连接： https://www.cnblogs.com/xusirui/p/11229450.html https://www.cnblogs.com/FST stay night/p/11 阅读全文

posted @ 2019-07-23 15:44 韵意阅读(194) 评论(0) 推荐(0) 编辑

2019 Multi-University Training Contest 1 - 1009 - String - 贪心

摘要：不知道错在哪里。是要把atop改成stop！两个弄混了。感谢自造样例。 cpp include using namespace std; typedef long long ll; int n, k; char s[100005]; int cnt[100005][26]; deque pos[2 阅读全文

posted @ 2019-07-23 15:05 韵意阅读(197) 评论(0) 推荐(0) 编辑

2019 Multi-University Training Contest 1 - 1011 - Function - 数论

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6588 新学到了一个求n以内与m的gcd的和的快速求法。也就是下面的S1。 ①求： $ \sum\limits_{i=1}^{n}gcd(m,i) $ ②枚举d： $ \sum\limits_{d|m} d \su 阅读全文

posted @ 2019-07-23 02:07 韵意阅读(327) 评论(0) 推荐(0) 编辑

2019年7月22日

2019 Multi-University Training Contest 1 - 1004 - Vacation - 二分 - 思维

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6581 一开始想了好几个假算法。但是启发了一下潘哥，假如时间知道的话就可以从头开始确定各个车的位置。那么直接 $O(log_2\frac{10^9}{10^{ 6}})$ 二分时间 $t$ ，然后 $O(n)$ 验阅读全文

posted @ 2019-07-22 18:43 韵意阅读(239) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第二场） - F - Partition problem - 枚举

摘要： https://ac.nowcoder.com/acm/contest/882/F 潘哥的代码才卡过去了，自己写的都卡不过去，估计跟评测机有关。 cpp include using namespace std; typedef long long ll; const int maxn=30; int 阅读全文

posted @ 2019-07-22 00:02 韵意阅读(243) 评论(0) 推荐(0) 编辑

2019年7月21日

2019牛客暑期多校训练营（第二场） - J - Go on Strike! - 前缀和预处理

摘要：题目链接：https://ac.nowcoder.com/acm/contest/882/C 来自：山东大学 "FST_stay_night" 的的题解，加入一些注释帮助理解神仙代码。好像题解被套了一次又一次要学习的地方我觉得是2点： 1.使用dp（贪心）的思想求出每段所在的连续段 2.因为前缀阅读全文

posted @ 2019-07-21 16:02 韵意阅读(797) 评论(0) 推荐(1) 编辑

2019牛客暑期多校训练营（第二场） - B - Eddy Walker 2 - BM算法

摘要：参考于： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太难） https://www.cnblogs.com/zhgyki/p/9671855.html （玄学）居然还有解释： https://www.cnblogs 阅读全文

posted @ 2019-07-21 12:36 韵意阅读(645) 评论(0) 推荐(0) 编辑

2019年7月20日

2019牛客暑期多校训练营（第二场） - H - Second Large Rectangle - dp

摘要： https://ac.nowcoder.com/acm/contest/882/H 正确的办法：dp1[i][j]表示以i,j为底的矩形的高。得到dp1之后，dp2[i][j]表示以dp1[i][j]悬线向左能移动的极限（用单调栈）。维护最后答案的时候单调栈是 =的，这样同高的就不会重复计算。错阅读全文

posted @ 2019-07-20 16:49 韵意阅读(130) 评论(0) 推荐(0) 编辑

Codeforces - 1176E - Cover it! - bfs

摘要： https://codeforc.es/contest/1176/problem/E 久了不写bfs了。一开始用dfs写，的确用dfs是很有问题的，一些奇怪的情况就会导致多染一些色。注意无向图的边要开双倍。 cpp include using namespace std; typedef long 阅读全文

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

2019年7月19日

2019牛客暑期多校训练营（第一场） - B - Integration - 数学

摘要： https://ac.nowcoder.com/acm/contest/881/B https://www.cnblogs.com/zaq19970105/p/11210030.html 试图改写多项式： $$\frac{1}{\prod_{i=1}^{n}a_i^2+x^2}$$ 这个多项式用待定阅读全文

posted @ 2019-07-19 16:24 韵意阅读(212) 评论(0) 推荐(0) 编辑

韵意

公告