辰星凌

#110985CCF 9 级

时过而不知泪已落 —散华礼弥

发帖
45
文章
2
互动
963
陶片
0
获赞
73
收藏
20

历史用户名外显

追踪最近的用户名外显变动记录。

  1. 辰星凌
    最早追溯到 2023/10/21最后捕获于 2025/11/09

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论
  2. 回复讨论

    在讨论省选所需算法回复:

    根据上面的回复补充下: ds:线段树全家桶,膜队分块,一种平衡树,CDQ。 dp:决策单调性/凸优化。 math:组合数学,期望概率,生成函数和多项式基础,数论筛法,线性基。 string:学 SAM 和 PAM 就够了。 graph/tree:网络流,树剖,LCT,淀粉质,dsu other:高级套路(比如线段树优化…
  3. 回复讨论

    在讨论省选所需算法回复:

    省选还要看省的。如果你在往年的SC,那么把计算几何学到炉火纯青就能进队((
  4. 回复讨论

    在讨论悲惨故事 短文警告 关于广义 SAM 的讨论2回复:

    @[樱雪喵](/user/234074) 哇,金钩了,,,
  5. 回复讨论

    在讨论悲惨故事 短文警告 关于广义 SAM 的讨论2回复:

    当年埋下的祸根,终究还是引爆了…… 爆!爆!爆!爆!爆!爆!爆!爆!爆!爆!
  6. 回复讨论

    在讨论悲惨故事 短文警告 关于广义 SAM 的讨论2回复:

    让我们一起来嘲笑这个小丑吧 ![](https://cdn.luogu.com.cn/upload/image_hosting/bdmpa6y2.png)
  7. 发起讨论
    悲惨故事 短文警告 关于广义 SAM 的讨论2

    似乎离线dfs又双叒叕挂了? `ac bc c` **离线dfs似乎必须要有特判1。** SAM的Trie结构是“由所有原串的所有后缀拉出来组成的Trie结构”,而离线写法中预处理的Trie结构是“由所有原串组成的Trie”。 特判1确实和构造Trie结构有关联性,但SAM的Trie比预处理的Trie要多一些东西,所有…

    回复 14参与人数 14
  8. 回复讨论

    在讨论【违规紫衫】关于计算面积回复:

    单调栈,应该是和[这个](https://www.luogu.com.cn/problem/SP1805)类似的
  9. 评论文章

    在文章关于国赛的建议发表评论:

    所以您和那个女孩子考到同一所大学了吗(雾)
  10. 评论文章

    在文章神经网络与深度学习发表评论:

    stOrzstOrzstOrzstOrz
  11. 回复讨论

    在讨论关于存图方法的疑问回复:

    被stl函数坑到的例子数不胜数
  12. 回复讨论

    在讨论关于存图方法的疑问回复:

    @[jijidawang](/user/227514) 如果你能把stl库里的代码全部吃透,当然简单
  13. 回复讨论

    在讨论关于存图方法的疑问回复:

    只要习惯了之后啥都可以是简单好写。 链表是会用成百上千次的,写多了之后就和吃饭喝水一样自然。 建议别用vector(事实上vector写起来并不简单。只是初学时代码看起来好理解一点
  14. 回复讨论

    在讨论一个简单数学问题,急回复:

    设x是b的倍数(不然怎么刚好加到x?),那就是会有 $k=\frac{x}{b}$ 次加 $b$,加 $0$ 的次数不确定。 用 $i$ 枚举加 $0$ 加了多少次,那么总次数就是 $i+k$ 。由于最后一次一定是加 $b$,所以前面就是 $i$ 个加 $0$ 的操作和 $k-1$ 个加 $b$ 的操作算方案数,$an…
  15. 回复讨论

    在讨论这题用斜率优化可做吗?回复:

    看了下题解里的式子,好像可以哎
  16. 发起讨论
    【水】如何合理且优雅地恰米捏?

    家教?这个有点靠机缘啊 码农外包?吃力不讨好感觉还不如去餐馆端盘子? 实习?两个月的时间又不是那么好凑……

    回复 16参与人数 16
  17. 回复讨论

    在讨论刚学oi五年萌新求助如何优雅退役回复:

    ~~挺难接受的~~ 挺难受的
  18. 回复讨论

    在讨论NOIP 2022 游记集合贴回复:

    监考游记什么鬼/fad/fad
  19. 回复讨论
  20. 评论文章

    在文章浅谈斜率优化发表评论:

    stOrz
  21. 回复讨论

    在讨论求问一道数据结构(?题回复:

    @[辰星凌](/user/110985) 我在乱说,别理我
  22. 回复讨论

    在讨论求问一道数据结构(?题回复:

    对于单次询问[l,r],用O(log)的时间把区间[l,r]分成若干个 [i,i+2^j] 的形式,对于这种区间可以用ST表预处理 预处理的时候就不用ST表原来那种“俩小幂求大幂”的方法了,直接扫过去就行(用类似P3246莫队移指针的方法……?) 总复杂度应该是O((n+m)logn)的 乱口胡的
  23. 回复讨论

    在讨论初学斜率优化的一个小疑问回复:

    手写队列判断不为空的条件是 h<=t,而出入队判断都需要有至少 2 两个元素才能进行操作。所以应是 h<t
  24. 回复讨论

    在讨论初学斜率优化的一个小疑问回复:

    @[King_Powers2021](/user/530180) 这个我也在博客里写过,
  25. 回复讨论

    在讨论初学斜率优化的一个小疑问回复:

    就是初始状态啊
  26. 回复讨论

    在讨论求此题做法回复:

    哦哦也可以这样写,差不多应该
  27. 回复讨论

    在讨论求此题做法回复:

    @[huangkx](/user/232838) 不是吧
  28. 回复讨论

    在讨论求此题做法回复:

    ```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…
  29. 回复讨论

    在讨论求此题做法回复:

    差不多就是这样,修改的话就离线操作,题目难度拍下序,修改操作的w(包括初始的)也排下序,四个指针维护Dec,0,Inc,0,Dec五个连续区间,扫过去每次指针移动一个位置时会更新一个题目的分数,更新前缀/后缀值(线段树区间修改,一个区间加上 add=新分数-旧分数),差不多就这样了
  30. 回复讨论

    在讨论求助,关于凸包回复:

    @[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…