lemonoil的博客

题目传送门一眼看出线段树，记录区间方案数，左/右非x木棒数就可以了。 tips：不知道分块可否？#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#define ll long long#define INF 1000000000#define clr(x) memset(x,0,sizeof(x))

mdzz，O(1)O(1)的求取C值，我在干嘛啊。。。连WA了好几次。。。。 推导出公示后（挺好推导的），就无脑AC。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<queue>#include<algorithm>#include<vector>#in

题目传送门 我想到了两片红雾会抵消，相当于每次修改，对应行^=1,对应列^=1。 但是没有想到可以建立两棵线段树分别维护每行，每列有没有释放过红雾。 于是沙茶地建了个树套树+cdq分治光荣WA。//直接上标答#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long lon

题目传送门用数塔问题的方法。。。。40分拿好不送。。。。其实挺简单的。。换一种转移方法就可以了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int f[4005];inline void read(int &res){ static char ch;

题目连接就一个所点与延展的算计基本题，主要是eps很迷，SDOI防AC题，线下70分，线上0分，暂且发一下垃圾code#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std

题目连接 什么欧拉子图，欧拉环，欧拉一笔画等等。。。并查集+特判解决一切问题。#include<stdio.h>int f[1024],cnt[1024],cnt2[1024],size[1024],n,ans;int findroot(int x){ if(f[x]==x)return x; return f[x]=findroot(f[x]);}int main(){

图上递推线性可曲DP， k->n+m的原因是因为最坏情况为对角线为递推线路。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;char s[200];int f[200][200],mp[200][200],n,m;int main(){ freo

题目连接简单sort+dp，类比区间覆盖#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct data{ int x,y;}a[100005];int dp[100005];inline bool cmp(data a,data b){ return a.y<b.y