摘要：
$DAY 0$ 去学军路上耗费不少时间，由于之前把腿摔了让人难受的很，从杭州东转2次地铁再乘公交去酒店。酒店出乎意料的好，没有五星四星级怎么都有，酒店好评。进去装修风格也很棒，就是大厅某怪异的香味太浓郁了。尽管三个电梯还是等电梯还是有点慢，但是还是很妙的。 房间很大，有大浴缸，厕所和淋浴的地方分开了 阅读全文
摘要：
推了一会，一开始想用“余数求和”这题的方法，复杂度有点高，除法分块跑不过1e6，但是其实这题有比较巧妙的写法。我们考虑f（n）和f（n+1）的递推关系，在不考虑取模的情况下，f(n+1)=f(n)+n+n+1这个是显然的（相当于每个数加一，再加上n+1），但是我们有恰好取模后为0的情况，我们记d（x 阅读全文
摘要：
好题！！！ 我比较菜，没有推出来，还是看了别人的题解。对于一个n m的矩阵且gcd（n,m）==1,从1,1到（n,m）肯定只穿过了n+m 1个矩阵，因为中间没有经过整点。同时，对于任意n，m经过的矩阵就相当于q=n/gcd(n,m),w=m/gcd(n,m),那么对于q w的矩阵，穿过了q+w 1 阅读全文
摘要：
很久以前就写了这题，又想起来这题练码力，重新写一下，但是挂了很多次，加起来写加调用了快3h，考场上我已经死翘翘了，第一份代码50,真是菜啊。这题其实就是一个模拟，不管用栈模拟还是用递归写都可以，我感觉递归更好操作一些，写了递归。思路其实很简单，代码挺多细节。数字的读入参考快读。 cpp includ 阅读全文
摘要：
现在想到什么记什么，到时候抽个完整的时间完善这篇博文 $\quad$ 欧拉筛求欧拉函数，求约数和，求约数个数和 求质数（这个太水了再说） $\quad$并查集 带权并查集 $\quad$平面最近点对 $\quad$fhqtreap $\quad$线段树优化的DP（如最长不下降） $\quad$STL 阅读全文
摘要：
对于前面的一半答案，有个显然的结论 取1,2,4,8,16……2^n是最优的，当且仅当输入的n大于2^(i 1),小于2^i次时取得最小的答案。对于第二种，我们有两种解法，DP和爆搜，这题提供爆搜解法。看到题解区有一个爆搜，不过他代码跑起来有点慢，这里还提供一个剪枝，比如现在我们最多可以将k这个数之 阅读全文
摘要：
看到没有矩阵乘法的题解 一开始我是因为被推荐矩阵乘法才来写这一题的 楼下大佬们的数学公式很强 学到了 矩阵乘法是用矩阵优化达到递推logN解法的一种算法（大佬们无视） 可以用矩阵做的题推荐一道 https://nanti.jisuanke.com/t/16442 递推式是 设a（）表示已经越狱的 b 阅读全文
摘要：
考虑这是一个0 1矩阵 我们对每一行进行 hash ，再对每一列进行 hash ，取两个不同的 base ，这样可以一定程度上保证 hash 的正确性，由于蒟蒻我比较菜，没有写散列表，只能 RP++RP++ 看有没有重复了，横行 d[i][j]=d[i][j 1] base1+a[i][j] d[i 阅读全文