摘要: 调调调代码 cpp for(i=0;i 1,i=0;ik) swap(a[i],a[k]); for(j=len 1;(k^=j) =1) ; } for(k=2;k 1; wn=qp(3,(mod 1)/k); if(flg== 1) wn=INV(wn); for(i=0;i阅读全文
posted @ 2018-12-22 10:22 fcwww 阅读(28) 评论(0) 编辑
摘要: 新博客阅读全文
posted @ 2018-08-25 08:38 fcwww 阅读(130) 评论(0) 编辑
摘要: https://fcw.moe/?p=177阅读全文
posted @ 2018-08-11 17:55 fcwww 阅读(81) 评论(0) 编辑
摘要: 2.LCT在findroot之后要把树根splay上去。 3.全局定义的变量不要在局部函数中再定义一遍并且给它赋值。 7.不要试图用longlong读一个长度为41个字符的数字。 8.1<<20个数不要开1000050。阅读全文
posted @ 2018-02-01 13:34 fcwww 阅读(207) 评论(0) 编辑
该文被密码保护。
posted @ 2019-01-18 16:00 fcwww 阅读(0) 评论(0) 编辑
摘要: code cpp include include include include using namespace std; define N 100050 typedef long long ll; int head[N],to[N 1]; for(i=1;i阅读全文
posted @ 2019-01-16 15:34 fcwww 阅读(12) 评论(0) 编辑
摘要: LOJ 2351. 「JOI 2018 Final」毒蛇越狱 https://loj.ac/problem/2351 分析: 首先有$2^{|?|}$的暴力非常好做。 观察到$min(|1|,|0|,|?|)\le 6$,我们只需要推出一个$2^{|0|}$和$2^{|1|}$的容斥式子 而这个式子阅读全文
posted @ 2019-01-13 21:47 fcwww 阅读(9) 评论(0) 编辑
摘要: BZOJ3632: 外太空旅行 https://lydsy.com/JudgeOnline/problem.php?id=3632 分析: 最大团问题,通常使用随机化算法解决这种数据范围的题目。 即每次随一个排列,优先插靠前的点。 这个的正确率还是挺高的。 代码: cpp include inclu阅读全文
posted @ 2019-01-13 21:43 fcwww 阅读(5) 评论(0) 编辑
摘要: BZOJ5340: [Ctsc2018]假面 https://lydsy.com/JudgeOnline/problem.php?id=5340 分析: 背包,只需要求$g_{i,j}$表示强制活第$i$个人一共活了$j$个人的概率,$f_j$表示活了$j$个人的概率 。 这个东西有$g_{i,j}阅读全文
posted @ 2019-01-13 21:41 fcwww 阅读(3) 评论(0) 编辑
摘要: BZOJ2616: SPOJ PERIODNI https://lydsy.com/JudgeOnline/problem.php?id=2616 分析: 好题,以最小值为根建出笛卡尔树,转化成矩形问题,那么两棵子树之间就不会产生相互攻击的情况。 这是一个比较经典的模型,笛卡尔树上每一个点维护一个矩阅读全文
posted @ 2019-01-13 21:36 fcwww 阅读(3) 评论(0) 编辑
摘要: BZOJ4750: 密码安全 https://lydsy.com/JudgeOnline/problem.php?id=4750 分析: 对区间进行分治,每次取出最大值,然后枚举二进制位预处理二进制每一位前缀和更新答案。 建笛卡尔树。 代码: cpp include include include 阅读全文
posted @ 2019-01-13 21:30 fcwww 阅读(1) 评论(0) 编辑
摘要: BZOJ2458: [BeiJing2011]最小三角形 https://lydsy.com/JudgeOnline/problem.php?id=2458 分析: 求最近点次近点更新答案能A掉这道题,虽然我不知道是不是正确的。 那么用$KDtree$乱搞即可。 代码: cpp include in阅读全文
posted @ 2019-01-13 21:26 fcwww 阅读(5) 评论(0) 编辑
摘要: BZOJ3811: 玛里苟斯 https://lydsy.com/JudgeOnline/problem.php?id=3811 分析: $K=1$可以随便做,每一位的贡献都是确定的,推一推可以发现每一位是$1$的概率都是$1/2$,这是因为这位是$0$的数字对答案没有影响。直接把所有数或起来除$2阅读全文
posted @ 2019-01-13 21:24 fcwww 阅读(4) 评论(0) 编辑
摘要: BZOJ3600: 没有人的算术 https://lydsy.com/JudgeOnline/problem.php?id=3600 分析: 重量平衡树的一个应用。 每个点分配一个标号和权值,满足左儿子是$(l+mid)/2$,右儿子是$(mid+r)/2$,同时对于这个点维护的信息满足$bst$的阅读全文
posted @ 2019-01-13 21:15 fcwww 阅读(6) 评论(0) 编辑