上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
摘要: /* * Author: ShaoJia * Last Modified time: 2022-09-22 13:45:05 * Motto: We'll be counting stars. */ //#pragma GCC optimize("Ofast") #include<bits/stdc 阅读全文
posted @ 2022-09-22 13:48 ShaoJia 阅读(39) 评论(0) 推荐(0) 编辑
摘要: P7970 [KSN2021] Binary Sea 阅读全文
posted @ 2022-09-19 12:25 ShaoJia 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 由于东西比较多就搬出来。 在偏序集中,最小链覆盖等于最长反链。 | 名词 | 解释 | | | | | 链 | $D$ 中的一个子集 $C$ 满足 $C$ 是全序集及 $C$ 中所有元素都可以比较大小 | | 反链 | $D$ 中的一个子集 $B$ 满足 $B$ 中任意非空子集都不是全序集,即所有元 阅读全文
posted @ 2022-09-17 19:10 ShaoJia 阅读(55) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-09-15 20:34 ShaoJia 阅读(42) 评论(0) 推荐(1) 编辑
摘要: 1 int a,b,*c,*d; signed main(){ios::sync_with_stdio(false),cin.tie(nullptr); a=1,b=2; c=&a,d=&b; cout<<a<<" "<<b<<" "<<*c<<" "<<*d<<endl; swap(a,b); c 阅读全文
posted @ 2022-09-12 14:20 ShaoJia 阅读(599) 评论(0) 推荐(0) 编辑
摘要: 能 $O(n)$ 时空解决部分 dsu on tree / 线段树合并 / 倍增 $O(n\log n)$ 时空的问题。 长链剖分的机制是**选子树内深度最大的儿子作为长儿子**(类比重链剖分的重儿子)。 然后有几个性质: 1. 一条链向上跳一条链,则链上最大深度不减。 2. 由 1 可知任何一个点 阅读全文
posted @ 2022-09-01 21:55 ShaoJia 阅读(72) 评论(0) 推荐(1) 编辑
摘要: 有如下操作: typedef int* pint; typedef int& nint; (rint 被 cmath 用了) 而且若前面有 #define int long long 则这里也是 long long。 阅读全文
posted @ 2022-08-28 15:31 ShaoJia 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-26 22:52 ShaoJia 阅读(50) 评论(0) 推荐(0) 编辑
摘要: P7143 [THUPC2021 初赛] 线段树 阅读全文
posted @ 2022-08-26 22:52 ShaoJia 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 2023年3月24日 这个好用,像末地传送门: VMware 共享文件夹。 正常配置后出错点我 远古 之前的 Virtual Box 耗费了我太久的时间了,非常 lj。 所以我重装了,konata 全程提供帮助,谢谢!!!!!!!!! 先下载一个 vmware workstation pro 啥?你 阅读全文
posted @ 2022-08-25 22:20 ShaoJia 阅读(49) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页