完全不会不等概率了——
完全不会不等概率了——
找区间出现多于n/2的数
DP
没人写过题解？（其实贴吧那个启发性就够了233
题目蜜汁“费马大定理”，不过好像没什么关系。1/a+1/b=1/n，这样当然是没有用的，我们来变换一下（没有公式编辑（其实太懒））。（a+b）/ab=n n(a+b)=ab ab-n(a+b)+n^2=n^2 (a-n)*(b-n)=n^2到现在，就很显然了，...
BZOJ 2440 计算第kk个不含平方因子的数。 显然。如果aa含有平方因子。 则：μ(a)=0\mu(a)=0 如果不含有。则：μ(a)2=1\mu(a)^2=1 这跟莫比乌斯函数的定义有关。 我的一篇文章介绍过计算∑inμ(i)2...
思路： 先处理出来f[j]表示这i个物品都可用 填满容量j的方案数容斥一发处理出来g[j]=g[j-w[i]] 表示i不能用的时候 填满容量j的方案数//By SiriusRen #include using namespace std; int n,m,w[2005],f[2005],g...
题目首先，很简单可以发现，这也是一个二分图，很好理解，和bzoj1191 [HNOI2006]超级英雄Hero差不多，还是比较容易的。这里，我要说另一种做法，巧妙运用并查集来维护。把一个装备的两个值之间连边，若构成环，就都...
沿着黄学长的步伐~~ 红色为已刷，黑色为未刷，看我多久能搞完吧。。。 Update on 7.26 ：之前咕了好久。...BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZ...
题目大意：给一棵树，每次询问给定a,k，求三元组（a,b,c）的数量满足： 1.a和b都是c的祖先 2.a和b在树上距离不超过k 3.a,b,c互不相同 显然abc肯定形成竖着的一条链 分两种情况讨论：1.b在a的上方，也就是...
题意一个序列a1,…,an是合法的，当且仅当： 长度为给定的n。 a1,…,an都是[1,A]中的整数。 a1,…,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2…an。 求所有不同合法序列的值的和。...
BZOJ1083 繁忙的都市 题解 ｃｏｄｅ BZOJ1083 繁忙的都市 题目传送门 题解 水题，裸的最小生成树 ｃｏｄｅ #include <bits/stdc++.h> using namespace std; typedef long long l...
题目： 我是超链接 题意： 给出n个原串，再给出m个查询串。求每个查询串出现在了多少原串中。 ...建立后缀自动机，所谓广义就是将几个串建立在同一个自动机上，每次加入一个新串的时候，将last恢复到root，然后其他...
大家都很强， 可与之共勉。200+M的压缩包 链接：http://pan.baidu.com/s/1pLPQFMj 密码：uu96
STL好慢慢慢慢慢啊！
额……. 题解就抄wzher的把……….. 还有，对于公式是怎么推出来的，慢慢推就好了； 然后是下底分段，我竟然字节写出来了； 其实洛谷上对于下底分段我也做过，也是直接做的；...这个也是下底分段#include<iost
Description Input第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output输出答案对10^9取模后的结果。 Sample Input42414 Sample Output109【数据范围】N ^8题解 分治。...去中间数，把区间分为两段，...
BZOJ 洛谷 Solution 正解是找规律 简要地介绍一下SG函数吧。对SG函数了解不是很深，以后再学习再写一篇博客专门介绍一下吧。 假设现在的游戏状态为S，且状态S为必败态，如在这道题目中，1,1就是必败态，那么...
杜教筛 思想就是变换一下函数 杜教筛地址： http://blog.csdn.net/skywalkert/article/details/50500009 %%%%%唐教主#include #include #include #include using namespace std; #define ll long
FWT相关 Fast Walsh-Hadamard Transform (快速沃尔什变换)#include #include #include using namespace std; typedef long long ll;const int P=1e9+7; const int Inv=(P+1)>>1;inline ll Pow(ll
bzoj3894
BZOJ题目传送门 洛谷题目传送门 设共有mmm个洞穴，则当两个野人相遇时有ci+kpi≡cj+kpj(modm)ci+kpi≡cj+kpj(modm)c_i+kp_i\equiv c_j+kp_j(\mod m) 化简后得k(pj−pi)+bm=ci−cjk(pj−pi)+bm=ci−cjk(p_j-p_i)+...
题目有句话是不希望走更长的路，应该就是哈密尔顿回路了？然后总数乘个2？ 还要注意n=1或m=1的时候并没有回路的情况。...不过bzoj上排Rank 61。。#include #include #include #include using namespa
BZOJ 1010 玩具装箱 我发现斜率优化的大多都是模板题。 //By YY_More #include<cstdio> struct point{ long long x,y; } now,D[50010]; int L,R,N,W...
BZOJ1113 Poi2008 海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 ...
sb的博主表示再次被C++的恶心之处坑到了 （博主：看来还是P党大法好） 有两种做法： 蒙特卡罗随机+贪心（我好像以前xjb写过不过肯定不会写啊。。。博主这么蒻） 状态压缩暴搜+最优性剪枝 我很聪明地选择了第二种 ...
把给定的单词建成一个AC自动机，然后把给的文章在上面跑即可。 f[i]表示能不能匹配到第i个字符，当第i个字符在AC自动机上走到了x节点，如果x是一个danger节点那么就一直跳x的fail指针，如果路径上有danger节点，f...
BZOJ1935传送门1176,22831176,2283三倍EXPEXP。 戳这里–>BZOJ2283【代码】#include #include #include #define N 500005 #define M 10000005 using namespace std; typedef long long ll; int r
这两天终于基本理解了Link-Cut Tree...但是BZOJ上这道有部分数据强制在线，而且实现紧得多。于是只能用动态树了。 简单来说，就是用动态树维护\([1, i]\)中的边的最大生成树。也就是说往图中加入不再这个生成树上且...
Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. ...