bibibibi的博客

题目链接：https://loj.ac/problem/6194wa，这个dp好难啊。。。想了好久才大概想明白了，就是dp过程枚举了所有元素在他的分组的第一个的情况，然后进行转移。。。智伤啊。。。代码：#includeusing namespace std;const int MAXN=1e5+5;const int MOD=1e9+7;typedef long l

题目链接：https://loj.ac/problem/2002退役了，补补数学能力吧...然而，不太行啊？看了一份题解做的...果然我不是数学选手啊代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD=20170408;const int MAXN=105;const...

题目链接：https://loj.ac/problem/6235mark一个模板代码：#include#define clr(ar) memset(ar,0,sizeof(ar))#define chkbit(ar,i) (((ar[(i)>>6])&(1>1)&31))))#define setbit(ar,i) (((ar[(i)>>6])|=(1>1)&31

题目链接：https://loj.ac/problem/6062留坑有空写代码：#includeusing namespace std;const int MAXN=2e5+5;int a[MAXN],b[MAXN];int n,m,h;struct seg{ #define lson l,mid,rt<<1 #define rson mid+1,r,r

题目链接：https://loj.ac/problem/2043KDTree板题？貌似会就能过哦。代码：#includeusing namespace std;typedef long long ll;namespace KD_Tree{ #define x first #define y second const int MAXN=2e5+5; co

题目链接：https://loj.ac/problem/2013倍增+线性基合并，但是最开始合并线性基的姿势不是很优秀哦？所以无限T，最后修改了一下自己的模板才过的啊？代码：#includeusing namespace std;typedef long long ll;const int MAXN=2e4+5;const int MAXL=60;const

题目链接：https://loj.ac/problem/115参考博客：http://www.cnblogs.com/liu-runda/p/6262832.html模型:一个网络,求出一个流,使得每条边的流量必须>=Li且这个算法是有上下界网络流算法的基础,只要深刻理解这个算法其他算法也就水到渠成,因此我用大篇幅力图将这个算法的思想和细节阐述清楚.

题目链接：https://loj.ac/problem/2038推个柿子，根据Lucas定理可得：然后S可以预处理出2333以下的部分，递归去求解就好了，组合数可以Lucas定理来求。代码：#includeusing namespace std;typedef long long ll;const int MOD=2333;ll sum[2335][2335

题目链接：https://loj.ac/problem/2003代码：#includeusing namespace std;const int MAXN=500;const int MAXM=1e5+5;const int INF=0x3f3f3f3f;const double eps=1e-8;int a[105][105],b[105][105],n;n

题目链接：https://loj.ac/problem/2034挺基础的错排题目附错排资料：https://baike.baidu.com/item/%E9%94%99%E6%8E%92%E5%85%AC%E5%BC%8F/10978508?fr=aladdin代码：#includeusing namespace std;typedef long lon

题目链接：https://loj.ac/problem/2000题目链接：#includeusing namespace std;typedef long long ll;const int MAXN=1e6+5;const int MOD=1e9+7;bool check[MAXN+10]; int prime[MAXN+10],f[MAXN][2],

题目链接:https://loj.ac/problem/2001关键在于操作1，发现是一个LCT的Access操作，每次Access，将断掉的儿子所在的子树答案全部+1，将连接到这个节点的子树答案全部-1，然后我们可以利用dfs序来进行更新，同时用线段树维护，操作2为线段树上的单点查询，操作3为线段树上的区间查询。代码：#includeusing namespace

题目链接：https://loj.ac/problem/2055二分答案之后变为01序列，每次排序直接将区间赋值为1或者0即可，用线段树维护即可。代码：#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN=1e5+5;template&lt;typename Tp&gt;struct seg{ #define l...