suxxsfe

2020年8月18日

摘要：安装设备：笔记本，联想 YOGA3 pro 1370，主要是写踩的一些坑和一些问题的解决方法，这是安装后写的，安装时候的一些已经想不起来了，后面可能会再补充吧安装时网络的问题上来联网就出了问题，无法链接 wifi，然后 ip link 查询出来只有一个 lo 设备也不能插网线，所以就拿手机阅读全文

posted @ 2020-08-18 17:14 suxxsfe 阅读(407) 评论(0) 推荐(0) 编辑

汇编学习笔记-3

摘要： 8 内中断任何通用 cpu，都会在执行完当前指令后，检测从外部或内部传来的中断信息，并作出相应处理这使得 cpu 在运行时能对中断请求及时处理，处理完再返回之前执行的地方，这个发出中断请求的东西叫中断源，根据它的不同可以把中断分为硬件中断、软件中断，其中硬件中断又分为外部中断和内部中断。其中外部阅读全文

posted @ 2020-08-18 01:45 suxxsfe 阅读(468) 评论(0) 推荐(0) 编辑

2020年8月15日

[CF1398A-E] Codeforces Round 93

摘要： CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形显然选第 $1,2,n$ 个，如果这三个也能组成三角形，那么就无解 int main(){int T= 阅读全文

posted @ 2020-08-15 18:35 suxxsfe 阅读(314) 评论(0) 推荐(0) 编辑

bzoj3758 数数和bzoj3798 特殊的质数

摘要： https://darkbzoj.tk/problem/3758 问 $[l,r]$ 区间内，有几个数的各个位可以分成两个集合，且两个集合内的所有数的和相等 $l\le r\le 10^9$ https://darkbzoj.tk/problem/3798 问 $[l,r]$ 之间有多少阅读全文

posted @ 2020-08-15 13:47 suxxsfe 阅读(364) 评论(0) 推荐(0) 编辑

2020年8月14日

P4234 最小差值生成树

摘要： https://www.luogu.com.cn/problem/P4234 求最小差值生成树考虑先把边从小到大排序（从大到小也可以，就是反过来而已）然后一条条边枚举，如果两端点还未联通，直接联通如果整个图已经联通了，此时可以理解为枚举了边的最大值（因为边权从小到大排序了），最大值确定，就应该阅读全文

posted @ 2020-08-14 14:53 suxxsfe 阅读(154) 评论(0) 推荐(0) 编辑

[UOJ274] P6664 温暖会指引我们前行

摘要： http://uoj.ac/problem/274 https://www.luogu.com.cn/problem/P6664 根据题目的条件（温度各不相同）和要求（温度排序后字典序最小），容易推出，实际上每次询问就是要求两个端点之间最低温度最高的，同时不存在环（就是在最低温最高基础上最短）的一条阅读全文

posted @ 2020-08-14 10:50 suxxsfe 阅读(206) 评论(0) 推荐(0) 编辑

2020年8月13日

P4172 [WC2006]水管局长

摘要： https://www.luogu.com.cn/problem/P4172 https://darkbzoj.tk/problem/2594 bzoj 那个是加强版 lct 维护动态最小瓶颈树题意：给一个图，每次询问两个点之间路径的最大值的最小值，或断开一个边，始终保证图连通用 lct 维护，阅读全文

posted @ 2020-08-13 01:41 suxxsfe 阅读(100) 评论(0) 推荐(0) 编辑

2020年8月11日

bzoj2959 长跑

摘要： https://darkbzoj.tk/problem/2959 和那个bzoj4998 星球联盟比较像，都是用并查集加 lct 来维护双连通性其实就是要处理环，因为如果无环，那么要求的值就是路径上所有点的值而有了环，由于没有断边操作，那么就把整个环缩成一个点，用并查集来维护还有一个并查集用来阅读全文

posted @ 2020-08-11 14:36 suxxsfe 阅读(116) 评论(0) 推荐(0) 编辑

bzoj4998 星球联盟（lct+并查集维护动态双连通性）

摘要： https://darkbzoj.tk/problem/4998 真真是调了一晚上啊。。。写这个blog的时候已经第二天一点了。。看着dbzoj拿着那缓慢至极的速度一个个点的测，测着测着就停了然后零分，自闭 $n$ 个点，起初存在 $m$ 条边，然后有 $p$ 次操作，每次建一条边，问建阅读全文

posted @ 2020-08-11 01:17 suxxsfe 阅读(235) 评论(0) 推荐(0) 编辑

2020年8月10日

P1501 [国家集训队]Tree II

摘要： https://www.luogu.com.cn/problem/P1501 给定 $n$ 个节点的树，每个操作是路径的点权都加一个数，路径点权都乘一个数，查询路径点权和（对 $51061$ 取模），断一条边并加入一条新边（保证合法）就是用 lct 维护，打反转（换根用）、加法、乘法的懒标记，阅读全文

posted @ 2020-08-10 11:20 suxxsfe 阅读(128) 评论(0) 推荐(0) 编辑

P2147 [SDOI2008]洞穴勘测

摘要： https://www.luogu.com.cn/problem/P2147 https://darkbzoj.tk/problem/2049 lct 维护连通性题面长的恶臭，总结出来就是，给你 $n$ 个点，一开始每边，后来有加边、断边、查询两点是否联通的操作断边保证断的边存在，且任意时刻阅读全文

posted @ 2020-08-10 11:12 suxxsfe 阅读(86) 评论(0) 推荐(0) 编辑

2020年8月7日

link-cut-tree

摘要： AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。阅读全文

posted @ 2020-08-07 17:52 suxxsfe 阅读(130) 评论(0) 推荐(0) 编辑

fhq-treap,splay 模板

摘要：这两个一般都可以用来处理区间问题实测 fhq-treap 比 splay 常数更大一些普通平衡树：https://www.luogu.com.cn/problem/P3369 借这里的两张图，分别是分裂和合并 fhq-treap，这里分裂写的是按大小分裂 #include<cstdio> # 阅读全文

posted @ 2020-08-07 15:30 suxxsfe 阅读(250) 评论(0) 推荐(0) 编辑

2020年7月31日

P3295 [SCOI2016]萌萌哒

摘要： https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位，\( 阅读全文

posted @ 2020-07-31 18:29 suxxsfe 阅读(119) 评论(0) 推荐(0) 编辑

2020年7月30日

bzoj2054 疯狂的馒头

摘要： https://darkbzoj.tk/problem/2054 n\le 106,m\le 107 可以用线段树来暴力维护，而且数据也构造不了，应该是能过的可以从后往前维护颜色，这样一个区间只要有颜色了就不在打标记，省了一部分时间正解是并查集，还是从后往前考虑，将已经被染色的区间缩成一个点，它阅读全文

posted @ 2020-07-30 16:17 suxxsfe 阅读(157) 评论(0) 推荐(0) 编辑

2020年7月28日

bzoj2238 Mst

摘要： https://darkbzoj.tk/problem/2238 树链剖分+线段树给定一个无向带权图，多次询问，每次指定删除一条边，问删除之后图最小生成树的权值和，询问互相独立其实还是比较简单的考虑先把给定图的最小生成树跑出来如果删除的边不在最小生成树上，那显然没有影响，直接输出权值和如果阅读全文

posted @ 2020-07-28 19:02 suxxsfe 阅读(133) 评论(0) 推荐(0) 编辑

替罪羊树

摘要：一般的平衡树都是基于旋转来保证树的平衡，也就是让树不会太高，但替罪羊树是用暴力重构来保证具体的，就是插入时如果一个节点的左或右子树，节点数大于根的节点数乘一个平衡因子 alpha，那么就重构以这个节点为根的整个子树 inline int isbad(tr *tree){ return tree-> 阅读全文

posted @ 2020-07-28 18:51 suxxsfe 阅读(184) 评论(0) 推荐(0) 编辑

P6272 没有人的算术

摘要： https://darkbzoj.tk/problem/3600 https://www.luogu.com.cn/problem/P6272 替罪羊树动态标号+线段树这个东西应该是叫动态标号吧，反正我看别的大佬是这样说的题意：定义了新的一种数，递归的定义为：$(x,y)$ 或 $0$，其阅读全文

posted @ 2020-07-28 18:08 suxxsfe 阅读(120) 评论(0) 推荐(0) 编辑

2020年7月25日

P3489 [POI2009]WIE-Hexer

摘要： P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限 $2p-1$ 写成了 $2-1$，然后debug了将近一晚上。。。由于 \( 阅读全文

posted @ 2020-07-25 21:52 suxxsfe 阅读(87) 评论(0) 推荐(0) 编辑

2020年7月24日

P2865 Roadblocks（严格次短路）

摘要： https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 $n$ 的严格次短路考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 $u$ 的最短路，严格次短路更新阅读全文

posted @ 2020-07-24 14:33 suxxsfe 阅读(147) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告