Processing math: 100%
摘要: 感觉atcoder上的题克我啊。。。 Website C O(n4) 的DP很好想,题解说有 O(n3) 的写法,大概是每个数都减去 A 就不用考虑选的数的个数这一维。 Code D 根号分治。对于大于 nb ,要让 $ \lfloor 阅读全文
posted @ 2023-01-23 23:04 daniel14311531 阅读(25) 评论(0) 推荐(0)
摘要: 题目链接 【UR #1】跳蚤国王下江南 做法 建出圆方树,考虑行走的路径一定是树形结构,每个环都有一个节点深度是最浅的,遇到环时会有两种走法。考虑DP。令 dp[i][j] 表示 i 往下走 j 步的方案数,可以由 i 在圆方树上的儿子节点转移(方点和圆点要分别讨论) 阅读全文
posted @ 2023-01-22 15:18 daniel14311531 阅读(110) 评论(0) 推荐(1)
摘要: 题目链接 集合划分个数 做法 就是求 Bn(第 n 项贝尔数,将 n 个有标号的球划分为若干集合的方案数)。 一个非空集合的指数生成函数为 F(x)=ex1 ,则: $$ B(x) = \sum_{i = 0}^{\infin} \frac{F^i(x) 阅读全文
posted @ 2023-01-08 21:02 daniel14311531 阅读(187) 评论(0) 推荐(0)
摘要: 题意 description 交互题。一共n(n250)个人,两两之间存在胜负关系(不具有传递性),现在举行锦标赛,每次从剩下的人里选两个人决斗,胜负关系中胜者留下,负者淘汰。n1轮后留下的被称为“候选大师“。目前不知道两两之间的胜负关系。可以进行不超过2n次询问,每次 阅读全文
posted @ 2023-01-04 15:46 daniel14311531 阅读(61) 评论(0) 推荐(0)
摘要: 无向图三元环计数 将边定向,度数少的点连向度数多的点,度数相同时编号小的连向编号大的。这样保证一个点它的出度不会超过 O(m) (因为原本度数大于 m 的点不会超过 m 个)。 然后暴力。对于每个u,找ve[u] 阅读全文
posted @ 2023-01-03 22:09 daniel14311531 阅读(178) 评论(0) 推荐(0)
摘要: 2022.9.24 CF1479D Odd Mineral Resource 假如不需要知道路径上哪些数只出现奇数次,那么这道题及类似于共价大爷游长沙。 现在考虑如何找出路径上出现奇数次,范围在 [l,r] 之间的任意数。考虑用欧拉序的方式来维护路径,具体用主席树维护某一个值的出现次数。 阅读全文
posted @ 2022-11-13 18:05 daniel14311531 阅读(115) 评论(0) 推荐(0)
摘要: title: 无向图里找奇偶环 - OI回忆录 tag: - DP description: https://codeforces.com/gym/103931/problem/J ![marisa](https://images.cnblogs.com/cnblogs_com/daniel1431 阅读全文
posted @ 2022-10-03 22:53 daniel14311531 阅读(239) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-10 18:33 daniel14311531 阅读(31) 评论(2) 推荐(0)
摘要: 题目链接 "「CTSC2018」暴力写挂" 做法 $$ dep(x) + dep(y) dep(LCA(x, y)) dep'(LCA'(x, y))\\\\ = \frac{1}{2} (dep(x) + dep(y) 2dep(LCA(x, y)) + dep(x) + dep(y) 2dep' 阅读全文
posted @ 2019-08-21 20:10 daniel14311531 阅读(256) 评论(0) 推荐(1)
摘要: 题目链接: "【Luogu】重返现世" 题目描述: 为了打开返回现世的大门,Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 n 种原料,只需要集齐任意 k 种,就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间,这片地域就会随机生成一种 阅读全文
posted @ 2019-07-05 11:04 daniel14311531 阅读(280) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示