摘要：
生命是一树花开 余秋雨 生命，是一树花开，或安静或热烈，或寂寞或璀璨。日子，在岁月的年轮中依次厚重，那些天真的、跃动的、抑或沉思的灵魂，在繁华与喧嚣中，被刻上深深浅浅的印痕。 很欣赏这样一句话：生命，是一场虚妄。 其实，经年过往，每个人何尝不是在这场虚妄里跋涉？ 在真实的笑里哭着，在真实的哭里笑着， 阅读全文
posted @ 2025-12-03 22:29
zhoumengxuan
阅读(19)
评论(0)
推荐(0)
摘要：
数据结构 vector template<typename Tp> struct Vector{ Tp *arr=new Tp[1+5]; int siz_,cap_=1; void allocate(){ Tp *new_arr=new Tp[(cap_<<1)+5]; for(int i=0;i 阅读全文
posted @ 2025-12-27 21:36
zhoumengxuan
阅读(6)
评论(0)
推荐(0)
摘要：
Part1 经常在表示 \(2^n\) 时使用 \((1<<n)\)。 但不幸的是，它在 \(long long\) 范围会溢出！ 难道只能手写快速幂了吗？ 不，改成 \((1ll<<n)\) 就行了。 Part2 经常会用 \(memset\) 来清空数组。 有时候我们不需要清空整个数组，就会手动 阅读全文
posted @ 2025-11-24 21:13
zhoumengxuan
阅读(8)
评论(0)
推荐(0)
摘要：
Part1 你真的以为树状数组只能止步于区修区查了吗？ 实际上有这样一种特殊的最值：前缀最值查询。 代码： struct BIT{ int tr[N]; inline int lowbit(int x){ return (x&(-x)); } void add(int x,int val){ for 阅读全文
posted @ 2025-11-22 21:26
zhoumengxuan
阅读(14)
评论(0)
推荐(0)
摘要：
Part1 问题：两个等长字符串的不同后缀与另两个字符串的不同后缀分别匹配。 问题有些抽象，举个例子： aaaaaaabbbc aaaaaaddcdb sdscabbbc sdscddcdb 这样的两组字符串就存在匹配。 可以用字符串\(hash\)解决。 设字符串\(s_1,s_2\) 考虑这样一 阅读全文
posted @ 2025-11-22 20:04
zhoumengxuan
阅读(3)
评论(0)
推荐(0)
摘要：
Part1 问题：统计一条根链上的点权值出现次数。 首先不难想到对根链建立主席树，可以做到 \(O(nlogn)-O(logn)\) 的优秀复杂度。 码量有些大，但它是在线算法。 离线算法 我们这样考虑： 若知道 \(x\) 的根链的点权集合，那么可以 \(O(1)\) 转移为 \(fa_x\) 和 阅读全文
posted @ 2025-11-21 23:07
zhoumengxuan
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号