CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[BZOJ4790][构造] CERC 2016 D. Dancing Disks

CERC2016 D题题意有个6*6的棋盘,刚开始在(1,1)这个点有n个棋子叠起来(棋子大小无序),你可以从顶部移动任意多个棋子到相邻的位置,但是只能向下或者向右移动,要求你构造一种移动方法使所以棋子移动到(6,6)并且棋子大小从底向上降序Sample input 6 1 6 5 4 3 ...

2017-03-30 17:01:36

阅读数:517

评论数:0

[BZOJ4800][Ceoi2015][Meet In Middle]Ice Hockey World Championship

n只有40啊把物品分成两半,分别搜出这两半的方案,sort后two-pointers就可以了#include <cstdio> #include <iostream> #include <algorithm> #include <vector> #d...

2017-03-29 21:11:28

阅读数:330

评论数:0

ZJOI2017 Day1 四日游

begin 以省选为由,考前停了一星期课,这星期刷水题刷得特别爽…然而还是没有突破400题大关。 考前各种模拟考啊,正睿OI的试题,学长们的题目,感觉模拟考的时候状态都不是特别好,考完了也就算了,该找个时间把这些试题补起来。 Ⅰ 3.20 一大早到学校机房集中,这次去的人特别多啊,

2017-03-29 18:39:59

阅读数:576

评论数:0

[BZOJ3730][点分树][树状数组]震波

直接建出点分树,树上搞个线段树什么的就可以了…… 然而我常数丑……就用树状数组了…… 代码也很丑#include <cstdio> #include <iostream> #include <algorithm> #include <string>...

2017-03-29 18:12:46

阅读数:701

评论数:0

[BZOJ4574][UOJ#196][Zjoi2016][区间DP][概率]线段树

ZJOI2016 DAY2 看不懂题解系列…… http://www.cnblogs.com/Dragon-Light/p/6475923.html#include <cstdio> #include <iostream> #include <algorithm&g...

2017-03-29 18:04:18

阅读数:423

评论数:0

[BZOJ4573][UOJ#195][Zjoi2016][LCT][离线]大森林

http://blog.csdn.net/lych_cys/article/details/53515748# 神想法啊… 至于求两点间距离为什么不能直接把两点的链拉出来 可以考虑因为树上虚点,两个点的LCA可以是一个虚点,虚点的父节点才是它们真正的LCA,所以直接拉一条链会导致少算一个点,...

2017-03-29 17:58:10

阅读数:663

评论数:0

[BZOJ4775][点分树][概率与期望][数学][卡精度]网管

大小号贡献13次提交……这题卡精度啊!!有个地方int改成long long就过了首先,平方的期望不等于期望的平方, E(X2)=DX+E(X)2E(X^2)=DX+E(X)^2,DXDX为X所有情况的方差,为p(1−p)p(1-p)。 在这题中p就是这个节点为黑店的概率推一推咯 Ans=E...

2017-03-25 22:47:06

阅读数:495

评论数:0

[BZOJ3545][ONTAK2010][平衡树][STL][启发式合并]Peaks

STL tree练习题两个坑点 BZOJ上编译器版本较低,定义tree的时候null_type要改成null_mapped_type 讲道理splay_tree_tag要快一点,毕竟总复杂度是nlogn然而在BZOJ一直T,改成rb_tree_tag就过了……据说ov_tree_tag也过不了 其...

2017-03-23 21:44:03

阅读数:612

评论数:0

[BZOJ Contest-2017省队十连测推广赛2·T3][BZOJ4256][DP][Tarjan]推箱子

老师找来的题解 这里摘一下好了…并不知道出题人是谁考虑相邻的两块空地之间连边,这样就得到一个无向图,在这张图上DP 在最后时刻,箱子肯定在目标处,人在箱子的四周的其中一个空地上 倒过来考虑就有两种情况 1. 人动箱子不动。 2. 如果人在箱子4周相邻的格子中,人拉着箱子动。令f[i][j...

2017-03-23 21:19:39

阅读数:642

评论数:2

[BZOJ2130][均摊复杂度线段树]魔塔

%%%Hillan具体题解可以去看Claris的博客 暴力线段树复杂度摊一摊就nlogn了#include <cstdio> #include <algorithm> #include <iostream> #define N 100010using name...

2017-03-22 21:43:53

阅读数:361

评论数:0

[BZOJ3040][STL配对堆]最短路(road)

数据范围较大的最短路可以用pbds里的配对堆优化,可以O(1)插入,O(logn)修改#include <cstdio> #include <iostream> #include <algorithm> #include <ext/pb_ds/priori...

2017-03-21 23:19:43

阅读数:679

评论数:0

[BZOJ2628][压位][Shift-And&Shift-Or]JZPSTR

%%%Hillan学了发Shift-And算法 再手打个Bitset就可以了 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include &...

2017-03-20 23:54:23

阅读数:773

评论数:0

[BZOJ3143][Hnoi2013][概率与期望][高斯消元]游走

可以列出走到每个点的期望次数的方程组,高斯消元 经过每条边的期望次数就是经过两个端点的期望次数除以度数的和#include <cstdio> #include <cmath> #include <iostream> #include <algorithm...

2017-03-17 21:51:57

阅读数:219

评论数:0

[BZOJ2177][最小/最大(曼哈顿距离)生成树]曼哈顿最小生成树

题意给定平面内一些点,求最小曼哈顿距离生成树看这篇咯http://blog.csdn.net/acm_cxlove/article/details/8890003#include <cstdio> #include <string> #include <cstring...

2017-03-17 19:39:02

阅读数:1285

评论数:0

[BZOJ3270][高斯消元][概率与期望]博物馆

令f(x,y)f(x,y)为一个人在x一个人在y的概率(与f(y,x)不同)有四种转移 f(x,y)∗p[x]∗p[y]→f(x,y)f(x,y)*p[x]*p[y]\rightarrow f(x,y)f(x,y)∗p[x]∗(1−p[y])/d[y]→f(x,v)f(x,y)*p[x]*(1-...

2017-03-16 14:42:58

阅读数:381

评论数:0

[BZOJ3473][后缀自动机][启发式合并]字符串

首先建立广义自动机对于自动机上的每一个节点,开一个set,记录它能接受的所有子串的编号(不要用multiset,会出现重复的编号),然后在fail树上dfs求出从根节点到当前节点这条路径代表的子串出现在几个字符串中(利用fail树的性质),只有对于每个节点启发式合并它的所有儿子的set就行了#in...

2017-03-15 17:49:51

阅读数:729

评论数:0

[BZOJ4623][树分治][矩阵][数学]Styx

%%%%tlzmybm 大概就是把向量积转化成行列式表示,然后就可以用反交换律计算两点间的叉积,然后树分治一下#include <cstdio> #include <iostream> #include <cstring> #include <str...

2017-03-15 17:40:51

阅读数:469

评论数:0

[点分树][二分] [BZOJ4317]Atm的树 && [BZOJ2117][2010国家集训队]Crash的旅游计划 &&[BZOJ2051]A Problem For Fun

题意求一棵树上,以每个点为起点的第k短路径双倍经验对于每一个点,二分答案,那么只要判断与当前点距离小于等于二分出来的答案的点的个数是否等于k就行了复杂度nlog^3n,数据点应该不多……表示树上倍增常数太大了……#include <cstdio> #include <iostre...

2017-03-14 17:40:52

阅读数:541

评论数:0

[BZOJ2712][Violet 2][类欧几里得算法]棒球

跟BZOJ2187类似 把小数转化成分数,就行了。#include <cstdio> #include <iostream> #include <algorithm> #include <cmath>using namespace std;type...

2017-03-14 07:50:29

阅读数:721

评论数:0

[BZOJ2187][类欧几里得算法]fraction

题意求p,q满足ab<pq<cd\dfrac{a}{b}<\dfrac{p}{q}<\dfrac{c}{d}的解推一发⌊ab⌋+1≤⌈cd⌉→⌊ab⌋+1\lfloor \dfrac{a}{b}\rfloor+1\leq\lceil \dfrac{c}{d}\rceil ...

2017-03-14 07:46:30

阅读数:946

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭