只有逆着光,才能看见光
追光的人,终会光芒万丈
努力和后悔,哪个更痛苦?
最怕碌碌无为,又不思进取
再糟糕的过去,那也只是曾经
总有人会成功,为什么不是你?
你颓废的时候多少人用来拼命
你没有变强,因为你一直很舒服
只要脚步不停,就能到达目的地
最痛苦的不是失败,而是我本可以
所谓万丈深渊下去,也是前程万里
我不想我将来后悔,是因为我不够努力
今天的不放弃,是为了将来的华丽登场
天赋能让一个人闪闪发光,但努力也可以
吃不了学习上的苦,以后生活会加倍还你
时间不会为谁停留,所以请你也不要停下脚步
做别人做不到的事情,才能过上别人想过的生活
伤病可以成为你放弃的一个借口,但真正能够阻止你的只有你自己
拼命跑未必能跑在最前面,但是最低要求,不允许自己掉队
文章目录
- 模板
- 奇思妙想
- 搜索
- 数状数组
- 模拟
- 暴力
- STL
- 思维
- 贪心
- 尺取
- 倍增
- 二分
- 数据结构
- 前缀和
- 分治
- 数论
- 动态规划
- 字符串
- KMP
- 经典问题
- 时间优化
- cdq分治
- 几何
- 推公式
- 图论
- 数组模拟链表
- 其他
- 细节
- 比赛
- 蓝桥
- 其他

模板

基本模板
数据结构
搜索与图论
数学知识

奇思妙想

网格->点阵

搜索

分步bfs
dp+优先队列
优先队列：直线前进
全排列+bfs：多宝箱路径最短
排序去重：n不重复的拆成m份
奇偶剪枝
IDA:单调性逆序剪枝
记忆化搜索:洛谷模板
三维数组标记+bfs:第三维数较小暗示三维数组
注意return前的消除标记
多源bfs
组合多堆人的最小集合
大数据dfs

数状数组

左边比他小的数的数量,右边比他大的数的数量:其中的离散化仅有数组任意两个数都互不相等时使用
二维数状数组

模拟

简单计算器
带括号的加减运算器

暴力

唉,推结论太复杂

STL

priority_queue

每次维护最小值：合堆
维护最小值：求多个方程组值和的最小值

set

set+lower_bound：寻找右边次小元素的下标

crope

比二维string更省空间

bitset

求集合的并

map

二维stringmap

思维

数据分类
循环+分类
判断冠军
转化为求不降子序列的长度：数组变成严格单调递增修改的最少数字
数组中上升子序列中处去首尾元素后序列的长度：第i个数左边比他小的数的数量*右边比他大的数的数量的和。
区间最小值*最大值:答案只存在相邻的两个数
数推+反解方程:考虑了进位
逆向思维

贪心

双操作

尺取

子串的和大于固定值的最小长度
包含数组内所有值的最小长度

倍增

倍增：查询区间内单调递增子序列的长度

二分

最小半径区间覆盖
数组划划分成k份,使得最大的子段和最小

数据结构

线段树

区间最长单调子序列的长度
+d 和 ->0 两种更新操作
+a 和 *b两种更新操作

主席树

模板
可持久化：数组状态回退+查询
边权查询：边权转点权

树状数组

求和+修改：动态前缀和、区间不重复元素的个数
模板:前面小于等于a[b[i]]的数的个数+后面大于等于a[b[i]]的数的个数

树链剖分

模板：链上的点+z，链节点值求和，子树的节点值+z，子树的节点值的和
模板：链上节点的值开根号

LCT

模板
模板2

单调栈

优化：寻找左边第一个比他小的数的下标
模板：左边第一个比他小的数
固定区间长度最值：滑动窗口

扫描线

洛谷模板：矩阵并的面积

LCA

洛谷模板

点分治

洛谷模板

前缀和

区间修改
前缀和+最大子段和
注意前缀和的下标从1开始

分治

cdq分治

数论

gcd区间
贝祖定理
中位数：简单递推
位运算：数组恒大另一数组
取对数化简
欧拉函数:范围内x,y gcd(x,y)=d的数对的个数

动态规划

数字的不重复划分
回文串

树形dp

模板
多字段和最大值

前缀和优化dp

添加链接描述

数位dp

记忆化搜索版:不要62
回路计算
包含数组所有元素的最小并集

状压dp

tsp问题
或运算将状态合并
取反添加状态:n*n的矩阵中,求n个数的和的最大值,要求行列各不相同.

字符串

用next数组求两个字符串的公共前后缀

KMP

kmp模板题

经典问题

线段覆盖

时间优化

数组模拟stl

cdq分治

详解博客：三维cdq分治

几何

点是否在多边形内

推公式

分治+等差数列求和
博弈题找规律
约瑟夫环规律

图论

双连通分量
拓扑排序:给出一系列的优先级,输出一个顺序
SLF优化的spfa算法
环路径的输出
最短路径的条数/路径输出/最大节点和
dijkstra
换路径输出

数组模拟链表

交换两个数或移动两个数的位置

其他

long double
__int128
博弈论

细节

考虑空间复杂度
空间开小了导致答案错误
字母l和数字1
最小值赋小了：最小值应该赋值-1，答案可能是0
变量类型定义错误:double类型数据比较大小,ma定义成了int
(1<<n)-1 没加括号
压缩题目数据的范围
考虑特殊情况
没空格分隔的数字以字符串的形式读入
离线处理也算一种时间优化
分类讨论简化题目思路
求和数据溢出

比赛

2019湖南省赛
第五届全国中医药程序设计竞赛

蓝桥

10^ 3 *10^ 3=10^6
数据去重

其他

将excel数据导入mysql

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string s[1000009];
int main()
{freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);int cn=0;while(cin>>s[++cn]);string t="INSERT INTO BmobTask VALUES(";for(int i=1;i<=cn;i+=20){string st=t+'\"'+s[i]+'\"';for(int j=i+1;j<i+20;++j)st+=",\""+s[j]+'\"';st+=");";cout<<st<<endl;}
}

个人题库--不怕万人阻挡,就怕自己投降相关推荐

计算机试题能在手机上做吗,万题库pc_万题库为什么只能用手机版的而不能用电脑做题_淘题吧...
1. 证券从业万题库有网页版或电脑版吗您好,网校有证券从业机考模拟系统可以点我昵称在线做题哦. 2. 电脑可以安装注册造价师万题库吗可以用手机安装"正保题库"海量习题手机端随时 ...
我不怕千万人阻挡，只怕自己投降是谁说的
倔强当我和世界不一样那就让我不一样坚持对我来说就是以刚克刚我如果对自己不行如果对自己说谎即使你不原谅我也不能原谅最美的愿望一定最疯狂我就是我自己的神在我活的地方我和我最后的倔强 ...
我不怕千万人阻挡，只怕自己投降
我想在s22期的兄弟连中我应该算是年龄最小的一个了,其实在我17岁的时候我就喜欢玩上了网站,那个时候的我看着这些网站感觉到很好奇,这些漂亮而又上档次的网站是怎么做出来的,之后我就搜了好多关于网站制作的 ...
【题库】上海市学校心理咨询师-发展心理学-考点解析 2.4 精神分析论
一.适用考试 1.上海市学校心理咨询师证书(初级考试) 2.上海市学校心理咨询师证书(中级考试) 3.心理辅导与服务能力证书(初级考试) 4.心理辅导与服务能力证书(中级考试) 二.部分题库 1.人在 ...
万人千题第一阶段报告【待继续总结】
学习内容概况目的:找编程和做题的手感具体训练内容:万人千题第一阶段题库(思维导图),同时还有一些之前做过的题练习后总结具体细节之后补充为文字版,概况思维导图如下: 编程细节位运算使用技巧 d ...
【万人千题】誓要成为刷题界的卷王王中王
<暗里刷题>(改编自<暗里着迷>) 兄弟们,由于需要,得开始接触二次元了,明年想办法进驻b站.承诺会更新算法系列视频教程,十年内保证更新完所有算法视频.有兴趣的可以提前关注 ...
万人千题 | 九日集训 | 英雄算法联盟合伙人 | 三年之约 | B站直播早起粉丝团
图中红色字为动态数字,会随时修改文章目录一.万人千题 1.简介 2.详述二.九日集训 1.简介 2.参与人群 2.如何参与 3.集训周期 4.集训内容 5.如何参加三.英雄算法联盟合伙人 1. ...
万人千题打卡第六期——习题题解
描述: 给定一个整数,写一个函数来判断它是否是 3 的幂次方.如果是,返回 true :否则,返回 false . 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 来源:力扣(L ...
【万人千题】《第一阶段：算法零基础抱团打卡》学习路线指引
博主会带领大家首先进行<算法零基础100讲>的训练,每天把一些知识点巩固后做完相应练习题,和群友一起打卡,今天是打卡第三天.具体玩法本文会进行详细介绍. 打卡地址社区:万人千题前 ...

个人题库--不怕万人阻挡,就怕自己投降

文章目录

模板

奇思妙想

搜索

数状数组

模拟

暴力

STL

思维

贪心

尺取

倍增

二分

数据结构

前缀和

分治

数论

动态规划

字符串

KMP

经典问题

时间优化

cdq分治

几何

推公式

图论

数组模拟链表

其他

细节

比赛

蓝桥

其他

个人题库--不怕万人阻挡,就怕自己投降相关推荐

最新文章

热门文章