摘要：
单调栈 栈相信大家都学过，但是单调栈或许就有人没有学过了。 单调栈并不是指栈里边是有序的，而是指出战顺序是有序的。 单调栈入栈的伪代码如下（这里的单调栈是递增的）： while(当前元素>栈顶元素&&栈不为空) 栈顶元素出栈 当前元素入栈 一句话，一个选手比你强，还比你小，你就被踢出去了，真残忍，当 阅读全文
posted @ 2021-02-15 21:52
jiangtaizhe001
阅读(46)
评论(0)
推荐(0)
摘要：
目录题目题目翻译题目解析DP式细节代码 题目 Problem Description The local pie shop is offering a promotion - all-you-can-eat pies! Obviously, you can’t pass up this offer. 阅读全文
posted @ 2021-02-15 21:50
jiangtaizhe001
阅读(157)
评论(1)
推荐(0)
摘要：
题目传送门 思路 首先我们发现可以搜索，但是明显会TLE，因为组合数学的结果是以指数倍增长的，结果会很大，明显不行。 由于不要输出路径，那么考虑DP。 令$f_{i,j,k,d}$为深度$d$，{}$i$对，[]$j$对，()$k$对的结果。 我们发现这样很难得出结果。 我们令$f_{i,j,k,d 阅读全文
posted @ 2021-02-15 21:48
jiangtaizhe001
阅读(92)
评论(0)
推荐(0)
摘要：
@ 板子题 Mondriaan's Dream 题目描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 阅读全文
posted @ 2021-02-15 21:47
jiangtaizhe001
阅读(47)
评论(0)
推荐(0)
摘要：
板子题 Accumulation Degree 题目描述 Trees are an important component of the natural landscape because of their prevention of erosion and the provision of a s 阅读全文
posted @ 2021-02-15 21:46
jiangtaizhe001
阅读(45)
评论(0)
推荐(0)
摘要：
拖更很久了 Update8.12:更改了一些错误的地方 前置芝士-运算符重载 例子 看下边的代码： #inclue<iostream> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b; } cin>>a>>b在这里是指输入 阅读全文
posted @ 2021-02-15 21:45
jiangtaizhe001
阅读(41)
评论(0)
推荐(0)
摘要：
@ Tips 本文中所有方程有解均为方程有整数解 gcd 令$\gcd\left(a,b\right)$为$a,b$的最大公约数。 那么 $\gcd(a,b)=\ b,\ a\mod b=0\ \gcd(b\mod a, b ),\ b\mod a \not= 0$ 或者是 $\gcd(a,b)=\ 阅读全文
posted @ 2021-02-15 21:43
jiangtaizhe001
阅读(66)
评论(0)
推荐(0)
摘要：
问个问题，话说树形DP和记忆化搜索有什么区别啊.... 树形DP和其他DP的区别就在于：树形DP是在一棵树或者是一张图上进行DP，并且树形DP的方程转移往往会放在dfs或者是bfs里面进行。 例如，求一棵树的直径、求树的重心等等都会用到树形DP的思维。这些都是在树上进行DP，在回溯或者搜索的时候更新 阅读全文
posted @ 2021-02-15 21:42
jiangtaizhe001
阅读(32)
评论(0)
推荐(0)
摘要：
板子题 在洛谷上查看 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻 阅读全文
posted @ 2021-02-15 21:39
jiangtaizhe001
阅读(55)
评论(0)
推荐(0)
摘要：
（被逼写集训总结） 这次的集训的日期是7.15~7.25 貌似没有几天,这该怎么写。 进入正题。 I 这次集训的收获还是很大的，发现自己变菜了。 发现在某谷上的刷题量增加了，并且做的大多是一些蓝题和紫题，但是感觉刷题量还是不够。 这次集训学习、复习了很多的算法，列举如下： DP 线性DP 区间DP 阅读全文
posted @ 2021-02-15 21:37
jiangtaizhe001
阅读(43)
评论(0)
推荐(0)
摘要：
题目传送门 附原题： 题目描述 Farmer John has forgotten to repair a hole in the fence on his farm, and his N cows (1 ⇐ N ⇐ 1,000) have escaped and gone on a rampage 阅读全文
posted @ 2021-02-15 21:36
jiangtaizhe001
阅读(125)
评论(0)
推荐(0)
摘要：
板子题 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数$N,M,S$分别表示树的结点个数、询问的个数和树根结点的序号。 接下来$N−1$行每行包含两个正整数$x, y$表示$x$结点和$y$结点之间有一条直接连接的边（数据保证可以构成树）。 阅读全文
posted @ 2021-02-15 21:35
jiangtaizhe001
阅读(47)
评论(0)
推荐(0)
摘要：
你谷题目传送门 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察 阅读全文
posted @ 2021-02-15 21:33
jiangtaizhe001
阅读(55)
评论(0)
推荐(0)
摘要：
树的直径的定义 树的直径是树里面最长的一条链。树的直径不仅仅只有一条。 求树的直径有两种方法：搜索和树形DP。这里主要介绍树形DP。 求出树的直径的长度 方法一、dfs大法 这里不做过多的介绍，主要是记录下一某个点为端点的最长路径和次长路径就可以了。 方法二、树形DP 这里令$f_i$是一棵以$i$ 阅读全文
posted @ 2021-02-15 21:32
jiangtaizhe001
阅读(333)
评论(0)
推荐(0)
摘要：
什么是树的重心 对于一棵树无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。 树的重心不唯一。 树的重心的性质 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 把两棵树通过一 阅读全文
posted @ 2021-02-15 21:30
jiangtaizhe001
阅读(46)
评论(0)
推荐(0)
摘要：
01背包 01背包可以说是比较经典的一个算法了，它是动态规划的精髓。01背包问题一般是一个这样的问题： 有$N$种物品，每种物品的体积分别为$w_i$，价值分别为$C_i$。每种物品只能拿一次。 有一个体积为$M$的背包。请问背包能带走最大的价值是多少？ 一般人会想到用贪心来做，但是，贪心往往是错误 阅读全文
posted @ 2021-02-15 21:29
jiangtaizhe001
阅读(41)
评论(0)
推荐(0)
摘要：
板子题 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数$N,M$表示该图共有$N$个结点和$M$条无向边。 接下来$M$行每行包含三个整数$X_i,Y_i,Z_i$ ，表示有一条长度为 $Z_i$的无向边连接结点$X_i,Y_i$X。 阅读全文
posted @ 2021-02-15 21:27
jiangtaizhe001
阅读(43)
评论(0)
推荐(0)
摘要：
这是填坑行动的第二篇-字符串DP。 板子题 洛谷题目传送门 题目描述 $\operatorname{DNA}\(分子是人类遗传信息的载体，它间接地指导蛋白质的合成。\)\operatorname{DNA}$分子是由四种核苷酸组成的长链，这四种核苷酸分别是腺嘌呤核苷酸（用 $\operatorname 阅读全文
posted @ 2021-02-15 21:26
jiangtaizhe001
阅读(45)
评论(0)
推荐(0)
摘要：
(文章目录) 原题 题面传送门 不想打$\LaTeX$了，自己看吧。 题目解析 首先分析一下题目，不难发现，在高度为$x$的地点使用魔法可以让Sisyphus多走$2x$年，我们可以利用贪心的思想，尽量使用上面的魔法，这样就可以使用更少。（C++的STL真好用一边sort就行了） 但是，我们一看数据 阅读全文
posted @ 2021-02-15 21:25
jiangtaizhe001
阅读(109)
评论(0)
推荐(0)
摘要：
题目来源：QZEZOJ 题目传送门 题目描述 晚会上有好多小伙伴，准备开始一场舞蹈。 舞蹈是2 个人一起跳的，而且是一男一女。 规定所有的人都站成了一排跳舞。 这一排人的顺序满足两点： ①对于任何一对舞伴，男生一定在女生的左边方向。 ②任何一对舞伴之间，要么没有人，要么就有若干对舞伴。 其中女生知道 阅读全文
posted @ 2021-02-15 21:23
jiangtaizhe001
阅读(89)
评论(0)
推荐(0)
摘要：
板子题-最长回文子串 洛咕题目传送门 题目描述 输入一个小写字母构成的字符串，输出最长回文子串 输入 小写字母串 输出 最长回文字串长度 样例输入 qwertrtreq 样例输出 7 提示 【数据范围】 \(30\%\)：\(n\leq100\) \(90\%\)：\(n\leq5000\) \(1 阅读全文
posted @ 2021-02-15 21:22
jiangtaizhe001
阅读(33)
评论(0)
推荐(0)
摘要：
洛谷:luogu.com.cn 一本通:ybt.ssoier.cn:8088 LibreOJ:loj.ac LibreOJ提高版题单 dark_bzoj:darkbzoj.tk CF:codeforces.com POJ:poj.org USACO:train.usaco.org UVA onlin 阅读全文
posted @ 2021-02-15 21:20
jiangtaizhe001
阅读(70)
评论(0)
推荐(0)
摘要：
一片十分干的文章，请自带茶水。并且没有代码可供抄袭 搜索的实质--从深搜讲起 搜索与回溯 学习笔记 这篇博客是关于搜索-回溯的一篇博客，但是，这里并不是真正的搜索，那我们就学习一下搜索的实质吧。 这里使用C++的STL （好东西） 并且我们要遍历一张图，通过链式前向星来储存。（广告）关于链式前向星的 阅读全文
posted @ 2021-02-15 21:18
jiangtaizhe001
阅读(99)
评论(0)
推荐(0)
摘要：
算法实现 Dijkstra是通过贪心来进行实现的。所以不能判定有负边的图。 看一下这张图，我们从$1$号点开始遍历，且令$dist_i$为第$i$个点到$1$好点的最短路径。 graph LR A[1]--5-->B((2)) C((3))--6-->D((4)) E((5))--12-->F((6 阅读全文
posted @ 2021-02-15 21:17
jiangtaizhe001
阅读(43)
评论(0)
推荐(0)
摘要：
关于SPFA 它死了。 NOI2018第一题 归程，很多选手使用了一种广为人知一种求最短路的算法——SPFA，最后，由于SPFA算法被造数据的人卡掉了，结果： \(100 \rightarrow 60\) \(Ag \rightarrow Cu\) 希望大家不要重蹈覆辙。 这一题的正解是$Dijst 阅读全文
posted @ 2021-02-15 21:15
jiangtaizhe001
阅读(66)
评论(0)
推荐(0)
摘要：
板子题-图的dfs 题目描述 一个有n个节点的连通图，这些节点以编号：\(1,2,……n\) (\(1\leq n,e\leq 1000000\))进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。 输入 第一行为两整数，$n$和$e$，表示$n$个顶点，$e$条边 阅读全文
posted @ 2021-02-15 21:14
jiangtaizhe001
阅读(105)
评论(0)
推荐(0)
摘要：
板子题-插队 约瑟夫：luogu P1145 由于约瑟夫仅仅涉及到了链表的删除，所以这里换一题： 题目描述 有N个人（编号1到N）排队，一开始这N个人从1到N号顺序排队，接下来出现Q次插队，每一次为X号插入到了Y号的后面，询问最终结果。 输入 第一行两个数字，代表$N$，\(Q\) 接下来$Q$行， 阅读全文
posted @ 2021-02-15 21:12
jiangtaizhe001
阅读(77)
评论(0)
推荐(0)
摘要：
提示：本篇文章仅仅针对普及组的OIer，并且，这是网上少有的一篇关于介绍哈希代码的文章 注：提高组的大佬们勿喷。 板子题 题目描述 如题，给定$N$个字符串（第i个字符串长度为$M_i$，字符串内包含数字、大小写字母，大小写敏感），请求出$N$个字符串中共有多少个不同的字符串。 输入 第一行包含一个 阅读全文
posted @ 2021-02-15 21:08
jiangtaizhe001
阅读(161)
评论(0)
推荐(0)
摘要：
板子题 1474: 【区间维护】小A的课堂2 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小A同学总是在FLY的课上时处于神游状态亦或是休眠状态，所以小A对FLY到底讲了什么是一无所知。然而，FLY总是打断小A的休眠状态，并问他问题。作为小A的小伙伴，你当然不希望小A同学翻车（不然下 阅读全文
posted @ 2021-02-15 21:07
jiangtaizhe001
阅读(38)
评论(0)
推荐(0)
摘要：
板子题 原题网址P1219 八皇后 八皇后 题目描述 一个如下的 \(6\times6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2 4 6 1 3 5\) 来描述，第$i$个数字表示 阅读全文
posted @ 2021-02-15 21:06
jiangtaizhe001
阅读(50)
评论(0)
推荐(0)
摘要：
原题网址 附原题: 题目描述 考虑一个扔飞镖的游戏。板子由十个环组成，半径分别为20, 40, 60, 80, 100, 120, 140, 160, 180和200（单位：mm），均以原点为中心。每次投掷的得分取决于飞镖所击中的位置。如果包含飞镖的最小环（可以在圆上）的半径是20 * (11 - 阅读全文
posted @ 2021-02-15 21:03
jiangtaizhe001
阅读(72)
评论(0)
推荐(0)
摘要：
矿藏编码 先看题目，发现是一道模拟题，但是，模拟题并不是大家想象的那么简单， 其实也有蓝题，例如P2778 也是一道难题了。 但是，不多说别的，先看这题怎么做。 首先，从数据上判定，计算一下 2^100=160693804425899027554196209234116260252220299378 阅读全文
posted @ 2021-02-15 21:01
jiangtaizhe001
阅读(42)
评论(0)
推荐(0)
摘要：
树状数组 P3374 【模板】树状数组 1 网址：https://www.luogu.com.cn/problem/P3374 题目描述 如题，已知一个数列，你需要进行下面两种操作： • 将某一个数加上 xx • 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,mn,m，分别表示该数列数 阅读全文
posted @ 2021-02-15 21:00
jiangtaizhe001
阅读(32)
评论(0)
推荐(0)
摘要：
原题网址： 洛谷 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些 阅读全文
posted @ 2021-02-15 20:58
jiangtaizhe001
阅读(55)
评论(0)
推荐(0)
摘要：
原题网址： bzoj P3671 洛谷 P2354 附原题： | 时间限制 |内存限制| |-|- | |1.00s ~ 5.00s|250.00MB| 题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand 阅读全文
posted @ 2021-02-15 20:56
jiangtaizhe001
阅读(95)
评论(0)
推荐(0)
摘要：
(浅谈二分) 例题-模板题-数字查找 为大家带来一道裸的二分题 题目描述 输入n个数字，进行T此查询，每次输入关键字，查询第一个大于关键字的数字，若不存在则输出"NO"。 输入 第一行n和T，代表n个数字，T次查询 接下来一行n个数字 接下来T行表示每次查询的数字 输出 对于每次查询，查询成功输出" 阅读全文
posted @ 2021-02-15 20:55
jiangtaizhe001
阅读(93)
评论(0)
推荐(0)
摘要：
原题网址：bzoj P1800 题目描述 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 输入 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 输出 所构成不重复 阅读全文
posted @ 2021-02-15 20:54
jiangtaizhe001
阅读(81)
评论(0)
推荐(0)
摘要：
题目来源：[Beijing wc2012]； 原题网址：https://www.lydsy.com/JudgeOnline/problem.php?id=2659 bzoj P2659 附原题： 题目描述 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦 阅读全文
posted @ 2021-02-15 20:53
jiangtaizhe001
阅读(47)
评论(0)
推荐(0)
摘要：
原网址：来自QZEZOJ 附原题: 题目描述 Teacher Mai has a kingdom. A monster has invaded this kingdom, and Teacher Mai wants to kill it. Monster initially has h HP. An 阅读全文
posted @ 2021-02-15 20:49
jiangtaizhe001
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号