- 博客(3)
- 收藏
- 关注
RSS订阅原创 bzoj 4552: [Tjoi2016&Heoi2016]排序 二分答案+线段树
题意：有一个n的某个排列，要求资瓷两个操作： 0 l r表示将[l,r]这个区间按升序排序 1 l r降序排序 最后问位置q上的数是多少 分析：这题题解好劲啊！！！ 首先二分一下答案（蒟蒻表示根本想不到） 判断ans是否不小于mid 若a[i] 然后用线段树维护一下就好了 代码： #include #include #include #include #incl
2016-08-30 18:54:05
387
原创 bzoj 2879: [Noi2012]美食节 费用流+动态加边
题意：有n种菜和m个厨师，第i种菜有sum[i]个，每种菜给每个厨师做有一个花费时间a[i,j]，每个厨师一次只能做一道菜。每道菜的等待时间为这道菜完成的时间。求最小的等待时间之和。 分析：一个费用流的经典模型，对于这种问题，我们可以认为，对于一个厨师，最后一个道菜完成的时间，只有他一个在等待，总答案贡献为 Time*1，倒数第二道菜为 Time*2，一次类推，于是我们可以建立出一张费用
2016-08-19 21:49:48
743
原创 bzoj 2120: 数颜色 带修改莫队算法
题意：有n个位置(n<=10000),初始每个位置有一种颜色，要求资磁两个操作： R x y 把位置x的颜色变为y Q x y 求x到y这个区间内出现了多少种不同的颜色分析：让我们来介绍一下带修改莫队，其实就是三维莫队。 每个询问本来只有二元组(l,r)表示，现在我用一个三元组(l,r,x)表示，意思是对[l,r]进行询问，x表示在此次询问操作之前经过了x次修改操作。 然后和普通莫队一样，第
2016-08-18 15:49:38
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人