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
题意：给一个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
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
Problem C Careful Ascent 可怜的我们被卡在了签到题上，当时用的二分来做，结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了，哎～，怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法，类似于解一元一次方程。 ...
分类：
其他好文 时间：
2019-10-06 20:36:54
阅读次数：
108
Shaolin Monastery, also known as the Shaolin Temple, is a Chan ("Zen") Buddhist temple in Dengfeng County, Henan Province. Believed to have been found ...
分类：
其他好文 时间：
2019-10-06 00:21:17
阅读次数：
173
There are nn points on a horizontal line, labelled with 11 through nn from left to right. The distance between the ii-th point and the (i+1)(i+1)-th p ...
分类：
其他好文 时间：
2019-10-06 00:14:22
阅读次数：
105
Problem A. Number Theory Problem Problem L. World Cup ...
分类：
其他好文 时间：
2019-10-05 22:26:58
阅读次数：
99
"链接" 背景 这题其实是 " $a^\wedge b$ ， $AcWing89/CH0101$ " 的原版， " $ACM ICPC$ $Czech$ $Technical$ $University$ $Open$ $Contest$ $1999$ $D$题， $POJ1995$ " 。 题意 给 ...
分类：
其他好文 时间：
2019-10-05 18:40:24
阅读次数：
92
题面：https://codeforces.com/gym/101775 A. Chat Group J. Straight Master L. SOS ...
分类：
其他好文 时间：
2019-10-04 21:07:19
阅读次数：
109
