摘要：
原题地址 差分,想到了这个再看看代码应该就很好做了。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define int long long #define rep(i, a, b) for (register int i = (a); 阅读全文
摘要：
原题地址 这题讲一下第一行的枚举就可以了。 第一行枚举的k的第j位如果是1，是指第一行的这一位应该被切换状态(开或关)，与初始状态无关（实际上，遇1切换和遇0切换是一样的）。 那么就直接放代码了。 代码实现如下： #include <bits/stdc++.h> using namespace st 阅读全文
摘要：
原题地址 虽然很简单但却是map很典型的运用，姑且就放上来吧。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) m 阅读全文
摘要：
原题地址 单调栈板子题，代码很简单。 注意将a[n + 1]赋值为0，防止栈中矩形未弹完。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define int long long #define rep(i, a, b) for (re 阅读全文
摘要：
原题地址 虽说是NOI的题目，但其实并不难，所以解析我就写在代码里了。 代码实现如下： //本题应首先将数拆为二进制. #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = ( 阅读全文
摘要：
原题地址 本来这题我是从最短路标签进去的，但实在想不出最短路该怎么做，所以就用ST表水过去了。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); 阅读全文
摘要：
原题地址 继续用模板水做题。 代码实现如下： //其实本代码有一处地方是多余的,不过我也懒得改了. #include <bits/stdc++.h> using namespace std; #define int long long #define rep(i, a, b) for (regist 阅读全文
摘要：
原题地址 又学会了骂人的新词语。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int maxn = 阅读全文
摘要：
单源最短路： 堆优化的Dijkstra： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const int inf = 0x3f 阅读全文
摘要：
原题地址 不了解数位DP的建议先看一下这位大佬的文章。 然后这道模板题应该就能直接看懂代码了。 从最低位开始： #include <bits/stdc++.h> using namespace std; #define int long long #define rep(i, a, b) for ( 阅读全文