摘要：
全场除了我都200+，就我一个刚过100/kk "T1 一道图论好题(graph)" 考场上打了个暴力还只有20pts，我菜死了。（除数没判0） 显然，选两个点最优。 证明： 我们先找到两个点 $X,Y$ 他俩之间的边权为 $a$，使得整张图中没有两个点的点权之和比边权大于 $\frac{X+Y}{ 阅读全文
摘要：
题目 "csp.ac 61. 乘积求和(T2 20)" 思路 求 $\sum_{i=0}^{n} C_{n}^{i} \times F_i$，其中 $C_n^i$ 为组合数，$F_i$ 为斐波那契数列。 $\begin{aligned} \sum_{i=0}^{n} C_{n}^{i} \times 阅读全文
摘要：
参考 "百度百科" 二项式定理 $(x + y)^n =C_{n}^{0}x^ny^0+C_{n}^{1}x^{n 1}y^1+ \cdots +C_{n}^{n}x^0y^n = \sum\limits_{i=0}^{n}C_{n}^{i} x^{n i}y^{i}$ 证明 $(x+y) ^ 1 阅读全文
摘要：
题目 "csp.ac 6. 低仿机器人(T1 1)" 进去404可能是你没登账号，等了账号还是404可能是你没权限。 思路 大模拟。相比猪国杀和琪露诺的冰雪小屋而言这完全不用动脑子，实在是适合我。 分析 按题目说的做就行。不用动脑子。 几个需要注意的点： 1.给你的 $n \times m$的矩阵是 阅读全文
摘要：
题目 "P2262 [HNOI2004]FTP服务器" 分析 用户 用户类型(userType)：下载用户（downloadUser，不被允许上传）、上传用户（uploadUser，不被允许下载）、匿名用户（guest，不被允许上传、下载）。 用户状态(userState)：上传(upload)、下 阅读全文
摘要：
新的tag 可能会因为种种原因去刷大模拟，如： "P2482 [SDOI2010]猪国杀" 等 拿到一个大模拟先读懂题~~这么长你让我读？~~，分析出代码要完成什么功能，理清思路后在开始写代码。 题目： 1. "洛谷 P2262 [HNOI2004]FTP服务器" 题解： 不会。 2. "csp.a 阅读全文
摘要：
最近zkx大佬在学图论，有一些定义很秀，压根读不懂，所以按照自己的理解来总结一下。 ps:在不同的情况下可能定义不同，要根据上下文感性理解 比较基础的 图 图：将点用边连起来，点与边共同组成图。 下面这两个都是图。 有向图 有向图：连接点的边有方向（只能按照边的方向走）。 上面的左图就是有向图,可以 阅读全文
摘要：
here 阅读全文
摘要：
题目 "CF1284A New Year and Naming" 题目大意 给你两个序列，序列 $1$ 长度为 $n$，序列 $2$ 长度为 $m$。序列中每一个元素都是字符串。$q$ 个询问，每次问你序列 $1$ 和序列 $2$ 中的第 $x$ 个元素拼起来是什么。 如果 $x = n + 1$， 阅读全文
摘要：
多测要清空 e.g. CSP S2 "D2T3" ，链的部分分想到了怎么做，大样例也过了，结果一个数组没清空(15 0)，为什么能过大样例？因为数据有梯度。 long long还是 unsigned long long e.g. CSP S2 "D1T1" ，十分简单的一个题，我开了long lon 阅读全文