洛谷题解
Chen1098~
河南大学附属中学在读
展开
-
存代码用的
存代码原创 2022-08-05 16:09:33 · 113 阅读 · 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 评论 -
P2894 [USACO08FEB]Hotel G 线段树模板
P2894 [USACO08FEB]Hotel G 线段树模板一个非常标准的线段树+懒惰标记建议当做模板使用#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int len[400010],sum[400010],ml[400010],mr[400010],lazy[400010];int n,q;void pushup(int rt) {//tell dad原创 2021-10-18 23:12:40 · 225 阅读 · 1 评论 -
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 评论 -
洛谷题解P1525 [NOIP2010 提高组] 关押罪犯 (并查集)
洛谷题解P1525 [NOIP2010 提高组] 关押罪犯 (并查集)这一题是此蒟蒻的第一题并查集题目很简单看不懂的回去看#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue>#include<cstring>using namespace std;typedef long long ll;const i原创 2021-09-04 23:39:17 · 214 阅读 · 4 评论 -
洛谷P2431
二进制的一些正确使用方法洛谷P2431@手贱就点一下这是一个蒟蒻的第一篇题解(^o ^)/~关于二进制的运算符这一块我一直都很蒙o(╥﹏╥)o于是就找了一题(#^. ^#)。可以看到数据太大o(╥﹏╥)o但是还可以发现1,2,4,8,16都是20,21,22,23,24所以就联想到了二进制^_ ^。#include<iostream>using namespace std;int main() { long long l,r,ans=0; cin>>l>&g原创 2021-09-03 09:42:12 · 101 阅读 · 1 评论