随笔分类 - 计数

abc321E - Complete Binary Tree

摘要：E - Complete Binary Tree 首先我们只考虑x子树中的答案，非常明显，一定是一个连续的区间，那么我们只需要找到两个端点即可，左端点一直往左走即可，但是右端点要注意，如果走不了，如果左端点存在，说明n就是我们的右端点。处理完子树之后往上跳即可，因为树高只有60 #include< 阅读全文

posted @ 2023-09-25 23:20 gan_coder 阅读(18) 评论(0) 推荐(0) 编辑

abc246F - typewriter

摘要：F - typewriter 直接容斥即可，每次选出它们的并集。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define fo(i,a,b) for (int (i) 阅读全文

posted @ 2023-09-25 23:14 gan_coder 阅读(4) 评论(0) 推荐(0) 编辑

abc172e NEQ

摘要：abc172e 构造两个长度为n的序列，可选的数在[1..M]范围，要求满足以下条件

A_{i} \neq B_{i}

A_{i} \neq A_{j}

，

B_{i} \neq B_{j}

求方案数如果两个条件一起考虑会很麻烦，假设不考虑第一个条件，只考虑第二个，答案显然是

A_{M}^{N} * A_{M}^{N}

,现在我们要考阅读全文

posted @ 2023-02-02 11:10 gan_coder 阅读(44) 评论(0) 推荐(0) 编辑

公告

昵称： gan_coder
园龄： 2年5个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

ganking

随笔分类 - 计数

公告

搜索

常用链接

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜