星星之火
该文被密码保护。
posted @ 2019-03-27 19:40 星星之火OIer 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-22 20:29 星星之火OIer 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 09:38 星星之火OIer 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-17 14:39 星星之火OIer 阅读(34) 评论(0) 编辑
摘要: 本博客全部题解,除特殊标识出处皆为笔者原创 本博客仅供个人学习使用,不允许任何不在笔者同意情况下的转载阅读全文
posted @ 2018-09-14 14:52 星星之火OIer 阅读(117) 评论(0) 编辑
摘要: 天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑阅读全文
posted @ 2018-07-12 20:27 星星之火OIer 阅读(1090) 评论(14) 编辑
摘要: interlinkage: https://www.luogu.org/problemnew/show/P4563 description: solution: 注意到对于范围$[l,r]$,$r$这个亭子一定要设置保镖 设$f_{l,r}$为活动范围为$[l,r]$所需的最小保镖数 枚举右端点$r阅读全文
posted @ 2019-04-14 16:38 星星之火OIer 阅读(7) 评论(0) 编辑
摘要: interlinkage: https://www.luogu.org/problemnew/show/P4562 description: solution: 注意到$l=1$的时候,$t(p)$就是$1$出现的位置,答案就是$1$出现的位置之和; 这启发我们找一些关键的数字,这些数字在$[l,r阅读全文
posted @ 2019-04-14 16:28 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: interlinkage: https://codeforces.com/contest/1139/problem/E description: 有$n$个学生,$m$个社团,每个学生有一个能力值,属于一个社团,在接下来的$d$天里,每天会有一个人退出所在的社团。 每天从每个社团中选出最多一个人组成阅读全文
posted @ 2019-04-12 22:09 星星之火OIer 阅读(11) 评论(0) 编辑
摘要: interlinkage: http://codeforces.com/contest/1119/problem/F description: 有一颗$n$个节点的树,每条边有一个边权 对于一个$x$,删去一些边使得每个点的度数都不超过$x$,最小化删去边的边权并输出 需要一次输出$x=0->n-1阅读全文
posted @ 2019-04-12 20:32 星星之火OIer 阅读(25) 评论(0) 编辑
摘要: interlinkage: https://ac.nowcoder.com/acm/contest/375/D description: solution: 我们枚举步兵的数量$x$,还剩下$S-x$张牌。$x$张步兵要分成$n$份,$S-x$剩下的要分成$m+1$份,其中第$m+1$份的含义是不锻阅读全文
posted @ 2019-04-12 08:54 星星之火OIer 阅读(4) 评论(0) 编辑
摘要: interlinkage: https://jzoj.net/senior/#main/show/6073 description: solution: 考虑一条河$x$被染的效果 显然对于一条河$i$来说,若$k_i>k_x,b_i<b_x$,那么$i$会被$x$直接染 这实际上启示我们可以把直线阅读全文
posted @ 2019-04-11 09:50 星星之火OIer 阅读(3) 评论(0) 编辑
摘要: interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法,前缀和优化一下即可 正解做法是先确定一个右端点$r$,找到最优的$l$使得该区间的异或和最大,这个可以用可持阅读全文
posted @ 2019-04-09 16:22 星星之火OIer 阅读(7) 评论(0) 编辑
摘要: interlinkage: https://jzoj.net/senior/#main/show/3175 description: 给定一棵N 个节点的树,标号从1~N。每个点有一个权值。要求维护两种操作:1. C i x(0<=x<2^31) 表示将i 点权值变为x2. Q i j x(0<=x阅读全文
posted @ 2019-04-09 16:15 星星之火OIer 阅读(5) 评论(0) 编辑
摘要: interlinkage: https://jzoj.net/senior/#contest/show/2703/0 description: solution: 注意到这本质就是一个背包,只是选了一个点就必须把它到根节点的所有的点都选上 考虑如何转移这个背包,发现一个点要么转移到$dfs$序比它大阅读全文
posted @ 2019-04-08 10:18 星星之火OIer 阅读(8) 评论(0) 编辑
摘要: interlinkage: https://jzoj.net/senior/#contest/show/2703/1 description: solution: 发现$dfs$序不好维护 注意到这是一棵平衡树,左旋右旋中序遍历不会改变,且一个点的子树在中序遍历上也是一个连续的区间 每次旋转只改变两阅读全文
posted @ 2019-04-08 10:05 星星之火OIer 阅读(9) 评论(0) 编辑