Codeforces千人通过题目补全计划现在开始！

Hi_archer

自己选择的路,跪着也要走完

未命名文档

\def \bangle{ \atopwithdelims \langle \rangle} \providecommand{\myfloor}[1]{ \lfloor #1 \rfloor } \begin{small} \subsubsection{Mobius Inversion} \[F(n)=\sum_{d|n}f(d)\Rightarrow f(n)=\sum_{d|n}\mu(...

285484026 October 5, 2019 No comments

[WC2011]最大XOR和路径线性基

题解考虑到如果图中存在一些环，那么我们就可以在不影响其它值的情况下获得这些环上的值。具体证明：考虑到我们从1点出发经过一些点以后我们可以到达环到链条的起点v，然后我们经过环又回到v，这样我们的取值就是从1-v路径上的值异或上环上的值，然后我们回到1，根据异或的性质，相当于我们取得了环上的值，所以我们把所有环上的值加入到一个线性基上，然后把任意一条1-n路上上的值异或线性基上的值取最大值，任意...

285484026 October 3, 2019 No comments

「POI2011」Tree Rotations-线段树合并

现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1-n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照前序遍历序写出来，逆序对个数最少。输入解释：第一行一个数n，表示该二叉树的叶节点的个数；下面若干行，每行一个数 x如果x = 0，表示这个节点不是叶节点，递归地向下读入其左孩子和右孩...

285484026 October 3, 2019 No comments

NOI 2018 你的名字后缀自动机线段树合并

题解：过于复杂。。。有时间我再来修锅吧#include <bits/stdc++.h> const int MAXN = 3000000; using namespace std; int n,m,v,sz,d; int ls[MAXN*20],rs[MAXN*20],mx[MAXN*20],rt[MAXN]; long long ans; char s[MAXN]; ve...

285484026 September 29, 2019 No comments

Dynamic Rankings 整体二分

Dynamic Rankings动态区间第K大，方法有很多可以用或者是带修改主席树，这个题目相较于不带修改的区间第K大，整体二分的优势就体现出来了。又快又好打#include <bits/stdc++.h> const int MAXN = 500000; using namespace std; int n,m,top,cnt,cnt1; int H[MAXN],last...

285484026 July 13, 2019 No comments