退役ACMer

传送门： HihoCoder 1143题解递推： f[n] = f[n - 1] + f[n - 2]; 过程： 放2* n个骨牌时（n >= 3）最后一列竖直放方案数为f[n - 2]最后两列放两个横放， 为f[n - 2]得证构造： (1110)\bigl( \begin{smallmatrix} 1 & 1 \\ 1 & 0 \end{smallmatrix} \bigr) *

传送门 : HIHO 132911111 尝试splay， 未果 发现我对splay的理解太浅了， 不适合这样搞 还是太急了， 需要多点时间入门 大物考试啊， 祝我不挂 这题直接用set维护 有趣 也算补了一下stlcode:#include<iostream>#include<cstring>#include<set>using namespace

传送门：HIHO 1079题解： 区间离散化， 可以参考hihocoder的提示， 大体意思就是解决问题所需要的区间可以通过离散化缩小规模， 只要区间端点相对大小不变就可以 然后用线段树设置lazy标记， 更新所有海报情况后， 查询未被覆盖的海报细节 离散区间和连续区间有区别， 这里是连续区间， 最小区间：[n, n +1], 所以到最小区间判断标志是r - 1 == l； l

传送门：HihoCoder 1336题解 树状数组在二维上的扩展， 水题 要注意的是sum的时候要拆分， 因为sum是从左上角(1, 1)到(x, y)这个矩阵的sum， 所有要进行小划分 树状数组， 下标不能为0AC code:#include<iostream>#include<algorithm>#include<cstring>using namespace std;

链接：HIHO 1195题解：额， hihocoder给的提示已经很详细了， 转成上三角矩阵， 这题是不需要考虑浮点解得， 需要考虑浮点解的题目应该是需要求LCM的。。。code：//adrui's submission#include#include#include#includeusing namespace std;#defi

HIHO 1077裸题， 直接zkw线段树code:/*adrui's submission language : C++Result : Acceptedlove : llfavorite : Dragon BallsStanding in the Hall of Fame*/#include#include#includeu

传送门：HihoCoder 1014题解 熟练白书的数组模拟Trie树模板AC code:#include<iostream>#include<cstring>using namespace std;const int maxn(1e6 + 5);int cnt[maxn], ch[maxn][26];int idx(char p){return p - 'a';}struct Tri

传送门：HihoCoder 1078题解 就是一个lazy标记 code:/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall of Fame*/#include<cstdio>#include<cstring>#i

传送门：HihoCoder 1151题解题意 + 递推 同HDU 1143 传送门: HDU 1143解题报告坑点 因为这题n值比较大， 所以和HDU 1143不同， 必须用快速幂取模， 而使用快速幂加速的时候， 因为递推公式有-1的因子， 所以最终求的ans 可能为负值， 如果为负值， 要加上模数才对code：/*adrui's submissionLanguage : C++

传送门 ： HIHO 1366题解 字符串转置， 加map映射AC code:#include<string>#include<iostream>#include<map>#include<cstdio>#include<algorithm>//reverse();using namespace std;int main() { freopen("in.txt", "r",