ddbl2690-CSDN博客

转载关于noip2018

成功滚粗d1全程爆炸…心态崩了…写了个100+??+(15~20)t2瞎几把搞了一个exgcd…出来听说傻逼背包极其开心。t3没看到链的部分分，然后菊花图还写错了？t3我只留了1h..后来发现认真想想1h还是能做出来的d2没啥好说的敲了大众分100+(65~70)+52我猜t2的n=4能骗到一点分？转载于:https://www.cnblogs.com/R...

2018-11-13 17:21:00 81

转载 APIO2016 Gap

似乎是个大水题，多数的题解是暴力分块区间的做法。这里介绍一种略微优秀一点的做法，截至发表时在UOJ上用时rk1，询问次数挺少说不定也有rk1首先用O(n+1)的代价找到最大最小考虑答案下限显然有max((r - l)/(n-1) , 1)我们考虑动态分块，每次划分的块是当前的ans，显然在这个区间里面的数都没有什么卵用不断更新当前的区间L , R ，同时找出当前区间...

2018-06-16 22:20:00 95

转载【清华集训2016】温暖会指引我们前行

语文题，LCT维护最大生成树即可在寻找根的时候要Splay(root)…太可怕了以前都不知道如果不Splay据说复杂度会不对如果不这么干会TLE extra_test 5/7 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct node 4 { 5 int...

2018-06-08 12:37:00 98

转载 ZJOI2018 线图

妈妈我终于会写这玩意了~为了纪念一下特地在UOJ上把差评改成好评官方题解已经写得很清楚了，这里稍微补充一下计算每棵树对应的节点个数时，所谓容斥就是减去所有联通子图的答案所谓DP的时候减去自同构个数就是除以(s1!*s2!……）其中s1,s2代表同构子树个数一个很重要的优化是如果两棵树是不同构的有根树是同构的无根树不要重复计算答案 1 #include&l...

2018-05-31 13:09:00 181

转载 Codeforces 936E Iqea

题目链接首先把每一列看成一个点，这样子保证建出来是一棵树（yy一下就知道了）然后构点分树。构点分树的时候维护每个格子到它的点分树上的祖先们的最近距离和对应的格子。每个格子维护它管辖的范围内离它最近的黑点update的时候更新所有祖先，注意更新答案时是vi = min(vi , da + abs(i - y))，这个part可以用李超线段树来维护询问的时候暴跳祖先更新答...

2018-05-15 12:28:00 159

转载 Codeforces 945F

题目大意：有一个3*M的网格图，初始你在(2,1)，你要去(2,m)，途中有一些格子被堵住了。对于每一群堵住的格子，有三个参数ai,li,ri，表示第ai(1 <= ai <= 3)行的第li至ri个格子被堵住了。问你总的路径条数，mod1e9+7Solution:如果没有堵住的格子，那就是一个很simple的矩阵快速幂有了堵住的格子，我们考虑从左往右扫描线，...

2018-03-24 17:37:00 77

转载 Codeforce 955C

本来一个Div2的C怎么会去写题解…但是这场真的很毒，然后我的解法估计和标算不一样，所以就写了下（Editorial还没出qaq）题目大意：给出q次询问，每次询问有多少个数满足l <= x <= r 且 x = ap 其中a > 0 , p > 1似乎解法是预处理指数是3---64并且乱搞指数是2的我的非标算做法：考虑计算1 <= x &...

2018-03-24 17:19:00 114

转载虚树（HNOI2014 世界树）

开坑虚树2018.3.24这个坑可能需要闲置一段时间qaq2018.5.17妈妈我也会写这题了QwQ首先建出虚树，网上模板很多，不再详述（其实就是懒得写）然后我们发现对于虚树上的一条父子边，显然对应一坨东西。具体来说大概是size[u的v方向第一个儿子] - size[v]然后先处理出虚树上的点每个点属于哪个关键点，先用儿子更新父亲然后用父亲更新儿子那么对于父子边...

2018-03-22 12:42:00 125

转载开了一个博客唔

这里是Sugar…嗯估计没人知道我然后发现大家都有博客那我就开个博客吧转载于:https://www.cnblogs.com/RDDCCD/p/8592995.html

2018-03-17 21:56:00 94

ddbl2690的博客