考量到银川赛区的综合因素，赛前给队友立下flag 所以说啊 我们前四场都喊着保银争金，结果差一点金了，这场喊着保金冲出线，结果差一点出线了(雾) 事实上从正式赛来看，本场也确实是我队建队以来发挥的最好，合作的最默契的现场赛了，自从上场哈尔滨去世导致我队被银牌四杀之后，我们就一直试图从队内配合，队内交 ...
分类：
其他好文 时间：
2019-10-22 15:31:42
阅读次数：
113
题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 ...
分类：
其他好文 时间：
2019-10-13 01:08:47
阅读次数：
216
题意： 给出一张图，求让$4$对点相互可以到达的最小边权值。仅要求一对之间，一对与另外一对可到达也可不到达。 分析： 斯坦纳树裸题，众所周知斯坦纳树仅能求出这$4$对点(关键点)的连通状况，如这$4$对点相互都连通，某点和某点连通等。然而让这$4$对点连通符合题目要求，但不一定是最优解(我可以让每对 ...
分类：
其他好文 时间：
2019-10-10 00:31:36
阅读次数：
144
// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意 给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。 思路 非常裸的 最小球覆盖 问题啊，即找到半径最小的球包含全部的点。 在 最小圆覆盖 问题上，可以使用随 ...
分类：
其他好文 时间：
2019-10-07 23:10:41
阅读次数：
181
传送门 很有趣的一个构造题，跟队友训练的时候，一直在考虑，通过k传送到k，设置断点，然后各区间乘法原理，斐波那契数列取项求和，乘积之类的想法，并不对。 有些显然的结论。 总的方案数等于，到达199的方案数，加上到达198的方案数。但是我们通过k传送到k，可以构造出后面的方案数均为空。 从k传送到k， ...
分类：
其他好文 时间：
2019-10-06 20:21:02
阅读次数：
152
https://www.cnblogs.com/31415926535x/p/11625462.html 昨天和队友模拟了下今年秦皇岛的区域赛，，，~~（我全程在演~~ "题目链接" <! more D Decimal 签到题，，，~~（感觉在cf上做过，，~~ ~~（然后写反输出白白wa一发,,, ...
分类：
其他好文 时间：
2019-10-05 20:34:17
阅读次数：
71
区域赛名额没了之后感觉自己就失去梦想变成咸鱼了，no team name也算是散了吧。 锅在于自己第一个带权冰茶几也要搞半天，队友甲一个模拟又花不少时间才过，然后第三题矩阵快速幂倒是被我秒了……然后第四题队友乙写着写着说什么板子有问题……唉，平时不练，高斯消元都没写过，早知道就给我写了……我接过手的 ...
分类：
其他好文 时间：
2019-09-27 19:26:00
阅读次数：
74
这场真的是ICPC之耻，题目居然直接抄去年宁夏现场赛题，导致短短半个小时一片ak，真的让人说不出话。如果国内ACM从此走向没落，宁夏理工学院绝对有其不可推卸的责任！ 虽然如此，但题目质量不错，题解还是要写的。 题目链接：https://www.jisuanke.com/contest/2991 (c ...
分类：
其他好文 时间：
2019-08-31 23:14:48
阅读次数：
107
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228 题目大意：给一棵树，需要用k种颜色给树上的节点染色，问你在最优的染色方案下，相同颜色的节点连接的最小边集的交集最大是多少？ 解题思路：每一条边要么属于交集中，要么不属于交集中？关键在于如何判定每一 ...
分类：
其他好文 时间：
2019-07-08 13:56:44
阅读次数：
96
补题地址：https://www.jisuanke.com/contest/1847?view=challenges A：? B CDEF G：? HI：?J：? KLM ...
分类：
其他好文 时间：
2019-07-06 13:11:40
阅读次数：
96
