摘要：
description 我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1, Si+2, … 阅读全文
摘要：
description solution 易知本题所构成的图是若干幅有向无环图,可能存在多个联通块.根据贪心策略,最早时间做完作业即将此作业的所有前置作业做完再做此作业即可.最晚完成某作业即除了此作业的后置作业外其余全部做完再做此作业.故欲求后置作业,我们可以按题目所描述的方式构图然后爆搜查找即可. 阅读全文
摘要：
description 求$n$的阶乘转$k$进制后末尾$0$的个数 solution 容易发现,十进制数$x$转成$k$进制后,末尾$0$的个数即$x$因子中$k$的最高次幂的指数.于是预处理质因子然后打擂台即可.数据会爆longlong,特判一下下即可. code #include<iostre 阅读全文
摘要：
题目链接: P1263 宫廷守卫 solution: 欲解决此题,我们先来看一个简化版的问题.有$n$行$m$列的矩阵,每行每列只能放一个士兵,试问最多能放多少个士兵.这种题目是最经典的二分图最大匹配问题,考虑到每行每列均只能放一只兵,我们不妨建立两部分点,第一部分为行,第二部分为列,行列之间的边流 阅读全文
摘要：
题目链接: P1640[SCOI2010]连续攻击游戏 solution: 此题有一个神奇的性质.首先,对这n个二元组$(x,y)$进行建双向边,形成若干个联通图.对于每个联通图,如果形成一棵树,那么根据贪心,最大值不可取.如果存在环,则整个集合可取.并查集维护即可. #include<iostre 阅读全文
摘要：
description 给定一个长度为$n$的序列 ,需支持两种操作:查询区间$[L,R]$中第$k$小的数;将$a_$改为y. solution 此题需支持动态区间kth查询,不难想到用主席树进行维护,然后至于单点修改操作,可以用树状数组维护前缀和. code #include<iostream> 阅读全文
摘要：
description 两个数的海明距离定义为:这两个数异或所得结果中$1$的个数.给定$n$个数,求最短海明距离 solution 又是一场世纪大暴力.我们构造一数组$v$,其值域为$(1<<20)$.异或是可逆的，根据这一性质，我们可以反过来枚举异或后的值v,v最多有2^20种情况,然后将$v$ 阅读全文
摘要：
description \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 solution 线段树合并板子,用到动态开点.复杂度看似高,由于答案单调不增,所以实际上均摊下来只有$\Omicron(n\log n)$的复杂 阅读全文