相对大小问题
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
Codeforces - Minimax Problem
题目链接:Codeforces - Minimax Problem最小值最大,首先考虑二分答案。比如当前二分的答案是mid,那么其实数字本身的大小不重要了,我们只关注是否大于等于mid,所以把大于等于的置为1,小于的置为0,那么就可以状态压缩了。只要有两个状态或运算为 1<<m-1 ,那么就是合法的。设 1<<m -1 为s,那么我们可以对每一个状态x找 s^x是否存在...原创 2020-01-15 14:30:08 · 320 阅读 · 0 评论 -
[HEOI2016/TJOI2016]排序
题目描述在 20162016 年,佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。这个难题是这样子的:给出一个 11 到 nn 的排列,现在对这个排列序列进行 mm 次局部排序,排序分为两种:0 l r 表示将区间 [l,r][l,r] 的数字升序排序1 l r 表示将区间 [l,r][l,r] 的数字降序排序注意,这里是对下标...原创 2019-11-18 00:59:09 · 224 阅读 · 0 评论 -
[CQOI2009]中位数
题目描述给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入格式第一行为两个正整数n和b,第二行为1~n的排列。【数据规模】对于30%的数据中,满足n≤100;对于60%的数据中,满足n≤1000;对于100%的数据中,满足n≤100000,1≤b≤n。输出格式输出一个整数,即中位数为b的连续子序列个数...原创 2019-11-17 22:29:31 · 259 阅读 · 0 评论