oulaline的博客

数学题，核心是求给定圆心到多边形的最短和最长距离，选用哪种公式非常重要.。。wa了半天发现Point定义里面居然写成了int T_T最大距离一定是到某一个顶点最小则不一定，与圆心，线段两定点构成的三角形形状有关。我用到了三边求面积公式——海伦公式：s=sqrt(p*(p-a)*(p-b)*(p-c)); 其中p=(a+b+c)/2;贴代码：#include#include#

题意从n个数中挑选k个数做排列（是排列哦，如果两个数相同不判重），如果这k个数中，相邻的两个数异或的二进制结果中有3的倍数个1，这样的排列就是满足条件的。最后输出满足条件的排列的个数。题解处理出一个矩阵G，g[i][j] 表示num[i] 和 num[j] 异或满足条件 可知 G2 = G*G 中的 G2[i][j]就是以num[i]开头， num[j] 结尾，且k=3的满足条件的个数 G的n次

Cf #358 (Div. 2) E Alyona and Triangles (682E)题目大意 是给出n个整点，任意三个点组成三角形的面积不超过s，求一个面积不超过4s的大三角形，该三角形包含这n个整点，且三角形的每个点的坐标为整数。找到其中面积最大的三角形，将其扩展四倍（以每条边为对角线做平行四边形）形成一个大三角形，即为所求 至于怎么找面积最大的三角形，有几种不同的做法，最基本的

题意n个城市，联通图，给出n-1条信息，表示城市A和城市B之间有2＊C条无向路相连通。需求出从城市1开始，遍历所有边的方案数。数据范围： 2 ≤ n ≤ 1e5 路的总数量不超过2＊1e6样例输入： 3 1 2 1 2 3 1 表示3个城市，1－2有2条路，2－3有三条路题解由于点数为1e5，静态链表方式存图。 求方案数的过程为深搜。 对于当前节点u来说，它有若干个字节点v1、v

题意有n个连续的花需要图色， 共m种颜色，相邻的花的颜色不能相同，求刚好用k种颜色涂满这些花的方案数题解先不管m。 设g［i］ 为用 <=i 种颜色涂n朵花的方案数 f［i］ 为刚好i种颜色涂n朵花的方案数 所以有 为简单的容斥 即用（<= k 种颜色的方案数）－k * (<=k-1的方案数) 但是此时会剪多，所以加上C（k,2）* (<=k-2的方案数)，以此类推之前写了