anmei5023-CSDN博客

转载 bzoj2834 回家的路

题目描述初步思路　　一眼最短路，然后有换乘这种操作，自然想到分层之后连边，每层图中的边，边权为2，层与层之间的边边权为1就好啦？但是所有的正解都把我否了？！丝毫不知道错哪儿，可能是题干看错了？最后惊讶的发现...看错题了(555......)题目正解　　也是分层图最短路，不过怎么建图时重点。分横向，纵向两个方向考虑。然后将同行或者同列的节点连...

2019-09-16 16:21:00 120

转载 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 114

转载 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 104

转载 BZOJ 3065 带插入区间K小值

声明：本人第一篇树套树blog ，由于看二逼平衡树的码量太大，选择了这个题。结果发现是一道平衡树套权值线段树的题目。。心里mmp-ing.....题目描述从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y...

2018-12-22 10:43:00 137

转载 BZOJ 刷题总结（持续更新）

本篇博客按照题号排序(带*为推荐题目)1008 [HNOI2008]越狱很经典的题了。。龟速乘，龟速幂裸题，，1010[HNOI2008]玩具装箱toy* 斜率优化基本算是裸题。1012 最大数单调队列/单调栈随便搞一搞就好（水题。。。）1045 糖果传递（双倍经验请做 3293 分金币）贪心+中位数排序后搞一搞可过。。（水题。。。）105...

2018-11-27 20:01:00 303

转载洛谷总结（持续更新）

本篇blog按照题号顺序排序（带*号的为推荐题目）P1245 电话号码爆搜+dp..(此题多年前spj有bug......)P1248 加工生产调度*idea+贪心P1275 魔板*idea+爆搜P1823 [COI2007] Patrik 音乐会的等待*二分+单调栈P1849 [USACO12MAR]拖拉机Tractoridea+bfs/spfa...

2018-11-06 20:57:00 88

转载考试总结-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 79

转载 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 979

转载考试总结-2

题目链接????没成rank sum ...... 但是到手的200没了（555......）总结链接????转载于:https://www.cnblogs.com/0724-zcsblog/p/9832282.html

2018-10-22 19:45:00 71

转载考试总结-1

再次成为rank sum......考试总结转载于:https://www.cnblogs.com/0724-zcsblog/p/9811351.html

2018-10-18 16:31:00 68

转载 CF785D Anton and School – 2

转载于:https://www.cnblogs.com/0724-zcsblog/p/9804022.html

2018-10-17 14:38:00 92

转载 2018-9-22 zcs0724的中秋欢乐赛 -Day1

zcszcszcszcszcszcs题解转载于:https://www.cnblogs.com/0724-zcsblog/p/9683127.html

2018-09-20 20:31:00 106

转载斜率优化总结

首先，推荐一个大佬的博客，讲解非常详细，所以不会斜率优化的请移步这里，本博客主要讲题目分析qwqhttps://www.cnblogs.com/yangsongyi/p/9630227.html主要讲解题目：1.[HNOI2008玩具装箱]2.[ZJOI2007仓库建设]3.[USACO08MAR土地征用Land Acquisition]4.[APIO2010特别...

2018-09-13 21:02:00 116

转载洛谷 P1525 关押罪犯 NOIp2010提高组（贪心+并查集）

题目链接：https://www.luogu.org/problemnew/show/P1525题目分析　　通过分析，我们可以知道，这道题的抽象意义就是把一个带边权的无向图，分成两个点集，使得两个集合中的每两个点之间的边权最大的最小。问这个边权是多少。　　我们不妨可以想一下，如果$a$和$b$是敌人，但$a$和$b$的有些敌人不是敌人，对于处理$a$来说，肯定是把他和那些$b...

2018-09-13 20:43:00 146

转载 NOIP2012 D2 T3 疫情控制洛谷P1084

题目链接：https://www.luogu.org/problemnew/show/P1084算法：倍增，二分答案，贪心 + 瞎搞。。背景：上学长的数论课啥也听不懂，于是前去提高组找安慰。不巧碰上了这个题。。蒟蒻整整码了一天。。。调了又一天。。。。最后看的洛谷@beretty的题解。。。。。过了。。。。。。感谢@beretty。　警告！：代码量3K左右。思路：...

2018-08-23 20:37:00 241

anmei5023的博客