上一页 1 2 3 4 5 6 7 ··· 45 下一页
摘要: 牛客挑战赛30题解 "比赛地址" Orz Anson&Deadecho A 枚举$b,c$,这样$a,d$的限制也就确定了,二维数点即可。 B 好像被我强行水过去了? 考虑一个区间的贡献$seed^{(l 1)n+r}$,可以拆成$seed^{(l 1)n}\times seed^r$,所以依然可以 阅读全文
posted @ 2019-03-11 23:08 租酥雨 阅读(820) 评论(8) 推荐(0) 编辑
摘要: 退役前的做题记录5.0 出于某种原因新开了一篇。 [CodeChef]Querying on a Grid 对序列建立分治结构,每次处理$(l,mid,r)$时,以$mid$为源点建立最短路树,这样跨越$mid$的点对之间的最短路一定会经过$mid$,因此两点之间的最短路径就可以描述成最短路树上的两 阅读全文
posted @ 2019-03-07 21:54 租酥雨 阅读(1343) 评论(0) 推荐(0) 编辑
摘要: 退役前的做题记录4.0 最近主要在LOJ上写题 536. 「LibreOJ Round 6」花札 比较显然的二分图博弈模型,先手必胜当且仅当起始点一定在最大匹配中。连边可以对每种颜色以及数字建一个点优化到$O(n)$,一定在最大匹配中的点就是源点不能到达的左侧的点。 556. 「Antileaf's 阅读全文
posted @ 2019-02-28 17:35 租酥雨 阅读(1486) 评论(4) 推荐(4) 编辑
摘要: "在这里" 阅读全文
posted @ 2019-02-02 17:06 租酥雨 阅读(923) 评论(5) 推荐(0) 编辑
摘要: 退役前的做题记录3.0 好久没有更过博了呢。 总不能一直这么咕下去吧。 那就写点最近做过的题的题解吧。 如果需要代码的话可以去OJ上翻或者直接私信我~~保证及时回复~~ [UOJ450][集训队作业2018]复读机 给一个长为$n$的序列染色,每个位置可以染$k$种颜色中的一种,要求每种颜色的出现次 阅读全文
posted @ 2019-01-15 13:00 租酥雨 阅读(1882) 评论(8) 推荐(5) 编辑
摘要: "link" 好久没写数学题了,再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ 阅读全文
posted @ 2018-12-27 16:05 租酥雨 阅读(1260) 评论(5) 推荐(8) 编辑
摘要: "Link" 代码可以在loj上看我的提交记录。 Day 1 [LOJ6029]市场 对于一次除法操作,若区间内所有数的减少量均相同则可视作区间减法,否则暴力递归下去。显然一个线段树节点只会被暴力递归进去$\log(\text{Max Min})$次。对每个点定义势能函数,每次暴力递归都会减小势能, 阅读全文
posted @ 2018-12-24 16:10 租酥雨 阅读(872) 评论(2) 推荐(0) 编辑
摘要: 有标号的DAG计数 最近心血来潮来写一写这个玩意儿。 请特别注意定义生成函数时下标的起始位置。 有标号的DAG计数I 求$n$点带标号$DAG$的数量模$10007$。$n\le5000$。 数据范围显然$O(n^2)$。设$f_i$表示答案,枚举$DAG$中入度为零的点的数量$j$,方案数为$\b 阅读全文
posted @ 2018-12-06 16:06 租酥雨 阅读(1333) 评论(1) 推荐(4) 编辑
摘要: 清华集训2016Day4 组合数问题(problem) 用卢卡斯定理可知满足条件即将$n$和$m$分别用$k$进制表示,要求$n$的每一位都要大于等于$m$的对应位。直接数位$dp$,设$f_{i,0/1,0/1}$表示处理到第$i$位,$n$是否触上界,$m$是否触上界时的方案数。复杂度$O(t\ 阅读全文
posted @ 2018-12-01 20:07 租酥雨 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 退役失败 "游记在这里" 阅读全文
posted @ 2018-11-11 17:39 租酥雨 阅读(2077) 评论(14) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 45 下一页