关闭

[可并堆] BZOJ 2809 [Apio2012]dispatching

考虑倒着想 每次弹出最大值知道费用 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf...
阅读(137) 评论(0)

[可并堆] BZOJ 2333 [SCOI2011]棘手的操作

诶,脑子不好使了 一道裸题调了一晚上... #include #include #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000...
阅读(216) 评论(0)

[可并堆] BZOJ 1078 [SCOI2008]斜堆

Orz mato大神的题解:http://www.cppblog.com/MatoNo1/archive/2012/10/07/192131.html 实际上这道题并没有要写可并堆,只是考察了斜堆的性质 斜堆是可合并堆的一种实现形式,其更稳定的实现是左偏树(斜堆只能做到均摊logN,而左偏树则可以严格做到每次操作O(logN))。 斜堆最典型的特点,上面已经说过了,如果一...
阅读(187) 评论(0)

[Random Heap 并查集] BZOJ 1455 罗马游戏

裸的可并堆 Random Heap 还是很兹瓷啊 #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fre...
阅读(175) 评论(0)

[LCT 线段树 dfs序] BZOJ 3779 重组病毒

%%%PoPoQQQ http://blog.csdn.net/popoqqq/article/details/45919545 ”题目大意:给定一棵树,初始每个点都有一个颜色,支持三种操作:  1.将某个点到根的路径上所有点染上一种新的颜色  2.将某个点到根的路径上所有点染上一种新的颜色,然后把根设为这个点  3.定义一个点的代价为这个点到根路径上颜色的种类数,求某个点子树中所有点...
阅读(365) 评论(0)

[三进制倍增 || 可并堆] BZOJ 4003 [JLOI2015]城池攻占

蒟蒻想起来自己还不会可并堆诶 出题人卡倍增,那么淡定的写了个三进制倍增 #include #include #include #include #include #include #include #define V G[p].v using namespace std; inline char nc() { static char buf[100000],*p1=buf,...
阅读(323) 评论(0)

[乱搞 暴力 并查集] BZOJ 3563 DZY Loves Chinese

好神奇的一道题 不多说 最后一次询问暴力并查集 #include #include #include using namespace std; inline int read(int &x) { static char c=getchar(); for (;!(c>='0' && c<='9');c=getchar()) if (c=='\n' || c==EOF) return ...
阅读(200) 评论(0)

[高斯消元 物理] BZOJ 2419 电阻

首先我们设电流为1A 终点电势为零 点i的电势为Ui 由于电流是流 显然对于每个点(点1和点n除外) 有总流入等于总流出 即 Σ(Ui-Uj)/Rij=0 (i!=1,i!=n) Σ(U1-Uj)/R1j=1 Σ(Un-Uj)/Rnj=-1 Un=0 联立方程组高斯消元即可 最后输出点1的电势就是答案 #include #include #includ...
阅读(219) 评论(0)

[dfs序 树状数组] BZOJ 4034 [HAOI2015]T2

两个log可以树链剖分 day2听课时惊闻一个log的做法 但我打low了,并不快... #include #include #include #define V G[p].v using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,...
阅读(257) 评论(0)

[SA] BZOJ 2251 [2010Beijing Wc]外星联络

见后缀数组后暴力就好了 考前练版子,竟然WA了几发 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,std...
阅读(210) 评论(0)

[线段树 期望] BZOJ 2752: [HAOI2012]高速公路(road)

分母很显然 分子的话 展开后发现只要维护vi,vi*i, vi*i*i的和就好了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=...
阅读(296) 评论(0)

[LCT 组合 期望] BZOJ 3091 城市旅行

%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/40823659 第四个操作怎么办?!做过2752就好了 #include #include #include #define V G[p].v using namespace std; typedef long long ll; inline char nc() { s...
阅读(191) 评论(0)

[Contest] Hnoi2016 题目汇总

把最近做的hnoi汇总一下 按做的顺序排好了 大数:莫队 ————————————线 割 分 是 我 >w———————————————–  序列:莫队 单调栈 — ———————————线 割 分 是 我 >w 网络:树链剖分 线段树 堆 ————————————线 割 分 是 我 >w 最小公倍数:分块 并查集 ————————————线 割 分 是 我 >w...
阅读(222) 评论(0)

[Contest] Sdoi2016 题目汇总

把最近做的sdoi汇总一下 按做的顺序排好了 排列计数:组合 错排 ————————————线 割 分 是 我 >w———————————————–  游戏:树链剖分 线段树 标记永久化 — ———————————线 割 分 是 我 >w 生成魔咒:后缀数组 ————————————线 割 分 是 我 >w 征途:斜率优化DP ————————————线 割 分 ...
阅读(195) 评论(0)

[二分图 费用流] BZOJ 4514 [Sdoi2016]数字配对

不会有奇环,那么就建二分图 然后跑最大费用流,直到费用小于零为止,处理下零头 #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) #define oo 1LL<<60 #define V G[p].v using namespace std; typedef long long ll; inl...
阅读(317) 评论(0)

[斜率优化 DP] BZOJ 4518 [Sdoi2016]征途

就是求平方和的最小值 然后就是裸的斜率优化了 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,...
阅读(170) 评论(0)

[进制 贪心] BZOJ 1110 [POI2007]砝码Odw

因为都是倍数,可以考虑以最小的数为进制 然后从小到大装,不够的向高位借,类似小学减法,但感觉可卡? #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(b...
阅读(207) 评论(0)

[找规律 递归子问题 || 数位DP] BZOJ 4513 [Sdoi2016]储能表

看不懂数位DP,蒟蒻就是蒟蒻:http://fancypei.github.io/2016/04/16/SDOI2016%20Round1/ 然后ZZY Google到了一个神奇的做法,很happy:https://blog.menci.moe/sdoi2016-table/ 强力膜拜 考虑异或的性质: 性质一:对于任意 x 性质二:对于任意 x≠yx≠y,必...
阅读(954) 评论(0)

[后缀数组 set] BZOJ 4516 [Sdoi2016]生成魔咒

将串反过来 后缀数组 然后用set维护一个序列 插入时修改答案即可 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p...
阅读(244) 评论(0)

[树链剖分 线段树 标记永久化] BZOJ 4515 [Sdoi2016]游戏

想到了维护 ax+b 但不知道怎么修改 然后就听说了标记永久化 对于两个直线方程 把决定范围小的下放到子树中 树链剖分两个log,标记一次最多下推log层 三个log复杂度好虚 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],...
阅读(497) 评论(0)
81条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:264071次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论