回归梦想

分类

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篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

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

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

POJ2155 - Matrix（二维树状数组）

POJ2155 - Matrix 文章目录题目题解：代码题目给你一个二维矩阵，初始化为0，然后可以进行两次操作： C:x,y,x1,y2 对该小矩阵内的数进行取反 Q:查询某个点是0还是1 题解： C是区间...

2020-11-04

0 0

Matrix Subtraction（小米icpc邀请赛第一场）

Matrix Subtraction 题意：一个给定的矩阵，然后给定一个子矩阵的大小，子矩阵可以将覆盖矩阵的区域的值减1，问能否将矩阵全部减为0 题解：思路和下面这个链接讲的题十分相似传送本质就是二维树状数组差分求解用mp数组来存矩阵，然后对空白的data数组进行构造，构造完对m...

2020-11-04

0 408

Intelligent Warehouse（小米邀请赛）

题目题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少题解：暴力。。。没想到暴力就能做，当时就该交上去试试的用dp[i]表示当期选的所有数都是i的约数且符合题意的情况下所能选的个数的最大值最直观的转移就是dp[i]取更新i的所有倍数的dp...

2020-11-04

0 475

对拍

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

2020-11-04

0 632

C++顺序创建txt文件

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

2020-11-04

0 833

P3373 【模板】线段树 2

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

2020-11-04

0 473

监视任务

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

2020-11-04

0 445

Sum

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

2020-11-04

0 633

Data Structure Problem

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

2020-11-04

0 348

Shift and Reverse

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

2020-11-04

0 382