10 2018 档案

对图片立方体放弃的孤……
摘要：没办法额QAQ 这玩意儿尝试了半天也没弄好，放弃了，代码留在这。 <style> /*最外层容器样式*/ .wrap { width: 100px; height: 100px; margin: 150px; position: relative; } /*包裹所有容器样式*/ .cube { wi 阅读全文
posted @ 2018-10-24 15:43 风骨傲天 阅读(188) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $P2766$ 题解【最长不下降子序列问题】
摘要：很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以通过TA来确定出我们连边的方式，这一点在后面会具体讲到 接下来就是我们网络最大流喜闻乐见的拆点大法惹 拆点大 阅读全文
posted @ 2018-10-14 22:19 风骨傲天 阅读(439) 评论(6) 推荐(0)
$[Luogu]$ 洛谷 $CF908D$ 题解【New Year and Arbitrary Arrangement】
摘要：emmm，居然没有提解，本蒟蒻来一本正经地发一篇 这是一个神奇的DP，不过用来练一下期望DP也是很好的 有助理解嘛~~~ 我们不妨设f[i][j]为前缀中i个a，j个ab停止后的期望长度，这样我们转移起来就方便多啦QAQ 丢方程：f[i][j]=(pa*f[i+1][j]+pb*f[i][i+j]) 阅读全文
posted @ 2018-10-14 19:23 风骨傲天 阅读(186) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $CF522D$ 题解【Closest Equals】
摘要：终于过了，发篇题解庆祝一下 实际上是为了不让后人没一篇优秀的题解看 进入正题 翻译 实际上是我懒得打了 emmmm，怎么这么多实际上QAQ？ 不管啦，看题，我们将相同的数作为一个区间存下来 将两个的坐标分别作为区间的左右端点 然后我们发现 如果有一个区间包含了另一个区间，那么！！！ 就可以删掉那个较 阅读全文
posted @ 2018-10-14 19:22 风骨傲天 阅读(220) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $P3434$ 题解【[POI2006]KRA-The Disks】
摘要：因为一些物理原因，盘子一定是向下掉的 所以我们可以搞一个数组r_min[i]来维护r[1]~r[i]的最小值 然后再弄一个指针指向r_min[n] 每次读入一个k，通过向上移动指针来确定每一个盘子放的位置 蒟蒻的代码 QAQ #include<bits/stdc++.h> using namespa 阅读全文
posted @ 2018-10-14 19:21 风骨傲天 阅读(189) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $P1038$ 题解【神经网络】
摘要：个人认为这题数据可加强 //当神经元处于兴奋状态时,下一秒它会向其他神经元传送信号 也就是说如果小于0，就不会向下传值（像#3） 多出几个像#3这样的点应该会卡死很多人吧 反正我是入坑了（逃） 废话不多说，开讲： 像这种子工程之间先后关系非常明显的题一般都是拓扑排序 拓扑排序便于我们处理每一层向下的 阅读全文
posted @ 2018-10-14 19:21 风骨傲天 阅读(182) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $P2880$ 题解【[USACO07JAN]平衡的阵容Balanced Lineup】
摘要：我又来发一篇题解啦 其实这一题只是一道板子题，但因为我对RMQ又有些不记得了 所以发篇题解加深印象 直入正题 核心思想是DP+倍增 不妨我们先来看一个1,2,3,4，……2^n的例子 它的最大值一定是1~2^（n-1）的max与2^（n-1）+1的max的max 这样我们每次算下去就可以很快地得出答 阅读全文
posted @ 2018-10-14 19:20 风骨傲天 阅读(187) 评论(0) 推荐(0)
$[Luogu]$ 洛谷 $P3254$ 题解【圆桌问题】
摘要：终于过了，发篇题解庆祝一下 其实主要是因为被卡死了最后一个点来…… 普度众生？ 不存在的！只是想给大家JIO一下当前弧优化 如果大佬已经了解就请跳过蒟蒻的题解吧 这一题的建边并不难，SS向单位建一个流量为R_iRi​的边,每个单位向每个桌子建一条流量为1的边，桌子向TT建一条流量为C_iCi​的边就 阅读全文
posted @ 2018-10-14 19:18 风骨傲天 阅读(144) 评论(0) 推荐(0)