摘要：
题目描述 Link 给定$n,P,p,q,r,t,u,v,w,x,y,z$ ，三个递推式： \(a_{k+2}=pa_{k+1}+qa_{k}+b_{k+1}+c_{k+1}+rk^2+tk+1\) \(b_{k+2}=ub_{k+1}+vb_{k}+a_{k+1}+c_{k+1}+w^k\) \( 阅读全文
摘要：
题目描述 vjudge Atcoder Sol 首先求出树的直径，两个端点$S,T$ 。 显然如果$S,T$同色，那答案此时肯定是直径。 我们算出每个点到$S$的距离$ds_i$ ，到$T$的距离$dt_i$ 那这个点可能产生的贡献为$max(ds_i,dt_i)$ ，把这个用$cnt$统计下来。 阅读全文
摘要：
题目描述 给定P，求 \(2^{2^{2^{...}}} \% P\) Sol 欧拉函数的运用。 \(a^b \equiv a^{b\%\phi(P)+\phi(P)} (mod P),b>=\phi(P)\) 核心操作：一个线性筛处理$\phi$，一个递归，一个快速幂。 Code #include 阅读全文
摘要：
题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作，可以分为两种： $0 $ \(l\) \(r\) ：表示将第 \ 阅读全文
摘要：
题目描述 长度为$n$的数组$w$ ，模数$P$ $m$次询问，每次询问求$(w_l^{w_{l+1}{w_{l+2}}}}) % P$ Sol 这是一道对欧拉定理进行简单应用的题，难度还好。 看到次方套次方的就想到欧拉定理。具体的在这里就不说了。 只要用一个性质： \(a^b \equiv a^b 阅读全文
摘要：
题目描述 给定一张 \(n\) 个节点 \(m\) 条边的无向图，没有自环重边。 每个节点都在一个组中，共有 \(k\) 组，可能存在某组为空。 求选出两组点，使它们能构成二分图的方案数。 \(n,m,k<=5×10^5\) Sol 二分图是图中没有奇数环的图。我们现在每个点集内部找奇环，删掉有奇环 阅读全文
摘要：
题目描述 有 \(n\) 个带有颜色的方块，每消除一段长度为$x$的连续的相同颜色的方块可以得到 \(x^2\) 的分数，让你用一种最优的顺序消除所有方块使得得分最多。 Sol 一道巧妙的区间DP题。 设$f[i][j][k]\(为区间\)[i,j]$在右边还剩$k$个和$j$颜色相同的块时的解。 阅读全文
摘要：
介绍 $prufer$序列是一个比较实用但好像有点冷门的东西。可以用来解决有关度数的树上计数问题，与无根树紧密相连。 树上计数套这个太好用啦(≧▽≦)/啦啦啦 相关操作 从无根树到prufer序列 重复以下操作： 1.找到度数为$1$且编号最小的点。 2.把它的父亲节点加入$prufer$序列中。 阅读全文
摘要：
题意描述 Link $kals$已经翻得很好了~~ Sol 设$S_a$为$a$点所在集合的集合，$S_b$为$b$点所在集合的集合，每次连边$(a,b)$ ，边权为$S_a$交$S_b$的大小，这样建出一张完全图来，跑最大生成树（$why?$感性理解：如果我连交集最多、最有可能的、最有希望的连边方 阅读全文
摘要：
题意描述 $n$个数，其中有$m$个位置的数是确定的，另外的数随意排列。每次操作把最前面三个数取出，把它们的中位数取出来放到最后，然后删掉这三个数。通过合适的排列，使最后留下来的数最大。 Sol 首先这类有关中位数的问题，可以二分后转化为操作$01$序列的问题。每次二分一个有可能的答案$mid$，把 阅读全文