1.通过与某一个数的大小关系比较，将序列或树上等结构的所有数转化为01串，再进行处理 如：[九省联考2018]秘密袭击coat [国家集训队]middle Nikita and Order Statistics ...
分类：
其他好文 时间：
2018-12-27 20:23:51
阅读次数：
121
$\color{ 0066ff}{题 目 描 述}$ Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N ? 1 座桥。 Ray ...
分类：
其他好文 时间：
2018-12-24 21:31:21
阅读次数：
110
"嘟嘟嘟" 这道题其实还是挺基础的，只不过操作有点多。 区间乘和区间加按线段树的方式想。 那么就先要下放乘标记，再下放加标记。但这两个和反转标记是没有先后顺序的。 对于区间加，sum加的是区间长度$ $lazy标记。但是线段树区间固定，而lct不是，所以还要单独维护一个size。 还有一点，这个是s ...
分类：
其他好文 时间：
2018-12-22 01:22:59
阅读次数：
172
莫队板子 代码 cpp include include include include define int long long using namespace std; struct Query{ int l,r,aid; }query[55000]; int ansa[55000],ansb[5 ...
分类：
编程语言 时间：
2018-12-18 11:01:56
阅读次数：
175
"传送门" 题目要求，求： $$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 先转化为gcd的形式，然后枚举gcd。 $$\sum_{i=1}^n\sum_{j=1}^m\sum_{d=1}^n\frac{ij}{d}[gcd(i,j) = d]$$ 把d除进去，套用莫比乌斯 ...
分类：
其他好文 时间：
2018-12-15 10:28:03
阅读次数：
158
思路 序列中 |i | 1| 2| 3| 4| 5| 6| 7| 8| 9| 10| | | | | | | | | | | | | |a[i]| a| b| c| L| d| e| f| R| g| h| 现逆序对为ans,要交换L,R 则$[1,3],[9,10]$这两段区间的都不会被他俩影响 ...
分类：
其他好文 时间：
2018-12-14 22:49:09
阅读次数：
223
这是一道CTSC水题 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数 ...
分类：
其他好文 时间：
2018-12-11 20:23:08
阅读次数：
258
P4555 [国家集训队]最长双回文串 题目大意 求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串 建两个回文自动机，一个维护前缀，一个维护后缀 最后扫一遍更新答案 My complete code: ...
分类：
其他好文 时间：
2018-12-11 11:26:36
阅读次数：
174
推式子太快乐啦！虽然我好蠢而且dummy和maomao好巨（划掉） 思路 莫比乌斯反演的题目 首先这题有$O(\sqrt n)$的做法~~但是我没写咕咕咕~~ 然后就是爆推一波式子 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j) $$ $$ \sum_{i=1}^{n ...
分类：
其他好文 时间：
2018-12-05 21:53:38
阅读次数：
240
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1717 [算法] 首先二分答案 ， 然后将后缀分组即可 详见2009国家集训队论文集之 : 《后缀数组——处理字符串的有利工具》 时间复杂度 : O(NlogN) [代码] ...
分类：
其他好文 时间：
2018-12-01 00:06:02
阅读次数：
198
