2019年5月21日
2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)
摘要： 传送门：https://codeforces.com/gym/100548/attachments 题意： 有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样 题解： 容斥+组合数 我们很容易知道，用t种颜色去涂n个格子，方案数为 $$ t (t 1)^{n 1} $$ 并不是 阅读全文
posted @ 2019-05-21 22:16 buerdepepeqi 阅读(274) 评论(0) 推荐(0)
CodeForces 375D Tree and Queries
摘要： 传送门：https://codeforces.com/problemset/problem/375/D 题意： 给你一颗有根树，树上每个节点都有其对应的颜色，有ｍ次询问，每次问你以点ｖ为父节点的子树内满足某种颜色的数量大于ｋ的颜色一共有多少种 题解： 冷静分析，胡乱分析，询问次数这么多，但是并没有修 阅读全文
posted @ 2019-05-21 00:18 buerdepepeqi 阅读(166) 评论(0) 推荐(0)