摘要：
给出n个5维下的点，求点a不与其它任意的b,c重合，向量ab,ac的夹角都为钝角，这样的点个数，并打印它们。 转换二维下的求角度的函数为五维的，而且由于要求角度大于90度，在二维情况下最多有4个点，也就是象限的数量，那么推导到5维就有$2^5$个象限，所以实际上只需要判断这么多个点就能退出了，并不会 阅读全文
posted @ 2017-09-07 02:59
Lweleth
阅读(461)
评论(0)
推荐(0)
摘要：
复函数，递归代入，可以得到最终的式子为$f(x-\sum_{i=1}^{m}{a_i})$，且$f(x) = \sum_{i = 0}^{n}{c_ix^i}$，求最终各个x项的系数。 设$S=\sum_{i=1}^{m}{a_i}$ 先二项式展开 \begin{eqnarray*} f(x-S)& 阅读全文
posted @ 2017-09-03 20:33
Lweleth
阅读(330)
评论(0)
推荐(0)
摘要：
给出点集，然后求一个凸包的所有的子凸包的贡献总和，贡献计算是凸包内部含边界上点的数量N，凸包的不包含边界的顶点数S，贡献为$2^{N-S}$ 首先很容易想到，凸包上包含内部的所有点构成的子凸包有Sum(i = 3 ->N)C(i,N)种情况，这个式子其实就是二项式的一部分。但是有可能出现多点共线的不 阅读全文
posted @ 2017-09-03 00:05
Lweleth
阅读(312)
评论(0)
推荐(0)
摘要：
52张扑克牌，问拿到指定数量的4个花色的最少次数期望是多少，其中拿到joker必须马上将其视作一种花色，且要使后续期望最小。 转移很容易想到，主要是两张joker的处理，一个状态除了普通的4个方向的转移，当没拿到joker时还要增加拿到joker的期望，根据题意直接在当前状态下找最小的期望计算即可。 阅读全文
posted @ 2017-09-02 10:55
Lweleth
阅读(293)
评论(0)
推荐(0)
摘要：
非常水的手速赛，大部分题都是没有算法的。巨慢手速，老年思维。2个小时的时候看了下榜，和正常人差了3题(，最后还没写完跑去吃饭了.. A 水 Sort 比大小 B 水 枚举位置 猜拳，已经给定了出拳顺序，枚举石布临界，布剪临界的两个位置就好 C 水 标记 一个*覆盖掉3个格子，先处理好，再扫一遍 D 阅读全文
posted @ 2017-09-02 10:37
Lweleth
阅读(280)
评论(0)
推荐(0)
摘要：
一种数字可以变成另一种数，要求每组中变换前后各种数字数量不变，问方案数 对现有每组中的每个数字构造出现在各个组情况的序列，如2 出现在第一组和第二组各一次那么就要加入组别的标号1,2，出现重复次仍要加入。 那么对所有数字构造完出现情况后，如果一种数字和另一种数字的出现情况是相同的，那么说明这两个数字 阅读全文
posted @ 2017-09-02 10:00
Lweleth
阅读(348)
评论(0)
推荐(0)
摘要：
由于每个数字只出现一次，离散化一下，置换求个循环节就好了。 阅读全文
posted @ 2017-09-02 09:34
Lweleth
阅读(229)
评论(0)
推荐(0)
摘要：
n个人写m行代码,第i人写一行代码有a[i]个bug,问总bug数不超过b的不同方案数。 其实就是个背包，dp[i][j][k]代表前i个人写了j行代码用了k个bug限度，然后随便转移一下就好了 阅读全文
posted @ 2017-09-02 09:28
Lweleth
阅读(308)
评论(0)
推荐(0)
摘要：
石头剪刀布三种生物(?) 随机战斗，最后三方各自只有自己方存活下来的概率是多少。 局面的转移明显，注意任选两方决定战斗时有可能出现选了同个种类的，因此注意排除掉同种的组合，也就是条件概率什么的。 阅读全文
posted @ 2017-08-29 19:51
Lweleth
阅读(213)
评论(0)
推荐(0)
摘要：
'.'->'X' 前者走后变成后者，后者除了是终点不能再走。初始位置是X很傻的以为这样从初始点走出去后初始位置就变成不能走了，实际上是还能走一次的。 其他就是BFS，路上记得把路变成X就好了 太傻了，特记一下 阅读全文
posted @ 2017-08-29 19:45
Lweleth
阅读(207)
评论(0)
推荐(0)
摘要：
坑在B题是常态，弱智的日常。 是找中位数不是平均值。 慌了，乱写了 出了一塌糊涂的ZZ代码 特记一下 阅读全文
posted @ 2017-08-29 19:41
Lweleth
阅读(201)
评论(0)
推荐(0)
摘要：
并查集由于政府不能连通我们可以先按给出的边建立连通块，再将不含有政府的点全部作为一个连通块，边数为(n-1)*n/2然后 贪心地将该连通块与[含政府的、且包含点数最多的]连通块相连，然后由于新增了一些点 所以记得要加上边最后减去初始边即可 阅读全文
posted @ 2017-08-29 19:32
Lweleth
阅读(220)
评论(0)
推荐(0)
摘要：
现有一矩阵你可以做出不超过20个询问 每个询问 要求输入列号，可以询问矩阵上每行上你给的列之中的最小值让你最后输出该矩阵每行的不包括对角线位置上的最小值考虑询问如何分组，考虑二分，以二进制位来分组 那么最多不超过2log(n)次询问就能通过比较得到每行的最小值注意这里的最重要的问题是如何排除对角线， 阅读全文
posted @ 2017-08-29 19:22
Lweleth
阅读(273)
评论(0)
推荐(0)
摘要：
求$gcd>1$的所有$gcd(a_i,a_{i+1}…a_{n})*(n-i+1)$的和 首先先标记所有出现的数。从高到低枚举一个数k，记录它的倍数出现次数cnt，那么当前所有组合的答案就是$ans[k]=cnt*2^{cnt-1}$，但是这个答案只有gcd=k的组合是没被计算过的，其他已经被k的 阅读全文
posted @ 2017-08-29 19:13
Lweleth
阅读(232)
评论(0)
推荐(0)
摘要：
给一颗树，求从根出发路径长度的期望是多少。 树形DP 要想清楚期望的计算 阅读全文
posted @ 2017-08-29 18:58
Lweleth
阅读(278)
评论(0)
推荐(0)
摘要：
很玄的一道贪心题，大意是给出k排 XX - XXXX - XX这样的座位，有n个团体，要求不同团体不能相邻而坐，中间可以空一个座位或是由走廊隔开。 很明显最先想到可以以2为单位划分座位，但是中间4连座可以只坐2~3人，所以记录2连座个数（包括4连座，因为必要时可以转换成两个2连座），4连座个数。标记 阅读全文
posted @ 2017-08-29 18:54
Lweleth
阅读(344)
评论(0)
推荐(0)
摘要：
所有所有阶回文串的个数。对于一个k阶回文串，定义为：它的左右两侧相同且是k-1阶回文串 显然高阶回文串由低阶构成，那么枚举长度，从左到右遍历，dp[l][r]代表从l到r串最大的阶数，cnt[i]记录i阶的个数，显然转移为dp[l][r]=dp[l][r-len/2-1] + 1 阅读全文
posted @ 2017-08-29 18:37
Lweleth
阅读(334)
评论(0)
推荐(0)
摘要：
100*100规模上第一象限坐标系上有1e5规模的点，每个点随时间在同一个值域内（最大10）周期递增，但初始值不同，给出一个矩阵和时间询问此时范围内点的值的和。 预处理初始时刻不同权值下的二维前缀和，对于每个询问再次遍历所有权值，累计和就好了。 阅读全文
posted @ 2017-08-29 18:26
Lweleth
阅读(343)
评论(0)
推荐(0)
摘要：
有询问$a,b,c$，求a到c路径上，同时是a到b路径的点的个数。其中询问中的a,b,c可任意选择作为起点或终点，求一组询问中最大值。 LCA用于计算树上点对间距离，对于一组询问求深度最大的点作为起点，再在其中找最大距离的点就可以了 阅读全文
posted @ 2017-08-29 18:15
Lweleth
阅读(949)
评论(0)
推荐(0)
摘要：
LINK 题意：一个大圆中内切两个圆，三个圆两两相切，再不断往上加新的相切圆，问加上的圆的面积和。具体切法看图 思路：笛卡尔定理： 若平面上四个半径为r1、r2、r3、r4的圆两两相切于不同点，则其半径满足以下结论： （1）若四圆两两外切，则 （2）若半径为r1、r2、r3的圆内切于半径为r4的圆中 阅读全文
posted @ 2017-08-21 20:56
Lweleth
阅读(858)
评论(0)
推荐(0)
浙公网安备 33010602011771号