所以这个题是模拟优先队列??? 题目描述 panda是个数学怪人,他非常喜欢研究跟别人相反的事情。最近他正在研究筛法,众所周知,对一个范围内的整数,经过筛法处理以后,剩下的全部...
解题报告
洛谷 P2607 bzoj1040 [ZJOI2008]骑士 题解【基环树】【树形DP】
互相讨厌以后是不是成树形DP标志了。。。:( 题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可...
NOIp模拟赛 数字【DP】【背包】【递推】【容斥原理】
DP思路有点难想的一个DP套递推题。为啥还要容斥原理 题目描述 一个数字被称为好数字当他满足下列条件: 1. 它有2*n个数位,n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合...
洛谷 P1377 [TJOI2011]树的序 正解 题解【笛卡尔树】【二叉树】【栈】
这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...
洛谷 P1967 NOIP2013提高组 货车运输 题解【倍增】【LCA】
求使图上两点间最小边权最大的题目(*////▽////*)。。。 题目描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输...
洛谷 P2850 [USACO06DEC]虫洞Wormholes 题解【负环】【SPFA】
题面里坑太多了唔? 题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way...
洛谷 P1725 琪露诺 题解【DP】【单调队列】【线段树】
一道O(N)的题又在考场上打了暴力线段树。。。 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...
计蒜客 16447 蒜头君的坐骑 题解【DP】【搜索】
原来DP还分刷表法和填表法啊…… 题目描述 蒜头君有一只坐骑,人马。 一天,蒜头君骑着他的坐骑走上了一片 n×m 的大荒野,一开始时,蒜头君在 (1,1) 点,他要前往(n,m) ...
计蒜客 16445 蒜头君打地鼠 题解【前缀和】
前缀和处理45°正方形问题。 蒜头君最近迷上了打地鼠,但他发现同时出现在面板上的地鼠太多,于是他想改进一下他的锤子,于是他拿出了一款 k×k 大小的正方形锤子,但是遗憾的是,...
洛谷P1993 小K的农场 题解【图论】【负环】【差分约束】【随机水过】
SPFA判负环是可以优化很多的,把进队次数为n优化到进队2次。 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一...