dfs
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 3629: [JLOI2014]聪明的燕姿
求所有约数和等于S的数。强大的dfs。 先要知道d是怎么求的。 d(n)=∏ki(1+p1+p2+p3……+pa)d(n)=\prod_{k}^i(1+p^1+p^2+p^3……+p^a) 所以……直接上代码void cal(int last,int tot,int num){ if(tot==1){ans[++n]=num;return;} if(tot-1>sqrts&&原创 2017-08-11 16:07:31 · 264 阅读 · 0 评论 -
bzoj 4345: [POI2016]Korale
堆+贪心+线段树原创 2017-11-05 14:21:39 · 346 阅读 · 0 评论 -
bzoj 3206: [Apio2013]道路费用
题意:有一个n个点m条边的无向图,边都有权值,每个点上有p[i]个人。现在又要新加入k条边,要求给这k条边赋上一个权值,然后在原图中选择任意一个最小生成树,求当所有人都要走到节点1时,k条边中每条边的权值乘上经过该边的人数的最大值。 n<=100000,m<=300000,k<=20题解:k较小,显然可以暴力枚举每条边强制加入MST,边权为原图上的MST两点间...原创 2018-03-07 09:17:29 · 226 阅读 · 0 评论