摘要：
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大... 阅读全文
摘要：
题目来源：http://acm.uestc.edu.cn/#/problem/show/4分析：就是一个很普通的区间修改，单点查询的树状数组，但是今天忘记吃药了，一直写不对，中午迷迷糊糊地，直接把数据读入到数组里而不是update，然后又总是考虑后面的数被减到0以下要怎么处理，其实根本不用考虑，直接... 阅读全文
摘要：
08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写... 阅读全文
摘要：
官方题解：http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html这场被许多人吐槽难度太大。难度大，比赛时就只能硬啃，出不来的题也得硬出。不能以此为退缩的理由。HDOJ 4873 ZCC Loves Intersection读题很困难。理解题意以后其实... 阅读全文
摘要：
目前水平不够，只有简单题的题解，大神移步。官方题解: http://blog.sina.com.cn/s/blog_6bddecdc0102uy9g.htmlHDOJ 4861 Couple doubi 费马小定理推公式，(反正我是打表的＝。＝)HDOJ 4864 Task数据范围很大，无法用二分... 阅读全文
摘要：
(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法... 阅读全文