OceanEye's Blog

是时候表演真正的技术了!

@OceanEye5天前

08/14
15:59
OI

BZOJ1031 [JSOI2007]字符加密Cipher

嗯这题不是权限题 很友好
SA裸题
把原串复制一遍接在最后面,跑一遍SA
只需要把SA中在[1,len]范围内的放入答案数组就好了
写得比较直接……就比较丑,各位见谅

BZOJ1031 [JSOI2007]字符加密Cipher

@OceanEye1月前

07/7
10:18
OI

BZOJ3329

12ms卡进前二十也是很人品……

第一问是二进制下的数位DP
第二问是个斐波那契数列……

然后分开来写一写就好了
【差点不会写矩阵乘法系列】

BZOJ3329

@OceanEye2月前

06/15
21:12
OI

BZOJ2243

树链剖分
细节打错了然后wa了好久

数据

BZOJ2243

@OceanEye2月前

06/10
13:56
OI

BZOJ3698

Description

XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。
XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。
称一个N*N的矩阵满足XWW性当且仅当:(1)A[N][N]=0;(2)矩阵中每行的最后一个元素等于该行前N-1个数的和;(3)矩阵中每列的最后一个元素等于该列前N-1个数的和。
现在你要给A中的数进行取整操作(可以是上取整或者下取整),使得最后的A矩阵仍然满足XWW性。同时XWW还要求A中的元素之和尽量大。

Input

第一行一个整数N,N ≤ 100。
接下来N行每行包含N个绝对值小于等于1000的实数,最多一位小数。

Output

输出一行,即取整后A矩阵的元素之和的最大值。无解输出No。

Sample Input

4
3.1 6.8 7.3 17.2
9.6 2.4 0.7 12.7
3.6 1.2 6.5 11.3
16.3 10.4 14.5 0

Sample Output

129

HINT

【数据规模与约定】

有10组数据,n的大小分别为10,20,30…100。

【样例说明】

样例中取整后满足XWW性的和最大的矩阵为:

3 7 8 18

10 3 0 13

4 1 7 12

17 11 15 0

朴素的建图,只是跑的网络流模式变了

然后就可以随便艹了

 

BZOJ3698

@OceanEye3月前

05/29
21:46
OI

BZOJ1079

dp[a][b][c][d][e][pre] = dp[a-1][b][c][d][e][1]*系数 + … + dp[a][b][c][d][e-1][5]*系数

其中a, b, c, d, e是能涂一块砖的颜色数,二,三……五

pre是上一次用的颜色是能涂pre块砖头的

因为上一次用的是能涂pre块砖头的,所以这一次涂色里能涂pre-1块砖头的颜色里有一种颜色不能用了

对应的系数就要-1

code

BZOJ1079

@OceanEye3月前

05/27
21:13
OI

BZOJ1123

点双联通分量乱搞
一遍DFS可以处理出一个点周围的连通分量 [tarjan]
还可以处理出他们的和
尝试用树形DP的思想来思考的话会很简单
但是玩点歌姬细节打错于是调了很久quq
代码

BZOJ1123

@OceanEye3月前

05/24
21:29
OI

BZOJ4591

代码

无脑用Lucas化简   分类后分段递归处理

 

BZOJ4591

@OceanEye3月前

05/24
13:18
OI

BZOJ2982

Lucas定理裸题

恩具体证明请百度 Lucas定理

刚刚发现我是RK3 :-D高兴

 

 

BZOJ2982

@OceanEye3月前

05/20
15:36
OI

BZOJ3932

裸的主席树

前k个可能是一个优先级的一部分

看代码吧:-D

 

BZOJ3932

@OceanEye3月前

05/19
16:03
OI

BZOJ4869

这道题是这样子的……一个区间求和一个区间加幂

之前刚刚学了降幂大法就是为了写这道题:-D

然后就直接肝……当然最后还要展开多一层的1[EXM?]

 

BZOJ4869