- 博客(6)
- 收藏
- 关注
原创 9.13~9.30刷题(shui)题解
9.30蒟蒻有事没法来机房,提前写篇题解 bzoj 3064:十分麻烦的线段树,我不想多说啥了,直接上代码吧。 http://paste.ubuntu.com/12610859/ bzoj 1854:二分图,由每个点的两个权值向其连边,然后做二分图匹配,做到哪算哪 http://paste.ubuntu.com/12610888/ bzoj 2656:python题,据说递归会T,所以我膜
2015-09-29 20:41:46 892
原创 【JSOI 2008】【BZOJ 1017】魔兽地图DotR
蒟蒻不会做(话说DP是我死穴么,每逢DP必跪),于是膜拜了题解 f[i][j][k]f[i][j][k]表示对于ii及其子树花费kk,并且提供给ii的父亲jj个部件以合成的最高能量值。 1、对于叶子节点 f[i][j][k∗price[i]]=(k−l)∗price[i]f[i][j][k*price[i]]=(k-l)*price[i] 2、对于非叶子节点 穷举总合成次数,g[tot][
2015-09-28 19:50:40 813
原创 近期刷题题解
bzoj 2822 考虑最后一层放的方法,发现是Catlan数,python水过 http://paste.ubuntu.com/12394260/ bzoj 2427 强连通分量缩点+树形背包 http://paste.ubuntu.com/12394277/ bzoj 2438 强连通分量缩点后,发现只需要询问入度为0的点就可以得到答案,但如果新图中存在一个点,其在原图中代表的强连通分量
2015-09-13 17:41:14 958
原创 【BZOJ 2671】Calc
题目要求求出∑Na=1∑Nb=a+1[a+b|ab]\sum_{a=1}^{N}\sum_{b=a+1}^{N}[a+b|ab] 我们设d=gcd(a,b),a=nd,b=mdd=gcd(a,b),a=nd,b=md则转化为 [nd+md|nmd2]=[n+m|nmd][nd+md|nmd^2]=[n+m|nmd]又有n,mn,m互质,则显然有n+m|dn+m|d 原式可推为 ∑Nd=1∑⌊
2015-09-10 17:28:50 1013
原创 【BZOJ 3884】上帝与集合的正确用法
在2与模数pp互质的情况下,我们考虑超级幂,对指数模ϕ(p)\phi(p),那么我们发现这样是可以递归的,那如果pp不与2互质的话,我们可以提出公因子来,就可以转化为互质的情况了。 code:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int t;int p;
2015-09-03 21:06:42 716
原创 【BZOJ 4253】密码箱加强版
首先无视掉这题题面,您就全当机房的神犇在D蒟蒻我好了。 进入正题,首先这题的弱化版还是蛮好想的。设: n=pk11∗pk22∗...∗pknnn=p_1^{k_1}*p_2^{k_2}*...*p_n^{k_n} 对于x2=1(modn)x^2=1 (mod n),一定有 x2=1(modpk11)x^2=1 (mod p_1^{k_1}) x2=1(modpk22)x^2=1 (mod
2015-09-03 17:50:13 1306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人