上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 63 下一页
2019年4月26日
[SDOI2016]硬币游戏
摘要： "题目" 翻硬币游戏啊 首先对于这类游戏只要满足如下的规则，就可以用一种特殊的方式解决了 我们假定只能翻正面朝上的硬币 1. 我们可以根据某些约束条件的翻硬币（一次反掉连续几个，或者具有某些特殊性质的），但是翻掉的硬币中最右边的那个比如是从正面反到反面 1. 谁不能翻硬币了谁输 对于满足这样的特征的 阅读全文
posted @ 2019-04-26 10:21 asuldb 阅读(219) 评论(0) 推荐(0)
一辈子都学不会的有上下界的网络流
摘要： 抄袭来源 "zyf学姐的blog" "成爷的blog" 这个标题好潮啊，大概是二轮前学的最后一点新东西了吧 1.无源汇可行流 对于普通的网络流图，每一条边都有一个流量上界，一个源点，一个汇点，之后我们就可以在上面跑跑最大流，算算费用什么的 但是现在有这样一张图，对于每一条边$(u,v)$，有一个流量 阅读全文
posted @ 2019-04-26 08:01 asuldb 阅读(159) 评论(0) 推荐(0)
[AHOI2014/JSOI2014]支线剧情
摘要： "题目" 有源汇上下界最小费用可行流 首先注意到要求是每一条边都经过至少一次，所以对于每一条边我们设成$[1,\infty]$就好了 另外所有点都能结束剧情，所有点都要向汇点$t$连一条$[0,\infty]$的边 我们根据有源汇可行流的方式建图就好了 定义$d_i$为流入这个点的所有边的下界和减去 阅读全文
posted @ 2019-04-26 07:35 asuldb 阅读(246) 评论(0) 推荐(0)
2019年4月25日
[JSOI2009]球队收益
摘要： "题目" 这题好神啊 我们发现一个球队的总比赛场数是确定的，设第$i$支球队一共进行了$s_i$场比赛 于是这个球队的收益就是$c_i\times x^2+d_i(s_i x)^2$ 我们拆开柿子可以发现$c_ix^2+d_ix^2+d_is_i^2 2xs_id_i$ 我们拿出和$x$有关的项来发 阅读全文
posted @ 2019-04-25 10:58 asuldb 阅读(125) 评论(0) 推荐(0)
2019年4月24日
[SHOI2011]双倍回文
摘要： "题目" 回文自动机的板子题啦 还是先胡扯几句回文自动机是如何构建的吧，这个东西比$SAM$可是简单多了 回文自动机就是一棵树，树上每一个节点表示了一个回文串，由于一个字符串本质不同的回文子串个数不会超过字符串串长，所以回文树上总结点个数是线性的 这个回文自动机由下面几个东西构成 1. $fail[ 阅读全文
posted @ 2019-04-24 17:27 asuldb 阅读(204) 评论(0) 推荐(0)
「2017 山东一轮集训 Day5」字符串
摘要： "题目" 比较神仙的操作啊 首先先考虑一个串的做法，我们有两种：SA或SAM，其中SAM又有两种，拓扑图上的$dp$和$parent$上随便统计一下 显然这道题$SA$和$parent$树都不是很好搞啊，考虑求一下拓扑图上的路径总数 我们先对每一个串单独建一个$SAM$，每一个$SAM$都得到了一张 阅读全文
posted @ 2019-04-24 14:15 asuldb 阅读(396) 评论(0) 推荐(0)
[GXOI/GZOI2019]逼死强迫症
摘要： "题目" 设我们最后的答案是$g_n$ 我们发现在最后竖着放一个$2\times 1$的，和横着放两个$1\times 2$的就可以区分开之前的方案了 所以如果仅仅使用$1\times 2$的块来填满$2\times n$的格子，方案数就是$fib_n$ 于是 $$g_n=g_{n 1}+g_{n 阅读全文
posted @ 2019-04-24 08:22 asuldb 阅读(198) 评论(0) 推荐(0)
2019年4月23日
[PKUWC2018]Slay the Spire
摘要： "题目" 我竟然能做出九老师的组合计数题，尽管这题很呆 我们先考虑一个简单的问题，如果给定你要选出来的$m$张卡牌，如何做到攻击伤害最高 非常显然，因为保证了强化牌上的数字大于$1$，所以我们优先选择那些强化牌，毕竟最小的一张只能翻两倍的强化牌都要比选择攻击牌好；选完强化牌之后剩下的攻击牌自然是越大 阅读全文
posted @ 2019-04-23 19:11 asuldb 阅读(140) 评论(0) 推荐(1)
【bzoj 4154】[Ipsc2015]Generating Synergy
摘要： "题目" 大概已经掌握熟练码出$kdt$的技能了 发现距离子树根节点$x$不超过$l$的点可以用两种方式来限制，首先$dfs$序在$[dfn_x,dfn_x+sum_x)$中，深度自然也要满足$[deep_x,deep_x+l]$ 发现这变成了对一个子矩形染色同时询问单点颜色的题目 我们直接$kdt 阅读全文
posted @ 2019-04-23 17:02 asuldb 阅读(301) 评论(0) 推荐(0)
[SHOI2008]小约翰的游戏
摘要： "题目" 不会，抄论文 这是一个非常牛逼的东西，叫做$anti$博弈，就是进行最后一次操作的人输 我们考虑一下这道题 显然如果石子个数都是$1$，那么有奇数堆石子先手必败，有偶数堆石子先手必胜 如果只有一堆石子大于$1$，如果当前是奇数堆石子，那么我们可以把这堆石子取到只剩下一个，如果是偶数堆石子， 阅读全文
posted @ 2019-04-23 15:55 asuldb 阅读(121) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 63 下一页