摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4888今天人品太差，这题死磕了一整天。。开始的死循环，WA。。再到2min。。改得和别人AC的代码几乎一样了，在本地，别人跑2s，我跑10s。。最后加了个当前弧优化，怒跑265ms。。暂时进入前10。。中间很多问题... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意：10万的区间，初始都为0，10万次操作，三种操作为单点修改，区间将每个数改成最近的斐波那契数，以及区间求和。分析：用一个flag记录该段是否被改成斐波那契数，同时多维护一个sum1表示如果该段改成斐波那... 阅读全文
摘要：
http://acm.tju.edu.cn/toj/showp.php?pid=4077前三发各种跪，重写了一遍才过，也不明白原因，感到水平拙计。因为不同文件夹下可能有相同名字的子文件夹，所以map的key值需要再记录一下上级文件夹。 1 #include 2 #include 3 #include... 阅读全文
摘要：
POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个... 阅读全文
摘要：
这个系列总共有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一个大质数，如果原本的结果中有除法... 阅读全文