摘要：
题面 树状数组求逆序对 阅读全文
摘要：
题面 这道题不难可以推出（x+m*10^k）%n 根据模运算的的分配率可以得到 (x%n+m%n*10^k%n)%n只需用快速幂求出10^k就可以了 阅读全文
摘要：
题面 记忆化搜索 阅读全文
摘要：
题面 对于每一段，如果用加速器，那么受影响的有从这一段到达的站到后面的某个站（设为rang[i]（避免range重名尴尬）），那么从i到rang[i]，每一段都是人在等车（last[i]<time[i]）,到这些站的时间可以都减一，所以在这个区间下车的人用的时间都会减一，每次找最优的地方用1个加速器 阅读全文
摘要：
题面 由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。 因此，很容易就能想到在确定W的值要用二分的方法。 在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就 阅读全文
摘要：
题面 杨辉三角 阅读全文
摘要：
题面 总而言之，四条剪枝原则： （1）交换两个颜色相同的块没有意义 （2）一个块的左边是非空块时不需要考虑左移,因为会和之前的块右移重复，即只有当左块为空时才左移 （3）根据题目优先度的排序，可以知道，右移优先于左移，所以在dfs时先考虑右移 （4）如果有一种颜色当前的块数目x满足1<=x<=2，则 阅读全文
摘要：
题面 暴力好想不好写，正解好写不好想。 刚开始读题的时候总给我一个感觉，那就是k可以不用。因为我们有时根本没必要去关心它的编号具体是什么。后来发现还真是。 如果是暴力枚举客栈的话，不能同时枚举两个客栈，那样会超时，所以只能同时枚举一个。我们枚举第二个客栈，然后用第二个客栈反推出前面的方案数。 思路就 阅读全文