会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShaoJia qwq
在纷繁杂乱的世界里,独自寻找属于自己的光荣与梦想。
首页
管理
上一页
1
2
3
4
5
6
7
8
···
14
下一页
2022年11月4日
Kruskal 重构树
该文被密码保护。
阅读全文
posted @ 2022-11-04 22:39 ShaoJia
阅读(1)
评论(0)
推荐(0)
编辑
所以人生的意义到底是啥啊?呜呜呜
摘要: 由于本人不太会说话,所以采用意识流 + 叙利亚风格来诉说。大家看个乐呵。 科普地球生物生活熵增我们都是有意义的若最终目的是宇宙的熵增可是宇宙的意义又是啥呢然后一切谜团都是了 三体刘慈欣写过中给岁月以文明非给文明以岁月经典台词让我想到我们是否都在给流逝的时间意义或者说时间被赋予意义直至文明无存 那就又
阅读全文
posted @ 2022-11-04 18:04 ShaoJia
阅读(233)
评论(6)
推荐(0)
编辑
2022年10月31日
csp2022 游记
摘要: ~~你被骗了,这里没有东西。~~ 快开场了我才到,别人都看两题了/kk。 然后解压,密码一遍写对/jie(公示的是首字母大写,然后说其实是小写~~还好我到得晚~~)。 别人都看题了,我以为只能看 pdf 第一页的注意事项。 开场先把头文件写了,包括 freopen 和 mt19937。 然后看 T1
阅读全文
posted @ 2022-10-31 10:56 ShaoJia
阅读(64)
评论(0)
推荐(0)
编辑
2022年10月22日
2022 贺题解记录(下下)
该文被密码保护。
阅读全文
posted @ 2022-10-22 19:42 ShaoJia
阅读(2)
评论(0)
推荐(0)
编辑
2022年10月20日
stream
摘要: 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
阅读全文
posted @ 2022-10-20 19:14 ShaoJia
阅读(28)
评论(0)
推荐(0)
编辑
2022年10月19日
重修 Lucas & exLucas
摘要: # Lucas ## 内容 $$ \binom{ap+b}{cp+d}\equiv\binom{a}{c}\binom{b}{d}\pmod{p} $$ 其中 $p$ 为素数,$0\le b,d<p$。 也就是说将两个数分别 $p$ 进制分解,对应位形成的组合数相乘。 ## 推论(重要) 当 $p=
阅读全文
posted @ 2022-10-19 21:18 ShaoJia
阅读(22)
评论(0)
推荐(0)
编辑
2022年10月3日
SPOJ GSS 系列杀青
该文被密码保护。
阅读全文
posted @ 2022-10-03 22:30 ShaoJia
阅读(8)
评论(0)
推荐(0)
编辑
2022年10月1日
c++ typeid() 搞人实录
摘要: 在不同的编译环境中,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)
阅读全文
posted @ 2022-10-01 19:40 ShaoJia
阅读(91)
评论(0)
推荐(0)
编辑
2022年9月27日
笛卡尔树
摘要: 概念 Link 笛卡尔树的节点各有两个权值,其中一个权值满足二叉搜索树的性质,另一个满足小(大)根堆的性质。 所以说 Treap 也是一种笛卡尔树。 构造 知乎 以下均假设原序列元素两两不相同。 从左至右依次加入元素,维护当前笛卡尔树的右儿子链 $$root\to rson\to rson.rson
阅读全文
posted @ 2022-09-27 20:20 ShaoJia
阅读(68)
评论(0)
推荐(0)
编辑
2022年9月26日
Fenwick 树状数组上二分
摘要: ~~其实应该叫倍增。~~ 由于这篇文章中 $\text{lowbit}$ 估计不少,所以一律用 $low$。 Acwing244. 谜一样的牛 给定一个长度 $n\le 10^5$ 序列,求逆康托。 $0\le a_i<i$ 若是 $\log n$ 二分,再 $\log n$ Fenwick,$O(
阅读全文
posted @ 2022-09-26 19:49 ShaoJia
阅读(322)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
14
下一页
公告