Deep_Dark_FAntasy♂
Deep_Dark_FAntasy♂
全部文章
未归档
Codeforces(3)
博弈论(3)
基本数论、组合数学(排列组合,容斥等)(14)
并查集(2)
数据结构(2)
深度优先搜索、广度优先搜索、搜索剪枝(8)
线性dp、背包问题、区间dp(15)
题解(12)
归档
标签
去牛客网
登录
/
注册
VISITOR_OVO 的博客
Welecome to my blog
全部文章
/ 未归档
(共176篇)
多重集的全排列
参见:多重集的全排列
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
单调栈+dp Discrete Centrifugal Jumps
题目链接:https://vjudge.net/contest/396106#problem/B思路:这题显然是个dp,dp的思路也很简单~,就是dp[i]为到i的最短跳跃数,我们来主要分析一下它的状态转移方程dp[i]能从三种情况转移过来,1.dp[i-1] 2.dpj13.dpj2??那么显而易...
单调栈
dp
2020-09-22
2
660
拉格朗日插值练习1
题目链接:https://codeforces.com/problemset/problem/622/F拉格朗日插值入门题,请熟悉一下要怎么传参就行update:注意虽然原理上是说要k次多项式的前k+1个值,但用模板的时候是a[i]的前k+1个值 #include<bits/stdc++.h&...
拉格朗日插值
2020-09-21
2
487
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页