![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Chen1098~
河南大学附属中学在读
展开
-
二进制使用技巧
二进制总结原创 2022-10-14 22:41:25 · 133 阅读 · 1 评论 -
存代码用的
存代码原创 2022-08-05 16:09:33 · 113 阅读 · 0 评论 -
干就行了
一个关于括号能否删除的很有意思的题#include<bits/stdc++.h>//作者:许琛//班级:八年级三班 using namespace std;int level[1000007];int main(){ string s; stack<int> stack; memset(level,0,sizeof(level)); level['+']=1; level['-']=2; level['*']=3; level[原创 2021-11-22 22:57:22 · 453 阅读 · 1 评论 -
高精度加减乘
高精度加减乘#include<iostream>#include<cstring>#include<algorithm>using namespace std;string add(string a,string b) { string ans; int na[110],nb[110]; memset(na,0,sizeof(na)); memset(nb,0,sizeof(nb)); int la=a.size(); int lb=b.size()原创 2021-10-22 16:22:01 · 76 阅读 · 0 评论 -
P3130 [USACO15DEC]haybalesCounting Haybale P
P3130 [USACO15DEC]haybalesCounting Haybale P还是一个模板题只不过是用两个线段树:存和存最小值#include <bits/stdc++.h>#define int long long#define N 200010#define lson rt << 1#define rson rt << 1 | 1using namespace std;struct node { int min, sum, laz原创 2021-10-21 15:32:14 · 704 阅读 · 0 评论 -
P2184 贪婪大陆
P2184 贪婪大陆这题也是一个树状数组模板题不过更有意思 傻逼应为求一个区间一共有多少个 为了避免树状数组有重合或者有遗漏所以增加一个head 和 tail 数组来存储#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int head[400005],tail[400005],n,m;int lowbit(in原创 2021-10-21 15:21:18 · 813 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链
P1972 [SDOI2009]HH的项链树状数组模板题就是求一个区间值#include<bits/stdc++.h>using namespace std;int n,m,x,y,pre[1234567],tot,r;int a[1234567],ans[1234567],sum[1234567];struct node { int l,r,id;} q[1234567];bool cmd(node a,node b){ return a.r<b.r;}int原创 2021-10-21 15:15:28 · 531 阅读 · 0 评论 -
P1558 色板游戏
P1558 色板游戏一个很标准的线段树+懒惰标记模板题只不过是这里用到了30颗线段树上代码:#include <bits/stdc++.h>using namespace std;int n,t,m;int laz[31][400010],sum[31][400010];void pushup(int i,int x){ sum[i][x]=sum[i][x<<1]+sum[i][x<<1|1]; }void build(int i,int x,in原创 2021-10-21 15:08:51 · 780 阅读 · 0 评论 -
SPFA求次短路
洛谷P2865[USACO06NOV]Roadblocks G次短路SPFA模板+歪果仁注释(更简单易懂)#include <bits/stdc++.h>#include <queue>using namespace std;int n,m,vis[5010],dis[5010][2],head[5010],nxt[200010],to[200010],tot,eg[200010];int read() { int sum=0,fg=1; char c=getcha原创 2021-10-14 22:28:33 · 184 阅读 · 0 评论