随笔分类 -  字符串——哈希

AtCoder ABC 250 总结
摘要：AtCoder ABC 250 总结 总体 连续若干次一样的结果：30min 切前 4 题，剩下卡在 T5 这几次卡在 T5 都是一次比一次接近， 什么 dp 前缀和打挂，精度被卡，能水过的题连水法都没写出来 确实是思维上的缺陷，毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易，不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(102) 评论(1) 推荐(0) 编辑
GDOI 2021 普及组溺水记
摘要：Day 1 T1 一看样例：答案不就是 maxi=1nai+12 吗？ 于是自信打上，拍都不拍。然后就，，对了？ 插曲：自己出了一个极端数据，发现 scanf 跑了 1.05s ，急忙打了一个快读 T2 开始打了一个暴力，就连样例都 T 飞 后来想 阅读全文
posted @ 2021-04-12 19:12 小蒟蒻laf 阅读(231) 评论(0) 推荐(0) 编辑
2021.03.06【NOIP提高B组】模拟 总结
摘要：T1 看起来十分复杂，打表后发现答案是 n∗mmodp 具体的证明。。。 原式的物理意义，就是从坐标原点（0,0），用每一种合法的斜率， 穿过坐标[1 ~ n , 1 ~ m]的方阵中的整点的个数，总数即 n*m。 T2 考试时没想到 O(n2) 的做法 \[ \begin{a 阅读全文
posted @ 2021-03-08 19:07 小蒟蒻laf 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起