Let_Life_Stop

摘要： 题目链接：http://codeforces.com/gym/100952/problem/D 题目大意：n个礼物，m个人，要给m个人中的k个人买大于等于d的礼物，其他人随意，问你选择礼物的方案数（不是分配礼物的方案数）。 具体思路：一开始我的思路，先输出大于等于k的礼物的个数ans，然后再直接计算 阅读全文

摘要： 题目链接:https://www.luogu.org/problemnew/show/P1903 题目大意：中文题目 具体思路：莫队单点修改+区间询问模板题，在原来的区间询问的基础上，我们要记录当前这次操作之前单点修改的操作都有哪些，如果有多余的操作，就先消除这些操作：如果操作数还不够，就在加上这些 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/285964#problem/A 题目大意：每一次给你你一个数，然后对于每一次操作，可以将当前的数的每一位互换，如果互换后的数小于等于原来的数，那么停止操作，如果大于原来的数，则继续操作，到达当前这些数字能租成的最大的数的时候停止 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1494 题目大意：中文题目 具体思路：计算概率的时候，每一次是区间的移动，每一次移动，记得先将原来的记录的影响去掉，然后再加上新的值，每一次这样统计就可以了。然后计算概率的时候就是C（n，2），总的概率的计算方 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2709 题目大意：中文题目 具体思路：莫队入门题，按照离线的方式打的，对每一个区间进行分块和编号，如果在同一个块里面就按照右端点从小到大排列，如果不在同一个块里面就按照块的下标开始排序，这里的块是按照数列分块里 阅读全文

摘要： 题目链接：https://cn.vjudge.net/contest/285962#problem/G 题目大意：给你n和m，n代表有n个数，然后让你找出一个最长的区间，使得这个区间内的所有的数的‘’或‘’都小于等于m。 具体思路：曲尺，两个指针来回弄就行，具体的细节在代码里面，（以前做过的题现在竟 阅读全文

摘要： 题目链接：https://loj.ac/problem/6285 题目大意：中文题目 论文链接： https://wenku.baidu.com/view/99bf0fc78662caaedd3383c4bb4cf7ec4afeb628.html 具体思路：dp[i][j]表示第i块到第j块的的众数 阅读全文

摘要： 题目链接：https://loj.ac/problem/6284 题目大意：中文题目 具体思路：还是和sqrt那个题的思路相同的，标记每一块的值是不是相同的，注意lazy下标的下放。 AC代码： 阅读全文

摘要： 题目链接：https://loj.ac/problem/6283 题目大意：中文题目 具体思路：和线段树的思路相同，注意lazy的下放，对于不完整的区间，我们需要先更新数组a的值，然后再对数组a进行操作。对于完整的操作，我们要注意优先级，如果原来是a*b+c的话，我们要对这个区间乘以e的话，就表示成 阅读全文

摘要： 题目链接：https://loj.ac/problem/6282 题目大意：中文题目 具体思路：用vector存，每一次查询的时候，从头开始，逐段逐段的减，更新的时候，也是从头开始。插入：q.insert(q.begin()+（长度-1），val),如果一个段里面存的值过多的话，可以考虑重新建图。 阅读全文