拓扑排序
拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满足俩个条件： 每个顶点只出现一次 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面 有向无环图（DAG图）才有拓扑排序，且可能不止
最新文章
Philosopher’s Walk
Philosopher’s Walk !imghttps://uploadfiles.nowcoder.com/images/20210323/3491261616505480836/7251F19206A561356007B80C2F57
万字背包详解
前言： 古有陈天华万字血书抗沙俄，今有本剧蒻万字背包虐dp 本文介绍了01背包、完全背包、多重背包、混合背包、分组背包等背包，并对其进行透彻的剖析，并附上了板子题，供您白嫖，以及一些奇葩变式，颇有意思，供你琢磨玩弄。此外绝大部分题都有二维数
Dilworth定理
Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定理，可以解决导弹拦截等问题（不要问我为什么优美.jpg 内容 偏序集上最小链划分中链的数量等于其反链长度的最大值。 理解 我来描述一下： 首
SDNU-ACM-ICPC 2020 DFS&BFS
SDNUACMICPC 2020 DFS&BFShttps://vjudge.net/contest/404511overview Red and Blackhttps://vjudge.net/contest/404511problem/
优先队列
优先队列之朴素版 合并果子https://ac.nowcoder.com/acm/problem/16663 题意： n个果子，数目为tr\i\，进行n 1次合并操作，每次都消耗两堆果子的重量和的体力，耗费的总体力等于每次合并所耗费的体力和
经典博弈论
博弈论 威佐夫博弈黄金分割比 经典例题: 有两堆石子，有两个绝顶聪明的人在玩一个游戏，每次每个人可以从一堆石子中取任意数量但不少于1个的石子，或从两堆中同时取走相同数量的石子，最后一个取完石子的人获胜。 面对博弈题，最重要的找出必败点 0,
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_5th
SDNU\ACM\ICPC\2021\Winter\Practice\5th \个人赛\ 传送门https://vjudge.net/contest/420230overview I – Stonehttps://vjudge.net/pr
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_3rd
SDNU\ACM\ICPC\2021\Winter\Practice\3rd \个人赛\ 传送门https://vjudge.net/contest/419203overview E – Being a Good Boy in Spring
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_1st
SDNU\ACM\ICPC\2021\Winter\Practice\1st \个人赛\ 比赛地址https://vjudge.net/contest/417558overview K – Color the ballhttps://vju
「个人赛」2021年广东工业大学第十五届文远知行杯程序设计竞赛
A M形字符 题意： M形字符串指的是由两个相同的回文串拼接而成 给你一个串S，问有多少个前缀是M形字符串 思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可 那
区间dp
石子合并https://www.acwing.com/problem/content/description/284/ 题目描述： 设有 NN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N。 每堆石子有一定的质量，可以用一
「个人赛」2020-2021年度第二届全国大学生算法设计与编程挑战赛（冬季赛）
热身赛 排列巨人http://oj.saikr.com/problem/ADPC01%E7%83%AD%E8%BA%ABA 题目描述： 海的那边是敌人！ 为了夺回自由，艾尔迪亚帝国开始筹备起帝国巨人军队，利用艾伦始祖巨人之力，来指挥军队征战
最长上升子序列（LIS）
最长上升子序列（LIS） 定义： 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 b i，当b1 < b
单调栈
dequeue双向队列 单调队列 问题： 对每个长度为k的滑动窗体，求其最大值和最小值 思路1: 使出秘技dequeue （STL赛高！） 这里根据雨巨生动形象的例子，我来简单描述一下下： 题意：给出各届acmer的实力，众所周知大学基本上
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_7th
SDNU\ACM\ICPC\2021\Winter\Practice\7th \个人赛\ 传送门https://vjudge.net/contest/422456overview L 同余方程https://vjudge.net/probl
「个人赛」第八届“图灵杯”NEUQ-ACM程序设计竞赛（同步赛）
第八届“图灵杯”NEUQACM程序设计竞赛个人赛（同步赛）https://ac.nowcoder.com/acm/contest/11746question B小宝的幸运数组 题目描述 对于小宝来说，如果一个数组的总和能够整除他的幸运数字k
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_4th
SDNU\ACM\ICPC\2021\Winter\Practice\4th \个人赛\ 传送门https://vjudge.net/contest/419825overview D – Odd Divisorhttps://vjudge.
「个人赛」SDNU_ACM_ICPC_2021_Winter_Practice_2nd
SDNU\ACM\ICPC\2021\Winter\Practice\2nd \个人赛\ 比赛地址https://vjudge.net/contest/418741overview A – Different Divisorshttps:/
差分 - 前缀和
差分 前缀和 一维数组前缀和 为什么要学前缀和呢？学前缀和有什么用呢？ 让我们先看一下1657题http://www.acmicpc.sdnu.edu.cn/problem/show/1657来感受一下前缀和之“神奇” 题意： 给你n个数，