摘要:
对于a&b这种形式,如果是0&,则b的值不重要,发生依次短路,新的额结构体的短路次数=a的短路次数+1 如果是1&,新的结构体的短路次数=a和b的短路次数之和,把新的结构体压入栈中 #include<bits/stdc++.h> #define N 1000005 using namespace s 阅读全文
摘要:
栈 技巧:撤销“累加的标记” #include<bits/stdc++.h> #define N 1000005 using namespace std; struct Node{ int v, y, h; }; stack<Node> t; stack<char> q; int w[N], k, 阅读全文
摘要:
P8814 [CSP-J 2022] 解密 // ni = pi * qi // ei * di = pi * qi - pi - qi + 2 // ei * di = ni - pi - qi + 2 // pi + qi = ni - ei * di + 2 // pi * qi = ni / 阅读全文
摘要:
25分 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; int n, k, dp[5005][ 阅读全文
摘要:
最大子矩阵+二分 最大子矩阵+ sort() #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define ll long long using namespace 阅读全文
摘要:
P1321 单词覆盖还原 简单思路 字符串 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #define ll long long usi 阅读全文
摘要:
考点: T1 P5650 基础字符串练习题 前缀和 题目描述 给定长度非零的非空 01 串 S。 找出 S 的非空连续子串 T 满足串中 0 的个数减去 1 的个数最大。 你只需要输出最大值即可。 // 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 // 前缀和 #include<ios 阅读全文
摘要:
从这张图片可以看出树状数组是一个二分的思想。那么它的本质是什么呢?其实是二进制数。例如6如果用二进制数来表示6=0110=4+2 , 13=1101=8+4+1 . 因此我们可以用一个c[]数组来表示管辖范围,c[13]=c[8]+c[4]+c[1]. 那么求1~13的和就不用a[1]+a[2]+… 阅读全文
摘要:
01分数规划入门 01分数规划,简单的来说,就是有一些二元组(si,pi),从中选取一些二元组,使得∑si / ∑pi最大(最小)。 这种题一类通用的解法就是,我们假设x = ∑si / ∑pi的最大(小)值,那么就有x * ∑pi = ∑si ,即∑si - x * ∑pi= 0。也就是说,当某一 阅读全文