随笔分类 - 数学
摘要:2022 年浙江数学高考压轴题,不等式上下界放缩得不够紧
阅读全文
摘要:Description 给定 $A,B,N$ ,求 $\sum\limits_{i=1}^{N} popcount(B+i A)$ ,其中 $popcount$ 是指数 $x$ 在二进制下 $1$ 的个数。 多组数据 。 数据范围 $1\le T\le 20, 1\le A\le 10000, 1\
阅读全文
摘要:题目链接: "BZOJ4401 块的计数" Description 给定一棵$n$个节点的树,你需要将这个树划分成$c$个 连通块 ,使得这$c$个连通块内部点数相同。 求划分的方案数。 数据范围 $1\le n\le 10^6$ Solution
阅读全文
摘要:题目链接: "二分图染色" Description 给定一个 完全二分图 ,图的左右两边顶点数目相同。 每条边我们都要染成红、绿、蓝中的一种。 要求满足任意两条 红边 不共享端点,任意两条 蓝边 不共享端点。 求出所有满足条件的染色方案数,答案对$1e9+7$取模。 注:$n$表示二分图其中一边的点
阅读全文

浙公网安备 33010602011771号