Leven_

2019暑期集训系列

2019寒假集训系列(6) 2019春季假集训系列(9) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章 / 2019暑期集训系列（共12篇）

【左偏树】 [JLOI2015]城池攻占

原来左偏树还可以打tag，get了和线段树打tag一样，时不时Push_Down就好了然后这里显然也是要先乘法后加法的 tag打上了之后还是其他一般左偏树差不多，有些细节注意一下然后开 long long!!! 1 #include<bits/stdc++.h&g...

2019-07-25

0 530

【左偏树】[APIO2012]派遣

题意可真的是有毒第一眼树形背包可做？（反正我没用树形背包打过，边上巨佬打的背包似乎没拿分）后来发现可以贪心搞，我们先把一个节点所有的儿子都取进去，之后不行的话再从大的开始拿走就好了问题就变成了了如何快速维护各个节点子树中的最大值，优先队列就好了！关键是还要资瓷合并，pb_ds库就好了...

2019-07-25

0 547

【左偏树】[LuoguP1456] Monkey King

多...多组数据... awsl 死命的MLE，原来是忘记清空数组了.... 左偏树模板？对于每一个操作，我们把两个节点$x,y$的祖先$fx,fy$找到，然后把他们的左右儿子分别合并最后把$v[fx],v[fy]$分别>>1再合并回去就好了 1 // luogu...

2019-07-25

0 448

[Violet]天使玩偶/SJY摆棋子

CDQ分治，归并排序写错调了一天可海星考虑哈夫曼距离特点： $$dis(A,B)=|A_x-B_x|+|A_y-B_y|$$ 若能够把绝对值去掉岂不是很妙！ $$dis(A,B)=(A_x+A_y)-(B_x+B_y)$$ 由于A坐标已经定下来了，我们只要找B坐标使得$B_x+B_y$ ...

2019-07-24

0 492

[NOIP2019模拟赛]夹缝

夹缝问题描述：二维空间内有两面相对放置的，向无限远延伸的镜子，以镜子的方向及其法向量建立坐标系，我们选定一个法向量方向下面称“上”。在镜子上的整数位置，存在着一些传感器，传感器不影响光线的反射，光线仍旧满足反射定律（即入射角等于出射角）。你可以在两面镜子上各选定一个整数位置...

2019-07-15

0 563

LuoguP3498 [POI2010]KOR-Beads

呀呀呀，临走10分钟刷一道水题然而只是记一下第一次hash被卡各种模数都被卡了... 本来想打双哈希了，后来皮了一下，模数改成了998244353，然后竟然A掉了正着hash一遍，反着hash一遍对于一个串都取正反hash值的min值，若其相同，则必然是相同串（不被卡的话） ...

2019-07-13

0 459

[BOI2007]Mokia 摩基亚

我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题一维时间，二三维x,y坐标避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） 1 //LevenKoko 2 #include<bits/stdc++.h> ...

2019-07-13

0 586

[模拟退火][UVA10228] A Star not a Tree?

好的,在h^ovny的安利下做了此题模拟退火中的大水题，想当年联赛的时候都差点打了退火，正解貌似是三分套三分，我记得上一道三分套三分的题我就是退火水过去的... 貌似B班在讲退火这个大玄学... 这题还是比较简单的啦~ 随机化坐标x,y就可以啦然而格式错了n遍.....死的心都有...

2019-07-13

0 542

LOJ#6075. 「2017 山东一轮集训 Day6」重建

题目描述：　　给定一个 n个点m 条边的带权无向连通图，以及一个大小为k 的关键点集合S 。有个人要从点s走到点t,现在可以对所有边加上一个非负整数a,问最大的a，使得加上a后，满足：s到t的最短路长度=s到t且只能经过S中的点的最短路长度。题目分析：　　暴力　　记x为只...

2019-07-13

0 472

[Ceoi2016|BZOJ4936] Match

哈希+分治+stack 题目：给你一个由小写字母组成的字符串s，要你构造一个字典序最小的（认为左括号的字典序比右括号小）合法的括号序列与这个字符串匹配，字符串和括号序列匹配定义为：首先长度必须相等，其次对于一对匹配的左括号和右括号 i,j，必须有s[i]==s[j] 无解输出-1 很...

2019-07-12

0 668