关闭
当前搜索:

wc2018冲刺期总结

写给自己。 写给以后可能会和我有相同经历的oier。 prev: 「noip2017冲刺期总结」 时间:noip2017后~wc2018前(2017.11~2018.2) 这次感觉写了一堆无关紧要的东西…当回忆录看吧(雾 //整篇都是半夜写的,可能之后要斟酌一下词句改一下? (续)十一月,等到了noip的正式分,发现比民间数据高真是愉悦,然而周围很多oier惨挂,包括一致认为......
阅读(111) 评论(8)

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

uoj#87. mx的仙人掌 题意 给出一个N( 题解 既然有官方题解那么就不写题解了。 看起来有好多可怕的做法… 当作圆方树的模板题写了一发,对圆方树建虚树什么的很妙的样子 注意事项 邻接表要开到n*4…怎么就记不住呢 昨天刚写错一次 然后今天又开小了 代码 放个代码证明今天没有在颓废...
阅读(116) 评论(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( 题解 半年前写了一半,然而代码弄丢了。 树上莫队和带修改莫队放一起,算是比较...
阅读(83) 评论(0)

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

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

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

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

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

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

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

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

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

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

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

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

bzoj3786: 星系探索 //ETT

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

「NOIP2017」列队 //线段树

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

noip2017冲刺期总结

//第一次写总结,感觉这种东西好像不是这么写的 写给自己。 写给以后可能会和我有相同经历的oier。 时间:noi2017后~noip2017前(2017.7~2017.11) 这一段的主线基本就是寻找文化课和oi的平衡了。 七月,中考结束,恢复代码力,认全了现在机房里的人,发现自己其实很弱,而大家都变强了,noi同步赛打了45还是55,听说alone_wolf/ljss/ah......
阅读(310) 评论(1)

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

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

bzoj3944: Sum//杜教筛

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

bzoj4873: [Shoi2017]寿司餐厅

bzoj4873: [Shoi2017]寿司餐厅 题意 有n(<=100)种寿司,可以选择任意段连续的寿司,每次得到的美味度是该段所有子区间美味度之和。如果选取了第i种寿司,需要付出代价Ai。对于一个区间,无论被取多少次,其美味度只计算一次。花费同理。当m(一个常数)=1时,如果有代号为x的寿司被选取,需额外花费m*x²。...
阅读(219) 评论(0)
32条 共3页1 2 3 下一页 尾页
    公告
    +=====================+
    这里是starria的博客……。
    一般来说会放一些无关紧要的题解。
    代码自带大常数,请…自行取用?
    可能以后要写知识点的总结之类……?
    +=====================+
    @自己
    要不是因为身在弱省 你早就退役啦。
    所以 还不努力吗?
    个人资料
    • 访问:9507次
    • 积分:463
    • 等级:
    • 排名:千里之外
    • 原创:32篇
    • 转载:0篇
    • 译文:0篇
    • 评论:41条
    最新评论
    神犇世界传送门