Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) 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)

/ 注册

全部文章（共103篇）

【题解】斐波那契数列卷积

我们打出前几项的表...然后找一个BM递推杜教板子然后扔进去...（板子来源网络） #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include ...

数学

2019-10-11

1 844

Tokitsukaze and Hash Table

线段树上二分即可没错我来误导大家了 #include<bits/stdc++.h> using namespace std; inline int read(){ int ans=0,f=1;char chr=getchar(); while(!isdigit(chr)...

线段树二分答案

2019-08-23

0 590

【分块】P4135 作诗

分块太暴力惹... 没做出来。看了题解qaq 分析：两头$\sqrt{n}$暴力维护预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和询问的时候先做两头，最后把ans[][]加上去就好了...

2019-07-27

1 558

【左偏树】 [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 458

[BOI2007]Mokia 摩基亚

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

2019-07-13

0 586