iptux问题解的archlinux安装
安装,电脑应用,题解,iptux,archlinux，采用AUR源通过酸乳的iptux安装将导致安装成功，但无法找到iptux程序，因为在pkgbuild文件安装路径有问题，所以有必要修改安装手动。从我们的仓库下载iptux.tar.gz文件并将其解压缩。 在...
![P4824 [USACO15FEB]Censoring S 题解](/j/notimg/227.webp)
P4824 [USACO15FEB]Censoring S 题解
题解,技巧,USACO15FEB,Censoring，题面本来就是个裸的KMP，但是这个题是有删除的，所以可以维护一个栈，每次的 \(j\) 都继承栈顶元素的 \(j\)，然后如果找到了一个匹配，就直接弹栈即可。因为只会进栈 \(O(n)\) 次，所以总复...
P4979 矿洞：坍塌 题解
题解,技巧,矿洞，题面开一棵线段树，区间内合并左右儿子的时候，如果颜色相同则赋成此颜色，否则直接赋成 \(0\)，第三个操作只需要区间 \([l,r]\) 答案不为 \(0\) 且两边颜色不一样即可。比较简单，复杂度 \(O(n\log n)...
P4314 CPU监控 题解
题解,技巧,CPU，题面历史最值线段树。考虑到每个区间的操作大概是这样：先是一些加法操作，然后有一次赋值，在这次赋值之后所有的操作都可以表示成赋值。所以维护两类标记，一类表示前面的加法，另一类表示赋值，记录一下这个点有...
P4178 Tree 题解
题解,技巧,Tree，题面使用点分治的思想，对每个子树以中心为根dfs一遍算出 \(b,d\) 数组，然后把 \(a\) 数组（子树内所有点）按照 \(d\) 从小到大排序，用两个指针 \(l,r\) 扫数组。注意到这个题需要算个数，所以还需要考...
【并查集】AcWing240. 食物链 | 并查集维护额外信息
并查集,维护,食物链,题解,技巧，AcWing240. 食物链题解（2->1代表1吃2）轻易可知，该食物链成一个环，只要得知该环中两条边，即可推出第三条边将所有点存储在一个集合中，集合的边表示结点之间的关系，利用点到根节点的距离判断种类，...
P4735 最大异或和 题解
异或,题解,技巧，题面考虑异或可以表示成前缀和的形式，则 \(a[p]\oplus a[p+1]\oplus\ldots \oplus a[n]\oplus x=s[p-1]\oplus s[n] \oplus x\)。后面都是知道的，所以可以拿着 \(s[n]\oplus x\) 的值去01-tr...
![P3250 [HNOI2016]网络 题解](/j/notimg/26.webp)
P3250 [HNOI2016]网络 题解
网络,题解,技巧，题面一个显然的做法是树剖之后dfs序线段树套时间线段树，直接做的复杂度是 \(O(n\log^3 n)\)。其实也可以把询问离线下来，做一个线段树分治，用树套树维护。这样做比较麻烦，所以考虑另外一种思路：二分答案...
![P1377 [TJOI2011]树的序 题解](/j/notimg/225.webp)
P1377 [TJOI2011]树的序 题解
题解,技巧，题面这个题相当于是把每个数的值作为 \(x_i\)，在原序列中的位置为 \(y_i\)，建出笛卡尔树，直接输出先序遍历（字典序最小）即可。点击查看代码#include<iostream>#include<cstdio>using namespace std;inline in...
寒假集训三补题与题解
题解,寒假,技巧,三补题，A分析我们可以尝试依次把每一只小猫分配到一辆已经租用的缆车上，或者租用一辆缆车安置这种小猫AC代码#include<iostream>#include<algorithm>#define N 20using namespace std;int n,m;int cat[N...
VirtualBox Win7虚拟机无法识别U盘问题解决方法
虚拟机,方法,无法识别,题解,技巧，1.首先需要一个USB用户组，可以用vboxusers这个在安装VirtualBox的时候产生的用户组，把你使用的这个用户加到vboxusers组中，确保该用户是否有权限去读写usbfs这个文件系统$ cat /etc/group...
宽带调制解调器出现连接问题解决方法
宽带调制解调器出现连接问题解决方法,宽带调制解调器出现连接问题会导致自己的网络没法去使用了，此时可以去看看自己的网络然后进行诊断来解决问题，下面就带来了操作的步骤，一起看看详细的解决方法吧。宽带调制解调器出...
