已经连着几天没有写总结了，今天就一起补一发吧 2018/3/15 T1 数数数 这个题首先需要观察到一个性质就是能构成多边形的点，凸的有1中方案，凹的有3种方案，然后我们可以考虑用C(n,4)减去3点，4点共线的情况，然后在统计一下有多少个凹四边形的四个点，三点共线各异枚举举行，然后强制选择两个端点 ...
分类：
其他好文 时间：
2018-03-24 12:42:27
阅读次数：
155
题目大意： Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水晶柱，每个水晶柱可以用一个点表示。 如果 4 个水晶柱依次相连可以构成一个四边形，满足其两条对角线分别平行于 x 轴和 y 轴，并且对角线的交点位于四边形内部（不包括边界），那么这 4 个水 ...
分类：
其他好文 时间：
2018-03-24 00:49:25
阅读次数：
167
题面： 传送门 思路： 依然是一道很明显的区间dp 我们设$dp\left[i\right]\left[j\right]$表示前$j$个节点分成了$i$块的最小花费，$w\left[i\right]\left[j\right]$表示把闭区间$\left[i,j\right]$放在一起产生的价值 那么 ...
分类：
其他好文 时间：
2018-03-18 11:58:27
阅读次数：
151
这是一道很综合的计数问题,对于思维的全面性,解法的过渡性,代码能力,细节处理,计数问题中的各种算法,像gcd、容斥、类欧几里德算法都有考察.在省选模拟赛中做到了这题,然而数据范围是n,m小于等于1000.首先有一个O(n^4m^4)的暴力.然后开始计数,思路是:答案等于任取4个点的方案数+2*取4个 ...
分类：
其他好文 时间：
2018-03-16 21:34:32
阅读次数：
265
在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)。 UML中类图实例 接口：空心圆+直线（唐老鸭类实现了‘讲人话 ...
分类：
其他好文 时间：
2018-03-03 18:22:21
阅读次数：
148
转载链接：http://www.w3cplus.com/css/css-simple-shapes-cheat-sheet 前面在《纯CSS制作的图形效果》一文中介绍了十六种CSS画各种不同图形的方法。今天花了点时间将这方面的制作成一份清单，方便大家急用时有地方可查。别的不多说了，直接看代码。 为了 ...
分类：
Web程序 时间：
2018-02-28 16:22:12
阅读次数：
270
题面： 传送门 思路： 加强版的石子归并，现在朴素的区间dp无法解决问题了 首先我们破环成链，复制一条一样的链并粘贴到原来的链后面，变成一个2n长度的序列，在它上面dp，效率O(8n^3) 显然是过不了的，需要优化 注意：dp的转移如下：dp[i][j]=min(dp[i][k]+dp[k+1][j ...
分类：
其他好文 时间：
2018-02-27 23:20:08
阅读次数：
141
Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 ...
分类：
其他好文 时间：
2018-02-24 19:23:35
阅读次数：
199
首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c ...
分类：
其他好文 时间：
2018-02-24 13:09:15
阅读次数：
143
