Troy Ricardo

摘要： 题目大意： 传送门 给一个动态树，每个节点上维护一个函数为$f(x)=sin(ax+b)$、$f(x)=e^{ax+b}$、$f(x)=ax+b$中的一个。 支持删边连边，修改节点上函数的操作。 每次询问$u$到$v$路径上所有函数带入$x$值的和。 题解： 给了个泰勒公式 （粘贴自百度） 不过…… 阅读全文

摘要： 题目大意： 传送门 给一颗动态树，给出一些路径并动态修改，每次询问一条边是否被所有路径覆盖。 题解： 先%一发myy。 开始感觉不是很可做的样子，发现子树信息无论维护什么都不太对…… 然后打开题目标签……随机化…… emmmm，突然想到[bzoj 3569]DZY loves Chinese II… 阅读全文

摘要： 题目大意： 传送门 给两个数列${B_i}、{C_i}$，长度均为$n$，且${B_i}$循环移位线性无关，即不存在一组系数${X_i}$使得对于所有的$k$均有$\sum_{i=0}^{n-1} X_i B_{k-i \mod n} =0$。 已知$C$是由$B$与$A$构造得到： (搬原图)。 阅读全文

摘要： 我怎么什么都能爆零啊！ 我太神了！ 阅读全文

摘要： 由于并不想写T1和T2的题解……所有只有T3的题解了。 T3 由于内部题就只写题解了。 好吧，我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$。 好累啊，完全不想写题解，有空再说吧。 1 # 阅读全文

摘要： 题目大意： 传送门 题解： 神题……Orz。 首先正难则反。 设$f_S$表示选取点集状态为s时，这部分图可以构成非强联通图的方案数。 设$p_{S,i}$表示点集s缩点后有i个入度为0点的方案数,保证$i<|S|$。 设$e[S,T]$表示从S集合到T集合的边数。 很显然有。 好吧，并不显然……还 阅读全文

摘要： 题目大意： 传送门。 给一个n个点的有向完全图（即任意两点有且仅有一条有向边）。 每一个点上有$S_i$个人，开始时其中有些人有真金块，有些人没有金块。当时刻$i$时，若$u$到$v$有边，若$u$中第$i%S_u$个人有金块（无论真假），且$v$中第$i%S_v$个人没有金块，则会给$v$中第$i 阅读全文

摘要： 题目大意： 传送门。 lca说的很明白就不重复了。 题解： 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离（这里及以下均是最短路）相等的点放到同一层，显然最后的总体结构应该是一棵树，再加上在同一层/深度相同的点之间连接一些边的 阅读全文

摘要： 题目大意： 传送门 $n*n$的棋盘，有一些位置可以放棋子，有一些已经放了棋子，有一些什么都没有，也不能放，要求放置以后满足:第i行和第i列的棋子数相同，同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少，无解则输出$impossible$。 题解： Orz一发大佬——传送门 阅读全文

摘要： 题目大意： 传送门 给一个长度为$n（n<=200）$的数列$h$，再给$m$个可以无限使用的操作，第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1，求将数列变为不下降数列的最小花费。 题解： 第一部分（上下界最小费用可行流）： 设$h_0=-inf,h_{n+1 阅读全文