2023年7月16日
2023河南萌新联赛第（一）场：河南农业大学
摘要： 传送门 A 你也喜欢数学吗 B Middle C 硬币游戏 D 松鼠回家 就是一个二分+最短路，二分答案，用二分的答案去跑最短路，跑最短路的时候要加限制条件，就是所经过的每个点所在的权值必须严格下于等于二分的答案，开个dis数组记录路径，最后判断终点 是否能够到达，记得把dis数组初始化为负无穷。 阅读全文
posted @ 2023-07-16 09:00 north_h 阅读(25) 评论(0) 推荐(0)
树状数组
摘要： 极好的博客讲解 lowbit函数 int lowbit(int x) { return x & (-x); } 修改以及建树的函数 void add(int x, int k) { for (int i = x; i < N; i += lowbit(i))tr[i] += k; } 一点要注意建树 阅读全文
posted @ 2023-07-16 09:00 north_h 阅读(12) 评论(0) 推荐(0)
高精度
摘要： 1.加法 string add(string a,string b) { if (a.size() < b.size())swap(a, b); vector<int> A, B, C; for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] 阅读全文
posted @ 2023-07-16 09:00 north_h 阅读(26) 评论(0) 推荐(0)