上一页 1 2 3 4 5 6 ··· 12 下一页
摘要:题目大意: 传送门 给一个动态树,每个节点上维护一个函数为$f(x)=sin(ax+b)$、$f(x)=e^{ax+b}$、$f(x)=ax+b$中的一个。 支持删边连边,修改节点上函数的操作。 每次询问$u$到$v$路径上所有函数带入$x$值的和。 题解: 给了个泰勒公式 (粘贴自百度) 不过…… 阅读全文
posted @ 2018-05-02 21:48 Troywar 阅读(402) 评论(0) 推荐(0) 编辑
摘要:题目大意: 传送门 给一颗动态树,给出一些路径并动态修改,每次询问一条边是否被所有路径覆盖。 题解: 先%一发myy。 开始感觉不是很可做的样子,发现子树信息无论维护什么都不太对…… 然后打开题目标签……随机化…… emmmm,突然想到[bzoj 3569]DZY loves Chinese II… 阅读全文
posted @ 2018-05-02 17:33 Troywar 阅读(363) 评论(0) 推荐(0) 编辑
摘要:题目大意: 传送门 给两个数列${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$构造得到: (搬原图)。 阅读全文
posted @ 2018-04-25 20:18 Troywar 阅读(1185) 评论(0) 推荐(0) 编辑
摘要:我怎么什么都能爆零啊! 我太神了! 阅读全文
posted @ 2018-04-23 12:21 Troywar 阅读(201) 评论(0) 推荐(0) 编辑
摘要:由于并不想写T1和T2的题解……所有只有T3的题解了。 T3 由于内部题就只写题解了。 好吧,我是一点都不想写…… 说一下这zz题解哪里写错了吧…… ……不想写…… 就说一个吧…… $n-\frac{k-i}{2}$应该是$\frac{k-i}{2}$。 好累啊,完全不想写题解,有空再说吧。 1 # 阅读全文
posted @ 2018-04-19 20:55 Troywar 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目大意: 传送门 题解: 神题……Orz。 首先正难则反。 设$f_S$表示选取点集状态为s时,这部分图可以构成非强联通图的方案数。 设$p_{S,i}$表示点集s缩点后有i个入度为0点的方案数,保证$i<|S|$。 设$e[S,T]$表示从S集合到T集合的边数。 很显然有。 好吧,并不显然……还 阅读全文
posted @ 2018-04-19 06:37 Troywar 阅读(560) 评论(0) 推荐(1) 编辑
摘要:题目大意: 传送门。 给一个n个点的有向完全图(即任意两点有且仅有一条有向边)。 每一个点上有$S_i$个人,开始时其中有些人有真金块,有些人没有金块。当时刻$i$时,若$u$到$v$有边,若$u$中第$i%S_u$个人有金块(无论真假),且$v$中第$i%S_v$个人没有金块,则会给$v$中第$i 阅读全文
posted @ 2018-04-18 15:32 Troywar 阅读(395) 评论(0) 推荐(0) 编辑
摘要:题目大意: 传送门。 lca说的很明白就不重复了。 题解: 先膜一发lca。 大体读完题以后我们可以知道对于第i个节点最短路一定是连向1到i-1中的某个点。 然后我们考虑将到1距离(这里及以下均是最短路)相等的点放到同一层,显然最后的总体结构应该是一棵树,再加上在同一层/深度相同的点之间连接一些边的 阅读全文
posted @ 2018-04-16 21:37 Troywar 阅读(364) 评论(0) 推荐(0) 编辑
摘要:题目大意: 传送门 $n*n$的棋盘,有一些位置可以放棋子,有一些已经放了棋子,有一些什么都没有,也不能放,要求放置以后满足:第i行和第i列的棋子数相同,同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少,无解则输出$impossible$。 题解: Orz一发大佬——传送门 阅读全文
posted @ 2018-04-15 15:07 Troywar 阅读(494) 评论(1) 推荐(0) 编辑
摘要:题目大意: 传送门 给一个长度为$n(n<=200)$的数列$h$,再给$m$个可以无限使用的操作,第$i$个操作为给长度为花费$c_i$的价值给长度为$l_i$的数列子序列+1或-1,求将数列变为不下降数列的最小花费。 题解: 第一部分(上下界最小费用可行流): 设$h_0=-inf,h_{n+1 阅读全文
posted @ 2018-04-15 15:04 Troywar 阅读(249) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页