退役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维护 有趣 也算补了一下stl code:#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， 所有要进行小划分 树状数组， 下标不能为0 AC code:#include<iostream> #include<algorithm> #include<cstring> using namespace std;

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

HIHO 1077 裸题， 直接zkw线段树 code: /* adrui's submission language : C++ Result : Accepted love : ll favorite : Dragon Balls Standing in the Hall of Fame */ #include #include #include u

传送门：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 submission Language : C++ Result : Accepted Love : ll Favorite : 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 submission Language : 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",