二分。 如果$n≤m$，显然只能$n$天。 如果$n>m$，至少可以$m$天，剩余还可以支撑多少天，可以二分计算得到，也可以推公式。二分计算的话可能爆$long$ $long$，上了个$Java$。 ...
分类：
其他好文 时间：
2017-05-17 19:19:34
阅读次数：
113
分块，暴力。 将序列分成$sqrt(n)$块，每块$sqrt(n)$个元素，每块内排序。 每次操作要计算这个区间中比$a[p1]$大的有几个，小的有几个，比$a[p2]$大的有几个，小的有几个，端点的块内暴力找，中间的块内二分找。 交换完数字之后，可以直接重新$sort$排个序。 总体时间复杂度$O ...
分类：
其他好文 时间：
2017-05-17 19:18:52
阅读次数：
169
简单判断。 分别判断每个单词是几面体，加起来就是答案。 ...
分类：
其他好文 时间：
2017-05-17 19:14:30
阅读次数：
122
枚举，容斥原理，范德蒙恒等式。 先预处理每个位置之前有多少个左括号，记为$L[i]$。 每个位置之后有多少个右括号，记为$R[i]$。 然后枚举子序列中第一个右括号的位置，计算这个括号的第一个右括号的方案数。 即在它左边取$k$个左括号，在右边取$k-1$个右括号都是合法的方案，这个东西可以用范德蒙 ...
分类：
其他好文 时间：
2017-05-17 19:09:41
阅读次数：
161
Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a sequence of numbers {a1,?a2,?...,? ...
分类：
其他好文 时间：
2017-04-03 18:59:31
阅读次数：
200
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usuall ...
分类：
其他好文 时间：
2017-04-03 16:26:04
阅读次数：
200
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-25 15:19:53
阅读次数：
184
题意：给你一个由'('和')'组成的字符串，问你有多少个子串，前半部分是由'('组成后半部分由')'组成 思路：枚举这个字符串中的所有'('左括号，它左边的所有'('左括号的个数为num1,它的右边的所有’)'右括号的个数为num2， 根据范德蒙恒等式计算得出 代码： ...
分类：
其他好文 时间：
2017-03-23 14:48:56
阅读次数：
171
Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意：仓库容量n，每天运来m粮食，第 i 天被吃 i 粮食，问第几天仓库第一次空掉。 tags：==SB题 注：二分边界判断，数据范围爆long long判断。 // CF404 C #in ...
分类：
其他好文 时间：
2017-03-23 03:11:24
阅读次数：
223
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usuall ...
分类：
其他好文 时间：
2017-03-19 22:26:26
阅读次数：
255
