复杂的哈皮狗

摘要： bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = 阅读全文

摘要： 脑子不好使，记不住人名，欢迎评论加友链 3 "$\large{yxj}$" . "$\color{pink}{方方}\color{green}{Evil}\color{red}{_spirit}$" 3 ".txt" "skh" "明年今日" "GTBA" "没有博客的wwc" 2 "大头" "xm 阅读全文

摘要： P3327 [SDOI2015]约数个数和 莫比乌斯反演 链接 "luogu" 思路 第一个式子我也不会，luogu有个证明，自己感悟吧。 $$d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)==1]$$ $$\sum\limits_{i=1}^{n 阅读全文

摘要： 3495: PA2010 Riddle 2 sat 前缀优化 链接 "bzoj" 思路 不想说啥了，看 "hwim" 的吧，我去睡觉了zZ。 代码 cpp / Problem: 3495 User: gryz2016 Language: C++ Result: Accepted Time:19152 阅读全文

摘要： AtCoder Regular Contest 069 F Flags 二分，2 sat，线段树优化建图 链接 "AtCoder" 大意 在数轴上放上n个点，点i可能的位置有$x_i$或者$y_i$ 思路 首先最大值最小，考虑二分答案。 如何check呢。 只有两个坐标，考虑2 sat. 可是边有点 阅读全文

摘要： loj 2255. 「SNOI2017」炸弹 线段树优化建图，拓扑，缩点 链接 "loj" 思路 用交错关系建出图来，发现可以直接缩点，拓扑统计。 完了吗，不，瓶颈在于边数太多了，线段树优化建图。 细节 建新图要判重。 内存永远算不对 代码 cpp include define ll long lo 阅读全文

摘要： bzoj3073: [Pa2011]Journeys 链接 "BZOJ" 思路 区间和区间连边。如何线段树优化建图。 和单点连区间类似的，我们新建一个点，区间 新点 区间。 又转化成了单点连区间的了。 代码 cpp include using namespace std; const int N=2 阅读全文

摘要： cf 786 B 链接 "CF" 思路 n个点，3种建边方式，规模$O(n^2)$ 线段树优化建图 注意 读入的数据好坑啊，说好的v,u变成了u,v。 两棵树，一棵出，一棵入。线段树的作用只不过是按照那个形状建边而已，并没啥用。 初始父亲儿子连边,两棵树的叶子结点一一连边，边权为0。(实际中可以直接 阅读全文

摘要： bzoj1997 [HNOI2010]平面图判定Planar 链接 "bzoj" "luogu" 思路 好像有很多种方法过去。我只说2 sat 环上的边，要不在里面，要不在外边。 有的边是不能同时在里面的,可以O(m^2)的连边 但是m是10000，不过平面图内边数不得超过3 n 6, m太大的直接 阅读全文

摘要： CF1062E Company 链接 "cf" "luogu" 题目大意 给定一颗树，有若干个询问，每个询问给出 l，r，要求编号为 ll~rr 的点任意删去一个之后剩余点的 LCA 深度最大，输出删去点的编号和 LCA 的最大深度 思路 一堆点的lca就是dfs序列的最大和最小的lca 因为只能删 阅读全文

摘要： CF685B Kay and Snowflake 链接 "CF" 题目大意 给你一颗树，询问子树的重心 思路 贪心？ 重心肯定是向上走的，所以直接向上跳就好了。 不优秀的时候就不要跳了 ，因为以后也不能更新了。 复杂度O（n）（没大仔细想过） 代码 cpp include using namespa 阅读全文

摘要： P4577 [FJOI2018]领导集团问题 链接 "luogu" "bzoj" 他是个重题 "bzoj4919: [Lydsy1706月赛]大根堆" 代码改改就过了 思路 求树上的lis，要好好读题目的！！！ 类似于一条链子的思路，把大于w[u]的改掉 代码 cpp include using n 阅读全文

摘要： hiho 1513 : 小Hi的烦恼 五维偏序 链接 "hiho" 思路 高维偏序用bitset,复杂度$(\frac{n^2}{32})$ 代码 cpp include using namespace std; const int N=3e4+7; int read() { int x=0,f=1 阅读全文

摘要： CF Round 551 (Div. 2) D 链接 https://codeforces.com/contest/1153/problem/D 思路 不考虑赋值和贪心，考虑排名。 设$dp_i$是子树i中的i是第dp_i大的(相同大小放在后面)。 $opt=1,dp_u=max(dp[v])(v\ 阅读全文

摘要： UVA 12298 Super Poker II NTT 链接 "Vjudge" 思路 暴力开个桶，然后统计，不过会T，用ntt或者fft，ntt用个大模数就行了，百度搜索"NTT大模数"。 错误 我也不知道，改着改着自己就A了 思路 cpp include define ll long long 阅读全文