![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法
@小阿宝
这个作者很懒,什么都没留下…
展开
-
Monopoly(CCPC网络赛)
题意:给你n个点,每个点有自己的权值,你每次走一步,从1到n循环走,走到这个点上,你的总和加上这个权值。代码:#include <bits/stdc++.h>using namespace std;const int N=5e5+100;typedef long long LL;map<LL,LL>vis,name;vector<LL>dis[N];LL sum[N];int main(){ int t; scanf("原创 2021-10-11 19:42:49 · 354 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(3)
Forgiving Matching(FFT+字符串匹配)题意:给你两个串a,b长度分别为n,m;a中长度为m的子串与b进行匹配,其中∗代表通配符,即与任何其他字符相同;当小Q可以原谅字串b有0,1,2,……T个位置可以是不匹配的,分别输出有a中有多少子串是完全匹配的。思路:假如没有通配符,对于每个字符 c ,如果s[i]=t[j]=c,那么f[i+m-j]就应该加1 ( 以子串右边界单独标记一个子串 ),而这里若是对字符串 t 翻转一下,m-j就对应j,那么i+m-j就变成了原创 2021-07-30 15:12:13 · 150 阅读 · 0 评论 -
莫队(普通莫队,带修莫队,回滚莫队)
莫队定义:莫队算法 = 离线 + 暴力 + 分块。(优雅的暴力)(莫队:2010年信息学国家集训队队员莫涛) “离线”和“在线”的概念。在线是交互式的,一问一答;如果前面的答案用于后面的提问,称为“强制在线”。离线是非交互的,一次性读取所有问题,然后一起回答,"记录所有步,回头再做”。 基础的莫队算法是一种离线算法,它通常用于不修改只查询的一类区间问题,复杂度O(),没有在线算法线段树或树状数组好,但是编码很简单。莫队处理的两类问题: 一是莫队维护区间答案 二是...原创 2021-07-28 19:41:25 · 541 阅读 · 0 评论