凨

摘要： 自动AC机 只能在lemon中用 阅读全文

摘要： "P1972" [SDOI2009]HH的项链 题目大意：对于给定的每一个区间$[l,r]$，查询其中不同的数的个数 做法：按照每个区间的$r$从小到大排序，~~最近做的题思想都比较巧妙（~~ 将区间按照$r$的值从小到大排序之后，从前往后扫，考虑扫到一个区间的$r$的时候统计答案，如果这个数之前出 阅读全文

摘要： "P5304" [GXOI/GZOI2019旅行者] 题目大意：求两个关键城市之间的最短距离 做法是正向反向跑两遍$dijkstra$，染色最后统计答案 考虑一条边$(u,v,w)$，找到能到$u$最近的关键城市$A$，和$v$能到的最近的关键城市$B$，那么这两个关键城市之间的距离就应该是$dis 阅读全文

摘要： "[模板]Nim游戏" 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知 阅读全文

摘要： "p1248" 加工生产调度 求一个加工顺序，使得加工时间最短，就要让机器的空闲时间最短，A一旦开始加工就要不停地加工，但加工过程中存在A机器会等待B机器加工，B机器也要等待A机器加工。很明显A机器的第一个工件，B机器必须要等待，B机器的最后一个工件，A机器必须要等待。所以要让$a_i$小的在A先加 阅读全文

摘要： 前言 进入正题 题目描述 给定 $n$ 组 非负整数 $$a_i,b_i$$,求解关于 $x$ 的方程组 $x ≡ a_1 (mod~b_1)$ $x ≡ a_2 (mod~b_2)$ $.$ $.$ $x ≡ a_n (mod~b_n)$ 声明 ： $M$ 表示 前 $i-1$ 个$b_i$ 的 阅读全文

摘要： [模板] 大步小步算法——BSGS算法 这个算法叫做B(拔)S(山)G(盖)S(世)，或B(北)S(上)G(广)S(深)。 就是这么个骚东西。 大步小步算法用于解决：已知A, B, C，求X使得A^x = B (mod C)成立。 先令 x = i*m-j，其中 m=ceil(sqrt(p))，ce 阅读全文

摘要： 题目描述 求关于$x$的同余方程$$ax=1(mod~~b)$$的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数$a$,$b$用一个空格隔开。 输出格式： 一个正整数$x$，即最小正整数解。输入数据保证一定有解。 裴蜀定理：关于$x$,$y$的方程$ax+by=c$有解当且仅当$gc 阅读全文

摘要： 总述 状压 + DP = 状压DP 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍 有了状态，DP就比较容易了 举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现 阅读全文

摘要： 基本思想 分而治之 可以看到这种结构很像一棵完全二叉树，本文的归并排序我们采用递归去实现（也可采用迭代的方式去实现）。分阶段可以理解为就是递归拆分子序列的过程，递归深度为log2n。 合并相邻有序子序列 再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将 阅读全文