题意： 给n个选手评分，你喜欢f个选手，有s个选手可以晋级，每个选手有初始分数，你有k张票，每张票都有一个分数，每个选手只能给一张票（或者不给），票必须给完。分数最高的s个选手晋级，如果你喜欢的选手跟其他选手平票了，还是算你喜欢的选手晋级。要求喜欢的选手晋级的数量最多是多少。 思路： 很容易看出是二分+贪心。 fav：喜欢的选手。nfav：其他选手。 错误想法： 如果k大于f的话，就先把分数最小

基本用法排版方式行级元素(inline)，行级元素使用...，两个$表示公式的首尾。 块级元素(displayed)，块级元素使用$$$…$$$。块级元素默认是居中显示的。 常用西文符号\alpha, \beta, …, \omega代表α,β,…ω. 大写字母,使用\Gamma, \Delta, …, \Omega代表Γ,Δ,…,Ω. 上标与下标使用 ^和 _ 表示上标和下标. 例如,x_i^2

题意： 给出一个n个数字的数列a，两个数之间的差异值定义为max\{|A_i-A_{i-1} |,2≤i≤n\}。现在要插入m个数，可以插在最前面，中间，最后面，问插入后的最小的差异值为多少。 思路： 容易想到可以二分答案，知道答案后每个坑位可以填哪些数字就可以确定了。 匹配： 考虑二分图匹配的思路。m个数字和n+1个坑位进行匹配，这里会发现又问题，因为如果有个坑位不放数字，这样进行匹配的话不能看

题意： 给定一棵n个节点的树，并且根节点的编号为p，第i个节点有属性值vali, 定义F(i): 在以i为根的子树中，属性值是val_i的合约数的节点个数。y 是 x 的合约数是指 y 是合数且 y 是 x 的约数。小埃想知道\sum_{i=1}^n i·F(i)对1000000007取模后的结果. 思路： 有点类似之前做的一道CF题…就都是整体考虑。 一次DFS就可以了，从根开始，第一次碰到

题意： 科学家有一个容量为N的书架，书里有元素，每个元素有一个污染值。 有两种操作， 实习生拿了一本新书替换了x位置的书,新书对应元素的污染值为y。 大科学家得到了新的结果，如果x位置的书对应的元素加入了实验，那么[l,r]区间内的书对应的元素都必须拿来做实验。 大科学家希望在完成一次科学实验的前提下（不能不选任何元素），这次实验的总污染值最小。问这个最小的总污染值是多少。 保证大科学家的书籍总数

题意： 有n个城市，每个城市与另一个城市之间都有路，需要从一个城市到另一个城市需要t_{xy}的时间，一个人到从第一个城市开始视察每一个城市，到每个城市都有一个deadline，到达这个城市的时间不能超过这个deadline，问最小的到达每个城市的到达时间的总和为多少。（n<=30） 思路： 先用floyd处理出每两个点之间的最短路。 n<=30本来肯定是会超时的，可以考虑剪枝。 搜索

参考博客：https://blog.csdn.net/V5ZSQ/article/details/80205265 题意： 有一串括号，每个括号有一个权值，当遇到前一个括号为’(‘，后一个括号为’)’时，可以进行交换，交换的价值为v_k*v_{k+1}，求价值的最大值。 思路： DP题…没做出来是我的锅QAQ一种转移状态考虑不出来就试着想想别的状态？ 每个左括号能到达的最右的位置是固定的，如果这个

题意： 有一个长度为n的隐藏的数列a，再给出一个数列f，f[i]是到i（包括自己）的最长递增数列的长度，给出每个数的范围，求出这个隐藏的数列a。 思路： 差分约束。 当f_i=f_j+1(ja_j，即a_j-a_i

题意： 给出n个ai，m个pi，z_i=\sum\limits_{1 \le i \le n}\Bigl\lfloor \frac{a_i}{\lceil\log_{p}a_i\rceil}\Bigr\rfloor，求(\sum\limits_{i=1}^{m} i \cdot z_i) \bmod 10^9。 1 \le n, m \le 5 \times 10^52 \le a_i \le 1

参考博客： https://www.cnblogs.com/RabbitHu/p/bitset.html bitset可以用来压位，可以用在开bool数组内存不够的时候。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于