当前搜索:

loj#122.「强制在线」动态图连通性

loj#122. 「强制在线」动态图连通性 N(≤5000)个点,M(≤5e5)次操作,支持加边/删边/询问两点间连通性。 强制在线。 来看题的请向下翻一段。 我挂一个人…。
阅读(119) 评论(0)

bzoj4768: wxh loves substring //后缀平衡树

给出一个字符串,要求资瓷: 在末尾添加/删除字符; 询问一个串的出现次数。 原串长与变化长度之和<=800000,询问串总长<=3000000。 后缀平衡树的板子题。 刚开始以为后缀平衡树是个很厉害的suffix data structure…学完后感觉就是拿了个平衡树维护SA? 我...
阅读(82) 评论(0)

bzoj4695: 最假女选手 //吉利线段树

bzoj4695: 最假女选手 题意 给出长为N(&amp;lt;=5e5)的序列,要求支持区间加、区间取min/max、区间求和、区间求min/max。 题解 我 好久好久以前 就想学这个科技… O(nlog2n)O(nlog2...
阅读(176) 评论(0)

bzoj4605: 崂山白花蛇草水 //替罪羊式重构k-d树

bzoj4605: 崂山白花蛇草水 题意 Q(&amp;lt;=100000)次操作,支持: 在二维平面上插入一个坐标(x,y)(x,y&amp;lt;=500000),点权为v(&amp;lt;=1e9)的点; 查询矩形区域内第K大点权。...
阅读(140) 评论(0)

wc2018冲刺期总结

写给自己。 写给以后可能会和我有相同经历的oier。 prev: 「noip2017冲刺期总结」 时间:noip2017后~wc2018前(2017.11~2018.2) 这次感觉写了一堆无关紧要的东西…当回忆录看吧(雾 //整篇都是半夜写的,可能之后要斟酌一下词句改一下? ...
阅读(388) 评论(9)

uoj#87. mx的仙人掌 //圆方树或者别的什么东西

uoj#87. mx的仙人掌 题意 给出一个N( 题解 既然有官方题解那么就不写题解了。 看起来有好多可怕的做法… 当作圆方树的模板题写了一发,对圆方树建虚树什么的很妙的样子 注意事项 邻接表要开到n*4…怎么就记不...
阅读(189) 评论(0)

uoj#58./bzoj3052 【WC2013】糖果公园 //树上带修改莫队

uoj#58. 【WC2013】糖果公园 题意 有一棵N( 一条路径的权值定义为∑i(Vi∗∑tij=1Wj)\sum_i ( V_i*\sum_{j=1}^{t_i} W_j),其中i为路径中出现的不同种类糖果,ti为第i种糖果的出现次数,V和W给定。 Q( ...
阅读(113) 评论(0)

uoj#57./bzoj3051 【WC2013】平面图 //平面图转对偶图

uoj#57. 【WC2013】平面图 题意 给出由M( Q( 要求画一条不经过无界区域或顶点的曲线连接A,B,并使得其横穿的线段权值最大的最小。 判断是否有解,输出最优解下经过线段的最大权值。 题解 这道题的题解还是暑假学网络流的时候看...
阅读(154) 评论(0)

uoj#55./bzoj3435 【WC2014】紫荆花之恋 //替罪羊式重构点分树

uoj#55. 【WC2014】紫荆花之恋 题意 N(<=1e5)次操作,第i次操作会把第i个点挂到当前的树上。 点有点权Ri,边有边权Ci。求每次操作后满足Ri+Rj>=dis(i,j)的点对(i,j)的个数。 强制在线。 //想知道那个非常非常短的写法是什么神奇的操作QAQ //我...
阅读(248) 评论(6)

bzoj3924: [Zjoi2015]幻想乡战略游戏 //动态点分治

bzoj3924: [Zjoi2015]幻想乡战略游戏 题意 给出一棵N(&amp;lt;=1e5)个点的树。 特殊性质:每个点度数不超过20。 M(&amp;lt;=1e5)次操作,支持更改一个点的点权,每次操作后输出∑(每个点的点权*该...
阅读(184) 评论(0)

bzoj4871: [Shoi2017]摧毁“树状图” //树形dp

bzoj4871: [Shoi2017]摧毁“树状图” 题意 给出一棵大小为N(<=5e5)的树,求树上两条边不相交路径能把这棵树分成的联通块个数的最大值。 在年底之前改完了一道今年省选题xd 庆幸这道题出在了我只会暴力的时候… 以及,像上次那个寿司餐厅一样...
阅读(272) 评论(0)

bzoj4530: [Bjoi2014]大融合 //线段树分治+并查集

bzoj4530: [Bjoi2014]大融合 题意 N<=1e5个点,Q<=1e5个操作。 支持加一条边(u,v)(保证图是森林)、询问经过边(u,v)的简单路径条数(保证(u,v)存在)。 如果不算询问的那条边,那么答案就是当前u的联通块大小*v的联通...
阅读(145) 评论(0)

uoj#274. 【清华集训2016】温暖会指引我们前行 //LCT

uoj#274.【清华集训2016】温暖会指引我们前行 N≤1e5个点,M≤3e5个操作。 每条边有一个权值T(保证互异)和一个长度L,资磁加边、改变一条边的L、询问u到v在关于T的最大生成树上的路径长度。 这题主要难度大概都在读题上…。 lct模板题,维护一下最大...
阅读(184) 评论(3)

bzoj3786: 星系探索 //ETT

bzoj3786: 星系探索 题意 给出一棵有根树,支持更改父节点、子树加权、询问根到某一点路径上的权值和。 N≤1e5。 题解 Euler Tour Tree的模板。 听jcy讲的时候感觉比LCT简单 于是写了一发 调了两个晚自修…。 ETT是用spla...
阅读(181) 评论(1)

「NOIP2017」列队 //线段树

题意 有一个n行m列的方阵,第i行j列的点编号为(i-1)m+j。 给出q次操作,每次把第x行y列的点拿出来,然后把这一行它之后的点都向左推,把最后一列x行之后的点都向上推,然后把之前(x,y)的点放到最后一个位置,询问这个点的编号。 题解 树状数组的做法我不会呀 写一写暴力一些的做法吧 维护每一...
阅读(282) 评论(0)

noip2017冲刺期总结

//第一次写总结,感觉这种东西好像不是这么写的 写给自己。 写给以后可能会和我有相同经历的oier。 时间:noi2017后~noip2017前(2017.7~2017.11) 这一段的主线基本就是寻找文化课和oi的平衡了。 七月,中考结束,恢复代码力,认全了现在机房里的人,发...
阅读(394) 评论(1)

bzoj3698: XWW的难题 //有上下界有源汇最大流

bzoj3698: XWW的难题 给出一个N(<=100)*N正实数矩阵,保证除最后一行,每一行的最后一个数等于这一行前面的数之和;除最后一列,每一列的最后一个数等于这一列前面的数之和。要求对矩阵里的每一个元素进行上/下取整,使取整后矩阵依然满足该性质且元素和最大。 ...
阅读(203) 评论(1)

bzoj3944: Sum//杜教筛

bzoj3944: Sum 前几天的blog,没写完,现在补上吧… 题意 求莫比乌斯函数和欧拉函数的前缀和。N<=2^31-1。T(<=10)组询问。 题解 杜教筛。 然而这篇博客不是写题解的。这主要是因为 1.网上有很多详细题解。 2.不想打公式。 3.表达能力拙计。
阅读(158) 评论(0)

bzoj4873: [Shoi2017]寿司餐厅

bzoj4873: [Shoi2017]寿司餐厅 题意 有n(<=100)种寿司,可以选择任意段连续的寿司,每次得到的美味度是该段所有子区间美味度之和。如果选取了第i种寿司,需要付出代价Ai。对于一个区间,无论被取多少次,其美味度只计算一次。花费同理。当m(一个常数)=1时,如果...
阅读(264) 评论(0)

bzoj2879: [Noi2012]美食节

bzoj2879: [Noi2012]美食节 有n(<=40)道菜,第i道菜被点了pi(∑p<=800)次;有m(<=100)个人,第i个人做第j道菜用时tij(<=1000),每人同时只能做一道菜,求所有菜需等待时间和的最小值。(这个题意好差啊 还是去看题面吧…...
阅读(161) 评论(0)
    公告

    鉴于友链栏被csdn吞掉了,前几天新搭了博客。

    然而它似乎gg了…或许可以走这里?(
    +==========================+
    这里是starria的博客……。
    一般来说会放一些无关紧要的题解。
    代码自带大常数,请…自行取用?
    可能以后要写知识点的总结之类……?
    +==========================+
    @自己
    要不是因为身在弱省 你早就退役啦。
    所以 还不努力吗?
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 540
    排名: 9万+
    最新评论