随笔分类 -  数学

摘要:2022.08 阅读全文
posted @ 2022-08-16 21:22 wlzhouzhuan 阅读(575) 评论(0) 推荐(6)
摘要:2022 年浙江数学高考压轴题,不等式上下界放缩得不够紧 阅读全文
posted @ 2022-06-18 17:34 wlzhouzhuan 阅读(281) 评论(2) 推荐(1)
摘要: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\ 阅读全文
posted @ 2020-05-16 18:20 wlzhouzhuan 阅读(214) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ4401 块的计数" Description 给定一棵$n$个节点的树,你需要将这个树划分成$c$个 连通块 ,使得这$c$个连通块内部点数相同。 求划分的方案数。 数据范围 $1\le n\le 10^6$ Solution 阅读全文
posted @ 2020-04-15 22:04 wlzhouzhuan 阅读(112) 评论(0) 推荐(0)
摘要:题目链接: "二分图染色" Description 给定一个 完全二分图 ,图的左右两边顶点数目相同。 每条边我们都要染成红、绿、蓝中的一种。 要求满足任意两条 红边 不共享端点,任意两条 蓝边 不共享端点。 求出所有满足条件的染色方案数,答案对$1e9+7$取模。 注:$n$表示二分图其中一边的点 阅读全文
posted @ 2020-04-09 20:24 wlzhouzhuan 阅读(324) 评论(0) 推荐(0)