摘要：
P3420 [POI2005]SKA-Piggy Banks套路题，a通过某种关系和其他的点建立关系。这种题不是环（dfs就可以了），就是并查集找连通块。这种题要建图，画图，就很清楚了。 阅读全文
摘要：
P3917 异或序列暴力前缀异或枚举每一个区间，再求和，60分。正解：按每一位来做对于区间[l,r],如果它对答案有贡献，区间中1的个数一定是奇数，可以按每一位取（1<<i）的前缀和，q[r]-q[l-1]一定是奇数，那只要保证端点值奇偶性不同即可。根据乘法原理，奇数*偶数就是满足条件的区间个数，这 阅读全文
摘要：
P3719 [AHOI2017初中组]rexp一开始想的是类似计算式子的值的东西，用栈。然后发现处理最大值很麻烦，因为处理的很像子过程，所以考虑递归来做。碰到'('就递归一次，碰到'|'就取最大值再递归一次。 if(a=='(') { sum+=work(0); }要在 if(a==')') { r 阅读全文
摘要：
P2246 SAC#1 - Hello World（升级版）典型的字符串dpf[i][j]表示a串匹配到i，b串匹配到j的方案数。if(a[i]==b[j])f[i][j]=f[i-1][j-1]+f[i-1][j];if(a[i]!=b[j])f[i][j]=f[i-1][j];显然可以用滚动数组 阅读全文
摘要：
P2399 non hates math将分数化成小数的模拟题，把循环减掉就可以了。1.1(234)*10^4==11234.234*10^1==11.2349999*(1.1（234))==11223所以(1.1（234))==11223/9999 阅读全文