雯舞

Love three things int he world -- Manchery

[矩阵 二项式定理 单位根 构造 数学神题] BZOJ 3328 PYXFIB

题解:http://blog.csdn.net/regina8023/article/details/45007551 #include #include #include #include using namespace std; typedef long long ll; inli...

2016-06-29 16:51:05

阅读数:779

评论数:0

[割顶 乱搞] BZOJ 2730 [HNOI2012]矿场搭建

充满了乱搞的气息 首先如果一个联通块没有割顶 那么要两个 因为要避免单个那个塌陷了 然后如果有割点 割点再把他分成子联通块 可以发现 叶子必须有一个 也就是说只和一个割点相连的子联通块必须有一个 方案数是size相乘 然后再把ans1相加 ans2相乘 #include #include #i...

2016-06-29 16:40:41

阅读数:260

评论数:0

[强连通分量] BZOJ 2438 [中山市选2011]杀人游戏

题意...看了题解才知道 认识关系是可以传递的啊 注意一个坑人的特判 一开始看到这个题还以为是关于概率和期望的问题,,结果发现这题的概率就是个没有技术含量的东西,,假如警察一共只询问了x个人的话,那么安全的概率就是1-x/n,,所以说关键就是求出x的值;  我们发现如果将所有关系看作一棵树的...

2016-06-29 16:36:13

阅读数:219

评论数:0

[几何] BZOJ 4246 两个人的星座

Po姐说 考虑两个三角形,如果这两个三角形相离,那么一定可以做出两条内公切线,否则做不出来  枚举一个点,以这个点为中心按极角序枚举另一个点,连接这两个点作出一条公切线,那么这两个三角形分别分布在这条线的两端,统计出两侧每种颜色的点之后乘法原理即可  #include #includ...

2016-06-29 16:33:36

阅读数:397

评论数:0

[二分] BZOJ 4590 [Shoi2015]自动刷题机

一开始还没想到单调 后来hint启发我这是单调的 233 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[10...

2016-06-29 16:31:31

阅读数:287

评论数:0

[bfs 分层图 字典序 最短路] BZOJ 2644 Pku3967 Ideal Path

将点按照距离分层,对每一层,计算有效点到下一层的最小颜色值 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p...

2016-06-29 16:30:08

阅读数:239

评论数:0

[树状数组 线段树] BZOJ 3333 排队计划

Po姐:http://blog.csdn.net/popoqqq/article/details/40392219?utm_source=tuicool&utm_medium=referral #include #include #include using namespace ...

2016-06-29 16:27:28

阅读数:220

评论数:0

[拆边费用流] BZOJ 1449 [JSOI2009]球队收益

比较巧妙的是假设双方都输 然后输变赢增加的收益是多少  跑费用流就好了 #include #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=b...

2016-06-28 07:46:13

阅读数:258

评论数:0

[暴搜剪枝] BZOJ 3733 [Pa2013]Iloczyn

自己的姿势弱爆了 学了CA的姿势 http://blog.csdn.net/creationaugust/article/details/50518813 然后发现了更强的姿势 http://timeplayer.blog.163.com/blog/static/20371825420149911...

2016-06-28 07:43:20

阅读数:661

评论数:0

[DP 树 神奇优化] BZOJ 3057 圣主的考验

N3很好想 然而T飞 强行搬运: 裸的树形DP很简单,F[i,j]表示i个节点,高度为j的方案数。枚举左子树有多少个节点转移即可。 但是这样是O(N^3)的,会超时。 注意到满足题目所述要求的树高度的范围很小。不妨把具有i个节点的满足题目要求的树的高度范围记为L[i]~R[i...

2016-06-27 11:58:17

阅读数:752

评论数:0

[dfs序 树状数组] BZOJ 1103 [POI2007]大都市meg

大水题 据说树链剖分可暴力过? #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1...

2016-06-27 11:54:59

阅读数:211

评论数:0

[期望DP] BZOJ 1417 Pku3156 Interconnect

举个栗子 E(2,3,3)=p1*E(2,3,3)+p2*E(2,6)+p3*E(3,5)+1 #include #include #include #include #include using namespace std; typedef vector data; inl...

2016-06-27 11:53:27

阅读数:390

评论数:0

[期望 数学] BZOJ 2720 [Violet 5]列队春游

枚举每个小朋友i  位置x 贡献 j 可以发现 x 对 求答案无用 可以优化到O(n2) 懒得优化啦 #include #include #include using namespace std; typedef long double ld; inline char nc() { s...

2016-06-27 11:51:35

阅读数:705

评论数:0

[扫描线 树状数组 随机数列 优化] BZOJ 2221 [Jsoi2009]面试的考验

%%%JSB #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; if (p1==p2...

2016-06-27 11:48:52

阅读数:732

评论数:0

[扫描线 线段树] BZOJ 2161 布娃娃

这读入真让人蛋疼 本来想的是两个log的二分 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=b...

2016-06-26 08:40:40

阅读数:625

评论数:0

[Kruscal 二分] BZOJ 2654 tree

Orz hzwer 给白色边都加上一个值,做mst会使得选取的白边数量减少,所以可以二分它 hillan 说  此题由于数据有问题 并没有保证一定能生成有need条白色边的生成树 所以大家二分答案的时候 全加上Mid 之后再减去Mid*(n-1-ned) #include #include ...

2016-06-24 23:35:53

阅读数:348

评论数:0

[dfs] BZOJ 4602 [Sdoi2016]齿轮

好水 乘除换成log 但是据说long double 过了? #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline c...

2016-06-24 23:30:02

阅读数:415

评论数:0

[主席树 Kruscal] BZOJ 3545 [ONTAK2010]Peaks & 3551 [ONTAK2010]Peaks加强版

Orz hzwer 据出题人的做法。。。 就是做最小生成树,但合并两结点x,y的时新建结点ext,把ext连向fa(x),fa(y)这样建出一棵树,ext的权为该边的边权 找一个点v不超过x的子树的根,可以用倍增,以它为根的子树就是v不超过x所能到达的连通块 dfs序+主席树就行了。。 ...

2016-06-24 23:28:13

阅读数:264

评论数:0

[乱搞 几何] BZOJ 4614 [Wf2016]Oil

一开始想复杂了 想到网络流去了 一定有一条卡住两个端点的直线是最优解。所以枚举一个端点,以它为极坐标原点后其他每个线段覆盖了一个角度区间。 #include #include #include #include using namespace std; inline char n...

2016-06-22 20:30:48

阅读数:537

评论数:0

[乱搞] BZOJ 4245 [ONTAK2015]OR-XOR

每位只要不都为0则为1 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if...

2016-06-22 18:38:59

阅读数:196

评论数:0

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