- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
867
原创 【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
789
原创 近期刷题题解
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
939
原创 【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
991
原创 【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
686
原创 【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
1257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人