A.Cotreey 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题意：有一个$n$个点的树，$n-2$条边，给任意两点间加一条边，问点两两之间的距离之和最小为多少。 数据范围：$2<=n<=10^5$。 分析：读完题，学妹：这不是个树形dp+换 ...
分类：
其他好文 时间：
2019-07-22 00:11:04
阅读次数：
256
题目描述： Input Output 题解心得： 啊啊啊啊啊啊啊啊啊啊啊啊，当时在比赛的时候翻了好久词典，终于把这个题目的意思大概搞懂了 然后和我们队的大佬讨论了好久 一开始爆搜O(N3) 然后想了好久奇奇怪怪的方法，分治什么的，然后就剪枝优化。 但是最后用标记法把时间复杂度压到了O(N2)。 大致 ...
分类：
其他好文 时间：
2019-07-08 00:33:06
阅读次数：
156
B Bowling Game 题目链接：https://ac.nowcoder.com/acm/contest/912/B 题目 CUST的队员打完省赛后，小r带着大家去打保龄球。 保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次都能 ...
分类：
其他好文 时间：
2019-06-09 09:37:46
阅读次数：
117
打完东北四省赛之后一直都没空，然后到了放假的时候才有空闲下来，写了这篇感想。 今年的东北四省赛的地点在吉林省的吉林市 ，在东北电力大学，不得不说东北电力大学的伙食还可以，量很足。今年东北四省赛的出题人是杭电的大佬，出了一堆数据不好处理的题，今年的题，比去年的题还要难，1道题手速快点就是铜了，2道题稳 ...
分类：
其他好文 时间：
2019-06-07 10:49:54
阅读次数：
103
A.机器人足球 模拟 B.纸牌识别 模拟 C. 卡牌对决 贪心, 前$\fac{n}{2}$场尽量取最大, 后$\frac{n}{2}$场尽量取最小. D. 自驾游 先跑2次dijkstra求出$N$到每个点最短路, 再建图跑一次dijkstra求出$1->N$最短路即为最少花费. G. 括号序列 ...
分类：
其他好文 时间：
2019-06-07 10:39:00
阅读次数：
381
近期训练题目思维整理(6.1) 2019 福建省赛 题目A ·题意 计算 $$\sum_{x=1}^{p 3}x^j\mod{p}$$ 其中，\\(p\\)为质数，\\(n\le10^9\\)。 ·思路 结论很简单，以下式子成立$$\sum_{x=1}^{p}x^j\mod{p}=0$$ 那么我们只 ...
分类：
其他好文 时间：
2019-06-04 22:24:28
阅读次数：
209
比赛场上很容易想到是费用流，但是没有想到建图方法qwq，太弱了。 这里直接贴官方题解： 费用流。离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行的点连边，容量为第i行及以后能拿的棋子数的上限，费用为0，同理表示相邻列的点两两连边。若第i行第j列上有棋子，则表示第i行的 ...
分类：
其他好文 时间：
2019-05-31 23:22:30
阅读次数：
125
比赛前： 比赛的前一个月内，没有大量的刷题练习，小队内也没有在一起尝试过配合，整个准备期都比较松散，也没有制定一个完整的训练计划，每个人都擅长做什么题目也没有细究过，包括在比赛前，甚至都没有一个总结完善的个人模板，直到比赛开始前一天也没有在一起讨论过题目的分工，导致真正比赛的时候做得非常慌乱，想要在 ...
分类：
其他好文 时间：
2019-05-28 12:28:21
阅读次数：
378
题目传送门：B-Icebound and Sequence(19年河北省赛) 题目大意： 等比数列求和，结果取模 分析： 因为取模操作，直接运用等比数列求和公式无法做出，所以需要用到公式 求等比为k的等比数列之和S[n]..当n为偶数..S[n] = S[n/2] + pow(k,n/2) * S[ ...
分类：
其他好文 时间：
2019-05-26 15:48:15
阅读次数：
152
第十届山东省ACM省赛：K - Happy Equation ...
分类：
移动开发 时间：
2019-05-24 21:00:11
阅读次数：
167
