码迷,mamicode.com
首页 >  
搜索关键字:入门题    ( 617个结果
[联合省选 2020A]组合数问题 题解
前言 这题算是我斯特林数的入门题,顺便安利大佬的博客,我是从这篇博客中学的斯特林数。 前置知识: 二项式定理: \[ (a+b)^n=\sum_{i=0}^n{\dbinom ni a^ib^{n-i}}\tag1 \] 斯特林数相关知识: 斯特林数定义: 第一类斯特林数: 第一类斯特林数 \(\b ...
分类:其他好文   时间:2021-02-20 12:30:43    阅读次数:0
[CTF]buuctf-misc-10/09
1.金三胖 典型入门题目,将GIF图片导入StegSolve,Analyse->Frame Browser,逐帧查看,将闪过的几张falg内容拼接起来即可 2.二维码 到手先扫描,告诉我This is a Secret(???),然后下意识跟着上一题的思路想到图层扫描,经过几次仔细查看后我确定这个图 ...
分类:其他好文   时间:2020-11-06 01:19:37    阅读次数:18
LibreOJ #6277
题目链接:#6277. 数列分块入门 1 题目大意 给出一个长为 \(n\) 的数列,以及 \(n\) 个操作,操作涉及区间加法,单点查值。 solution 我们可以用树状数组和线段树来过掉他, 但是这是一道分块的题,那我们就要用分块来 \(A\) 掉它 查询操作: 我们可以直接记录一下块的操作, ...
分类:其他好文   时间:2020-09-17 20:04:26    阅读次数:37
滑动窗口【单调队列入门题】
给定一个大小为n≤106<?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" />n≤106的数组。有一个大小为k的滑动窗口, ...
分类:其他好文   时间:2020-07-26 19:28:57    阅读次数:56
经典DP问题之最长上升子序列和最长公共子序列
经典DP问题之最长上升子序列和最长公共子序列 在DP问题中,最长上升子序列(LIS)和最长公共子序列(LCS)无疑是最经典的入门题目,充分体现了DP的思想。 最长上升子序列(LIS) 题目描述 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 示例 input: 7 3 1 2 ...
分类:其他好文   时间:2020-06-20 01:00:21    阅读次数:48
AcWing 91 最短Hamilton路径(状压dp)
题目链接 #解题思路 状压dp入门题,也是经典的tsp问题。因为tsp问题是np完全问题,所以我们只能考虑通过大量枚举来做。需要注意的一点是,如果走过了1->2->3这样一条路径,要到达第4个点的话,并不一定需要从3出发,只要从前面走过的点出发即可,所以我们并不需要把所以的点按前后顺序走出来的情况全 ...
分类:Windows程序   时间:2020-06-11 23:25:46    阅读次数:106
2020网鼎杯白虎组re 恶龙 wp
此次参加网鼎杯白虎组,虽然被虐的很惨,但仍然收获颇多,对于恶龙一题,作为逆向入门题目,还是非常不错的,记录一下。 题目链接: https://pan.baidu.com/s/1Qsgyu1dUzJTymm5yTKQ9SQ 提取码: 1djs 首先在linux子系统中使用file hero 命令查看文 ...
分类:其他好文   时间:2020-05-18 16:21:48    阅读次数:184
数列分块入门 3 题解
https://loj.ac/problem/6279 vector+块内二分。 修改时需要重构,查询时可以二分查出来。 不要忘记 add 标记! ...
分类:其他好文   时间:2020-05-16 15:13:10    阅读次数:55
luogu P2657 [SCOI2009]windy数 数位dp入门题
```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) retu... ...
分类:Windows程序   时间:2020-05-04 20:58:05    阅读次数:91
状态压缩入门 P2622 关灯问题II
本地是状态压缩的入门题目,在LeetCode LCP 13. 寻宝 中碰到此种类型的题,追根溯源,发现状态压缩多是从此题入门,故作此篇来加深印象。 本文较多内容会参考https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html,部分内容会加入个人理解。 ...
分类:其他好文   时间:2020-04-29 18:47:14    阅读次数:54
617条   1 2 3 4 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!