2018 2019 ACM ICPC, Asia East Continent Finals 总体情况 本次训练共3小时20分钟，通过题数4。 解题报告 D. Deja vu of … Go Players 题意 $A,B$博弈，$A$有$N$堆石子，第$i$堆数量$a_i$； $B$有$M$堆石子 ...
分类：
其他好文 时间：
2019-10-10 09:14:30
阅读次数：
114
题意： 给出一张图，求让$4$对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这$4$对点(关键点)的连通状况，如这$4$对点相互都连通，某点和某点连通等。然而让这$4$对点连通符合题目要求，但不一定是最优解(我可以让每对 ...
分类：
其他好文 时间：
2019-10-10 00:31:36
阅读次数：
144
Coins 题意：一开始所有n个硬币都是反面朝上的，每次必须拿k个来抛，抛的人足够聪明，问m次之后向上的硬币的期望。 首先说了这个足够聪明的意思，就是只要向反面的有k个就不会sb地去拿向正面的来抛，想了一会之后就觉得是个概率dp的转移， 然而一开始想漏了个组合数的加权，但在+1的提醒下搞通了，但是分 ...
分类：
其他好文 时间：
2019-10-09 00:20:12
阅读次数：
137
题意：给一个n求前n行帕斯卡三角中有几个7的倍数。 这玩意其实可以出到任意模数，我们考虑使用Lucas定理，那么C(n,m)=∏C(ni,mi),其中ni,mi为n,m,7进制展开下的数字。不合法方案就是任意ni>=mi的，数位dp硬搞一波。 人傻常数大，大哥们可以改成非递归的 ...
分类：
其他好文 时间：
2019-10-08 15:54:22
阅读次数：
84
题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ ...
分类：
其他好文 时间：
2019-10-08 14:16:23
阅读次数：
82
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
2017 2018 ACM ICPC Latin American Regional Programming Contest 试题地址：http://codeforces.com/gym/101889 总体情况 总共通过7题CEFGHIJ。其中我完成HIJ三题。纯属被大佬带飞系列。 解题报告 H H ...
分类：
其他好文 时间：
2019-10-07 21:38:39
阅读次数：
148
L. Tree 题意：给出k个颜色和一棵树，要求在树上对每个节点进行染色，之后，对于每个颜色i，求一颗最小生成树Ei,最后问最大的 E1 ∩ E2 · · · ∩ Ek，也就是这些最小生成树最多有几条公共边 思路： 一开始想的是求出树的直径，贪心的从两边往里放，之后求中间的长度就是公共边长度。wa了 ...
分类：
其他好文 时间：
2019-10-07 13:32:23
阅读次数：
83
#include<bits/stdc++.h> using namespace std; #define N 10005 int a[N],n,k,q; struct LB{ int b[35]; LB(){memset(b,0,sizeof b);} int check(int x){ for(i... ...
分类：
其他好文 时间：
2019-10-07 00:39:26
阅读次数：
84
Problem C Careful Ascent 可怜的我们被卡在了签到题上，当时用的二分来做，结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了，哎～，怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法，类似于解一元一次方程。 ...
分类：
其他好文 时间：
2019-10-06 20:36:54
阅读次数：
108
