摘要： 为了备份分区，开始使用的是Remastersys，但最终生成的iso文件仅有几十K，应该是软件bug,且此软件不再更新，后尝试使用Linux Respin,但github一直连接不上。 其实可以尝试使用dd命令，使用的命令如下： sudo dd if=/dev/sda1 of=/media/gavi 阅读全文

摘要： 湘潭邀请赛的一题，名字叫"超级FFT"最终暴力就行，还是思维不够灵活，要吸取教训。 由于每组数据总量只有1e5这个级别，和不超过1e6，故先预处理再暴力即可。 阅读全文

摘要： 将直线转化为ax + by = c的形式，然后扩展欧几里得求在[x1, x2]之间的解 对直线与坐标轴平行的特判 调试了好长时间，注意： 1 正负数转化为整型的处理 2 注意判断有无解 阅读全文

摘要： 背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms 阅读全文

摘要： 题意：将匹配的串用‘*’代替 tips: 1 注意内存的使用，据说g++中指针占8字节，c++4字节，所以用g++交会MLE 2 注意这种例子， 12abcdbcabc 故失败指针要一直往下走，否则会丢弃一些串 3 当出现非英文字符时应先将指针指向根节点，否则出现 11cyc,,,,,,,y 时结果 阅读全文

摘要： 从左往右处理，左半部分记为left, 右半部分记为right,若i,i -1均为1， 贡献为ans += (left + 1) + right * (1ll << (i - 1)); 否则贡献为ans += right * (1ll << (i - 1)); 阅读全文

摘要： 题意：长度为n的序列,前m位恰好k位正确排序，求方法数 前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数 考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i 阅读全文

摘要： 给定两个整数m和n，求最大的k使得m^k是n!的约数 对m质因子分解，然后使用勒让德定理求得n!包含的质数p的阶数，min(b[i] / a[i])即为结果k, 若为0无解 阅读全文

摘要： 反向操作，先求出最终状态，再反向操作。 然后就是Treap 的合并，求第K大值。 已经释放了内存，但在VS中使用_CrtDumpMemoryLeaks()函数检查还是有内存泄漏问题，原因还没弄清楚 阅读全文

摘要： 与UVA766 Sum of powers类似，见http://www.cnblogs.com/IMGavin/p/5948824.html 由于结果对MOD取模，使用逆元 阅读全文