秃猴的修炼场

摘要： 吐血了，好多。 一、基础模板 ① 二维前缀和 回忆方法：画个图就懂了 延伸：最大子矩阵的方法，压行。 ② 高精度 回忆方法： 先背下来再说。。 ③ 快速幂 & 取模 ④ 并查集 ⑤ 归并排序求逆序对 初赛GG了，复赛别栽在上面。。 s即为答案 ⑥ 单调队列 luogu求m区间最小值（sliding 阅读全文

摘要： 1、 技术失误 ① 大小写 昨天模拟赛竟然打错了。。 ② 不开long long 只能在每道题读题时就先要预估好范围，在最开始就要保证开好。还不能爆空间。。 ③ 在循环二维数组时，把n，m写成n，n 清奇的垃圾错误。。 ④ 循环内用到了相同变量名。。 2、 思考上的漏洞 共同漏洞：思维 & 审题 一 阅读全文

摘要： 题目描述 One of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a result 阅读全文

摘要： 二分是啥？ 在有序的序列中进行折半查找，可以做到log n的时间查询。 咋二分？ 将n个元素分成大致相等的两部分，取a[mid]与x做比较 如果x = a[n/2]，则找到x，算法中止 如果x < a[n/2]，则只要在数组a的左半部分继续搜索x 如果x > a[n/2]，则只要在数组a的右半部分搜 阅读全文

摘要： 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 阅读全文

摘要： 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

摘要： 信息传递 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干 阅读全文

摘要： Tarjan求LCA 这是一篇非常好的讲解，靠这个文章搞懂的~ 例题1：商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果 阅读全文

摘要： Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 阅读全文