会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Joyemang33
首页
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
15
下一页
2019年3月5日
「ZJOI2017」仙人掌
摘要: 题目大意: 给定一张无向联通图,求有多少种本质不同的不加重边的加边方案使得新图是个仙人掌。
阅读全文
posted @ 2019-03-05 20:58 Joyemang33
阅读(292)
评论(0)
推荐(0)
编辑
2018ECfinal J. Philosophical Balance
摘要: 题目大意: 给出一个字符串 $s$ ,你需要给每一个 $i$ 一个 $[0,1]$ 之间的权值 $k_i$ ,且满足 $\sum k_i=1$ 。并且最小化 $$ \max_{i=1}^n(\sum_{j=1}^nlcp(suf(s,j),suf(s,i))\times k_j) $$
阅读全文
posted @ 2019-03-05 15:05 Joyemang33
阅读(584)
评论(0)
推荐(0)
编辑
2019年3月4日
「ZJOI2018」历史
摘要: 前置知识 $\text{LCT}$ 维护子树信息,考虑辅助树上一个节点的子树信息只是其代表的这一段链的信息,设 $S(u)$ 为节点 $u$ 的子树信息,那么在辅助树上我们维护的是: $$ S(u)=S(lson)+S(rson)+val(u) $$ 考虑它们的实际意义 $lson$ 是 $u$ 的父亲,$rson$ 是 $u$ 的重儿子,显然 $S(lson)$ 是我们不需要的,而真正的辅助信息只算了节点本身和重儿子。 考虑按照这样算的话, $u$ 的每一个轻儿子代表的子树信息都是合法的,那么可以再开一个 $vs(u)$ 把所有轻儿子的 $S$ 加上去。 $$ S(u)=S(lson)+S(rson)+val(u)+vs(u) $$
阅读全文
posted @ 2019-03-04 20:24 Joyemang33
阅读(426)
评论(0)
推荐(0)
编辑
2019年3月3日
「WC2016」论战捆竹竿
摘要: 「WC2016」论战捆竹竿 前置知识 参考资料:《论战捆竹竿解题报告—王鉴浩》,《字符串算法选讲—金策》。 Border&Period 若前缀 $pre(s,x)$ 与后缀 $suf(s,n x 1)$ 相等,则 $pre(s, x)$ 是 $s$ 的一个 $\text{Border}$。
阅读全文
posted @ 2019-03-03 19:33 Joyemang33
阅读(634)
评论(1)
推荐(0)
编辑
Codeforces 1103 C. Johnny Solving
摘要: "Codeforces 1103 C. Johnny Solving" 题目大意 : 有一张 $n$ 个点 $m$ 条边的简单无向图,每个点的度数至少为 $3$ ,你需要构造出两种情况之一 1. 一条长度至少为 $\frac{n}{k}$ 的简单路径 2. $k$ 个大小大于 $3$ 且不为 $3$
阅读全文
posted @ 2019-03-03 16:34 Joyemang33
阅读(164)
评论(0)
推荐(0)
编辑
2019年3月2日
「清华集训2015」V
摘要: 题目大意: 你有一个序列,你需要支持区间加一个数并对 $0$ 取 $\max$,区间赋值,查询单点的值以及单点历史最大值。
阅读全文
posted @ 2019-03-02 14:14 Joyemang33
阅读(275)
评论(0)
推荐(0)
编辑
2019年2月27日
Codeforces 1129 D. Isolation
摘要: 解题思路: 令 $f(l,r)$ 为 $[l,r]$ 中之出现一次的元素个数,然后可以得到暴力 $\text{dp}$ 的式子。 $$ dp[i]=\sum_{j=i-1}[f(j+1,i)\leq k]dp[j] $$ 实际上任意一个位置为左端点,$i$ 为右端点的 $f(l,r)$ 值是可以动态维护的。
阅读全文
posted @ 2019-02-27 09:49 Joyemang33
阅读(469)
评论(0)
推荐(0)
编辑
2019年2月26日
「学习笔记」Min25筛
摘要: 「学习笔记」Min25筛 前言 周指导今天模拟赛五分钟秒第一题,十分钟说第二题是 $\text{Min25}$ 筛板子题,要不是第三题出题人数据范围给错了,周指导十五分钟就 $\text{AK}$ 了,为了向 "$\text{AK}$王" 学习,真诚的膜拜他,接受红太阳的指导,下午就学习了一下
阅读全文
posted @ 2019-02-26 19:30 Joyemang33
阅读(567)
评论(0)
推荐(0)
编辑
Codeforces 1129 E.Legendary Tree
摘要: "Codeforces 1129 E.Legendary Tree" 解题思路 : 这题好厉害,我来复读一下官方题解,顺便补充几句。 首先,可以通过询问 $n 1$ 次 $(S=\{1\},T=\{2\dots n\},i),i\in[2,n]$ ,来得到以 $1$ 为根树的所有节点的子树大小
阅读全文
posted @ 2019-02-26 11:38 Joyemang33
阅读(233)
评论(0)
推荐(0)
编辑
2019年2月22日
「CTSC2016」单调上升路径
摘要: 解题思路:根据提示可以得到答案的下界是 $n - 1$ ,然后打表发现这个下界好像一定可以取到. 事实上考虑 $n$ 个点完全图的边数是 $\frac{n(n-1)}{2}$, 如果 $n$ 是偶数,那么可以把边成 $n-1$ 组,每一组 $\frac{n}{2}$ 条边,并且每组的边都不在端点相交,如果从小到大安排上边权,显然每一组只能走一条边,答案是 $n-1$ . 构造不在端点相交可以单独拿出一个点 $x$ 放在中间,其他点围成一圈,每次拿 $x$ 和一个其它点连边,剩下的点就可以一一对应过去,这样就能构造出来了.
阅读全文
posted @ 2019-02-22 08:51 Joyemang33
阅读(314)
评论(2)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
···
15
下一页
公告