摘要：
一句话题意：每个字母添加和删除都相应代价（可以任意位置 增加/删除），求把原串变成回文串的最小代价 Description 保持对所有奶牛的跟踪是一项棘手的任务，因此农场主约翰已经安装了一个系统来实现自动化。他在每头奶牛身上安装了一个电子ID标签，系统将在奶牛经过扫描仪时读取。每个ID标记是从字母表 阅读全文
摘要：
题目: 有n种物品, 第i种物品有a个. 不同种类的物品可以互相区分, 但相同种类的无法区分. 从这些物品中取出m个, 有多少种取法? 求出数模M的余数. 例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+2 阅读全文
摘要：
分析： 听说正解是FFT+线段树合并，然而我并不会... 我们来思考其他的方法。 我们要求的是连通块第k大的和 对于某一个连通块，对答案的贡献=val(Rank.K) 我们不好直接算出每个连通块的Rank.K是多少 但我们可以枚举一个limit for 1->w ，Σ(val(Rank.K)>=li 阅读全文
摘要：
题目链接 分析： 这道题看题都看了我好久... 我们可以容易想到这道题和网络流有关。 首先，从原点向每个学员连一条流量为1的边 然后，要限制每个导师的学员，在每个导师连到汇点的时候流量限制为bi 再接着，按照学员的顺序一个个动态加边，一次性加入同样优先级的边，如果有增广路就记录答案。 （第一问完美解 阅读全文
摘要：
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以 阅读全文
摘要：
本文转自大米饼，略加修改 ·排序巧妙优化复杂度，带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数，决定着莫队算法的优劣…… ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称顶尖。 【例题一】袜子 ·述大意： 进行区间询问[l,r] 阅读全文
摘要：
版权申明：本文转自 Monica 首先，分块是什么意思呢，顾名思义就是把要处理的东西进行分块，分成一块一块的233，举个很简单的例子，对于一个数列 size（a{ }）=5，我们可以把前2个分到一起，再两个分到一起，最后单下来一个，为什么要这样处理呢？这样处理的好处又是什么呢？ 我们也可以这样思考， 阅读全文
摘要：
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从 阅读全文
摘要：
Description 刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但是黄黄同学有个传送机，他可以任意地将一个人从一个路口传送到任意一个路口。 可是，每传送 阅读全文
摘要：
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij 阅读全文