会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
44
45
46
47
48
49
50
51
52
···
75
下一页
2021年12月24日
USACO21DEC B&S
摘要: 无语。。。 状态贼差。
阅读全文
posted @ 2021-12-24 20:04 あおいSakura
阅读(145)
评论(0)
推荐(0)
2021年12月18日
【luogu P5952】水箱(最小生成树)
摘要: 给你一个二维的矩阵,每个位置代表那个位置的水位,然后左右相连左右相连的位置都有一定高度的木板。 然后告诉你每个位置水位高度的上限,然后问你水位有多少种可能。
阅读全文
posted @ 2021-12-18 20:47 あおいSakura
阅读(50)
评论(0)
推荐(0)
【ybt金牌导航8-5-8】【bzoj 1547】周末晚会(Burnside 引理)(DP)(容斥)
摘要: 给你一个 01 环,然后不能有超过 k 个 0 在一起。 然后问你有多少个本质不同的环,可以通过旋转重合的环视作本质相同。
阅读全文
posted @ 2021-12-18 11:50 あおいSakura
阅读(36)
评论(0)
推荐(0)
【ybt金牌导航8-5-7】魔法手镯(Burnside 引理)(矩阵乘法优化DP)
摘要: 给你一个长度为 n 的珠子环,然后规定一些珠子不能相邻。 然后有多少种本质不同的珠子环。 本质相同时指它可以通过旋转变成一样的。
阅读全文
posted @ 2021-12-18 08:16 あおいSakura
阅读(50)
评论(0)
推荐(0)
2021年12月17日
【ybt金牌导航8-5-6】【luogu P1446】卡牌染色 / Cards(Burnside引理)(背包)
摘要: 有 n 张牌,分别由三个颜色组成,每个颜色告诉你个数。 然后还会告诉你一些允许的置换方案,保证若干次置换都可以被其中的一个置换代替。 然后问你有多少种本质不同的排法,两种本质相同时可以通过置换把它们变成一样的。
阅读全文
posted @ 2021-12-17 19:15 あおいSakura
阅读(41)
评论(0)
推荐(0)
2021年12月16日
【luogu P4708】画画(dfs)(Burnside引理)(分类讨论)(欧拉回路)
摘要: 问你 n 个点的无标号的每个连通块有欧拉回路的图的个数。
阅读全文
posted @ 2021-12-16 17:43 あおいSakura
阅读(64)
评论(0)
推荐(0)
2021年12月15日
【ybt金牌导航8-5-4】【luogu P4128】有色图(dfs)(Polya定理)(分类讨论)
摘要: 有个 n 个点的无向完全图,然后每个边会有颜色,一共有 m 种颜色。 然后如果一个完全图一个图可以通过置换变成另一个图,那我们就说这两个完全图是本质相同的。 然后问你有多少本质不同的图。
阅读全文
posted @ 2021-12-15 16:40 あおいSakura
阅读(59)
评论(0)
推荐(0)
2021年12月12日
【luogu CF1061F】Lost Root(思维)(树)
摘要: 给你一棵满 k 叉树,然后你每次可以询问一个点是否在两个点的路径中。 然后要你通过不超过 60n 次询问得出根节点的位置。
阅读全文
posted @ 2021-12-12 02:00 あおいSakura
阅读(38)
评论(0)
推荐(0)
2021年12月11日
【ybt金牌导航8-4-9】幂的取模(扩展欧拉定理)
摘要: 多组数据,每次给你 p。 要你求 2^2^2^2^... 一直下去取模 p 的结果。
阅读全文
posted @ 2021-12-11 15:20 あおいSakura
阅读(44)
评论(0)
推荐(0)
【ybt金牌导航8-4-8】最小数(数学)(阶)(欧拉函数)
摘要: 给你一个整数 n ,要你找到只由 8 组成的被 n 整除的最小数的位数。
阅读全文
posted @ 2021-12-11 10:30 あおいSakura
阅读(89)
评论(0)
推荐(0)
上一页
1
···
44
45
46
47
48
49
50
51
52
···
75
下一页
公告