10 2020 档案

Sum
摘要：链接：https://ac.nowcoder.com/acm/problem/14269 来源：牛客网 时间限制：C/C++ 1秒，... 阅读全文
posted @ 2020-10-30 20:58 回归梦想 阅读(253) 评论(0) 推荐(0)
监视任务
摘要：来源：牛客网 ： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit... 阅读全文
posted @ 2020-10-30 13:17 回归梦想 阅读(134) 评论(0) 推荐(0)
P3373 【模板】线段树 2
摘要：题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和 ... 阅读全文
posted @ 2020-10-30 12:02 回归梦想 阅读(97) 评论(0) 推荐(0)
C++顺序创建txt文件
摘要：今天下午在对拍数据的时候感觉好麻烦。。 一次次手调文件名称，突然想起可以直接写段程序集中操作 顺序输出 #include #incl... 阅读全文
posted @ 2020-10-28 20:44 回归梦想 阅读(923) 评论(0) 推荐(0)
对拍
摘要：参考博客 晚上不想刷题。。无聊的开始研究对拍 以前oi的时候看过对拍，奈何当时水平太差根本用不上对拍，（现在水平也不咋地。。） 上面... 阅读全文
posted @ 2020-10-28 20:03 回归梦想 阅读(101) 评论(0) 推荐(0)
Intelligent Warehouse（小米邀请赛）
摘要：题目 题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少 题解： 暴力。。。 没想到暴力就... 阅读全文
posted @ 2020-10-27 19:46 回归梦想 阅读(148) 评论(0) 推荐(0)
Matrix Subtraction（小米icpc邀请赛第一场）
摘要：Matrix Subtraction 题意： 一个给定的矩阵，然后给定一个子矩阵的大小，子矩阵可以 将覆盖矩阵的区域的值减1，问能否... 阅读全文
posted @ 2020-10-26 21:32 回归梦想 阅读(94) 评论(0) 推荐(0)
POJ2155 - Matrix（二维树状数组）
摘要：POJ2155 - Matrix 文章目录 题目题解：代码 题目 给你一个二维矩阵，初始化为0，然后可以进行两次操作： C:x,... 阅读全文
posted @ 2020-10-26 21:09 回归梦想 阅读(106) 评论(0) 推荐(0)
P3806 【模板】点分治1
摘要：模板题 P3806 【模板】点分治1 题目描述 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 详讲 关于点分治具体... 阅读全文
posted @ 2020-10-22 17:21 回归梦想 阅读(73) 评论(0) 推荐(0)
点分治（树分治）
摘要：文章目录 介绍：题目：做法：模板题 [P3806 【模板】点分治1](https://www.luogu.com.cn/probl... 阅读全文
posted @ 2020-10-22 16:56 回归梦想 阅读(96) 评论(0) 推荐(0)
L2-004 这是二叉搜索树吗？
摘要：一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的... 阅读全文
posted @ 2020-10-19 19:09 回归梦想 阅读(114) 评论(0) 推荐(0)
L2-002 链表去重
摘要：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同... 阅读全文
posted @ 2020-10-19 18:36 回归梦想 阅读(87) 评论(0) 推荐(0)
L2-006 树的遍历
摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整... 阅读全文
posted @ 2020-10-18 14:08 回归梦想 阅读(124) 评论(0) 推荐(0)
L2-005 集合相似度 (25分)
摘要：L2-005 集合相似度 (25分) 给定两个整数集合，它们的相似度定义为：N​c/N​t​​ ×100%。其中N​c 是两个集合都... 阅读全文
posted @ 2020-10-18 11:53 回归梦想 阅读(183) 评论(0) 推荐(0)
可持久化(一)
摘要：参考博客 可持久化数据结构：可以保留每一个历史版本，若所有版本都既可以访问又可以修改，成为完全可持久化（可以回滚到某个历史版本） 时... 阅读全文
posted @ 2020-10-18 11:42 回归梦想 阅读(98) 评论(0) 推荐(0)
Musical Theme pku1743 (后缀数组)
摘要：Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件： 1.长度至少为5 2.在数列中其他位置出现过... 阅读全文
posted @ 2020-10-13 23:02 回归梦想 阅读(114) 评论(0) 推荐(0)
STL的可持久化数组
摘要：rope是一种可持久化数组，可持久化平衡树，采用块状链表实现 #include using namespace __gnu_cxx;... 阅读全文
posted @ 2020-10-12 16:34 回归梦想 阅读(65) 评论(0) 推荐(0)
2020牛客国庆集训派对day8
摘要：牛客网链接 文章目录 Easy Chess题意：题解：Easy Problemset题意题解：Shuffle Cards题解：Di... 阅读全文
posted @ 2020-10-11 15:45 回归梦想 阅读(65) 评论(0) 推荐(0)
AC自动机
摘要：AC 自动机是 以 Trie 的结构为基础 ，结合 KMP 的思想 建立的。 文章目录 解决：多模式匹配问题字典树：Fail指针求... 阅读全文
posted @ 2020-10-11 15:21 回归梦想 阅读(95) 评论(0) 推荐(0)
P2852 [USACO06DEC]Milk Patterns G
摘要：题目描述 Farmer John has noticed that the quality of milk given by his... 阅读全文
posted @ 2020-10-09 15:05 回归梦想 阅读(111) 评论(0) 推荐(0)
[JSOI2007]字符加密
摘要：题目描述 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成... 阅读全文
posted @ 2020-10-08 21:25 回归梦想 阅读(109) 评论(0) 推荐(0)
后缀数组（后续）
摘要：文章目录 **后缀数组 Height** 两个子串最长公共前缀 ... 阅读全文
posted @ 2020-10-08 11:27 回归梦想 阅读(67) 评论(0) 推荐(0)
后缀数组
摘要：子串：从原串中选取连续的一段，即子串 空串也是子串 后缀：suf(k)为s(k…n)构成的子串 任何子串都是某个后缀的前缀 最长公共... 阅读全文
posted @ 2020-10-08 10:02 回归梦想 阅读(58) 评论(0) 推荐(0)
求约数个数的和
摘要：今天一下午都在研究约数的各种性质。。。 求约数个数的和可以用线性筛的方式，线性求解的方式，这应该是最快的 [数论]线性筛——约数个数... 阅读全文
posted @ 2020-10-07 17:56 回归梦想 阅读(119) 评论(0) 推荐(0)
[数论]线性筛——约数个数与约数和
摘要：参考博客 参考博客 参考博客 预备知识点： 大于1的数n可以分解质因数： n=p1a1×p2a2×p3a3*…*pka n的约数的个... 阅读全文
posted @ 2020-10-07 17:14 回归梦想 阅读(201) 评论(0) 推荐(0)
珂朵莉的约数
摘要：来源：牛客网： 题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的... 阅读全文
posted @ 2020-10-07 16:34 回归梦想 阅读(105) 评论(0) 推荐(0)
数列互质(莫队算法)
摘要：数列互质 题目描述 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] }，以及 m 组... 阅读全文
posted @ 2020-10-07 15:55 回归梦想 阅读(221) 评论(0) 推荐(0)
数据结构题（莫队算法）
摘要：数据结构题 题目： 问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少？ 题解： 莫队算法的模板题 关于莫队算法你可以参考... 阅读全文
posted @ 2020-10-07 15:08 回归梦想 阅读(86) 评论(0) 推荐(0)
Java的学习与java大数运算
摘要：之前就学过一点java，但太久没用知识点早就还给书本，之前在实验室搞到一本java的书，今天来重新温习一下 java的语法大部分和c... 阅读全文
posted @ 2020-10-07 11:51 回归梦想 阅读(107) 评论(0) 推荐(0)
珂朵莉的数列
摘要：来源：牛客网： 题目描述 珂朵莉给了你一个序列，有n×(n+1)/2 ​ 个子区间，求出她们各自的逆序对个数，然后加起来输出 输入... 阅读全文
posted @ 2020-10-06 19:10 回归梦想 阅读(116) 评论(0) 推荐(0)
数字串
摘要：来源：牛客网： 题目描述 一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字... 阅读全文
posted @ 2020-10-06 18:34 回归梦想 阅读(253) 评论(0) 推荐(0)
take
摘要：take 题解参考 题目描述 Kanade has n boxes , the i-th box has p[i] probab... 阅读全文
posted @ 2020-10-06 17:31 回归梦想 阅读(105) 评论(0) 推荐(0)
天气情况图像分类练习赛 第三阶段（赛中感）
摘要：第三阶段也是实战阶段，不同于前两个阶段的填空而是实打实的预测分析 题目会给出8000张照片数据，其中6000作为训练集而另外2000... 阅读全文
posted @ 2020-10-06 16:21 回归梦想 阅读(157) 评论(0) 推荐(0)
2020牛客国庆集训派对day4 Jokewithpermutation
摘要：Jokewithpermutation 题目描述 Joey had saved a permutation of integer... 阅读全文
posted @ 2020-10-04 23:07 回归梦想 阅读(71) 评论(0) 推荐(0)
2020牛客国庆集训派对day4 What Goes Up Must Come Down
摘要：What Goes Up Must Come Down 题意： 我们规定一个序列合理：当一个序列左部分是非降序列，右部分是非升序列（... 阅读全文
posted @ 2020-10-04 22:59 回归梦想 阅读(104) 评论(0) 推荐(0)
2020牛客国庆集训派对day4 Arithmetic Progressions
摘要：Arithmetic Progressions 链接：https://ac.nowcoder.com/acm/contest/783... 阅读全文
posted @ 2020-10-04 22:52 回归梦想 阅读(99) 评论(0) 推荐(0)
2020牛客国庆集训派对day4 Emergency Evacuation
摘要：Emergency Evacuation 题意： 有n个人在不同的位置上，在最后面有一个出口exit，所有人都要逃离出去（走出出口）... 阅读全文
posted @ 2020-10-04 22:45 回归梦想 阅读(60) 评论(0) 推荐(0)
2020牛客国庆集训派对day4 Digits Are Not Just Characters
摘要：Digits Are Not Just Characters 题意： 比较大小，如果比目标字符串大输出“+”，相等也输出“+”，小则... 阅读全文
posted @ 2020-10-04 15:14 回归梦想 阅读(89) 评论(0) 推荐(0)
2020-10-03
摘要：Flowers 题目描述 Recently Jack becomes much more romantic. He would li... 阅读全文
posted @ 2020-10-03 17:11 回归梦想 阅读(117) 评论(0) 推荐(0)
2020牛客国庆集训派对day3 Leftbest
摘要：Leftbest 链接：https://ac.nowcoder.com/acm/contest/7830/A 来源：牛客网 题目描述... 阅读全文
posted @ 2020-10-03 16:02 回归梦想 阅读(80) 评论(0) 推荐(0)
2020牛客国庆集训派对day3 Points
摘要：Points 题目描述 Jack and Rose are playing games after working out so m... 阅读全文
posted @ 2020-10-03 15:57 回归梦想 阅读(61) 评论(0) 推荐(0)
P3911 最小公倍数之和
摘要：最小公倍数之和 题目描述： 对于A1，A2…AN，求 ∑ i=1N∑ j=1Nlcm(Ai,Aj) 题解： 莫比乌斯反演，直接强推一... 阅读全文
posted @ 2020-10-03 14:50 回归梦想 阅读(90) 评论(0) 推荐(0)
2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR
摘要：MATRIX MULTIPLICATION CALCULATOR 题意： 求两矩阵相乘 题解： 应该都学过把。。。矩阵相乘 矩阵相乘... 阅读全文
posted @ 2020-10-02 15:05 回归梦想 阅读(81) 评论(0) 推荐(0)
2020牛客国庆集训派对day2 AKU NEGARAKU
摘要：来源：牛客网： 题目描述 1st Academy is an international leadership training a... 阅读全文
posted @ 2020-10-02 14:25 回归梦想 阅读(57) 评论(0) 推荐(0)
2020牛客国庆集训派对day2 VIRUS OUTBREAK
摘要：VIRUS OUTBREAK 文章目录 题目描述输入描述:输出描述:题解：代码： 题目描述 The State Veterina... 阅读全文
posted @ 2020-10-02 13:30 回归梦想 阅读(97) 评论(0) 推荐(0)
2020牛客国庆集训派对day1 Zeldain Garden
摘要：Zeldain Garden 题意： 问[L,R]内所有数的因子的数量和 题解： 如果传统暴力做肯定不行 我们来找找规律： 数字： ... 阅读全文
posted @ 2020-10-01 17:38 回归梦想 阅读(75) 评论(0) 推荐(0)
2020牛客国庆集训派对day1 C. Bob in Wonderland
摘要：Bob in Wonderland 题意： 一棵树，问最少移动多少次边可以使其变成一个链？ 移动是指：从原位置拆下并连到新位置，这样... 阅读全文
posted @ 2020-10-01 16:49 回归梦想 阅读(59) 评论(0) 推荐(0)
ABB (2020牛客国庆集训派对day1)
摘要：ABB 题意： 长度为n的字符串，问最少添加多少字符可以使其构成回文字符串 题解： 最长回文字符串我的第一反应是manacher马拉... 阅读全文
posted @ 2020-10-01 15:15 回归梦想 阅读(104) 评论(0) 推荐(0)