摘要：
[HNOI2015]菜肴制作 题意：有n个数排成一列，给定m个限制(x,y),表示x应在y的前面，规定对于x1,x2，x1<x2，每个x1如果不存在一条限制路径(每个限制连一条（x,y）x=>y的边)，则x1应排在x2前面，求最终排列 算法：拓扑排序 我们如果单纯的找一个字典序最小的限制队列，这很显 阅读全文
摘要：
https://www.luogu.org/problem/P1445 很容易得$x=\frac{n! \times y}{y-n!} $ 设$k=y-n!$ 则原式x=n!(k+n!)/k x=n!^2+n!k/k x=n!^2/k+n! ∴只有k|n^2时x才为正数 ∴k的个数即是x、y的个数 阅读全文
摘要：
https://codeforces.com/contest/1245/problem/E 题目大意：给定一张$10 \times 10$的方格图，每个奇数行的格子都与右边的格子相连，每个偶数行的格子都与左边的格子相连，每行顶端的格子都与上面的格子相连，有的格子之间存在梯子，可以选择走或不走，每次随 阅读全文
摘要：
3647 [APIO2014]连珠线 3647 [APIO2014]连珠线 3647 [APIO2014]连珠线 题目描述 在达芬奇时代，有一个流行的儿童游戏称为连珠线。当然，这个游戏是关于珠子和线的。线是红色或蓝色的，珠子被编号为 1 到 n。这个游戏从一个珠子开始，每次会用如下方式添加一个新的珠 阅读全文
摘要：
stone/reverse/string/digit(完美消除) stone： 【问题描述】 平平去海边度假，海边有一片美丽的鹅卵石滩。平平在鹅卵石滩上捡了 $n$ 块美丽的 鹅卵石，并把它们排成一个序列，其中排第 i 位的鹅卵石的美丽度为 a_i。平平想从里面 按照原序列的顺序挑选出一个鹅卵石的子 阅读全文
摘要：
题目背景 有一个环形的围墙，围墙上有一些塔，每个塔中有一个守卫。 有一个环形的围墙，围墙上有一些塔，每个塔中有一个守卫。 题目描述 现在要发给每个守卫一些奖章，第i个守卫需要P[i]个奖章。每个守卫自己的奖章必须都是不同种类的，而且相邻的两个守卫得到的奖章也不能有任何一个相同。问至少应准备多少种不同 阅读全文
摘要：
题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 输入输出格式 输入格式： 第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。 输出格式： 第一行一个整数表示最少需要改变多少个数。 第 阅读全文
摘要：
定义：$C_{n}^{m}\equiv C_{n/p}^{m/p} * C_{n \mod p}^{m \mod p} (\mod p)$ 证明：1.由费马小定理可知$a^{p} \equiv p(\mod p)$ 2.你需要知道二项式定理 3.$\therefore (1+x)^{p} \equi 阅读全文
摘要：
题意： 给定一个n*m 的网格，请计算三点都在格点上的三角形共有多少个。 1<=n,m<=1000 ANS=总数-在同一条直线上的三点-在同一条斜线上的三点 在同一条直线很容易就可以做出来，我们主要考虑的是斜边的做法 最暴力的方法是枚举一条斜边的起点(a1,b1)与终点(a2,b2) 这条斜边上去掉 阅读全文
摘要：
[SDOI2009]HH去散步 [SDOI2009]HH去散步 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化 阅读全文