关闭
当前搜索:

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( 题解 半年前写了一半,然而代码弄丢了。 树上莫队和带修改莫队放一起,算是比较...
阅读(11) 评论(0)

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

uoj#57. 【WC2013】平面图 题意 给出由M( Q( 要求画一条不经过无界区域或顶点的曲线连接A,B,并使得其横穿的线段权值最大的最小。 判断是否有解,输出最优解下经过线段的最大权值。 题解 这道题的题解还是暑假学网络流的时候看到的…。 是一个听起来很高端实际上很暴力的东西。 几周前的模拟考了类似的东西,是平面图转对...
阅读(20) 评论(0)

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

uoj#55. 【WC2014】紫荆花之恋 题意 N(=dis(i,j)的点对(i,j)的个数。 强制在线。 //想知道那个非常非常短的写法是什么神奇的操作QAQ //我好像只会比较trivial的做法… 进入正题。 树上路径计数?哇这不是点分治模板题嘛,套个数据结构就好了。 如果树的形态不确定呢?...
阅读(37) 评论(3)

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

bzoj3924: [Zjoi2015]幻想乡战略游戏 题意 给出一棵N( 特殊性质:每个点度数不超过20。 M( 题解 关于找带权重心: 规定sum[i]表示点i子树的点权和。 如果当前在x,重心在son[x]的子树里,当且仅当sum[x] 然后我们直接走过去就可以了。 多个重心的话 这样说好像并不严谨 算了感性理解...
阅读(34) 评论(0)

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

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

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

bzoj4530: [Bjoi2014]大融合 题意 N<=1e5个点,Q<=1e5个操作。 支持加一条边(u,v)(保证图是森林)、询问经过边(u,v)的简单路径条数(保证(u,v)存在)。 如果不算询问的那条边,那么答案就是当前u的联通块大小*v的联通块大小。 所以每条边原本的出现时间(加边的时间~结束)会被询问分隔成几段,所有边的总段数依然是Q级别的。...
阅读(59) 评论(0)

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

uoj#274.【清华集训2016】温暖会指引我们前行 N≤1e5个点,M≤3e5个操作。 每条边有一个权值T(保证互异)和一个长度L,资磁加边、改变一条边的L、询问u到v在关于T的最大生成树上的路径长度。 这题主要难度大概都在读题上…。 lct模板题,维护一下最大生成树即可。 txl学长说那个高级的边权lct写法并不比拆点优越到哪里去…所以写了一发边拆点的lct...
阅读(108) 评论(3)

bzoj3786: 星系探索 //ETT

bzoj3786: 星系探索 题意 给出一棵有根树,支持更改父节点、子树加权、询问根到某一点路径上的权值和。 N≤1e5。 题解 Euler Tour Tree的模板。 听jcy讲的时候感觉比LCT简单 于是写了一发 调了两个晚自修…。 ETT是用splay维护这棵树的欧拉序,就是形如”1,2,-2,3,-3,-1”这样的 每个点正编号在第一次访问到时出现,...
阅读(77) 评论(1)

「NOIP2017」列队 //线段树

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

noip2017冲刺期总结

写给自己。 写给以后可能会和我有相同经历的oier。 时间:noi2017后~noip2017前(2017.7~2017.11) 这一段的主线基本就是寻找文化课和oi的平衡了。...
阅读(233) 评论(1)

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

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

bzoj3944: Sum//杜教筛

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

bzoj4873: [Shoi2017]寿司餐厅

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

bzoj2879: [Noi2012]美食节

bzoj2879: [Noi2012]美食节 有n(<=40)道菜,第i道菜被点了pi(∑p<=800)次;有m(<=100)个人,第i个人做第j道菜用时tij(<=1000),每人同时只能做一道菜,求所有菜需等待时间和的最小值。(这个题意好差啊 还是去看题面吧…题面也不长的说) 背景 今天noip模拟的T3…算错复杂度,以为很简单,想多路增广,调了2h整...
阅读(121) 评论(0)

bzoj3630: [JLOI2014]镜面通道

bzoj3630: [JLOI2014]镜面通道 题意: n(<=300)个圆形或矩形光学元件组成一个镜面通道,求使光能够从一端射到另一端所需要去除的光学元件最小数目。 题解 这题好妙啊……。听讲的时候一脸懵,原来还能这样的嘛…… 说是有一个类似【水能流过的地方,光也能经过】的定理。好感性啊( 再感性一点地说,光学元件中间要有空隙。 再再感性一点地说,上下两个镜面不能由光学元件连通。...
阅读(241) 评论(3)
30条 共2页1 2 下一页 尾页
    公告
    +=====================+
    这里是starria的博客……。
    一般来说会放一些无关紧要的题解。
    代码自带大常数,请…自行取用?
    可能以后要写知识点的总结之类……?
    +=====================+
    @自己
    要不是因为身在弱省 你早就退役啦。
    所以 还不努力吗?
    个人资料
    • 访问:8013次
    • 积分:416
    • 等级:
    • 排名:千里之外
    • 原创:30篇
    • 转载:0篇
    • 译文:0篇
    • 评论:30条
    神犇世界传送门
    如果里面有什么东西有错请私我…
    ===========cdqz===========
    Bfk
    ===========dbyc===========
    Renatus
    ========== hsaahnu =========
    negiizhao
    ===========hszx===========
    moyiii
    =======msannu (本校) =======
    ahcisy//学姐赛高!
    alone_wolf//强到无法观测的基…不,神犇
    BeyondW/ BeyondW__//可爱的wjy(雾
    blackjack//txl学长也非常可爱…(大雾
    Camouflager//吐槽自动机,附中好同桌
    coldhac//很厉害的学弟 中考加油好了
    commonc//强到无法观测的神犇
    everlasting//小圆犇的小程序写得可棒了
    l1ll5//超级稳的zgz 看他wc2018要AK
    lkh//qazqaz?qazqaz!
    Michael_Byrant//不知道该打什么tag的lfd
    Oakley//ca学长 高三请加油
    thewalker88//沉迷ll的路由器(划)lyq
    ===========spyz===========
    yycc
    ===========sxyz===========
    cogito