摘要：
【数位dp】 山峰数 题目来源：5月1日第一次dp考试T2 >>>>题目 【题目描述】 山峰数是指数字排列中不存在山谷(先降后升)的数，例如0,5,13,12321都是山峰数，101，1110000111都不是山峰数。现给出n个数，请依次判断它们是否为山峰数，如果不是，输出-1。如果是，求出比它小的 阅读全文
摘要：
【差分约束系统】 note >>>>题目 【题目描述】 最近有一款很火的游戏，叫做八分音符酱，它和马里奥很相似，不过它的跳跃距离是由你的声音大小来控制的。不过我们现在对玩法就行一些修改：现有一共有n 个柱子，两个相邻的柱子之间的初始水平距离为1，蠢蠢的jyb 现在在最矮的柱子上，他每次只能向恰好比这 阅读全文
摘要：
【数据结构】运输计划 NOIP2015提高组D2T3 >>>>题目 【题目描述】 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运 阅读全文
摘要：
【二分查找】跳石头NOIP2015提高组 D2T1 >>>>题目 【题目描述】 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手 阅读全文
摘要：
【数论】错排问题 错排的定义：n个有序的元素应有 n ! 个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排 >>>>分析 我们来求一下递推式ヾ(ｏ･ω･)ﾉ 本蒟蒻在此引用CSDN上@zsheng_大佬的分析 当n个编号元素放在n个位置，元素编号与位置编号各不相同的方法数 阅读全文
摘要：
【数论】求逆元的几种方式 逆元在数论中同余方程的很多地方都会用到，这里我们来整理一下求逆元的几种方式(*･ω< ) >>>>方法介绍 【方式一】费马小定理 费马小定理：ap-1Ξ1 (mod p) 前提：p是质数且gcd(a,p)=1 则有ap-2 *a Ξ 1 (mod p) 由逆元的意义可知：a 阅读全文
摘要：
【数论】卢卡斯定理模板 洛谷P3807 >>>>题目 【题目】 https://www.luogu.org/problemnew/show/P3807 【输入格式】 第一行一个整数T(T\le 10T≤10)，表示数据组数 第二行开始共T行，每行三个数n m p，意义如上 【输出格式】 共T行，每行 阅读全文
摘要：
【单调队列优化dp】 分组 >>>>题目 【题目】 给定一行n个非负整数，现在你可以选择其中若干个数，但不能有连续k个数被选择。你的任务是使得选出的数字的和最大 【输入格式】 第一行两个整数 n，k，如题目描述接下来一行n 个数，表示这个序列 【输出格式】 输出一行一个数，表示最大的和 【输入样例】 阅读全文
摘要：
【期望dp】 绵羊跳弹簧 >>>>题目 【题目】 T 组数据。对于每一组数据，有n+1 个格子从0 到n 标号，绵羊从0 号结点开始，每次若在 x 位置掷骰子，令掷出的数为num，则跳到 x+num 处。 另外还有 m 个弹簧，绵羊跳到一个有弹簧的格子上时，不需要掷骰子便可向右跳到某个位置（若此时仍 阅读全文