题目传送门 传送门 题目大意 $m$只鼹鼠有$n$个巢穴，$n - 1$条长度为$1$的通道将它们连通且第$i(i > 1)$个巢穴与第$\left\lfloor \frac{i}{2}\right\rfloor$个巢穴连通。第$i$个巢穴在最终时允许$c_i$只醒来的鼹鼠最终停留在这。已知第$i$ ...
分类：
其他好文 时间：
2018-12-28 23:38:59
阅读次数：
313
https://codeforces.com/gym/102007 E： 我计划预习五个小时离散，然后hmc补了这道他自认为非常的裸并且很傻逼自己可以一眼秒的简单题，然后给我讲了讲，然后我失去了一整晚的生命迹象。 首先我们可以发现一个神奇的现象，啊，先排个序，然后我们会发现，一个数 是 合法的(指左 ...
分类：
其他好文 时间：
2018-12-27 03:33:32
阅读次数：
137
题面 题意:给你2个串(长度1e6),在第一个串里找“s1s2s3”,第二个串里找“s4”,拼接后,是一个回文串,求方案数 题解:知道s1和s4回文,s2和s3回文,所以我们枚举s1的右端点,s1的长度乘以s2起始点为左边界的回文串的数量,累加就是答案。 所以先求s1,再求以每个点为左边界的回文串的 ...
分类：
其他好文 时间：
2018-12-11 17:18:09
阅读次数：
188
原题链接：http://codeforces.com/gym/102028/problem/E 解法： 打表找规律可知分子1 2 6 30 210......发现后一个等于前一个乘以2，3，5，7......还可以发现分母1 3 12 72 576.。。。发现后一个等于前一个乘以3，4，6，8... ...
分类：
其他好文 时间：
2018-12-11 12:45:47
阅读次数：
294
题目链接：https://codeforces.com/gym/101991/problem/G 题意：给出 n 个数，q 次询问区间[ li，ri ]之间有多少个 GCD = di 的连续子区间。 题解：类似HDU 5726，可以先看一下这个blog：https://blog.csdn.net/u ...
分类：
其他好文 时间：
2018-12-09 00:30:41
阅读次数：
256
Marbles Gym - 101908B Using marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marb ...
分类：
其他好文 时间：
2018-12-08 20:22:15
阅读次数：
193
题目：题目链接 题意：对长为n的1到n的数列的前k个数排序后数列的最长上升子序列长度不小于n-1的数列的种数，训练赛时怎么都读不明白这个题意，最后还是赛后问了旁队才算看懂，英语水平急需拯救55555 思路：明白题意后就很容易了，有一个坑点是k可能比n大，所以我们对k取min(k, n)，我们先不考虑 ...
分类：
其他好文 时间：
2018-12-01 00:08:03
阅读次数：
179
https://cn.vjudge.net/problem/Gym-101991J 题目很长，其实就是给你一个正三角形，它的中心穿过Z轴，并且告诉你它的法向量，边长和定点A的坐标，让你求A，B，C到Z轴上一点H的距离。 题解：高考向量题，考虑正三角形，我是把OB拆成OD加DB，OD=-OA/2，DB ...
分类：
其他好文 时间：
2018-11-24 21:02:29
阅读次数：
235
1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程，暴力会超时，转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1)； 利用费马小定理（假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数， ...
分类：
编程语言 时间：
2018-11-24 14:06:18
阅读次数：
214
1.gym 101755A a=c?g,b=d?g,s=a+b=(c+d)?g 故若g%s==0且s>g则a=g,b=s?g显然符合条件，否则无解 2.gym- 101755B 显然组成三角形面积最小时三个顶点应该是相邻的三个点，求出这nn个由相邻三个顶点组成的三角形面积维护最小值即为答案 3.gy ...
分类：
编程语言 时间：
2018-11-20 21:45:32
阅读次数：
215
