hychychyc

扫描线+线段树单点修改+前缀和优化#include<cstdio>#include<vector>#include<cstring>using namespace std;int n,m,maxn;const int M=500001;vector <int> a[M];int abs(int x) {return x>0?...

fft 点分治 李超线段树 cdq分治 后缀数组 分块大发 多项式除法，求逆 ,提答构造 后缀自动机 https://blog.youkuaiyun.com/clover_hxy/article/details/68059043硬币 http://www.cnblogs.com/CQzhangyu/p/7054998.html 有趣 https://blog.sengxia...

P1955 [NOI2015]程序自动分析 离散化+并查集判约束 可以先弄0的再弄1 避开了一些情况 一开始写了个反集，不知为啥错了。。。// luogu-judger-enable-o2#include<cstdio>#include<iostream>#include<algorithm>#define ll long long u...

HH去散步 矩阵乘法优化dp 对边dp dp[i]=西格玛dp[j]; 最后找是连接节点的边，计数// luogu-judger-enable-o2#include<cstdio>#include<cstring>using namespace std;const int M=121,p=45989; int u[M],v[M],n,m,t,S,T,st...

[HEOI2016/TJOI2016]树 写了个树剖。。。，记一下链头 跑得比暴力还慢，这数据也是太弱了。。。。。。// luogu-judger-enable-o2#include<cstdio>#include<algorithm>#define ll long longconst int M=210000,mod=(int)1e9+7;int nex...

[HEOI2016/TJOI2016]树 写了个树剖。。。，记一下链头 跑得比暴力还慢，这数据也是太弱了。。。。。。// luogu-judger-enable-o2#include<cstdio>#include<algorithm>#define ll long longconst int M=210000,mod=(int)1e9+7;int nex...

sdoi2016感觉比2017简单 。。。。[SDOI2016]排列计数错排+组合数// luogu-judger-enable-o2#include<cstdio>#include<iostream>using namespace std;const int N=1e6+9,mod=1e9+7;long long f[N],jc[N],jn[...

数字表格 莫比乌斯反演 首先，要把∏i=1n∏j=1mf[gcd(i,j)]∏i=1n∏j=1mf[gcd(i,j)]∏i=1n​∏j=1m​f[gcd(i,j)]∏i=1n∏j=1mf[gcd⁡(i,j)]∏i=1n∏j=1mf[gcd(i,j)]∏i=1n​∏j=1m​f[gcd(i,j)]∏i=1n∏j=1mf[gcd⁡(i,j)]\prod_{i=1}^n\prod_{j=1}^mf[...

考虑到分解为二进制后 疑惑后只有每一位是一得个数有奇数个才行 就统计出每位1,0的个数 查询，我也不是多明白。就这样搞吧。。。// luogu-judger-enable-o2#include<cstdio>#include<cstring>#include<iostream> using namespace std;const int N...

这个题的限制可以用并查集来做 最后的答案就是，因为每一个并查集是固定的，一个数有10种选择 所以答案就是9*10^(n-1) 然后并查集用倍增优化 对一个区间打标记 大区间在一个集合，小区间也在一个集合。 修改完将完全标记下放 查询有几个集合就行了#include<cstdio>using namespace std;int f[21][121102],T,n,c...

题意转化找一个上下左右最少点个数的最大值 二分一个答案，然后扫描线，处理好线上每个点上面有几个，下面有几个，怎么搞都行 每个x把y排序，便知道了左右的个数，用树状数组维护符合的点，修改掉改了的点。#include <cstdio>#include <vector>#include<cstring>#include <algorithm>...

#include<cstdio>#include<iostream>#include<cmath>using namespace std;const double PI=acos(-1);const int M=110000; struct complex{//虚数a+bi double a,b;complex(){}complex(doub...