WR_Eternity

摘要： 数论菜狗鼓起勇气，学习了莫比乌斯反演之后，——发现自己连菜狗都不是。。。 一些基本的数论函数的定义 \(id(n)=n\) $1(n)=1$ \(\epsilon(n)=\left\{\begin{array}{rcl}1&n=1\\0&n\neq 1\end{array}\right.\) \(d 阅读全文

摘要： 题目大意 $n$个点，$m$条边，对每条边进行编号，若编号为$[l,r]$的区间内出现了环，则给每一条边的$val$加$1$，最后输出每条边的$val$。 大体思路 注意到：若$[l,r]$之间存在环，则区间$[l,r]$到区间$[l,m]$都包含有环。 再整理一下得到： 给区间$[l,r]$中的边 阅读全文

摘要： 题目大意： 一个有$n$个点，$m$条边的无向图，每条边都另有两个权值$a_i$和$b_i$，一开始有两个指数，$A$，$B$，如果你的$A =a_i,B =b_i$那么你就可以通过这条边，求$A+B$的最小值。 大体思路： $LCT$裸题。 注意到有两个指数，那我们肯定要先通过各种方法搞掉一个指数 阅读全文

摘要： 模板题点这里 大体思路 可以看到，$LCT$就是用于解决这一类问题的，下面我们就来看一下它是怎么实现的。 我们知道有一种叫做树剖的东西，这玩意儿好像可以支持链上的一些操作。 我们还知道有一种叫做$Splay$的东西，这玩意儿貌似可以可以通过瞎搞完成很多动态的操作。 要不？让他们生个孩子？！ XD 嗯 阅读全文

摘要： 因为$Ans define ull unsigned long long using namespace std; int n,k,cnt; ull bit[70],need[70],c[7][7],x; struct FT{ ull x;bool be; FT operator +(FT b){ 阅读全文

摘要： 线段树分治+线形基。 线段树分治是个锤子？？ 以时间轴构建线段树，把每个环以“对线段树产生影响的时间区间”的形式加入线段树即可。 cpp include define ll bitset using namespace std; const int N=1005; struct base{ ll p 阅读全文

摘要： 题目就不翻译了吧，应该写的很清楚了。。。 首先 $,$ 不懂线性基的可以 "戳这里" 。知道了线性基$,$ 但是从来没有写过线性基和图论相结合的$,$ 可以 "戳这里" 。 好$,$ 点完了这些前置技能之后，我们就可以来愉快的切题啦！ 正片$:$ 类比 $[WC$ $2011]$ 最大$xor$和路 阅读全文

摘要： 题目大意： 给你一个由n个m维向量构成的向量空间，每个向量都有一个值cost，求最少用几个向量即可张成（span）这个向量空间，并求出最小的花费。 题解： 裸的实数线性基。 那么实数线性基应该怎么做呢？——你TMD又没讲，我怎么知道嘛！ 额，其实这个实数线性基是和亦或的线性基差不多的。 类比一下我们 阅读全文

摘要： 题目大意： 你有n个二元组（x，y），要求从中任取几个，使得x的值亦或起来不为0，且y之和最大。 题解： 显然是以x来构造线性基的，然而加入元素的个数是有限制的，那当然就是大的先来喽，排个序就OK啦！ 代码： 阅读全文

摘要： 题目大意： 给你一张n个点，m条边的无向图，每条边都有一个权值，求：1到n的路径权值和的最大值。 题解： 任意一条路径都能够由一条简单路径（任意一条），在接上若干个环构成（如果不与这条简单路径相连就走过去再走回来）。 那么在对这些环进行分类： 1、直接与简单路径相连 相交的重复部分不算就可以了。 2 阅读全文