补题地址：https://www.jisuanke.com/contest/1847?view=challenges A：? B CDEF G：? HI：?J：? KLM ...
分类：
其他好文 时间：
2019-07-06 13:11:40
阅读次数：
96
题意：给定n个点，求出这些点构成的凸包，然后逆时针输出，另外还有q次询问，每次询问一个点是否在凸包里。 题解：二维凸包裸题，直接利用叉积判断点是否在凸包内即可，时间复杂度n2，不知为何这题给了15s，然后我代码只跑了15ms ...
分类：
其他好文 时间：
2019-06-23 20:57:56
阅读次数：
108
题目链接：https://www.jisuanke.com/contest/2870?view=challenges 题目大意：给出n个都正面朝下的硬币，操作m次，每次都选取k枚硬币抛到空中，求操作m次后，硬币向上的期望值。 思路： 1.期望跟概率还是有点不同的，期望要枚举出抛的所有的情况，然后求s ...
分类：
其他好文 时间：
2019-06-09 00:16:27
阅读次数：
131
上周末，我参加了icpc南昌区域赛邀请赛，这也是我的第一次外出参赛。 星期五晚上，在6个小时的火车和1个小时的公交后，我们终于抵达了江西师范大学，这次的比赛场地。江西师范大学周围的设施很齐全，各种烧烤，大型商场，地铁应有尽有，去酒店办好入住手续，放下东西后，我们便去吃饭，听说南昌的小龙虾很不错，我们 ...
分类：
其他好文 时间：
2019-06-07 10:41:21
阅读次数：
139
Description Description A sequence of n > 0 integers is called a happy luguan if the absolute values of the difference between successive elements tak ...
分类：
移动开发 时间：
2019-06-03 21:29:01
阅读次数：
185
The 13th Chinese Northeast Collegiate Programming Contest B. Balanced Diet G. Radar Scanner H. Skyscraper J. Time Limit 2018-2019 ACM-ICPC, China Mult ...
分类：
其他好文 时间：
2019-05-30 21:57:43
阅读次数：
230
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 ...
分类：
其他好文 时间：
2019-05-29 14:31:00
阅读次数：
459
现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
传送门：https://vjudge.net/problem/129666/origin 题意： 有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样 题解： 容斥+组合数 我们很容易知道，用t种颜色去涂n个格子，方案数为 $$ t (t 1)^{n 1} $$ 并不是，因为我们 ...
分类：
其他好文 时间：
2019-05-21 22:35:09
阅读次数：
201
BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, m of them are red, while the others ...
分类：
其他好文 时间：
2019-05-21 00:12:38
阅读次数：
130
