zhonghaoxi

摘要： D:二维矩阵区间xor上一个数询问区间xor和。嘛，如果不是xor应该是没法做的吧。因为是xor，所以我们只需要考虑修改的区间的数有多少个，是奇数个还是偶数个之类的就行了，因为xor两次等于不xor嘛，所以对行列的奇偶用树状数组维护就行了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define lb(x) ((x)&(-(x))) 8 9 const int maxn=1010;10 11 int n,m,z[2][2][maxn][maxn];12 13 void modify(int x,int 阅读全文

摘要： 336:http://www.cnblogs.com/zhonghaoxi/p/3330527.html337:http://www.cnblogs.com/zhonghaoxi/p/3294237.html338:http://www.cnblogs.com/zhonghaoxi/p/3294230.html339:http://www.cnblogs.com/zhonghaoxi/p/3294223.html340:http://www.cnblogs.com/zhonghaoxi/p/3293601.html341:http://www.cnblogs.com/zhonghaoxi/p/ 阅读全文

摘要： 250pt：给一个操作序列，每次向当前方向走a[i]步，然后90度转a[i]次，问做T次该操作序列之后的位置与起始位置的manhattan距离。首先肯定做完4次操作序列后肯定能还原方向，那么模拟做完剩下的就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include... 阅读全文

摘要： 这套题做的挺顺的……250pt：给N首歌，每首歌需要一定的时间演唱，两首歌之间会花音高差的时间进行调整，问在给定时间内最多能唱多少首歌。首先唱歌的顺序最优方案的音高肯定是单调的，所以排序之后直接DP就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 1... 阅读全文

摘要： 这套题不难……但看错题是硬伤……因为这个蛋疼的原因花了三天时间才搞定……250pt：现在做250pt的题感觉也比以前做起来水了，看来在HZC的指导下还是有所长进的。题意是给一个字符串，每次可以把某种字符全部变成另一种字符，代价为这种字符的数量，使用最少的代价变成回文串。由于同种字符是任意时刻都是一样的，所以用并查集维护当前哪几种字符是一样的，再维护一个当前字符的cnt，每次贪心选就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： 写了的比赛场次就放这里了SRM：556：http://www.cnblogs.com/zhonghaoxi/p/3294465.html570：http://www.cnblogs.com/zhonghaoxi/p/3292607.html588：http://www.cnblogs.com/zhonghaoxi/p/3290344.html589：http://www.cnblogs.com/zhonghaoxi/p/3290237.htmlTCO： 阅读全文

摘要： 3007：枚举顺序加并查集维护3016：= =……3032：行列不影响 都是分糖果3038：gss43043：?_?3061：二分答案3064：线段树好题3066：数位统计3071：= =……3074：暴力DP3075：暴力DP3080：枚举答案3083：top-tree3084：枚举答案hash检验3087：DP3093：概率好题3096：容斥+DP3097：构造3098：随机 阅读全文

摘要： 3100：这题至今不会 写的是暴力3101：找规律3103：用manachar维护出必须相同和必须不同的然后扫一遍3105：由于后面仍为nim问题 所以用高斯消元将sg值消合法3106：暴力DP3107：简单DP3108：乱搞3109：搜索3110：分治3111：DP3114：推式子3115：= =……3117：线段树+堆维护 不过似乎不是正解3119：推一推3122：就是不太好写的简单数论3123：启发式合并主席树3124：DP后贪心3126：单调队列优化DP3129：容斥3130：网络流3131：记忆化搜索3139：搜索3140：转化为二维的网络流3142：推式子3143：高斯消元3144 阅读全文

摘要： 3212：裸线段树3219：树分治 拿堆维护3223：平衡树裸题3224：平衡树裸题3225：二维扫描线3226：简单线段树3230：后缀数组基本题3231：矩阵3232：分数规划+网络流3233：搜索3234：扫描线 我写的暴力3236：莫队3237：对询问分治用并查集维护将问题规模缩小3239：BSGS3240：矩阵3251：当距离超过某个值就肯定存在 所以直接暴力3252：每次贪心3254：按位做 状压DP3256：对第三个串做KMP 然后DP3258：都是一个个小问题3260：推结论 不明原因WA3261：可持久化字典树3262：三维偏序 排序之后用分治+树状数组维护3275：网络流3 阅读全文

摘要： 1703：= =……1704：枚举答案 每次从左往右用队列维护扫一遍1706：倍增1712：矩阵快速幂1717：后缀数组1718：缩强连通分量 将问题转化到树上做1726：= =……1729：将偏序关系作为kmp的比较字来做1733：二分答案 网络流检验1738：floyd预处理后二分答案网络流检验1741：= =……1742：简单dp1751：= =……1754：= =……1755：= =……1756：gss1776：求两次最远1782：树状数组维护dfs序1783：= =……1786：填的数单调不降1787：一定是走到某两人的lca上去1789：长度很短 分情况讨论暴力即可1797：做网络 阅读全文