随笔分类 - 数学---计数类
摘要：在一棵有根树中，边有两种：虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时，首先会把 x 到根这条路径上的所有点的实边全变成虚边，然后把这条路径上的所有边全变成实边。 有一棵 个点、以 为根的有根树，一开始所有边都是虚边。你可以进行最多 次任意
阅读全文
摘要：「ZJOI2015」地震后的幻想乡 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有 个地方，那么最快的方法当然
阅读全文
摘要：大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢 rap，还有一部分最喜欢篮球。 如果队列中 位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢 rap、最喜欢篮球，那么
阅读全文
摘要：给你一个 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 枚棋子（障碍的位置不能放棋子），要求你放 个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 Sol 考虑容斥。
阅读全文
摘要：Sol 因为每种颜色的棋子互补影响，我们考虑f[i][j][k]表示前i种颜色，放了j行k列的方案数。 假设求出g[i][j][k]表示i个棋子占据恰好j行k列的方案数。 那么有f[i+1][j+x][k+y]=f[i][j][k]*g[a[i+1]][x][y]*C(n-j,x)*C(m-k,y)
阅读全文
摘要：俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是 到 。但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下 个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合 里的所有椅子，就要付出这些椅子的编号的最小公倍
阅读全文
摘要：小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线，这n颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。 小Y找到了这个
阅读全文
摘要：题目描述 熊猫喜欢吃数，熊猫对与每个数都有他独特的评价。具体来说，熊猫对数 xx 的评价是个四元组 (a, b, c, d)(a,b,c,d)，计算方式如下： 首先将 xx 写成二进制形式（不含前导零），然后将这作为一个字符串，那么 a =a= 子串 “00”“00” 的数量，b =b= 子串 “0
阅读全文
摘要：1、商店购物 (shopping.c/cpp/pas) 在滨海市开着 n 家商店，编号依次为 1 到 n，其中编号为 1 到 m 的商店有日消费量上 限，第 i 家商店的日消费量上限为 wi。 海霸王每次购物的过程是这样的：依次经过每家商店，然后购买非负整数价格的商品，并 在结账的时候在账本上写上在
阅读全文
