路人黑的纸巾

摘要： description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) analysis 这题转化模型很妙，容易知道最少没有说真话的数量$=n $说真话最多的数量 对于$a_i$个比$i$大、$b_i$个比$i$小，可以 阅读全文

摘要： description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询问，每组询 阅读全文

摘要： description 大神 wyp 开了家工厂，工厂有 n 个工人和 p 条流水线。 工厂的工人都是睡神，因此第 i 个工人只会在 si 至 ti 时刻才会工作。 每个工人都会被分派到一条流水线上，然而，一条流水线只会在这条线的工人到齐 时才能开工，其余时间即使有部分工人到了也只能休息。 根据大神 阅读全文

摘要： description 一开始有n个非负整数h[i](1 include include include define MAXN 1000005 define ll long long define reg register ll define fo(i,a,b) for (reg i=a;i=b; 阅读全文

摘要： description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何 阅读全文

摘要： description analysis 容易想到把原矩阵翻转$45°$，然后每个数再用$0$隔开 然后就变成了求最大子正方形，求完二维前缀和之后就很好做了 code cpp pragma GCC optimize("O3") pragma G++ optimize("O3") include in 阅读全文

摘要： description analysis 拆位从高位到低位贪心 对于当前位，如果把所有当前位为$1$的边塞入，$1$和$n$连通，则该位必须为$1$ 这个是因为高位的$1$比所有低位的$1$都要优，用并查集维护连通性 对固定下的位，继续向下贪心，找低位中满足所有条件的$1$位即可 code cpp 阅读全文

摘要： description analysis 对于$n=0$的点，直接模拟就好了 状压$DP$，设$f[i][j][S]$表示到第$i$题、连续$GG$了$j$题、喝的饮料集合为$S$的最大答案 由于一题可以喝多瓶饮料所以转移需要枚举$S$的子集$SS$来转移 然后转移比较显然但是细节恶心 ~~我不会告 阅读全文

摘要： description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法？中国象棋中炮的行走方式大家应该很清楚吧. analysis $DP$，容易知道每行至多有两个炮，否则会互相打到 设$f[i][j][k]$表示到放到第$i$行，有$j$列放了一 阅读全文

摘要： description analysis 显然边权有变化规律$x,{1\over{x 1}},{x 1\over x},x,...$ 于是把一个点拆成三个点，分别表示步数到除$3$余$0,1,2$的最小值 拆边的话应该也可以，然后跑 最短路 我™这辈子都不会再想打SBFA code 阅读全文