1.学到了什么知识? 学到了色彩填充和轮廓线的编辑:(1)颜色填充 (2)调色板使用 2.有哪些心得体会? 知道了coreldraw对我们的重要性,利用coreldraw画出漂亮的图案。 3.存在的疑惑有哪些? 不能理解线性渐变和射线渐变的区别。 ...
分类:
其他好文 时间:
2018-05-20 14:11:48
阅读次数:
234
国际惯例的题面:这种题目显然DP了,看到M这么小显然要状压。然后就是具体怎么DP的问题。首先我们可以暴力状压上一行状态,然后逐行转移。复杂度n*3^m+3^(m*2),显然过不去。考虑状态的特殊性,每个位置是黑子白子我们并不关心,我们只关心与模板的匹配情况。于是我们可以f(i,S,x,y)表示我们决 ...
分类:
其他好文 时间:
2018-05-04 01:37:18
阅读次数:
176
Python数据可视化分为 标量可视化,矢量可视化,轮廓线可视化 标量又称无向量,只有大小没有方向,运算遵循代数运算法则比如质量,密度,温度,体积,时间 矢量又称向量,它是由大小,方向共同确定的量,运算时遵循几何运算法则,如速度,加速度,力,磁场强度,电场强度等 #实例1标量数据可视化'''使用等值 ...
分类:
编程语言 时间:
2018-05-03 19:52:20
阅读次数:
1832
https://www.lydsy.com/JudgeOnline/problem.php?id=5248 先手希望先手得分减后手得分最大,后手希望先手得分减后手得分最小 棋盘的局面一定是阶梯状,且从上往下递减 可以将轮廓线作为状态,记忆化搜索 用n个数表示一个状态,第i个数表示第i行放了几个 记忆 ...
分类:
其他好文 时间:
2018-04-25 20:58:53
阅读次数:
149
得知了一切真相,弄清了一切是怎么发生的之后,可能没那么伤心了(假的,我更伤心了QAQ)。不能否认是一套非常棒的题目吧,应该是近几届质量最高的HEOI了,将来或许也很难超越。 Day1 T1《一双木棋》 得分:50 估分与得分一致,一致地低。没有梦想?没想过在省选A题,尽管HEOI2017的Day1T ...
分类:
其他好文 时间:
2018-04-11 15:40:59
阅读次数:
316
"bzoj" "luogu" sol 首先,要保证一个格子的左边和上方都放满了棋子,就需要这个点的左上方那个矩形都放满了棋子。 这样放旗子状态就会是一个自左下至右上的轮廓线。 状态数? 跟$yyb,ppl$讨论了一下状态数理论上应该是$C_{20}^{10}$啊。 然而。。。 cpp include ...
分类:
其他好文 时间:
2018-04-07 01:05:30
阅读次数:
282
题目链接 题意 多个矩形重叠在一起,求出轮廓线的长度。 分析 把矩形分成横线和竖线来处理。现在分析横线的,竖线同理。矩形的坐标都是整数,且范围不大,故此题不需要离散化。从下往上扫描横线,每遇到一条横线,就计算长度,矩形的下边标为1,上边标为-1。具体计算方法是此次区间的总覆盖长度与上次区间长度相比, ...
分类:
其他好文 时间:
2018-03-26 20:42:22
阅读次数:
167
题意:给你一个n行m列的格子,问你放1*2的木块有多少种放法。 思路:dp[i][s] 表示到第i行状态为s的方法数。 状态0表示这个位置是被下面那个竖着放的木块占了的,状态1表示是当前行横着放占了的。 暴力打出所有的匹配,然后状态转移就好啦,好像也能用轮廓线dp做,这个不会,明天补吧。。。。 ...
分类:
其他好文 时间:
2018-03-10 10:23:45
阅读次数:
199
[抄题]: 水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用一个三元组表示 (start, end, height),分别代表其在x轴上的起点,终点和高度。大楼之间从远处看可能会重叠,求出 N 座大楼的外轮廓线。 外轮廓线的表示方法为若干三元组,每个三元组包含三个数字 (start, end, ...
分类:
其他好文 时间:
2018-03-01 00:39:26
阅读次数:
168
第四天。 动态规划专题,讲师:闫神 讲了一些DP优化技巧,然而思想难度好大啊……根本没想到能优化那地步,连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列,决策单调性,四边形不等式,斜率优化,甚至有DP套DP,然而就是双重DP,什么背包+数位罢了。 轮廓线DP,插头DP都有点难写啊……不 ...
分类:
其他好文 时间:
2018-02-21 12:49:18
阅读次数:
174