DeaL0124

摘要： 中缀表达式转换为后缀(只能是字母) #include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ll long long using namespace std; vector<char> st; int 阅读全文

摘要： 题目集1 A https://vjudge.net/contest/412612#problem/A 求有多少个S子串满足长度是M*L，子串划分为M节长度为L的小子串，M节小子串的每一位都不同 解：哈希然后尺取 #include <bits/stdc++.h>#define ll long long 阅读全文

摘要： 欧拉函数： 欧拉函数筛法： const int N = 5e6 + 5; ull ans[N]; void count(int n) //求1~maxv的所有欧拉函数 { memset(ans, 0, sizeof(ans)); for (int i = 2; i < n; i++) { if (! 阅读全文

摘要： 1475D - Cleaning the Phone 双指针 E - Correct Placement 偏序 Rating Compression 1一定在边上，是序列的条件是一定有1，从两边往中间check，保证较小的数在边上 阅读全文

摘要： vector<vector<ll>> mul(vector<vector<ll>> a, vector<vector<ll>> b) { vector<vector<ll>> res(a.size(),vector<ll>(b[0].size())); for (int i = 0; i < a.s 阅读全文

摘要： F - Close Group 数位dp +1-1x2 记忆化搜索 Logical Expression 找递推关系 Sugoroku2 找递推关系：题解 Rook on Grid 树状数组 Programming Contest meet in middle Third Avenue BFS Qu 阅读全文

摘要： Checkpoints 100……00（长度为i），从左边打到右边需要2i+1-2次 发现可以分段，直接找规律 XOR-gun 60以上必定存在连续三个最高位数一样的数 60以下暴力 异或前缀和：a[l]⊕……⊕a[r]=pre[r]⊕pre[l-1] Bitwise Queries (Easy V 阅读全文

摘要： 牛过马路 树状数组求逆序对，逆序对数的转化：sum+2*x-n-1 绝世好题 位上的转移 物流运输 最短路+dp 三角形牧场 用dp来枚举可以构成三角形三边长度情况 垃圾陷阱 dp每一个状态最长存活时间 Knapsack 先贪心的拿，然后背包dp 阅读全文

摘要： #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文

摘要： #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文