摘要：
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 阅读全文
posted @ 2020-10-19 12:37
suxxsfe
阅读(151)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了 先把它来个异或前缀和，这样问题就转化为了求前 \(k\) 大的任意两数异或的和，记得要补一个 $0$ 因为异或有交换律，不妨先求前 $2k$ 大的和，然后答案除以二，这 阅读全文
posted @ 2020-10-14 20:13
suxxsfe
阅读(117)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设 \(sum_i\) 表示前 \(i\) 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam 阅读全文
posted @ 2020-10-06 23:44
suxxsfe
阅读(124)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3960 看有写平衡树的，不过其实发现由于这个题插入的点都是在边上，所以完全可以用一个动态开点的线段树来做 用 \(n+1\) 个线段树来维护，前 \(n\) 个分别维护 \(n\) 行的 $1$ 到 \(m-1\) 位置的点，第 阅读全文
posted @ 2020-10-05 00:22
suxxsfe
阅读(141)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 阅读全文
posted @ 2020-10-04 00:31
suxxsfe
阅读(130)
评论(0)
推荐(0)
摘要：
https://uoj.ac/problem/333 https://www.luogu.com.cn/problem/P3959 数据看一眼想到状压，一开始想了个错误的做法，就是先枚举起点，然后 \(f_s\) 表示被打通的点成为 \(s\) 状态最少花费多少，同时用一个 \(dis(s,i)\) 阅读全文
posted @ 2020-10-04 00:13
suxxsfe
阅读(155)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5021 https://loj.ac/problem/2952 让你在一个带权树上选若干条简单路径，使得每条没有公共边，且最短的路径最长 最短路径最长，可以考虑二分，二分每一条路径都必须大于某个值 先考虑在一个子树内如何选才最优， 阅读全文
posted @ 2020-10-02 21:06
suxxsfe
阅读(148)
评论(0)
推荐(0)
摘要：
又是历史遗留题，收藏了好久才做的（ https://www.luogu.com.cn/problem/P5559 考虑如何计算一个点 \(u\) 到链 \((x,y)\) 的距离，设 \(\operatorname{LCA}(x,y)=lca\)，则距离即 \(dis(u,lca)\) 减去到 \( 阅读全文
posted @ 2020-09-22 21:32
suxxsfe
阅读(317)
评论(0)
推荐(0)
摘要：
因为对角线上都是 $0$，所以如果询问时包含了对角线，那结果必然是 $0$，会对判断造成干扰 因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的 \(k\) 个数中，则应该忽略这一行结果（因为它是 $0$） 所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不 阅读全文
posted @ 2020-09-15 22:16
suxxsfe
阅读(124)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/174 有一列数，每次可以将当前数索引最小的一个放入栈中，或从栈底或栈顶取出一个数 依次排列取出的数使之形成一个新的序列，让这个序列的字典序最小 因为要字典序最小，那肯定是贪心的 每次，考虑能取出（就是让他进入序列）三种数 栈顶 栈底 目前还没入栈的数中的 阅读全文
posted @ 2020-09-13 13:39
suxxsfe
阅读(167)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/152 可以说是二进制的基数排序 就枚举每一位二进制（按位权从低到高），如果这一位是 $1$ 就从第一个柱子放到第三个上，否则放到第二个上 然后在把第三根、第二根柱子上的数放回来 重复这个过程，发现这其实就是一个基数排序（按若干关键字从低到高排序） #in 阅读全文
posted @ 2020-09-13 13:33
suxxsfe
阅读(169)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4574 就是数位 dp，用 \(f(now,i,j,k,CF)\) 表示第 \(now\) 位，\(a,b,c\) 的一的个数分别用了 \(i,j,k\) 个，\(CF\) 表示有没有进位 然后注意这里应该用顺推，而不是那种记忆化 阅读全文
posted @ 2020-09-13 13:25
suxxsfe
阅读(215)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/468/C 设 \(f(x)\) 为 \(x\) 的十进制下各个位上数字之和，给定 \(a(a\le 10^{18})\)，求 \(l,r(l\le r\le 10^{200})\)，使得： \(\sum_{i=l}^ 阅读全文
posted @ 2020-09-01 22:39
suxxsfe
阅读(169)
评论(0)
推荐(0)
摘要：
太长了，放在一起卡的难受，分成了三部分 汇编学习笔记-1，基础知识：https://www.cnblogs.com/suxxsfe/p/13357412.html 汇编学习笔记-2，各种汇编指令等：https://www.cnblogs.com/suxxsfe/p/13591117.html 汇编学 阅读全文
posted @ 2020-08-31 20:10
suxxsfe
阅读(217)
评论(0)
推荐(0)
摘要：
3.第一个程序 3.1一个源程序如何从写出到执行 程序员用编辑器写出汇编代码，称之为源程序 对源程序进行编译，行成目标文件 对目标文件链接，行成可执行文件，而可执行文件包含这两种信息：程序（从源程序翻译来的机器码）和数据（源程序中定义的数据）；相关描述信息（比如程序有多大，以及要占多少内存等） 执行 阅读全文
posted @ 2020-08-31 18:42
suxxsfe
阅读(986)
评论(0)
推荐(0)
摘要：
想了我好长时间。。。 树的重心如果不唯一，则至多有两个，且这两个重心相邻 先假设有两个重心 \(u,v\) 不相邻，考虑它们之间的这条路径，则至少有三个节点（以下的 “它们之间的路径” 都是指 \(u,v\) 之间的路径） 设 \(u\) 的不包含它们之间的这条路径的若干子树中（就是有一个子树是以它 阅读全文
posted @ 2020-08-21 20:57
suxxsfe
阅读(4277)
评论(9)
推荐(27)
摘要：
带修莫队 往常的莫队都是用一个 \(l,r\) 来标识当前的状态，然后每次将这个 \([l,r]\) 的区间不断扩展、缩小 有了修改，那么可以再增减一维，变成 \([l,r,time]\)，\(time\) 可以理解为代表了某个时间的数组的状态，比如做一次修改以后，就让时间加一，因为数组的状态改变了 阅读全文
posted @ 2020-08-20 22:35
suxxsfe
阅读(341)
评论(5)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4219 https://darkbzoj.tk/submission/80566 \(n\) 个点，起初没有边，每次加一个边或查询对于一条边，有多少条不同的路径经过它，保证时刻是一个森林 大概就是一个用 lct 维护虚子树信息的方 阅读全文
posted @ 2020-08-20 16:36
suxxsfe
阅读(158)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4135 https://darkbzoj.tk/problem/2821 前缀和写的时候一开始原数组、前缀和数组分开来的，结果 bzoj MLE，和在一起才过的。。。 给定一个长度为 \(n\) 的数列，\(m\) 个询问，每次问 阅读全文
posted @ 2020-08-19 20:49
suxxsfe
阅读(118)
评论(0)
推荐(0)
摘要：
安装设备：笔记本，联想 YOGA3 pro 1370， 主要是写踩的一些坑和一些问题的解决方法，这是安装后写的，安装时候的一些已经想不起来了，后面可能会再补充吧 安装时网络的问题 上来联网就出了问题，无法链接 wifi，然后 ip link 查询出来只有一个 lo 设备 也不能插网线，所以就拿手机 阅读全文
posted @ 2020-08-18 17:14
suxxsfe
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号