摘要:link 题意: 给一个长为n的序列a[],现在有一个初始值m,问一个1~n的排列p[],满足将m对a[p[i]]顺次取模后得到的值最大,输出最大值和方案数。 $n,m\leq 5\times 10^3.$ 题解: 如果存在i,j满足i<j&&a[i]<a[j],那么这个a[j]是没有用的,取不取模 阅读全文
posted @ 2018-07-25 23:54 bestfy 阅读(124) 评论(2) 推荐(0) 编辑
摘要:上下界网络流,顾名思义,就是每条边容量有上下界的网络流问题。针对这种较高级别的网络流大致分为以下几个问题: 无源汇上下界可行流 由于没有固定的源点和汇点,也不存在什么最大/小流之说了。存在可行流的条件是所有点均满足流量平衡性质。流量平衡指的是,对于每个点入流量=出流量。 如果每条边只有上界,没有下界 阅读全文
posted @ 2018-07-16 23:18 bestfy 阅读(222) 评论(0) 推荐(0) 编辑
摘要:link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
posted @ 2018-07-16 23:14 bestfy 阅读(220) 评论(0) 推荐(0) 编辑
摘要:link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
posted @ 2018-07-16 23:10 bestfy 阅读(190) 评论(0) 推荐(0) 编辑
摘要:link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文
posted @ 2018-07-16 23:08 bestfy 阅读(191) 评论(0) 推荐(0) 编辑
摘要:link 题意: 给定n列的方块,第i列高度$h_i$。现在要把它染成红蓝两色,要求满足:对于任意一个$2\times 2$的区域,恰有2个蓝色,2个红色。问方案数。 $n\leq 100,h_i\leq10^9.$ 题解: 观察到一个性质:对于同行相邻两个格子,如果颜色相同,那么下一行的颜色必定取 阅读全文
posted @ 2018-07-16 00:15 bestfy 阅读(821) 评论(0) 推荐(0) 编辑
摘要:link 题意: 给你一个长为n的串,字符集'a'~'f'。你可以重排这个串,满足指定m个位置上只能放特定的字符,m个位置以及字符集会给出。求字典序最小的串? $n,m\leq 10^5.$ 题解: 稍微需要那么一点技巧的贪心。 贪心策略比较显然,无非就是从左往右放尽可能小的字符,同时保证当前位置之 阅读全文
posted @ 2018-07-15 14:29 bestfy 阅读(339) 评论(0) 推荐(0) 编辑
摘要:link 题意: 给定一棵n个点的树,每条边有权值,树上两点路径长度定义为边权和。给定一个元素在[1,n]的长为m的序列,求出对于每个长为偶数的区间,区间中的数字两两匹配后每对点的路径长度之和最小值。输出所有长为偶数区间的这个最小值之和。 $n,m\leq 10^5.$ 题解: 转化很巧妙。 直接算 阅读全文
posted @ 2018-07-14 19:11 bestfy 阅读(231) 评论(0) 推荐(0) 编辑
摘要:link (似乎很久没写题解了) 题意: n个物品,每个物品有a,b两个值,给定A,B,现在最多选其中m个,要求最大化选出的物品中【b权值和的B次方-a极差的A次方】。 $n\leq 2\times 10^5,m\leq 50.$ 花絮: 大概全场最早ac的两人是miaom&wzf2000,用了非标 阅读全文
posted @ 2018-07-14 15:26 bestfy 阅读(351) 评论(0) 推荐(0) 编辑
摘要:想要将oi旅程中的关键节点记录在这里。 阅读全文
posted @ 2018-07-13 21:14 bestfy 阅读(225) 评论(0) 推荐(0) 编辑