目录 知识点：最长单调子序列、分治 题目 输入 输出 样例 提示 思路 代码 知识点：最长单调子序列、分治 题目 有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高ai，现在，我们希望给这支部队尽量少的踢掉几个新兵，剩下的新兵靠拢，使得每个剩下的任意一个位置的新兵向左或者向右其中的某一边的身高是严格递减的。 输入 第一行输入一个N，表示新兵的个数（2≤N≤1000）。 第二行输入N个浮点数ai，分别表示这N个新兵的身高（0.5≤ai≤2.5）。 输出 ...

目录 知识点：线性dp、字符串 题目 输入 输出 样例 输入 输出 题意 思路 代码 知识点：线性dp、字符串 题目 Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’…‘z’. Their cowmunication syst...

目录 知识点：计数原理、数学推理、反向思考 题目 输入 输出 样例 输入1 输出1 输入2 输出2 提示 题意 思路 代码 知识点：计数原理、数学推理、反向思考 题目 Not long ago Billy came across such a problem, where there were given three natural numbers A, B and C from the ra...

目录 知识点：字符串、循环、STL 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路（罚自己写一题多解） 一、 代码 二、 代码（Runtime error on test 19） 知识点：字符串、循环、STL 题目 You are given strin...

目录 知识点：贪心、递推、反向思考 题目 输入 输出 样例 输入1 输出1 输入2 输出2 提示 题意 思路 代码 知识点：贪心、递推、反向思考 题目 Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display show...

目录 知识点：模拟、贪心、分支语句（、动态规划？） 题目 输入 输出 样例 输入1 输出1 输入2 输出2 题意 思路 代码1 代码2 知识点：模拟、贪心、分支语句（、动态规划？） 题目 You have a positive integer m and a non-negative integer s. Your task is to find the smallest and the la...

目录 知识点：线性dp（递推）、贪心 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路 代码 知识点：线性dp（递推）、贪心 题目 Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One long winte...

暂且就先将所有笔记写在一篇博客上吧，等需要分类管理的时候再分成多个博客放到一个专题中。 目录 同时保留原始顺序与有序顺序的方法 分组问题 状态相关与无关（CF915C Permute Digits） 问题的有序无序性 答案的唯一性 鸽笼原理 如何做思维题？ 思维过程 1. 自顶向下 2. 自底向上 贪心 双指针（CF279B Books）  关于位运算 2. 异或的逆运算性质 3. 加法的位运算性质  组合博弈 SG函数 Nim-sum（小博弈的并） 图论 几个建图方式： 快速傅里叶变换（FFT）  树状数组、线段树，ST表的应用场景：区间...

目录 检查变量是否有误！检查变量！检查变量！检查变量！ 语法错误 数组范围 重构代码的维护范围问题 数据范围问题 初始化问题 逻辑错误 循环问题 其他 数据结构 线段树 检查变量是否有误！检查变量！检查变量！检查变量！ 只记一些因细小问题而导致长时间调试的问题。 可预见本文一字一句都是痛苦罚坐的缩影QAQ。 语法错误 数组范围 1. 数组范围是否改大 2. 双向建边时N是否×2 3. 题目中出现偶数长序列等，是给定数据的n倍，数组记得乘n。 重构代码的维护范围问题 1. 单条语句改多条时要加大括号 if(j==mi[i].size()...

签到题模拟乱模，以后再也不想当然了 7.28 VJ：暑期大作业（思维-贪心、数学）ABEF CF：#171 (Div. 2)B、#363 (Div. 1)A、#578 (Div. 2)B 比赛：VP #731 (Div. 3)ABCD VP状态很好，破题数记录了。CF刷了1400的题，感觉是我目前的水平了。 #578 (Div. 2)B 模拟爆了，arr直接减成负的，你想让题目里的人挖坑吗？！ B题解法让人不爽啊 7.29（其实就是昨天的半夜） 知识点：SG函数 比赛：杭电多校3（个人爆零）、#735 (Div. 2) A 学完SG函数去找题目，要不就是范围太大用不了SG函数，要不就是不...

目录 前言 取整问题 欧几里得和拓展欧几里得 逆元（拓展欧几里得法） 线性逆元 中国剩余定理 关于GCD 算术基本定理（唯一分解定理） 欧拉函数性质 φ ( n ) − > φ ( n m ) \varphi(n)->\varphi(nm) φ(n)−>φ(nm) m为质数 n,m互质 其他情况 组合数学 ...

目录 知识点：二分匹配、贪心、思维 题目 输入 输出 样例 输入 输出 题意 思路 代码 知识点：二分匹配、贪心、思维 题目 Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inters...

目录 知识点：Trie树（字典树）、拓展kmp（manacher？）、时间空间复杂度 题目 输入 输出 样例 输入 输出 提示 题意 思路 代码 知识点：Trie树（字典树）、拓展kmp（manacher？）、时间空间复杂度 题目 A word is called a palindrome if we read from right to left is as same as we read from left to...

目录 知识点：思维、证明 题目 输入 输出 样例 输入 输出 提示 题意 思路 代码 知识点：思维、证明 题目 The Olympic Games have just started and Federico is eager to watch the marathon race. There will be n athletes, numbered from 1 to n, competing in the ma...