回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 1002人学习

牛客每日一题

6篇文章 797人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 698人学习

ACwing寒假每日一题（提高组）

3篇文章 793人学习

13篇文章 948人学习

全部文章（共1124篇）

对拍

参考博客晚上不想刷题。。无聊的开始研究对拍以前oi的时候看过对拍，奈何当时水平太差根本用不上对拍，（现在水平也不咋地。。）上面那个博文讲的非常好。。对拍最终的就是对拍程序.bat 首先第一步：生成一组输入数据。我们假设你已经写好了一个数据生成器，编译成rand.exe并放在当前目录下了...

2020-12-02

0 682

C++顺序创建txt文件

今天下午在对拍数据的时候感觉好麻烦。。一次次手调文件名称，突然想起可以直接写段程序集中操作顺序输出 #include <iostream> #include <fstream> #include<string> using namespace std; ...

2020-12-02

0 463

P3373 【模板】线段树 2

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 ...

2020-12-02

0 415

监视任务

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托...

2020-12-02

0 445

Sum

链接：https://ac.nowcoder.com/acm/problem/14269 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述考虑维护一个这样的问题：（1）给...

2020-12-02

0 502

Data Structure Problem

试题链接题目描述题意：有两个序列，操作1是将a序列的第x位改成y 操作2是将b序列的第x位改成y 操作3是找到一个cx，满足递推式c0=0，ci = max(ci-1+bi，ai) 题解：官方题解说实话我没大看懂。。。题是我同学做的，他的思路是通过这个递推式可以推导出一...

2020-12-02

0 449

Shift and Reverse

题目链接题意：一个序列a1，a2，a3…an 选择一个i，然后将序列改成ai,ai-1,…a1,an,an-1,…ai+1 可以进行无数次这样的操作问：最多有多少不同的序列产生？（答案mod1e9+7）题解：如果我们把这个序列当做一个环，我们可以发现无论怎样操作其实都是这个环，...

2020-12-02

0 433

Subsequence Pair

题目题目描述题意： X和Y两个字符串，两个字符串各取子序列X1和Y1，问X1<=Y1的情况下X1和Y1的长度和最长是多少？比如例子： zazxwabzczazazd abcaa 第一个字符串选取子序列为azxwabzczazazd 第二个为bcaa azxwabzczazaz...

2020-12-02

0 355

Manacher 例题讲解

文章目录 HDU 4513 吉哥系列故事——完美队形II 题意：题解：代码： HDU 3613 Best Reward 题意：题解： ...

2020-12-02

0 422

KMP & Trie 例题讲解

文章目录 HDU 4763 Theme Section 题意：题解：代码： POJ 3630 Phone List 题意：题解： ...

2020-12-02

0 665