- 博客(8)
- 收藏
- 关注
RSS订阅原创 TZOJ：6088: Summer Holiday
听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。，可以看一下这个大佬的讲解，这里我们运用这个方法先将强连通分量处理，然后我们可以发现，如果一个强连通分量可以连接到另一个强连通分量，那么被连接的那个强连通分量是不需要考虑的，所以答案其实就是入度为0的强连通分量的个数以及这些强连通分量内最小花费的总和。接着有M行，每行有两个整数X，Y，表示X能联系到Y，但是不表示Y也能联系X。
2024-06-17 11:27:51
328
原创 Codeforces Round 952 (Div. 4)A-H2
分析：这里可以沿用H1的想法，然后发现可以将值存起来，遍历每一行，每一列O(n*m)的，但是问题在于需要解决某些集合被重复计算的问题，然后我发现每个集合的贡献是对于一个行区间和一个列区间的，这两个区间重复的部分就是被重复计算的部分，我们将行和列看作二维平面就是这样的。题目大意：给出一个由‘.’组成的平面，其中有一个点（a，b），然后半径k，满足点到（a，b）的距离小于k的点均变为‘#’，先给出平面，求这个（a， b）点。题目大意：给定n，求一个数x，使得所有的kx
2024-06-12 01:58:49
1138
7
原创 Codeforces Global Round 26 A-D
赛时d的数学公式推错了，而且小数据自己都看不出来问题，直到测一下每个重复字符串的贡献才发现错了，重新推导又用了大量时间，最后也是赛后5分钟才写完，感觉现在数学真不如高中时候了，看了一下e，有点思路但是感觉出不来，看了题解后发现要求MIS，这个是真不会（分析：可以发现只要其中一个数组只有一个数，另一个数组存在两个或以上不同数即可满足条件，a数组最少有三个数，所以只要所有数不同为一个数即可分，将个数大于1的其中一个数放在一个数组里，若没有放第一个数就行，其他的放在另一个数组里即可满足条件。
2024-06-10 12:49:19
735
2
原创 Codeforces Round 950 (Div. 3) A-F2
分析：存一下特殊数，然后排序，在判断第k个数与特殊数的大小，如果第k个数大，说明特殊数在k的后面，所以一定不会被删除输出NO，如果第k个数小，说明特殊数在k的前面，所以一定会被删除输出YES，如果相等，那么判断k+1的数是否等于特殊数，如果是，则MAYBE，否则说明特殊数都会被删除。这场打的挺离谱的，a题交错文件了，b题写的时候忘记初始化了，以为不用，然后wa了，后面边界问题处理花的时间有点多，debug也很久，导致F2赛时时间不够没写出来，感觉挺遗憾，还得多练吧。时间复杂度：O(n*m);
2024-06-04 02:24:38
807
原创 AtCoder Beginner Contest 356 A-E
分析：我们可以考虑先将M拆分成二进制， 那么二进制位置上为1的才是有效的， 然后枚举这些位置, 判断0-N上有多少数在这些位置上为1，然后全部加起来。题目大意：给出一个长度为n的数组，求所有的二元组{i， j}满足i<j，的max(a[i], a[j]) / min(a[i], a[j])向下取整的和。赛时cwa了两发， 错在数组开小了，没注意M是偏大的，改了一次后没注意还要一个跟M相关，有点粗心了，f和g还有半小时，有思路但不多，这场感觉还行。时间复杂度：O(2^n * m * c)分析：直接模拟即可。
2024-06-01 22:29:50
824
原创 Codeforces Round 946 (Div. 3)A-G
， 可以想到这种情况只有两种， 也就是每种操作出现一次以及某一轴上的正负操作都为1，另一轴上没有， 所以可以特判。首先可见三元组的个数并不多， 所以我们可以考虑记录下第一个，第二个相等的个数s1，第一个，第三个相等的个数s2， 第二个，第三个相等的个数s3， 然后在记录全部相等的个数s，那么[x, y, z]能够给答案做出的贡献为s1 + s2 + s3 - 3 * s， 考虑到某一对答案交换顺序还是这一对，所以我们可以从左向右维护s， s1， s2， s3， 或者全部相加除2， 这里我是从左向右维护。
2024-05-21 07:40:15
763
原创 Codeforces Round 945 (Div. 2)A-C
分析：考虑到n一定为偶数， 思考可知最大价值一定为n / 2 - 1， 要求中间严格大于两边的数最多， 我们考虑将所有可能成为中间的位置加成n + 2， 其他位置尽可能平均处理， 可以推算总值为n * （n + 1）， 成为中间的位置的总值为（n + 2） * （n / 2 - 1）， 那么尽可能平均后的其他位置最大不会超过n + 1。给你n个数，然后找一个最小的k使所有的二元组i，j满足ai到a[i+k-1]之间的所有数的（或）等于aj到a[j+k-1]之间的所有数的（或）
2024-05-18 00:38:10
654
2
原创 TZOJ:1617: Finding Bovine Roots
考虑手动求一个整数sqrt的方式为二分答案，查找平方后小于这个整数的最大实数， 那么可以得知如果所求答案res的sqrt为x， 则x + 1e-L的平方一定大于res，x的平方一定小于等于res。所以可以考虑枚举x的整数部分，判断x是否能够满足要求即可。给定一个长度为L（1
2024-05-17 07:35:32
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人