韵意 - 博客园

2019年7月27日

2019牛客暑期多校训练营（第四场） - K - number - dp

摘要： https://ac.nowcoder.com/acm/contest/884/K 一开始整了好几个假算法，还好测了一下自己的样例过了。考虑到300的倍数都是3的倍数+至少两个零（或者单独的0）。求以第i个位置的数为结尾的前缀和为j的数的方案数。当遇到至少两个0的时候，ans+=dp[0][i 阅读全文

posted @ 2019-07-27 18:37 韵意阅读(293) 评论(0) 推荐(0) 编辑

模板 - 快速沃尔什变换

摘要：空阅读全文

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

待补 http://acm.hdu.edu.cn/showproblem.php?pid=6583

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6583 阅读全文

posted @ 2019-07-27 00:19 韵意阅读(140) 评论(0) 推荐(0) 编辑

待补 http://acm.hdu.edu.cn/showproblem.php?pid=6602

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6602 终于能够看懂的题解： https://blog.csdn.net/qq_40871466/article/details/97189033 依次枚举r，对r寻找可行的最小的l，查找成功则尝试更新。假如每次阅读全文

posted @ 2019-07-27 00:19 韵意阅读(197) 评论(0) 推荐(0) 编辑

2019年7月26日

2019 Multi-University Training Contest 1 - 1001 - Blank - dp

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6578 不会做，看题解。设dp[i][j][k][l]表示4种颜色出现的最后的位置分别是i,j,k,l的方法数，保证i =j =k =l。其实不取=号，因为同一个位置不能放两个元素，除了开始的若干个比如dp[1] 阅读全文

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

洛谷 - P3649 - 回文串 - 回文自动机

摘要： https://www.luogu.org/problem/P3649 阅读全文

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

2019 Multi-University Training Contest 2 - 1009 - 回文自动机

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6599 有好几种实现方式，首先都是用回文自动机统计好回文串的个数。记得把每个节点的cnt加到他的fail上，因为他既然出现了那么他的fail也当然会出现。这里需要一直从fail向上找到一个长度恰好一半的节点，这阅读全文

posted @ 2019-07-26 15:38 韵意阅读(156) 评论(0) 推荐(0) 编辑

模板 - 双向链表

摘要：一种头节点和尾节点都是虚拟节点的双向链表。阅读全文

posted @ 2019-07-26 14:57 韵意阅读(185) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第三场） - J - LRU management - 模拟

摘要： https://ac.nowcoder.com/acm/contest/883/J 根据这个数据结构的特点，也就是计算机组成原理里面学过的cache的LRU管理算法，每次访问都会在cache中查询一页，查询成功则调用该页的值并将该页移动到删除队列的尾部。否则直接加载该页在删除队列的尾部，当队列满时弹阅读全文

posted @ 2019-07-26 14:37 韵意阅读(286) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第三场） - D - Big Integer - 数论

摘要： https://ac.nowcoder.com/acm/contest/883/D $A(n)$ 是由n个1组成的一个整数。第一步：把 $A(n)$ 表示为 $\frac{10^n 1}{9}$ （第一步都想不出来）那么 $A(n)=0\;mod\;p$ ，当9和p互质的时候，存在一个 $inv 阅读全文

posted @ 2019-07-26 12:39 韵意阅读(562) 评论(0) 推荐(0) 编辑

模板 - 字典树

摘要：字典树Trie，还是数组的好，草。阅读全文

posted @ 2019-07-26 00:09 韵意阅读(113) 评论(0) 推荐(0) 编辑

2019年7月25日

模板 - 回文自动机

摘要：构造一种fail向同一个节点的回文机： abadabacaba 这样caba和daba都会指向ba。带展示功能的回文自动机：阅读全文

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

2019 Multi-University Training Contest 2 - 1008 - Harmonious Army - 最大流

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6598 一开始就觉得是网络流，但是一直都不会怎么建图。这里要考虑。每一组边(u,v,a,b,c)建立如下的连接： (s,u,a),(s,v,a),(u,t,c),(v,t,c),(u,v,a+c 2b) 这样，阅读全文

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

2019年7月24日

2019 Multi-University Training Contest 2 - 1011 - Keen On Everything But Triangle - 线段树

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6601 首先要贪心地想，题目要最长的边长，那么要怎么构造呢？在一段连续的区间里面，一定是拿出最长的三根出来比，这样一定是最大的（废话）。而且假如组成三角形失败的话最长的那根这次就没有用了。考虑临界情况，也就是刚刚阅读全文

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

Codeforces - 1096G - Lucky Tickets - NTT

摘要： https://codeforc.es/contest/1096/problem/G 把数组分成前后两半，那么前半部分的各个值的表示方案的平方的和就是答案。这些数组好像可以dp出来。一开始设dp[i]数组表示1 using namespace std; typedef long long ll; 阅读全文

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

韵意

公告