羽裳

[BZOJ3687][简单题][Bitset]题目一上来四个问题直接吓死我。。。 然后发现只用做第四个问题。。。思路：由于最终答案求的是异或和，一个数异或另一个树两遍还是这个数本身，所以每一个数只有0/1两种状态，就可以开一个长度为最大数的Bitset，每一位代表这一位下标代表的数字是否存在。那么加入一个数K，就把这个Bitset整体左移K位就好了。至于Bitset是什么，感性的理解为一个超长的二

[BZOJ1208][[HNOI2004]宠物收养所][STL set+二分]题目：题目链接在此：[HNOI2004]宠物收养所”思路：当年出这道题的时候貌似STL还没有解禁，但现在就可以直接用STL的set来做了。对宠物的特点值和每个领养者的特点值都开一个set来维护，可以看出任意时刻，一定会有一个set为空，那么当加入一个人或者宠物时判断其所属的set是否为空，如果不为空就加入，否则在另一个se

[BZOJ3781][小B的询问][莫队]题目：有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。思路：裸的莫队吧。。直接开数组CC暴力维护每个数出现的次数，区间转移的时候如果假如加入一个数kk，维护平方和就是： ans=ans−C[k]2+(++C[k]

[BZOJ2953][[Poi2002]商务旅行][LCA+水题]就是求树上两点之间的距离。。代码：#include <bits/stdc++.h>using namespace std;const int Maxn = 50010;inline char get(void) { static char buf[1000000], *p1 = buf, *p2 = buf; i

[BZOJ2056][gift? 高精度？][水题]题目大意：输出2a+2b+2c+2d+2e+2f+2g+2h+i2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i思路：sb题。只有一个极限数据会爆unsigned long long特判一下，其他直接算就好了。代码：#include <cstdio>unsigned long long a[10]; int t;int ma