LeoJAM的博客

本质：求明显k的限制可以优化转化为莫比乌斯函数的性质交换枚举顺序右边两个式子本质是容斥一下枚举根号就完了#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#de...

~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯弱化版的SCOI2010幸运数字还是考虑值的增长率很快所以暴力容斥就好了#include<bits/stdc++.h>using namespace std;typedef...

已经使 Modoka 有签订契约, 和自己一起战斗的想法后 , Mami 忽然感到自己不再是孤单一人了呢.于是, 之前的谨慎的战斗作风也消失了 , 在对 Charlotte 的傀儡使用终曲——Tiro Finale后 , Mami 面临着即将被 Charlotte 的本体吃掉的局面.这时, 已经多次面对过 Charlotte 的 Homura 告诉了学 OI 的你这样一个性质——Charlot...

Description众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商，他告诉zhu在他那里面有N条咸鱼（标号从1到N）可以被用来制作.每条咸鱼都有一个咸鱼值Ki，初始时所有Ki都是0.zhu是一个特别的人，他有M个咸数（咸鱼数字）, 对于每个咸数x，他都会让所有满足标号是x倍数的咸鱼的咸鱼值异或上1.zhu现在想知道经过了这M个咸数的筛选之后，最终...

DescriptionJYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 袋包子，分给A 和B 两位同学，那么共有4 种不同的分配方法：A：麻花，B：麻花...

wangyurzee有n个各不相同的节点，编号从1到n。wangyurzee想在它们之间连n-1条边，从而使它们成为一棵树。可是wangyurzee发现方案数太多了，于是他又给出了m个限制条件，其中第i个限制条件限制了编号为u[i]的节点的度数不能为d[i]。 一个节点的度数，就是指和该节点相关联的边的条数。 这样一来，方案数就减少了，问题也就变得容易了，现在请你告诉wangyurzee连边的...

一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。额很好的容斥题额考虑选择所有的交集为这个很好理解但是剩下多少种集合：还有n-k个数为额稍有常识就知道这等价于然后从中选取集合这也是组合数我们再次稍有常识一点等价于额但是这个东西是什么：什么也不...

老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋时觉得无聊，便决定加强马所行走的方式，更具体地，他有两双手，其中一双手能让马从(u,v)移动到(u+Ax,v+Ay)而另一双手能让马从(u,v)移动到(u+Bx,v+By)。小W看见老W的下棋方式，觉得非常有趣，他开始思考一个问题：假设棋盘是个无限大的二维平面，一开始马在原点(0,0)上，若用老W的两种方式进行...

虽然考试的时候交了暴力（正解在手上却欧拉函数莫比乌斯函数傻傻分不清）稍微交换一下枚举顺序使用莫比乌斯函数：再次交换枚举顺序不妨令  有稍作转换：再一次交换枚举顺序发现整数分块可以再一次On的预处理后得到的优秀时间复杂度但是这是远远不够的不妨设打表找出规律：给出证明：当有和会被枚举两次他们必然会两两抵消，或者就是0所以存...

　　在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任何的“幸...