- 博客(5)
- 收藏
- 关注
RSS订阅
原创 [合集]高级错题整理
1. 2020.11.28 CF1446C反思这题在二分答案的过程中，在区间内是满足单调性的。但是出了区间，就不满足单调性了。这样一来，只要数据足够刁钻就可以卡掉（对，倒数第二个点被卡死了）所以二分答案结束后加一句判断。代码注意，本人很菜，代码什么的仅供参考，不要学习。。#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,a[210000],n2[31],id[210000],ans;ll df
2020-11-28 11:57:32
105
原创 CF1503C旅行商问题
首先，我们进行第一步的转换。考虑到所有c必须被取过一次，所以我们把这个数值减掉，最小化额外的花费。另外，由于旅行商走到是一个环，其实不用管他从哪里开始的，从最低点爬到最高点（指a最小和a最大），再从最高点免费滑下来就行了。（这题可以形象的想象成登山，c为一个站点免费为你提升的缆车长度…）官方给出的第一个题解是dijkstra，很好理解，很好证明。然后洛谷上有人说可以通过c[i]范围的确定能扩展到那些结点，然后设为可以访问，直到访问到最高处（美丽度最大的城市）。详见其他题解。官方题解2就要简单得多。
2021-04-05 10:05:32
208
原创 NOI2020 Day2 T2 超现实树 题解
题目链接：https://www.luogu.com.cn/problem/P6776前言作为一个APIO只能得40分的蒟蒻，参加了NOI结果也是非常的惨，具体就不提了。Day2 T2 超现实树是一道我思考了很多的题，Day2的大部分时间花在上面。但我依旧没有得到正解。于是，在赛后，查了题解，又思考了很久，终于想明白了。些这篇题解主要是帮助和我刚开始陷入了同样的思维怪圈，因此一直没想明白这题的人。思路考虑证明：在所有可能被生成或输入的树中，只有一种树需要被考虑到，称之为“链树”。它满足 min(
2020-09-13 16:56:39
433
原创 APIO2020 蒟蒻游记
2020年是本蒟蒻第一次参加APIO，主要目的是去国赛难度的大赛参观参观 （是学习！不是参观！），而且APIO门槛相对低一些。。。正文：Day08月15号早上九点的考试，€€￡8月14号下午才发给我账号密码。还好我身边有个群，可以在里面问问情况，不然真是要被吓死。8月14号晚上10点，教练那边突然传来消息，说账号密码全部发错了？？...
2020-08-17 13:28:03
678
1
原创 洛谷P1081 开车旅行 总结
P1081总结题目链接思路：用双向链表链接海拔相邻的城市，从而在线性复杂度里得到城市的第一/第二近城市，即c1和c2。还有第一/第二近的城市离自己的距离，dis1和dis2.有了距离后，注意到此题旅行的路径是固定的，不存在选择的机会，而我们要求“模拟”这个开车的方法，从而得到最终到达的城市、小A走的总路程、小B走的总路程。因此，可以想到使用倍增，在log(n)的复杂度内完成一次开车路径的模拟。对，就是这样，似乎不麻烦…但是细节有点多…实现过程：第一个卡我的细节（也是最后一个）：倍增每次的策
2020-08-10 19:14:16
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人