搜索结果
查询Tags标签: MX,共有 68条记录-
Manacher马拉车算法
严格复杂度O(N) step1:预处理,将奇偶变为奇数。对于一个串str长度为n,有n-1个空格,首位有两个,对这些空处理,长度变成2n+1。 可以加str中不存在的东西,比如#。 step2: 构造数组p[n] 数组p[i]来记录字符串s[i]最长回文串向左向右扩张p[i]长度的最大值。…
2022/2/13 22:17:07 人评论 次浏览 -
处理无结束标记的OJ题目的输入
/读入若干个正整数 输出其中的最大值//处理无结束标记的OJ题目的输入//连续按三次ctrl + z,并且每次^z都要在每行的首列!可以退出输入using namespace std; int main() { int n, mx = 0; while (scanf("%d",&n)!=EOF) //或while (scanf(…
2022/2/12 23:44:53 人评论 次浏览 -
「SCOI2016」美味题解
链接:#2016. 「SCOI2016」美味 - 题目 - LibreOJ (loj.ac) 题意:给定一段序列,多次查询区间 [l,r][l,r][l,r] 内的数字 ai+xa_{i}+xai+x 与 bbb 异或最大值,每次询问给出 b,x,l,rb,x,l,rb,x,l,r。 题解:如果不附带这个 x ,就是一道可持久化 01trie 的裸题,但加上…
2022/1/26 23:04:40 人评论 次浏览 -
Manacher 算法(马拉车算法)
参考博客 该算法可以在时间空间都为O(n),求出最大的回文子串string longestPalindrome(string s) {string str;string ans;int start=0, end=0;str += "$#";for (int i = 0; i < s.size(); i++) {//初始化,使用#对字符串每一个间隙都进行填充str += s[i];s…
2022/1/25 20:06:45 人评论 次浏览 -
Mac 系统用mx master3遇到的问题
买 master3 之前上网看到的资料都是夸的不行,提到的问题也都是无足轻重,然而就我个人来说,在 Mac 下实际使用 master3 的感受很糟糕,写这篇文章分享一下遇到的问题,如果有想买的人看到这些问题后也可以做一些参考。 主要问题有这么几点:使用蓝牙连接时,经常出现电脑…
2022/1/13 23:05:29 人评论 次浏览 -
Mac 系统用mx master3遇到的问题
买 master3 之前上网看到的资料都是夸的不行,提到的问题也都是无足轻重,然而就我个人来说,在 Mac 下实际使用 master3 的感受很糟糕,写这篇文章分享一下遇到的问题,如果有想买的人看到这些问题后也可以做一些参考。 主要问题有这么几点:使用蓝牙连接时,经常出现电脑…
2022/1/13 23:05:29 人评论 次浏览 -
读书笔记《Deep Learning for Computer Vision with Python》- 第三卷 第5章 在ImageNet上训练VGGNet
第三卷 第五章 在ImageNet上训练VGGNet在本章中,我们将从头开始学习如何在 ImageNet 数据集上训练 VGG16 网络架构。该网络的特点是简单,仅使用3*3 卷积层堆叠在彼此之上,深度逐渐增加。 减少体积的空间维度是通过使用最大池化来实现的。 两个完全连接的层,每个层有 4…
2021/12/26 22:10:34 人评论 次浏览 -
读书笔记《Deep Learning for Computer Vision with Python》- 第三卷 第5章 在ImageNet上训练VGGNet
第三卷 第五章 在ImageNet上训练VGGNet在本章中,我们将从头开始学习如何在 ImageNet 数据集上训练 VGG16 网络架构。该网络的特点是简单,仅使用3*3 卷积层堆叠在彼此之上,深度逐渐增加。 减少体积的空间维度是通过使用最大池化来实现的。 两个完全连接的层,每个层有 4…
2021/12/26 22:10:34 人评论 次浏览 -
P4169 [Violet]天使玩偶/SJY摆棋子(CDQ分治、暴力)
解析 之前用KDtree做的一道题 由于懒不想再码一遍了 考虑CDQ分治 关键就是如何拿掉绝对值 如果只维护左下角的,显然就是一个经典的三维偏序问题了 但是本题不一定在左下角,也可能在左上、右下、右上 怎么办? 把坐标翻转翻转直接暴力做四遍即可 有昨晚CFE题暴力枚举做36…
2021/12/12 23:22:50 人评论 次浏览 -
P4169 [Violet]天使玩偶/SJY摆棋子(CDQ分治、暴力)
解析 之前用KDtree做的一道题 由于懒不想再码一遍了 考虑CDQ分治 关键就是如何拿掉绝对值 如果只维护左下角的,显然就是一个经典的三维偏序问题了 但是本题不一定在左下角,也可能在左上、右下、右上 怎么办? 把坐标翻转翻转直接暴力做四遍即可 有昨晚CFE题暴力枚举做36…
2021/12/12 23:22:50 人评论 次浏览 -
D - Between Two Arrays(前缀和优化dp)
D - Between Two Arrays(前缀和优化dp) 见官方题解,先考虑朴素dp,然后在基础上前缀和优化。 时间复杂度:O(nm)O(nm)O(nm) // Problem: D - Between Two Arrays // Contest: AtCoder - Exawizards Programming Contest 2021(AtCoder Beginner Contest 222) // URL: ht…
2021/10/12 23:16:16 人评论 次浏览 -
D - Between Two Arrays(前缀和优化dp)
D - Between Two Arrays(前缀和优化dp) 见官方题解,先考虑朴素dp,然后在基础上前缀和优化。 时间复杂度:O(nm)O(nm)O(nm) // Problem: D - Between Two Arrays // Contest: AtCoder - Exawizards Programming Contest 2021(AtCoder Beginner Contest 222) // URL: ht…
2021/10/12 23:16:16 人评论 次浏览 -
Jury Meeting(思维/数论)
题目 题意:给定nnn个人,每人手上有aia_iai个任务。给定一个排列顺序后,每个人轮流讲自己的任务,每次讲一个。当没有任务时,则轮空。问有多少种排列方式,使得不会出现某个人会连续讲任务的情况。 比如a={1,2}a=\{1,2\}a={1,2},对于排列{1,2}\{1,2\}{1,2},会出现第…
2021/10/11 23:44:56 人评论 次浏览 -
Jury Meeting(思维/数论)
题目 题意:给定nnn个人,每人手上有aia_iai个任务。给定一个排列顺序后,每个人轮流讲自己的任务,每次讲一个。当没有任务时,则轮空。问有多少种排列方式,使得不会出现某个人会连续讲任务的情况。 比如a={1,2}a=\{1,2\}a={1,2},对于排列{1,2}\{1,2\}{1,2},会出现第…
2021/10/11 23:44:56 人评论 次浏览 -
线段树代码模板 → 点更新、区间查询
【算法代码】 #include<bits/stdc++.h> using namespace std;const int maxn=100005; const int inf=0x3f3f3f3f; int a[maxn];struct node {int le,ri,mx; //mx represents the maximum value of interval [le,ri] } tree[maxn*4]; //Segment tree needs 4 times t…
2021/10/3 6:14:43 人评论 次浏览