cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeChef】September Challenge 2018 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 **【ANDSQR】**AND Square Subsegments 【思路要点】 离线询问,按左端点排序。 枚举区间的左端点 lll ,区间 [l,i][l,i][l,i] 的 andandand 和至多变化 O(LogV)O(LogV)O(LogV) 次...

2018-10-06 16:04:18

阅读数:66

评论数:0

【CodeForces】CodeForces Round #505 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Doggo Recoloring 【思路要点】 首先当N=1N=1N=1,答案为YesYesYes。 否则,当且...

2018-08-23 14:18:38

阅读数:179

评论数:0

【BZOJ3683】Falsita

【题目链接】 点击打开链接 【思路要点】 不考虑修改,计算出答案tansitansitans_i。 接下来我们只考虑每一次修改对合法点对权值的期望tanstanstans或总和sumsumsum所有产生的增量。 对于单点修改操作(x,y)(x,y)(x...

2018-07-02 21:37:45

阅读数:97

评论数:0

【CodeForces850F】Rainbow Balls

【题目链接】 点击打开链接 【思路要点】 考虑枚举最后剩下的一种球是哪一种球。 令sum=∑Ni=1aisum=∑i=1Naisum=\sum_{i=1}^{N}a_i,问题被转化为了今有aiaia_i个黑球和sum−aisum−...

2018-06-30 21:24:34

阅读数:41

评论数:0

【BZOJ3470】Freda’s Walk

【题目链接】点击打开链接【思路要点】DP计算出不删边时每个点出发的期望路径长度以及从起始点经过每个点的概率。枚举删除的边,重新计算该边出点的期望路径长度,并计算其变化量,乘以经过该点的概率,与答案取最大值。时间复杂度\(O(N+M)\)。【代码】#include<bits/s...

2018-04-12 13:26:16

阅读数:21

评论数:0

【BZOJ4872】【SHOI2017】分手是祝愿

【题目链接】点击打开链接【思路要点】几点显然的性质:1、最少的操作次数为从大向小一次操作亮着的灯泡共用的次数。2、上述的操作的灯泡集合是唯一的,并且操作顺序不影响结果。3、操作集合外的灯泡后,一定要再操作一次,将其复原。由此,我们首先求出最小操作次数\(cnt\),令\(f_i\)为操作集合中有\...

2018-03-24 11:50:09

阅读数:61

评论数:0

【BZOJ3566】【SHOI2014】概率充电器

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 500005 #define EPS 1e-12 struct edge {...

2018-03-21 19:35:49

阅读数:52

评论数:0

【BZOJ4204】取球游戏

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1005 #define MAXLOG 32 int n, m, K; do...

2018-03-20 20:02:53

阅读数:55

评论数:0

【BZOJ1419】Red is good

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 5005 double f[2][MAXN]; int n, m; int ...

2018-03-20 15:44:51

阅读数:50

评论数:0

【BZOJ4008】【HNOI2015】亚瑟王

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 255 #define MAXM 255 double p[MAXN], d...

2018-03-16 10:41:04

阅读数:71

评论数:0

【BZOJ3036】绿豆蛙的归宿

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 struct edge {int dest, len; }; ...

2018-03-16 10:07:11

阅读数:103

评论数:0

【BZOJ3270】博物馆

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 25 #define MAXP 405 #define EPS 1e-7 b...

2018-03-16 09:17:38

阅读数:46

评论数:0

【BZOJ3143】【HNOI2013】游走

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 505 #define MAXM 250005 #define EPS 1e...

2018-03-15 19:42:05

阅读数:47

评论数:0

【BZOJ2318】【SPOJ4060】Game with Probability Problem

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 5005 #define DONE 1000 double f[MAXN],...

2018-03-15 17:37:14

阅读数:45

评论数:0

【BZOJ3450】【TYVJ1952】Easy

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 300005 char s[MAXN]; long double f[MAX...

2018-03-15 15:26:46

阅读数:44

评论数:0

【BZOJ1426】收集邮票

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 10005 double f[MAXN], g[MAXN]; int mai...

2018-03-15 13:28:52

阅读数:53

评论数:0

【BZOJ1076】【SCOI2008】奖励关

【题目链接】点击打开链接【思路要点】补档博客,无题解(这个题也没人需要题解吧--)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 20 #define MAXK 105 #de...

2018-03-07 15:27:16

阅读数:42

评论数:0

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