随笔分类 -  玄学数论

摘要：原题链接：https://www.luogu.org/problemnew/show/P2522 原题也只有一句话，题意简述还是免了吧 dalao说我是莫比乌斯反演界的一股清流，不明觉厉 首先是一个容斥原理，不知道dalao们都会有什么操作，反正要是让我直接算区间的话我就只好枚举了，显然直接算区间不 阅读全文

摘要：原题链接：https://www.luogu.org/problemnew/show/P1463 题目大意：在[1,n]的范围内，求一个数，要求所有小于这个数的数因数个数也要小于这个数，n<=2e9 设m=a1^p1*a2^p2……ak^pk m的约数个数为（p1+1）*(p2+1)……(pk+1） 阅读全文

摘要：原题链接：https://www.luogu.org/problem/show?pid=1338 这个题真是神奇，一开始写了一个n*n的式子来算，发现数据范围比我想的大的时候，果断选择O（n）算法。反正这种题跟log是没啥关系的吧。。。 然后考虑逆序对的个数，我们知道，逆序对的个数，在最大情况下，是 阅读全文

摘要：题目描述 现在给出一个表达式，形如a1/a2/a3/.../an 如果直接计算，就是一个个除过去，比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式，求问是否可以通过添加一些括号改变运 阅读全文

摘要：题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数 输入输出格 阅读全文