博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要:博客迁址通知 由于某些原因~~我自己都不知道~~, 本人将在新的一年里新建一个blog,记录新的生活. 因此此博客可能会成为历史(欢迎考古). 新博客地址: "https://hastin blog.cn" 阅读全文
posted @ 2020-01-05 23:51 Hastin 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-12-07 21:29 Hastin 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Day 1 T1一看感觉题面好长啊, 结果T2题面更长, T3倒是挺短的,但是毫无思路啊.. 于是准备按顺序开题. T1一开始想着先打表, 结果发现似乎挺简单? 测了一下极限数据似乎没问题就没写拍. 再去想T2, 搞出来了一个$O(n^4)$的做法, 又搞出来了一个$O(n^3)$的做法, 感觉还不 阅读全文
posted @ 2019-11-17 13:15 Hastin 阅读(123) 评论(2) 推荐(0) 编辑
摘要:因为Hastin离开了这个世界 所以本博客倒闭了. (以后可能会被zsq259接手,但他太懒了不想写博客) 阅读全文
posted @ 2019-10-26 20:45 Hastin 阅读(100) 评论(2) 推荐(0) 编辑
摘要:博客迁址通知 由于某些原因~~我自己都不知道~~, 本人将在新的一年里新建一个blog,记录新的生活. 因此此博客可能会成为历史(欢迎考古). 新博客地址: "https://hastin blog.cn" 阅读全文
posted @ 2020-01-05 23:51 Hastin 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-12-08 23:11 Hastin 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题解 [51nod1340]地铁环线 "题面" 解析 "本文参考这篇博客" 一开始看到只有120行就打算写一写, 结果一刚就是三个星期~~摆摆摆~~ 本来是当查分约束入门学的. step 1 首先来考虑下如果已知总长度$s$如何判断是否合法. ~~显然差分约束~~ 对于$dis(x,y) =w$ 这 阅读全文
posted @ 2019-12-07 22:19 Hastin 阅读(26) 评论(0) 推荐(0) 编辑
摘要:题解 [51nod1225]余数之和 "题面" 解析 首先可以发现,$a$%$b$$=a b \lfloor a/b \rfloor$. 而对于一段连续的$b$来说$\lfloor a/b\rfloor$是一样的. 并且这一段$b$是等差数列. 因此整除分块搞一搞就行了. 数据范围真的恶心(爆lon 阅读全文
posted @ 2019-12-07 21:53 Hastin 阅读(22) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-12-07 21:29 Hastin 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-11-23 17:44 Hastin 阅读(6) 评论(1) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-11-23 11:42 Hastin 阅读(7) 评论(0) 推荐(0) 编辑
摘要:Day 1 T1一看感觉题面好长啊, 结果T2题面更长, T3倒是挺短的,但是毫无思路啊.. 于是准备按顺序开题. T1一开始想着先打表, 结果发现似乎挺简单? 测了一下极限数据似乎没问题就没写拍. 再去想T2, 搞出来了一个$O(n^4)$的做法, 又搞出来了一个$O(n^3)$的做法, 感觉还不 阅读全文
posted @ 2019-11-17 13:15 Hastin 阅读(123) 评论(2) 推荐(0) 编辑
摘要:题解 [51nod1358] 浮波那契 "题面" 解析 首先根据经验应该能一眼矩阵快速幂加速.... 因为给了你递推式,并且$O(n)$求显然不可能. 所以考虑怎么构造矩阵. 首先要处理的是小数的问题, 这里我们可以把$n$扩大5倍, 那么就变成了 $$ \begin{equation}f(n)=\ 阅读全文
posted @ 2019-11-15 08:35 Hastin 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题解[51nod1555] 布丁怪 "题面" 解析 本文参考 "这位dalao的题解" 首先有一个巧妙的转换, 开一个数组记录每个横坐标的纵坐标, 简单来说就是对于点(x,y),令a[x]=y. 于是问题就变成了求满足区间最大值与最小值的差恰好等于区间长度的区间数. 于是可以考虑分治不要问我怎么想到 阅读全文
posted @ 2019-11-13 14:12 Hastin 阅读(21) 评论(0) 推荐(0) 编辑