lahlah

摘要： 我扔：https://www.luogu.org/problemnew/show/UVA11426 题目的大意就是求 先别急着打莫比乌斯反演，这题有更简单的做法，可以先设 答案 我们首先考虑如何求 我们可以先把的值分类，我们发现肯定是的约数，再设表示的... 阅读全文

摘要： 基本概念 表示不超过 且与 互质的数的个数，可以很容易推导得： 其中 为 的所有质因数 它有几个性质: 这样我们就可以线性筛了 int prime[N], phi[N], vis[N], sz;void get_phi(){ vis[1] = ... 阅读全文

摘要： 我扔：https://www.luogu.org/problemnew/show/P3912 首先是线性筛： #includeusing namespace std;int n;int prime[10000005], sz;bool vis[10000000... 阅读全文

摘要： 题目大意： 给定一个长度不超过10^5的字符串（小写英文字母），和不超过50000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 最后输出最终的字符串。 我扔：https://www.luogu.org/prob... 阅读全文

摘要： 先扔个链接：https://www.luogu.org/problemnew/show/UVA1292 这一题有两个量要维护，再保证灯的数量最少的同时恰好被一盏灯照亮的边数尽量小。 设灯数为a，恰好被一盏灯照亮的边数为b 则我们可以设x = Ma + b，其中... 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2158 我们 考虑一下，对于每个点(x,y)，设gcd(x,y) = d, 如果d != 1,则这个点一定会被(x/d,y/d)挡住，所以这题即求φ（i） φ有两个性质 1、... 阅读全文

摘要： luogu:https://www.luogu.org/problemnew/show/P1463 这题的本质就是求约数最多的数最小是多少。 就直接枚举每个质数的指数就行了 然后前10个质数的乘积是大于2*10^9，然后加两个约束就行了 约束 1、第i+1个质... 阅读全文

摘要： 4720: [Noip2016]换教室 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1699 Solved: 986 [Submit][Status][Discuss] Description 对于刚上大... 阅读全文

摘要： Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi 0；保证任何时候骑士战斗力值的绝对值不超过 ... 阅读全文

摘要： 这个东东是HN著名女选手陈丹琦发明的。 嗯…… 其实还是挺简单的吧，就是把一个区间分成两部分，然后看前半部分对后半部分的贡献，然后一路分治下去就好了。 首先扔一个简单的题目：https://www.luogu.org/problemnew/show/P1908... 阅读全文