该文被密码保护。 阅读全文
摘要：
博客迁址通知 由于某些原因~~我自己都不知道~~, 本人将在新的一年里新建一个blog,记录新的生活. 因此此博客可能会成为历史(欢迎考古). 新博客地址: "https://hastin blog.cn" 阅读全文
摘要：
Day 1 T1一看感觉题面好长啊, 结果T2题面更长, T3倒是挺短的,但是毫无思路啊.. 于是准备按顺序开题. T1一开始想着先打表, 结果发现似乎挺简单? 测了一下极限数据似乎没问题就没写拍. 再去想T2, 搞出来了一个$O(n^4)$的做法, 又搞出来了一个$O(n^3)$的做法, 感觉还不 阅读全文
摘要：
因为Hastin离开了这个世界 所以本博客倒闭了. (以后可能会被zsq259接手,但他太懒了不想写博客) 阅读全文
摘要：
题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 阅读全文
摘要：
题解 [51nod1225]余数之和 "题面" 解析 首先可以发现,$a$%$b$$=a b \lfloor a/b \rfloor$. 而对于一段连续的$b$来说$\lfloor a/b\rfloor$是一样的. 并且这一段$b$是等差数列. 因此整除分块搞一搞就行了. 数据范围真的恶心(爆lon 阅读全文
摘要：
题解 [51nod1358] 浮波那契 "题面" 解析 首先根据经验应该能一眼矩阵快速幂加速.... 因为给了你递推式,并且$O(n)$求显然不可能. 所以考虑怎么构造矩阵. 首先要处理的是小数的问题, 这里我们可以把$n$扩大5倍, 那么就变成了 $$ \begin{equation}f(n)=\ 阅读全文