星星之火
摘要:day0 考前一天在机房和RyeCatcher,还有高一数竞大佬wyt一起颓三国杀,被深深吸引无法自拔,所谓大考大浪,也算是缓解缓解压力 刷刷空间发现好多外地OIer都赶到江科了,萌生出去见一见我江西众OIer的豪情壮志,结果走到招待室门口就萎了(我的内心毫无波澜)。wyt大佬还带同学在江科参观,江 阅读全文
posted @ 2019-05-12 09:13 星星之火OIer 阅读 (315) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-10-22 20:29 星星之火OIer 阅读 (10) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-10-17 09:38 星星之火OIer 阅读 (8) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-09-17 14:39 星星之火OIer 阅读 (37) 评论 (0) 编辑
摘要:本博客全部题解,除特殊标识出处皆为笔者原创 本博客仅供个人学习使用,不允许任何不在笔者同意情况下的转载 阅读全文
posted @ 2018-09-14 14:52 星星之火OIer 阅读 (137) 评论 (0) 编辑
摘要:天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑 阅读全文
posted @ 2018-07-12 20:27 星星之火OIer 阅读 (1530) 评论 (20) 编辑
摘要:day0 考前一天在机房和RyeCatcher,还有高一数竞大佬wyt一起颓三国杀,被深深吸引无法自拔,所谓大考大浪,也算是缓解缓解压力 刷刷空间发现好多外地OIer都赶到江科了,萌生出去见一见我江西众OIer的豪情壮志,结果走到招待室门口就萎了(我的内心毫无波澜)。wyt大佬还带同学在江科参观,江 阅读全文
posted @ 2019-05-12 09:13 星星之火OIer 阅读 (315) 评论 (0) 编辑
摘要:interlinkage: https://www.luogu.org/problemnew/show/P5349 description: solution: 设$g(x)=\sum_{n=0}^{∞}n^xr^n$ $rg(x)=\sum_{n=0}^{∞}n^xr^{n+1}=\sum_{n= 阅读全文
posted @ 2019-05-06 22:31 星星之火OIer 阅读 (43) 评论 (0) 编辑
摘要:interlinkage: https://ac.nowcoder.com/acm/contest/847/F description: solution: 最大权闭合子图; 每个单元格看成一个正权点,每一行每一列分别看成一个负权点。各自的点权就是其对应获得或者是消耗的能量(获得为正,消耗为负); 阅读全文
posted @ 2019-05-05 22:26 星星之火OIer 阅读 (73) 评论 (0) 编辑
摘要:interlinkage: https://nanti.jisuanke.com/t/38226 description: solution: 显然$\frac{\phi(j^2)}{\phi(j)}=j,\frac{\phi(k^3)}{\phi(k)}=k^2$ 原式可以化简为 $\sum_{i 阅读全文
posted @ 2019-04-26 14:55 星星之火OIer 阅读 (134) 评论 (0) 编辑
摘要: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 阅读 (30) 评论 (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 阅读 (25) 评论 (0) 编辑
摘要:interlinkage: https://codeforces.com/contest/1139/problem/E description: 有$n$个学生,$m$个社团,每个学生有一个能力值,属于一个社团,在接下来的$d$天里,每天会有一个人退出所在的社团。 每天从每个社团中选出最多一个人组成 阅读全文
posted @ 2019-04-12 22:09 星星之火OIer 阅读 (40) 评论 (0) 编辑
摘要:interlinkage: http://codeforces.com/contest/1119/problem/F description: 有一颗$n$个节点的树,每条边有一个边权 对于一个$x$,删去一些边使得每个点的度数都不超过$x$,最小化删去边的边权并输出 需要一次输出$x=0->n-1 阅读全文
posted @ 2019-04-12 20:32 星星之火OIer 阅读 (174) 评论 (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 阅读 (28) 评论 (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 阅读 (25) 评论 (0) 编辑