- 博客(15)
- 收藏
- 关注
转载 bzoj2834 回家的路
题目描述初步思路 一眼最短路,然后有换乘这种操作,自然想到分层之后连边,每层图中的边,边权为2,层与层之间的边边权为1就好啦? 但是所有的正解都把我否了?! 丝毫不知道错哪儿,可能是题干看错了? 最后惊讶的发现...看错题了(555......)题目正解 也是分层图最短路,不过怎么建图时重点。 分横向,纵向两个方向考虑。然后将同行或者同列的节点连...
2019-09-16 16:21:00 133
转载 1512: [POI2006]Pro-Professor Szu
首先把边反向,问题转化成求从主建筑楼走向各个点的方案数。 然后缩点,块中的方案数可以直接算。设f[i]表示走到第i个点的方案数。显然f[i]=∑f[j](存在newedge(j,i))初始时,f[belong[n + 1]]=1。对于任意一个siz[i]>1的点,如果f[i]>0,那么显然有无数种走法,直接设为maxn+1。然后进行拓扑图上DP。代码自己的并没有调出...
2019-09-11 17:02:00 128
转载 bzoj1529: [POI2005]ska Piggy banks
tarjan 较裸的一道题, 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[N] , low[N]...
2019-09-11 16:56:00 119
转载 BZOJ 3065 带插入区间K小值
声明:本人第一篇树套树blog , 由于看二逼平衡树的码量太大, 选择了这个题。结果发现是一道平衡树套权值线段树的题目。。心里mmp-ing.....题目描述从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y...
2018-12-22 10:43:00 152
转载 BZOJ 刷题总结(持续更新)
本篇博客按照题号排序(带*为推荐题目)1008 [HNOI2008]越狱很经典的题了。。龟速乘,龟速幂裸题,,1010[HNOI2008]玩具装箱toy* 斜率优化 基本算是裸题。1012 最大数单调队列/单调栈 随便搞一搞就好 (水题。。。)1045 糖果传递(双倍经验请做 3293 分金币)贪心+中位数 排序后搞一搞可过。。(水题。。。)105...
2018-11-27 20:01:00 337
转载 洛谷总结(持续更新)
本篇blog按照题号顺序排序(带*号的为推荐题目)P1245 电话号码爆搜+dp..(此题多年前spj有bug......)P1248 加工生产调度*idea+贪心P1275 魔板*idea+爆搜P1823 [COI2007] Patrik 音乐会的等待*二分+单调栈P1849 [USACO12MAR]拖拉机Tractoridea+bfs/spfa...
2018-11-06 20:57:00 106
转载 考试总结-3
考试总结-3又炸了。。(其实我考好时不发总结。。。咳咳)题目链接????pdf有着更好的阅读效果。。。????T1(最近数学题好多啊)一个小结论题,其实讲过之后还是蛮简单的。题解:我们会发现一个事情,$B^i\%(B-1)=1$ 。然后从$ 0 $到$ (B-1) $每个数都至少出现$ 1 $次。我们求的和就是$ \sum a[i]*i*B^i $,然后因为上面那...
2018-10-25 16:57:00 85
转载 CF979C Kuro and Walking Route(简单的dfs/树形dp)
题意:给出一个$n$个点,$n-1$条边的无向连通图,给出两个点$x,y$,经过$x$后的路径上就不能经过$y$,问可以走的路径$(u,v)$有多少条,($(u,v)$和$(v,u)$考虑为两条不同的路径)。题目分析:显然这是棵树。。所以从$x$到$y$只有一条简单路径。而且以$x$到$y$的路径上的点为根的话,我们发现不能走的那些点都在$x$,$y$的子树里面。这样的话,统计出$x...
2018-10-24 08:15:00 996
转载 考试总结-2
题目链接????没成rank sum ...... 但是到手的200没了(555......)总结链接????转载于:https://www.cnblogs.com/0724-zcsblog/p/9832282.html
2018-10-22 19:45:00 75
转载 考试总结-1
再次成为rank sum......考试总结转载于:https://www.cnblogs.com/0724-zcsblog/p/9811351.html
2018-10-18 16:31:00 79
转载 CF785D Anton and School – 2
转载于:https://www.cnblogs.com/0724-zcsblog/p/9804022.html
2018-10-17 14:38:00 104
转载 2018-9-22 zcs0724的中秋欢乐赛 -Day1
zcszcszcszcszcszcs题解转载于:https://www.cnblogs.com/0724-zcsblog/p/9683127.html
2018-09-20 20:31:00 114
转载 斜率优化总结
首先,推荐一个大佬的博客,讲解非常详细,所以不会斜率优化的请移步这里,本博客主要讲题目分析qwqhttps://www.cnblogs.com/yangsongyi/p/9630227.html主要讲解题目:1.[HNOI2008玩具装箱]2.[ZJOI2007仓库建设]3.[USACO08MAR土地征用Land Acquisition]4.[APIO2010特别...
2018-09-13 21:02:00 128
转载 洛谷 P1525 关押罪犯 NOIp2010提高组 (贪心+并查集)
题目链接:https://www.luogu.org/problemnew/show/P1525题目分析 通过分析,我们可以知道,这道题的抽象意义就是把一个带边权的无向图,分成两个点集,使得两个集合中的每两个点之间的边权最大的最小。问这个边权是多少。 我们不妨可以想一下,如果$a$和$b$是敌人,但$a$和$b$的有些敌人不是敌人,对于处理$a$来说,肯定是把他和那些$b...
2018-09-13 20:43:00 156
转载 NOIP2012 D2 T3 疫情控制 洛谷P1084
题目链接:https://www.luogu.org/problemnew/show/P1084算法:倍增,二分答案,贪心 + 瞎搞。。背景:上学长的数论课啥也听不懂,于是前去提高组找安慰。不巧碰上了这个题。。蒟蒻整整码了一天。。。调了又一天。。。。最后看的洛谷@beretty的题解。。。。。过了。。。。。。感谢@beretty。 警告!:代码量3K左右。思路:...
2018-08-23 20:37:00 306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人