walfy

摘要： 链接 G：n个数，q次操作，把lr区间的x全部变成y，求操作完的结果 解法：线段树维护lazy标记，lazy标记开100倍，表示该节点指向的值，不用加value数组，最后的结果就是直接用叶子节点上的lazy标记修改值，lazy标记pushdown的时候直接对下一层的节点进行修改，时间复杂度O（n*l 阅读全文

摘要： http://codeforces.com/contest/915 A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要： http://codeforces.com/contest/710 A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要： http://codeforces.com/contest/678 A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文

摘要： 树状数组模板题，用cdq分治做 cdq分治： 分：把l到r分成两个区间操作 治：对每个分出来的区间进行操作 但是cdq分治和一般分治不同的是，一般的分治左右两个区间互不干扰，但是cdq分治处理的是区间之间有影响的 具体到这题上的操作步骤： 1，先把每一位上的值看成修改 2，记录每一位的操作，对于查询 阅读全文

摘要： 昨天打的，补了一天半才补完。。。 A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #defi 阅读全文

摘要： 期末后恢复性训练，结果完美爆炸。。。 Ａ，题意：2ｎ个人，分成两队，要求无论怎么分配，第一队打赢第二队 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_ba 阅读全文

摘要： A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文

摘要： 水题场。。。。 结果因为D题看错题意，B题手贱写残了。。。现场只出了A，C，E A：水题。。 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #d 阅读全文

摘要： 可以用状压dp，也可以用线型基，但是状压dp没看台懂。。。 线型基的重要性质 性质一：最高位1的位置互不相同 性质二：任意一个可以用这些向量组合出的向量x,组合方式唯一 性质三：线性基的任意一个子集异或和不为0. 详细见：线型基介绍 题意：给一个数组，找相乘起来是完全平方数的所有组数 解法：先打70 阅读全文