时过而不知泪已落 —散华礼弥
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《洛谷 Dataset 代码征集公告》回复:
喵喵
在讨论《省选所需算法》回复:
根据上面的回复补充下: ds:线段树全家桶,膜队分块,一种平衡树,CDQ。 dp:决策单调性/凸优化。 math:组合数学,期望概率,生成函数和多项式基础,数论筛法,线性基。 string:学 SAM 和 PAM 就够了。 graph/tree:网络流,树剖,LCT,淀粉质,dsu other:高级套路(比如线段树优化…
在讨论《省选所需算法》回复:
省选还要看省的。如果你在往年的SC,那么把计算几何学到炉火纯青就能进队((
在讨论《悲惨故事 短文警告 关于广义 SAM 的讨论2》回复:
@[樱雪喵](/user/234074) 哇,金钩了,,,
在讨论《悲惨故事 短文警告 关于广义 SAM 的讨论2》回复:
当年埋下的祸根,终究还是引爆了…… 爆!爆!爆!爆!爆!爆!爆!爆!爆!爆!
在讨论《悲惨故事 短文警告 关于广义 SAM 的讨论2》回复:
让我们一起来嘲笑这个小丑吧 
似乎离线dfs又双叒叕挂了? `ac bc c` **离线dfs似乎必须要有特判1。** SAM的Trie结构是“由所有原串的所有后缀拉出来组成的Trie结构”,而离线写法中预处理的Trie结构是“由所有原串组成的Trie”。 特判1确实和构造Trie结构有关联性,但SAM的Trie比预处理的Trie要多一些东西,所有…
在讨论《【违规紫衫】关于计算面积》回复:
单调栈,应该是和[这个](https://www.luogu.com.cn/problem/SP1805)类似的
在文章《关于国赛的建议》发表评论:
所以您和那个女孩子考到同一所大学了吗(雾)
在文章《神经网络与深度学习》发表评论:
stOrzstOrzstOrzstOrz
在讨论《关于存图方法的疑问》回复:
被stl函数坑到的例子数不胜数
在讨论《关于存图方法的疑问》回复:
@[jijidawang](/user/227514) 如果你能把stl库里的代码全部吃透,当然简单
在讨论《关于存图方法的疑问》回复:
只要习惯了之后啥都可以是简单好写。 链表是会用成百上千次的,写多了之后就和吃饭喝水一样自然。 建议别用vector(事实上vector写起来并不简单。只是初学时代码看起来好理解一点
在讨论《一个简单数学问题,急》回复:
设x是b的倍数(不然怎么刚好加到x?),那就是会有 $k=\frac{x}{b}$ 次加 $b$,加 $0$ 的次数不确定。 用 $i$ 枚举加 $0$ 加了多少次,那么总次数就是 $i+k$ 。由于最后一次一定是加 $b$,所以前面就是 $i$ 个加 $0$ 的操作和 $k-1$ 个加 $b$ 的操作算方案数,$an…
在讨论《这题用斜率优化可做吗?》回复:
看了下题解里的式子,好像可以哎
在讨论《刚学oi五年萌新求助如何优雅退役》回复:
~~挺难接受的~~ 挺难受的
在讨论《NOIP 2022 游记集合贴》回复:
监考游记什么鬼/fad/fad
在讨论《为啥我把值记在结构体里面和外面分数不一样?》回复:
喵喵喵(
在文章《浅谈斜率优化》发表评论:
stOrz
在讨论《求问一道数据结构(?题》回复:
@[辰星凌](/user/110985) 我在乱说,别理我
在讨论《求问一道数据结构(?题》回复:
对于单次询问[l,r],用O(log)的时间把区间[l,r]分成若干个 [i,i+2^j] 的形式,对于这种区间可以用ST表预处理 预处理的时候就不用ST表原来那种“俩小幂求大幂”的方法了,直接扫过去就行(用类似P3246莫队移指针的方法……?) 总复杂度应该是O((n+m)logn)的 乱口胡的
在讨论《初学斜率优化的一个小疑问》回复:
手写队列判断不为空的条件是 h<=t,而出入队判断都需要有至少 2 两个元素才能进行操作。所以应是 h<t
在讨论《初学斜率优化的一个小疑问》回复:
@[King_Powers2021](/user/530180) 这个我也在博客里写过,
在讨论《初学斜率优化的一个小疑问》回复:
就是初始状态啊
在讨论《求此题做法》回复:
哦哦也可以这样写,差不多应该
在讨论《求此题做法》回复:
@[huangkx](/user/232838) 不是吧
在讨论《求此题做法》回复:
```cpp inline void refresh(Re p,int v){//将A[p]修改为v if(A[p]!=v) TR1.change(1,1,n,p,n,v-A[p]),//Pre[p~n]+=v-A[p] TR2.change(1,1,n,1,p,v-A[p]),//Suf[1~p]+=v-A[p] A…
在讨论《求此题做法》回复:
差不多就是这样,修改的话就离线操作,题目难度拍下序,修改操作的w(包括初始的)也排下序,四个指针维护Dec,0,Inc,0,Dec五个连续区间,扫过去每次指针移动一个位置时会更新一个题目的分数,更新前缀/后缀值(线段树区间修改,一个区间加上 add=新分数-旧分数),差不多就这样了
在讨论《求助,关于凸包》回复:
@[djwj223](/user/295367) 可以看下您的graham代码嘛。 还是说,我一直写的不是graham? ```cpp /*1.【求凸包】*/ inline bool cmp1(Vector a,Vector b){return a.x==b.x?a.y 1&&dcmp(Cro(cp[t]-cp[t-1…