废物
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《莫比乌斯反演》发表评论:
哦日子莫凡大手子
在文章《莫比乌斯反演》发表评论:
师兄加油,我们都是同一个老师的孩子,让我们携手并进,共创新的未来
在文章《莫比乌斯反演》发表评论:
念念不忘必有回响,洛谷精选是对你最好的肯定!
在文章《较为实用的快速网络流——倍增流量阈值优化Dinic》发表评论:
@zjy2008 啥叫数值稳定性差,朴素dinic不都是默认把流给顶满的吗
在文章《较为实用的快速网络流——倍增流量阈值优化Dinic》发表评论:
这个东西是不是遇到实数边权就死了来着
在文章《夺取多项式全家桶最优解手把手教程》发表评论:
常系数齐次线性递推latex炸了
在文章《别线性规划》发表评论:
其实个人感觉这篇文章没啥营养,因为没有和网络流建模啥的结合起来
在文章《[笔记] 线性规划 学习笔记》发表评论:
dsa
## 引入 线性规划是研究线性约束条件下线性目标函数最值的方法总称,如网络流等。OI 很少会出现只能用线性规划算法解决的问题,绝大多数这类问题可以通过网络流建模等方法更高效地解决。 举个例子: 你是一个工厂老板,仓库里有 **10 吨木材** 和 **8 个工时**,你可以生产两种产品:**椅子** 和 **桌子**。…
在讨论《拼数这个题的难度是不是被高估了》回复:
@[SafariMo](luogu://user/820807) 包配的luelueluelueluelueluelue(打出"无懈可击")
在讨论《拼数这个题的难度是不是被高估了》回复:
lueluelueluelueluelueluelueluelueluelue
在讨论《拼数这个题的难度是不是被高估了》回复:
@[SafariMo](luogu://user/820807) 我也没给你发消息啊,忘了说了别压力 | 别别搬石已被群主禁言
在讨论《拼数这个题的难度是不是被高估了》回复:
@[SafariMo](luogu://user/820807) 受着呗/lueluelue
在讨论《我个人对于订立题目难度的想法》回复:
显然类比不当,1+1几乎可以被认为是公理的东西,所以不用考虑证明难度。照您来看这道题的做法是公理还是定理啊??
在讨论《关于本题难度》回复:
真搞不懂,明明基本所有题目都是用C++语法写的,C++语法的洛谷难度是红,为什么不给题目都判成红题
在讨论《关于本题难度》回复:
@[Gilbert1206](luogu://user/1274525) A了又能怎么样?你不能将一道题目的难度评成乱搞做法的难度
在讨论《拼数这个题的难度是不是被高估了》回复:
每日给别压力扣/bangbangt
在讨论《关于本题难度》回复:
@[LoyalSoldier](luogu://user/937774) 别这么糖,DFS复杂度20!,能不能先思考后评论
在讨论《求USACO-Sil难度和晋级分数》回复:
@[HHC883](luogu://user/1004349) 可能确实是吧,我就图论建模后塞了个bfs然后离线区间覆盖,码量挺小的
在讨论《求USACO-Sil难度和晋级分数》回复:
@[ForgetOIDuck](luogu://user/464712) 思维难度确实低啊,但凡写过几道图论建模的题,都会做吧。而且你话也不能这么说吧,照你的应该按完全初见评难度的话,就应该把算法的板子题难度评成发明这个算法的难度。
在讨论《求USACO-Sil难度和晋级分数》回复:
@[ForgetOIDuck](luogu://user/464712) 典说明没有啥思维难度,本身又不是什么代码难度高的题,为什么不能说简单?
在讨论《求USACO-Sil难度和晋级分数》回复:
@[2012_Zhang_](luogu://user/1251345) t2是不是其实挺典的,图论建模完后的性质都挺显然的吧
在讨论《求USACO-Sil难度和晋级分数》回复:
@[Register_int](luogu://user/406941) 后面也是这个做法,但是想了很久,我觉得有点找规律的成分/tuu
在讨论《求USACO-Sil难度和晋级分数》回复:
感觉t1难度大于t2t3
在讨论《求USACO-Sil难度和晋级分数》回复:
怎么都有这么牛的找规律能力,我Sil t1的做题时间严格大于t2t3的和,t2做了25min,t3做了30min,t1做了2.5h
在文章《令我感到失败的竞赛》发表评论:
加油!打破天生的劣等感!
在讨论《喜欢出原题》回复:
见证别压力大手子的第 N 个高楼帖子
在讨论《大佬救我,用gcc的__builtin_popcount超时!》回复:
兄弟你$n,m \le 10^9$还暴力是何意味啊
在讨论《超雄根号log WA0pts求条》回复:
注:merge1是调试输出信息用的,其他和merge一模一样,不用考虑
做法:跑完值域莫队后,使用线段树维护区间答案 复杂度分析:注意到因为莫队,所以$\sqrt n$次修改才会有一次查询,考虑使用线段树顶层分块,修改的时候少遍历上面的节点优化常数。 再考虑使用线段树底层分块+压位预处理优化时间复杂度,可以减少线段树常数至20($4 \cdot log \frac{500}{16}$),带…