CSDN个人博客地址：https://blog.csdn.net/qq_38944163 欢迎大家来踩
11 2018 档案
摘要：我扔 1057: [ZJOI2007]棋盘制作 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3851 Solved: 2009 [Submit][Status][Discuss] Description ...
阅读全文
摘要：前言 中午才答应机房里的dalao不写游记，真香…… 第一次打tg，有那么一点紧张，尽管之前已经打了很多次模拟赛 Day 0 下午早早出发，在午饭前赶到了van dark♂ 广场， 吃了一顿McDonald， 真香~~ 晚上颓了一波，祭了一波卢**，怀着虔诚的...
阅读全文
摘要：我扔：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，其中...
阅读全文
