摘要：# 打cf的时候用unordered_map防止被hack可以重新自定义哈希函数 ## 第一种 ``` struct custom_hash { static uint64_t splitmix64(uint64_t x) { x ^= x > 7; x ^= x > 30)) * 0xbf5847 阅读全文

摘要：传送门 A 你也喜欢数学吗 B Middle C 硬币游戏 D 松鼠回家 就是一个二分+最短路，二分答案，用二分的答案去跑最短路，跑最短路的时候要加限制条件，就是所经过的每个点所在的权值必须严格下于等于二分的答案，开个dis数组记录路径，最后判断终点 是否能够到达，记得把dis数组初始化为负无穷。 阅读全文

摘要：点这里 A A Xor B problrm 两个数异或为零，意思就是两个数相等，可以说自己和自己也是一个数对 如果是两层循环会超时，所以开个数组来计算每个数出现的次数，个数的平方就是这个数可以构成的数对，最后加一起就可以了。 #include<bits/stdc++.h> #define ll lo 阅读全文

摘要：Day1 汤姆的游戏 题意：给几个长方形和园的数据，再给几个点，求每个点再多少个图形内部，再图形边界上不算再内部。 思路：这个题数据只有500，直接暴力枚举每个点的情况就可以了，在长方形内部的条件就是点的横纵坐标分别满足在长方形长和宽的范围内就可以了（开区间），圆的则是点到圆心的距离小于半径则在内部 阅读全文

摘要：题目 本题的意思就是让你先杀死咒语强度小的怪物，它的生命值就是你所需要的时间，然后把杀死怪物的咒语强度加给它相邻的两个怪物，第一个只加给后面，最后一个只加给前面，依次往后直到杀死全部怪物。 本题可以直接贪心，因为到最后每一个怪物的生命值和咒语强度都加了一次，最后一个除外（因为最后一个杀完就结束了）， 阅读全文