关闭
当前搜索:

【BZOJ 3560】DZY loves Math V

∑i1|a1∑i2|a2...∑in|anϕ(i1i2..in)\sum_{i_1|a_1}\sum_{i_2|a_2}...\sum_{i_n|a_n} \phi(i_1i_2..i_n) 设共有质因子tottot个,第ii个质因子在第jj个数中指数为kijk_ij则 ans=Πtoti=1∑ji1=0ki1∑ji2=0ki2...∑jin=0kinϕ(prime∑np=1jipi)ans=\...
阅读(663) 评论(0)

10.26~11.23刷题(shui)记录

bzoj 4276:对收益排降序,贪心的进行二分图匹配,别问我为啥正确,我也不知道 http://paste.ubuntu.com/13489562/ bzoj 4152:最短路一定是通过分别按xx,yy坐标排序后相邻点之间距离最小和,跑一遍堆优化dijsktra即可 http://paste.ubuntu.com/13489573/ bzoj 1486:01分数规划,二分答案,问题等价于...
阅读(431) 评论(0)

10.14~10.25刷题(shui)记录

bzoj 2459:和堵塞的交通很像,也要考虑绕着区间走,但此题要求最短距离。 http://paste.ubuntu.com/12965212/ bzoj 3175:二分图,每个点向他能够攻击到的点连边,跑最大权闭合子图(总点数减去匹配数)。 http://paste.ubuntu.com/12965194/ bzoj 2462:机房有个人说全输出1就可以了,然后我试了试,结果A了。。。。...
阅读(338) 评论(0)

【SDOI 2015】【BZOJ 3994】约数个数和

送个结论d(n∗m)=∑d|n∑k|ne(gcd(d,k))d(n*m)=\sum_{d|n}\sum_{k|n} e(gcd(d,k)) 记g(n)=∑ni=1⌊ni⌋g(n)=\sum_{i=1}^{n} \lfloor{n \over i} \rfloor 然后我们开始推 ∑ni=1∑mj=1d(i∗j)=∑ni=1∑mj=1⌊ni⌋⌊mj⌋e(gcd(i,j))=∑ni=1∑mj=1⌊...
阅读(436) 评论(0)

区间相关值问题

这是一篇奇怪向的总结== 区间max,区间和。。。线段树直接搞 区间中位数,树套树或许可以但或许不优。。。 区间mex(无修改):首先[1,x],1≤x≤n[1,x],1 \le x \le n单调扫一遍即可, 同时处理出该位置上的数下一次出现位置,记为next[i]next[i] 然后我们对询问排序,考虑ii上数对后面数的影响,即为[i,next[i]−1][i,next[i]-1]上m...
阅读(338) 评论(0)

10.4~10.14刷题(shui)记录

可能要做几天先修课了,于是先放这些题解吧 bzoj 4291&&2435:水题两道,不说啥了 4291:http://paste.ubuntu.com/12778817/ 2435:http://paste.ubuntu.com/12778977/ bzoj 2424:费用流,我觉得题意有点问题,当天卖掉的物品,可以不经过仓库。连三种边,源点向每天连流量为infinf,花费为的did_i的边...
阅读(380) 评论(0)

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,所以我膜...
阅读(549) 评论(0)

【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][...
阅读(427) 评论(0)

近期刷题题解

bzoj 2822 考虑最后一层放的方法,发现是Catlan数,python水过 http://paste.ubuntu.com/12394260/ bzoj 2427 强连通分量缩点+树形背包 http://paste.ubuntu.com/12394277/ bzoj 2438 强连通分量缩点后,发现只需要询问入度为0的点就可以得到答案,但如果新图中存在一个点,其在原图中代表的强连通分量...
阅读(571) 评论(0)

【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∑⌊...
阅读(591) 评论(0)

【BZOJ 3884】上帝与集合的正确用法

在2与模数pp互质的情况下,我们考虑超级幂,对指数模ϕ(p)\phi(p),那么我们发现这样是可以递归的,那如果pp不与2互质的话,我们可以提出公因子来,就可以转化为互质的情况了。 code:#include #include #include #include using namespace std; int t; int p;...
阅读(403) 评论(0)

【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...
阅读(648) 评论(0)

OI本月刷水记录

bzoj 1044 硬币购物 如果没有每个硬币的个数限制,这就是一个完全背包计数问题,现在我们注意到硬币个数很少,于是我们分别考虑一下每个硬币不符合条件的情况,容斥一下即可 bzoj 1225假如不考虑高精度的情况,那么转移还是好考虑的 f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字 f[i][j]=minprime[i]k|jf[i−1][j/(k+1)]∗prime[i...
阅读(874) 评论(0)

NOI 2015 滞后赛解题报告

报同步赛的时候出了些意外,于是只能做一做“滞后赛”了2333 DAY1 T1离线+离散化搞,对于相等的部分直接并查集,不等部分查看是否在同一并查集中即可,code:#include #include #include #include using namespace std; int t,n; int father[20...
阅读(1114) 评论(0)

【BZOJ 2154】Crash的数字表格

我们定义sum(n,m)=∑ni=1∑mj=1i∗jsum(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}i*j ∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i∗jgcd(i,j)=∑min(n,m)d=1d∑⌊nd⌋i=1∑⌊md⌋j=1di∗djde(gcd(i,j))=∑min(n,m)d=1d∑⌊nd⌋i=1∑⌊md⌋j=1di∗djde(gcd(i,j)...
阅读(956) 评论(1)
74条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:52839次
    • 积分:1311
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:0篇
    • 译文:0篇
    • 评论:22条
    文章分类
    最新评论
    友情链接