声明

本人常用id为金企鹅,为dl24退役选手。

本人未参与noip2018八校联考dl24卷的任何命题工作,仅负责了少量的验题工作。

如果各位大佬觉得题目有些毒瘤请不要来D我。

据我所知,命题组对数据均进行了精心的构造,强度确实较大,但也为了更好的模拟noip,增加考试区分度,帮助大家[……]

Read more

Noi模拟 矩阵 二分 上下界网络流

矩阵(mat)

【题目描述】

给定一个整数矩阵A[n*m],求一个整数矩阵B[n*m],满足,最小化。

输出任意一组合法解即可。

【输入数据】

第一行两个数n、m,表示矩阵的大小。

接下来n行,每行m个整数,描述矩阵A。

最后一行两个整数L,R。

【输[……]

Read more

bzoj 4300: 绝世好题 DP

按位DP即可。

f[i]表示到当前这一个数字,第i位为1,最长多长。

我们一个数假设他在2,8,12上为1,那么显然他可以把之前的2接到现在的8上,就是类似转接的作用。然后每次取一个maxn更新即可。详细看代码。

bzoj 1800: [Ahoi2009]fly 飞行棋 枚举

数据那么小,枚举一下,维护个前缀和判断就好了。

bzoj 1452: [JSOI2009]Count 树状数组

真是没有想到树状数组还可以通过加一个for循环达到处理二维平面的这种操作。。QuQ。一会去研究下树状数组的原理,以前一直觉得,这么简单的东西,直接被背个板子就好了。