07 2022 档案
摘要：Dashboard - Codeforces Round #704 (Div. 2) - Codeforces 1.Problem - A - Codeforces 挺简单，但是为了记录一下wal一发的痛苦 #include<bits/stdc++.h>using namespace std;#de
阅读全文
摘要：Dashboard - Educational Codeforces Round 104 (Rated for Div. 2) - Codeforces 1.Problem - B - Codeforces 这很明显找规律的题。分情况讨论 第一种情况是偶数，两个人永远碰不到。所以就是直接计算就好 第
阅读全文
摘要：武科训练赛题解 1.A-ximena的倍数_2022WUSTACM训练赛 (nowcoder.com) 求一个数的k的倍数数位和的最小值。这个题目的关键是数位和，数的本身并不关心。所以只需要求每个数位上的和就好。很明显每一个数他的每一位都是可以通过乘10和加+1操作形成的。但是加一是很方便的，乘上一
阅读全文
摘要：Dashboard - Cces Round #701 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意是存在两个操作，一个是a/b，另外一个是b+1，找到最小的操作次数使得a=0 这个很明显是一个贪心思想，第二个操作很明显执行多了是不划算的，所
阅读全文
摘要：最小公倍数和最大公约数求法 1.最大公约数一般欧几里得算法(辗转相除法) 辗转相除法就是拿大的不断去模小的然后当小的为0是大的那个就是最大公约数 -- a=18 b=12 a=12 b=6 a=6 b=0 先用a去%12的到6此a=12,b=6,再用12%6此时b=0,a=12,就的到了结果 #in
阅读全文
摘要：河南萌新联赛2 1.B-宝石_2022河南萌新联赛第（二）场：河南理工大学 (nowcoder.com) 这种题肯定是先预处理两个点的值，如果然后再两重循环，看是否存在这个点的后面有三个点的乘积可以满足条件。如果满足就ok #include<bits/stdc++.h>using namespace
阅读全文
摘要：河南萌新联赛3题解 1.B-逆序对计数_2022河南萌新联赛第（三）场：河南大学 (nowcoder.com) 考虑一个区间的逆序对数，比如1 4 2 3顺着有两对，旋转后就有所有数对减去原来是逆序对的对数就是新有多少逆序对数。所以只要写个离线算法。计算每个区间有多少逆序对，旋转后只要拿区间数对数减
阅读全文
摘要：STL使用技巧 1.lower_bound&upper_bound 这个对所有身stl排序容器都是适用的，返回的是地址值。然后查询范围是begin到end-1，如果没查到就是返回end #include<bits/stdc++.h>using namespace std;#define fl(i,
阅读全文
摘要：二维前缀和和差分 1.二维前缀和 前缀和主要是查询区间和变成了常数。 首先是预处理, 接着是如何求（x1,y1)到（x2,y2)区间的值 2.差分数组 差分数组其实就是对前缀和的逆运算。比如b[1]就是a[1]-a[0];也就是对差分数组求前缀和就可以求出原数组。 差分数组主要是用来对于区间都加上一
阅读全文
摘要：二分板子 1，整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r){ while (l < r) { int mid
阅读全文
摘要：topsort 拓扑排序针对的是有向无环图，可以输出一个起点一定在终点前面的序列 核心思想就是先将入都为0的点先存入队列，然后再每次出队一个点，把他的所边的终点入度减一，如果这个点入度也为0了，那就加入队列，如果最后队列中只有n个元素就是对的 #include<iostream>using name
阅读全文
摘要：拓展并查集 这段话应该是比较关键的，拓展域并查集是用来解决有排斥关系的题。 其思路就是疯狂扩大倍数，每增加一倍就保存一个·对立的关系。然后合并时要注意用可要把对立关系合并起来， 举个列子吧。就比如说洛谷p2204这个题，他就是有三个关系，食物，天敌。你每次合并不仅要把自己合并，你还要把食物和天敌合并
阅读全文
摘要：st表 1.理解 st表是用来解决区间RMQ问题，简而言之就是求区间最值问题。 1.d数组表示的含义是什么呢？d[i] [j]表示的是区间[i,i+j^2-1]区间的最大值 2.那如何求的一个区间的最大值呢，利用的是dp思想，比如[5,10]这段区间的最大值，他就会求r-l+1最接近的二次幂。这段区
阅读全文
摘要：2022河南萌新联赛（一） 1.A-Alice and Bob_2022河南萌新联赛第（一）场：河南工业大学 (nowcoder.com) alice 和 bob，很明显这是一个博弈论。考虑将n看作石头。因为他是每次n/a^k，可以考虑将他分解质因数，最后就会分解成类似这样的新式 $$N=p_{1}
阅读全文
