传送门：BZOJ2882（权限题）最小表示法的模板。传送门：周神论文代码上的小细节见下。#include #include #include #include #include #include using namespace std;int n; int da[300005];i
传送门：BZOJ2882（权限题）最小表示法的模板。传送门：周神论文代码上的小细节见下。#include #include #include #include #include #include using namespace std;int n; int da[300005];i
主要是为了骗访问量把那些没啥姿势的题pass掉。当然有一些也是需要姿势的…。...BZOJ 2157旅游: 树剖模板。用线段树维护每条重链，资瓷一下区间乘，区间(单点)赋值，查询区间求和、区间最大、区间最小。 ...
1192: [HNOI2006]鬼谷子的钱袋 ...BZOJ 1192 /************************************************************** Problem: 1192 User: Dream_Tonight Language: C++ Result: Accepted Time:40 ms ...
BZOJ题目传送门 洛谷题目传送门 因为坐标≤5000≤5000\leq5000，直接前缀和统计然后暴枚就好了。。。 一道SB题我WA了6发。。。无力吐槽 代码： #include<cctype> #include<cstdio>...
传送门题意： 求大组合数在Mod p意义下的值，p为质数。题解： 显然是裸的Lucas定理题。C(n,m)=C(n%p,m%p)∗C(n/p,m/p)C(n,m)=C(n\%p,m\%p)*C(n/p,m/p)....#include using namespace std;const int Mod=10007;...
测试地址：按位或 做法：本题需要用到Min-Max容斥+FWT。 因为一直是或，所以一个位置上如果有了111，这个111就会一直有下去，那么问题就变成了，每次选择一个子集，问所有点都被选过的期望次数。...
传送门 首先考虑两条链条的情况。 显然拆到两条链条相同为止。 那如果是三条呢？ 显然根部相同部分可以无视。 然后枚举两条链条。...显然将两根链条吵到相同，将第三根拆到低再补上来最优 ...#include<algo
匈牙利求二分图最大匹配
bzoj 1012[JSOI2008]最大数maxnumber裸线段树 /************************************************************** Problem: 1012 User: foreignbill Language: C++ Result: Accepted Time:996 ms Me
网络流+线性规划——缘分落地生根是我们
题解：点分治的时候记录两个值，一个是距离，一个是边数，因为最小值是无法删除的，所以可以开一个数组记录每一个答案出现了多少次，最后从小到大扫数组就OK #include #include #include #include ...
简单题
由归纳法可得，对于某一段(i,j)是其中一段当且仅当(1,j)%M=0且(1,i)%M=0。那么可以用前缀和的思想，统计出有多少(1,i)%M=0，假设有t个，那么答案就是2^t。 注意上述分析只有在有解的条件下成立，如果(1,n)%M!...
建立回文树以后直接sort以后暴力跑就好了，不会有问题的。 #include #include #include #include #define Mod 19930726ll #define maxn 1000021 #define LL long long ...int n,cnt[maxn],s[maxn],fail[maxn],ch...
模仿Bzoj4942，搞一个栈，然后边匹配边压栈，匹配不了就跳到失配，匹配成功就暴力弹栈。 需要注意的一点是，弹栈之后要将当前匹配的节点恢复到栈顶元素的位置，然后从下一个元素开始继续匹配。 单个串kmp就可以...
http://www.lydsy.com/JudgeOnline/status.php?user_id=Gipsy_Danger日常水题算法竞赛书上的关于平衡树的水题然而STL库中包含了平衡树所以此题...突然发现写博客挺有意思的我的目标是在不挂科的情况下BZOJ300题AC代码...
FNT
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZO...
题目： 我是超链接 题解： 本来用的是map+线段树合并，然而所有质数到后面合并的话会有很多，T了 其实是个很明显的主席树了，每个点建一个树维护质因子个数，动态开点的特征可以保证空间，因为一个数最多有20个...
http://www.lydsy.com/JudgeOnline/problem.php?id=1876好无耻哦写了一发pythonAC代码：a=(int)(input()) b=(int)(input()) while b!=0: t=a a=b b=t%b print(a)
题目大意问多少边的子集仍然是强联通的。DP设f[i]表示点集为i有多少边的子集强联通。 考虑补集转化，如果不是强联通，缩点后会形成一个DAG。用总的减去非法。 考虑容斥，枚举出度为0的点的点集j，那么如果包含奇数...
点击这里查看原题挺神奇的一道题，我自己没完全看懂...这里/* User:Small Language:C++ Problem No.:1426 */ #include #define ll long long #define inf 999999999 using namespace std;...double f[10005],g[10005];...i
vfk论文上的题 记U=2n−1U=2n−1U=2^n-1，因为∀T⊆SU|T=U∀T⊆SU|T=U\forall_{T\subseteq S}U|T=U 我们把p看成集合幂级数，那么有 ans=∑∞k=1k∗(pkU−pk−1U)ans=∑k=1∞k∗(pUk−pUk−1)ans=\sum_{k=1}^{∞}k...
手推一推就知道答案是Ans=∑D=1n⌊nD⌋⌊nD⌋∑d|Dμ(d)∗ϕ(Dd)Ans=\sum_{D=1}^n \lfloor { n\over D}\rfloor\lfloor { n\over D}\rfloor\sum_{d|D}\mu(d)*\phi({D\over d})后面那个f(n)=∑d|nμ(d)∗ϕ(nd)f(n)=\...
以前做这题的时候以为只是个神奇的二分，没有完全懂原理，现在发现实际上就是 WQSWQS 二分。 考虑 g(x)g(x) 表示选共 xx 条白边的最优解，可以感觉到这个 g(x)g(x) 应是上凸的，满足斜率不降。...
树链剖分+线段树，思路很棒！
传送门 题解：沙茶题。前缀和维护一下。 这题显然可以再O(k+lgn)的时间内出解。 代码： #include #include #include #define mod 5000011 #define N 100010 using namespace std; int dp[N],s[N];...
数位dp
http://blog.csdn.net/w_yqts/article/details/78970490 Orz w_yqts #include using namespace std; #define ll long long #define p 1000000007 #define N 5000005 inline int read() ... char ch=getchar();
题目传送门 。 解法： 二分下答案。 暴力check下。 注意不要把上界定为10^18次方会爆。 代码实现： #include&lt;cstdio&gt; #include&lt;cstring&...using namespace s...