Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

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

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

无平方数草稿

#include<bits/stdc++.h> using namespace std;、 typedef long long ll; const int N=3e6+7; bool vis[N]; int main() { int n,m; scanf("%d...

2020-09-23

1 328

例题：10-3 不爽的裁判

暴力枚举a，b #include<bits/stdc++.h> using namespace std; #define mod 10001 int x[300],a, b, t; //Ã¶¾Ùa£¬b void solve() { bool flag; for(int i...

2020-09-23

1 396

多重集的全排列

参见：多重集的全排列

2020-09-23

1 441

vector复合使用简单示例

#include <iostream> #include <vector> using namespace std; int main() { vector<vector<int>> A; vector<int> B; ...

2020-09-23

1 431

map按值排序(众所周知map按key排序，但按值怎么排序呢)

map按值排序 map的两个值分别为key值和value值，map是按照key值进行排序的，无法直接对value排序。可以将map的key和value组成一个新的结构PAIR，用一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。按顺序输出key。 //map...

2020-09-23

1 442

5.16 (数论)E. Zeldain Garden解题报告

题目大意: 输入n,m , 计算[n,m]范围内的每个数的因子个数的总和。数据范围n,m在1e12左右。区间这么大，处理方式就是对区间端点的维护。设置一个函数R(N)来计算[1,x]范围内的每个数的因子个数的总和，分别计算出R(m)和R(n-1)，二者一减，便得到题目需要的n~m区间的了。...

2020-09-23

1 394

枚举

枚举 1.特点：一一列举 2.要点：不重复不遗漏但是不充复不遗漏只能保证把题目求出来，但可能会被时间卡住 3.优化：把多余的操作去掉，减少枚举次数 ①选择合适的枚举对象 ②选择合适的枚举方向——方便排除非法和不是最优的情况 ③选择合适的数据维护方法——方便转化问题最大正方形 --题目和图片来自...

2020-09-23

1 463

尺取法枚举区间

尺取法也叫(追逐法、 two pointer) ,顾名思义，像尺子一样，一块一块的截取。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧。用尺取法来优化，可以使复杂度降为O(n)。是不是解释的有点让人纳闷～。。没关系，下面我们通过这个题目...

2020-09-23

1 595

贪心 P1223 排队接水

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第...

2020-09-23

1 584

博客主阵地已搬家至牛客

欢迎访问：https://blog.nowcoder.net/lirongao

2020-09-23

1 440