$\mathfrak{mrclr}$

摘要： 传送 题面：Bob和他的朋友从糖果包装里收集贴纸。朋友每人手里都有一些(可能有重复的)贴纸，并且只跟别人交换他所没有的。总是一对一交换。Bob比这些朋友更聪明，因为他意识到只跟别人交换自己没有的贴纸并不总是最优的。在某些情况下，换来一张重复贴纸更划算。假设Bob的朋友只和Bob交换(他们之间不交换) 阅读全文

摘要： vjudge传送 题面：给定$n$个数，求从中选出的四元组$(a,b,c,d)$数目，满足$gcd(a,b,c,d)=1$.（\(n\leqslant 10^4, 1\leqslant a_i \leqslant 10^4\)） 这题虽然不是很难，但我还是没想出来，惭愧。 首先四个数的最大公约数为1 阅读全文

摘要： [没传送门] 简化题面：有一个长度为$n$的串$S$，$m$个询问，每次询问$k$个以$p_i$开始的后缀$suf_i \ (suf_i=S[p_i,n],i \in [1,k])$，求这些后缀两两之间的最长公共前缀的长度的和。（\(1\leqslant n \leqslant 5 \times 1 阅读全文

摘要： 传送门 这道题作为NOIP2012D2T3的压轴题，虽然对于如今的NOIP来说其分量可能略有不足，但放在当年绝对是一道思维和代码难度兼顾的好题。 首先题目中有一个很明显的标志：控制疫情的总时长取决于时间最长的军队的时间，即我们要让最大时间最小，那么就启发我们应用二分算法。 对于当前的一个二分值$mi 阅读全文

摘要： 传送 题面：有$n$个学生，每个学生有4个属性：身高，性别，最喜欢的音乐，最喜欢的体育比赛。选择尽量多的学生，满足下面4条中的至少一条： （1）身高相差至少40厘米（不包含40）。 （2）性别相同。 （3）最喜欢的音乐属于不同类型。 （4）最喜欢的体育比赛相同。 这题也是一道二分图的典型例题，得做一 阅读全文

摘要： 题面 题面：给出一个$R\times C$大小的网格，网格上面放了一些目标。可以在网格外发射子弹，子弹会沿着垂直或者水平方向飞行，并且打掉飞行路径上的所有目标，如图所示。你的任务是计算出最少需要多少子弹，各从哪些位置发射，才能把所有目标全部打掉。 感觉这就是典型的算法模板题，第一次可能想不出来，第二 阅读全文

摘要： 传送 题面：有$m$位客人从城市的不同位置出发，到达各自目的地。已知每人的出发时间、地点和目的地，用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租车接送的第一个人，要么在接送完上一个客人后，有足够的时间从上一个目的地开到 阅读全文

摘要： 传送 题面：给$n$个点$(n\leqslant 100)\(的有向带权图，找若干个有向圈，每个点恰好属于一个圈。要求权和尽量小。注意即使\)(u,v)\(和\)(v,u)$都存在，它们的权值也不一定相同。 对于刚学二分图的我（以前OI的时候这一部分是空白），这道题只有看题解的份儿了。 额，如果不告 阅读全文

摘要： 传送 题面：给定一个$n\times n$的矩阵, 每个格子里都有一个正整数$w(i,j)$。你的任务是给每行确定一个整数$row(i)$, 每列也确定一个整数$col(i)\(, 使得对于任意格子\)(i,j)$,有$row(i)+col(j) \geqslant w(i,j)$。求所有$row( 阅读全文

摘要： 传送 题面：给出$n$个白点和$n$个黑点的坐标, 要求用$n$条不相交的线段把它们连接起来, 其中每条线段恰好连接一个白点和一个黑点, 每个点恰好连接到一条线段。 看这个题面就知道跟二分图有关，但实际上这题挺奇妙的，不看题解真的想不出来。 首先这道题用到的是一个叫“KM算法”的东西。KM算法用来解 阅读全文