摘要：
//特殊数据下会被卡成N^2(系统的nth_element并不会，因为稳定的sort大概用到了3种方法以保持其稳定性) //特殊数据下会被卡成N^2(系统的nth_element并不会，因为稳定的sort大概用到了3种方法以保持其稳定性） //特殊数据下会被卡成N^2(系统的nth_element并 阅读全文
摘要：
我押bao了。。。 T1线段树打+调了3小时26分钟。。。。。。 4分钟puts("-1")+puts("0") T1发现离散化后原节点+1处稍难处理（然后开了4个数组两个树状数组。。。没调出来。） 直接塞进离散化数组了完事，，，然后线段树懒标记1->2,2->1部分脑抽写成了^=1, 然后它正好变 阅读全文
摘要：
998244353 40503 200312232654435769 11400714819323198485 阅读全文
摘要：
1.做题要找性质 2.区间，序列上的问题： { 1.先找性质 2.分治 3.sort+贪心 4.前缀和 5.考虑题目中某些东西的个数（gcd,养花）; } 3.贪心可以考虑sort+贪心考虑左端点已经解决，可以对结果分类贪心（T2），也可以转换贡献拆贡献对每一个贡献贪心（T2）; 4.找性质，拆平方 阅读全文
摘要：
#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long int turn[105]; struct node{ int num[105]; friend bool 阅读全文
摘要：
我再也不用模拟去做数位dp了！！！ 这是噩梦这是噩梦这是噩梦！！！ 这nm比大模拟恶心n倍。。。。 利用各种闲暇时间做了大概1周？？？ 我nm.........真的恶心。。。思路考试的时候就有且对 但实现起来.......... 细节多到爆炸。。。 考虑大过r的和小过l的分别考虑其每一位计入答案注意 阅读全文
摘要：
问题有很多种类型。。。比如每次报m个，或者第i次报第i个的干掉 最后一个被干的原编号？ 考试看错题了推了两小时的假题（......） 所以有个递推公式。。。 找了篇不错的博客终于看懂; 将编号统一减一最后加回来。。。（为了方便啊） 假设现在有n个人那么被干的是当前编号为m-1的这很显然。（(m-1) 阅读全文
摘要：
考试想到了正解然而并没有什么卵用（当然不是dfs） 做法稍有不同我用的是并查集 因为这题比较容易看出来并查集大概可做 考虑并查集特点：只能查询总父亲，判断是否在一个集合内; 那么我们只能离线来做。否则只能判断集合不能判断父子关系 考虑正确性：发现并和交没有关系（就算有关系对于某个点来说我们也只会可能 阅读全文