该文被密码保护。 阅读全文
摘要：
由于本人不太会说话，所以采用意识流 + 叙利亚风格来诉说。大家看个乐呵。 科普地球生物生活熵增我们都是有意义的若最终目的是宇宙的熵增可是宇宙的意义又是啥呢然后一切谜团都是了 三体刘慈欣写过中给岁月以文明非给文明以岁月经典台词让我想到我们是否都在给流逝的时间意义或者说时间被赋予意义直至文明无存 那就又 阅读全文
摘要：
~~你被骗了，这里没有东西。~~ 快开场了我才到，别人都看两题了/kk。 然后解压，密码一遍写对/jie（公示的是首字母大写，然后说其实是小写~~还好我到得晚~~）。 别人都看题了，我以为只能看 pdf 第一页的注意事项。 开场先把头文件写了，包括 freopen 和 mt19937。 然后看 T1 阅读全文
摘要：
template<int P> struct mod_int{ using Z=mod_int; static int mo(int x){return x<0?x+P:x;} int x; int val()const{return x;} mod_int():x(0){} template<cl 阅读全文
摘要：
# Lucas ## 内容 $$ \binom{ap+b}{cp+d}\equiv\binom{a}{c}\binom{b}{d}\pmod{p} $$ 其中 $p$ 为素数，$0\le b,d<p$。 也就是说将两个数分别 $p$ 进制分解，对应位形成的组合数相乘。 ## 推论（重要） 当 $p= 阅读全文
摘要：
在不同的编译环境中，typeid().name() 的返回值是不一样的。 比如说别人输出 float，而我是 f。 这里给一个对照表： b:bool c:char d:double e:long double f:float i:int32_t j:uint32_t s:int16_t(short) 阅读全文
摘要：
概念 Link 笛卡尔树的节点各有两个权值，其中一个权值满足二叉搜索树的性质，另一个满足小（大）根堆的性质。 所以说 Treap 也是一种笛卡尔树。 构造 知乎 以下均假设原序列元素两两不相同。 从左至右依次加入元素，维护当前笛卡尔树的右儿子链 $$root\to rson\to rson.rson 阅读全文
摘要：
~~其实应该叫倍增。~~ 由于这篇文章中 $\text{lowbit}$ 估计不少，所以一律用 $low$。 Acwing244. 谜一样的牛 给定一个长度 $n\le 10^5$ 序列，求逆康托。 $0\le a_i<i$ 若是 $\log n$ 二分，再 $\log n$ Fenwick，$O( 阅读全文