- 博客(6)
- 收藏
- 关注
RSS订阅
原创 莫比乌斯函数/反演&&杜教筛 小结
1）莫比乌斯函数/反演 PPT https://wenku.baidu.com/view/fbec9c63ba1aa8114431d9ac.html bzoj 2440 https://www.lydsy.com/JudgeOnline/showsource.php?id=2721111 莫比乌斯函数基础应用（容斥） bzoj 2301 https://www.lyd...
2018-04-25 23:08:09
348
原创 后缀数组 炒鸡好写版
运用STL自带的sort排序，双关键字压成一个long long，常数很小的Nlog2NNlog^2N//#include <bits/stdc++.h>#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <limits>#include <map>#include <ve
2018-04-28 08:19:33
169
原创 FFT模板
用了个小优化，卷积时把实部虚部初值赋为两个要卷的多项式，最后得到答案虚部/2即为所求。//#include <bits/stdc++.h>#include <cmath>#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>#include <limits>#include <map>#in
2018-04-28 08:10:35
175
原创 2018省选训练29 A
http://www.gdfzoj.com/oj/contest/375/problems/1 线段树妙题，题意是给定一个数列，操作有区间与/或一个值，和查询区间最大值。 维护一个same表示，区间内的数哪些位是全部相同的，以及bit，表示相同的是什么，修改操作本质是将一个区间某些位强制赋为1/0，如果修改的位是当前区间same的子集，直接用一些奇奇gaygay的位运算，最后发现，相当于区间加
2018-04-26 07:49:54
239
原创 【题解】【CF958】Helvetic Coding Contest 2018 online mirror (teams allowed, unrated)
比赛时由于手速太慢，水的一批…… 赛后改了一波题…… A1 给定两个10*10的矩阵，问是否可以通过上下、左右对称以及旋转的方式重合。 直接爆搜即可 A2 字符串HashB1 求叶子节点 B2 在树上选K个点，求对于K（1~N）个点之间的简单路径上的点数最大值。 1特判，2直径，其他考虑贪心，从直径的一端开始搜，剖一下重链，每次取最长即可。C1水题略 C2 N个数切成K段，定...
2018-04-20 23:14:00
445
原创 ARC095 题解
T1 ：对于N个数，求出除了第i个数（1<=i<=n）之外的所有数的平均数，直接排序分类讨论即可。T2 ：对于N个数，求任意两数的组合数的最大值，首先最大数肯定要取，然后扫一遍取最接近一半的即可，比赛时忘记考虑可以从小的一边接近一半，WA了3发才发现……T3 ：对于一个N*M（1<=N,M<=12）的字符矩阵，可以交换任意两行，任意两列，问能否最后得到一个矩阵关于两...
2018-04-15 11:45:14
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人