摘要：
感动，终于过了(由此我发现了自己是有多么的菜……) 其实其他几个发题解大佬都已经把思路讲的很清楚了，我就不细讲了，主要是提醒大家一下 可能这一题的提交记录中也只有我交了这么多次，发了三篇讨论，连着改了一个星期吧…… 大致的思路： 第一问要保证路径互不相交，也就是不能让一个点被经过多次 是不是感觉很熟 阅读全文
摘要：
飞雪连天射白鹿, 笑书神侠倚碧鸳 金庸老先生一路走好 今年的密码很有趣啊，感觉好像密码一次性打对的孤直接炸掉…… 各路神仙密码没有一次性输对考得比孤好的不知道哪了去了啊喂…… Day1： 看到队爷和孤一个考场……感觉自己RP爆表……结果…… T1：看完后发现是一道原题，极其兴奋…… 但……孤觉得孤是 阅读全文
摘要：
没办法额QAQ 这玩意儿尝试了半天也没弄好，放弃了，代码留在这。 <style> /*最外层容器样式*/ .wrap { width: 100px; height: 100px; margin: 150px; position: relative; } /*包裹所有容器样式*/ .cube { wi 阅读全文
摘要：
很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以通过TA来确定出我们连边的方式，这一点在后面会具体讲到 接下来就是我们网络最大流喜闻乐见的拆点大法惹 拆点大 阅读全文
摘要：
emmm，居然没有提解，本蒟蒻来一本正经地发一篇 这是一个神奇的DP，不过用来练一下期望DP也是很好的 有助理解嘛~~~ 我们不妨设f[i][j]为前缀中i个a，j个ab停止后的期望长度，这样我们转移起来就方便多啦QAQ 丢方程：f[i][j]=(pa*f[i+1][j]+pb*f[i][i+j]) 阅读全文
摘要：
终于过了，发篇题解庆祝一下 实际上是为了不让后人没一篇优秀的题解看 进入正题 翻译 实际上是我懒得打了 emmmm，怎么这么多实际上QAQ？ 不管啦，看题，我们将相同的数作为一个区间存下来 将两个的坐标分别作为区间的左右端点 然后我们发现 如果有一个区间包含了另一个区间，那么！！！ 就可以删掉那个较 阅读全文
摘要：
因为一些物理原因，盘子一定是向下掉的 所以我们可以搞一个数组r_min[i]来维护r[1]~r[i]的最小值 然后再弄一个指针指向r_min[n] 每次读入一个k，通过向上移动指针来确定每一个盘子放的位置 蒟蒻的代码 QAQ #include<bits/stdc++.h> using namespa 阅读全文
摘要：
个人认为这题数据可加强 //当神经元处于兴奋状态时,下一秒它会向其他神经元传送信号 也就是说如果小于0，就不会向下传值（像#3） 多出几个像#3这样的点应该会卡死很多人吧 反正我是入坑了（逃） 废话不多说，开讲： 像这种子工程之间先后关系非常明显的题一般都是拓扑排序 拓扑排序便于我们处理每一层向下的 阅读全文
摘要：
我又来发一篇题解啦 其实这一题只是一道板子题，但因为我对RMQ又有些不记得了 所以发篇题解加深印象 直入正题 核心思想是DP+倍增 不妨我们先来看一个1,2,3,4，……2^n的例子 它的最大值一定是1~2^（n-1）的max与2^（n-1）+1的max的max 这样我们每次算下去就可以很快地得出答 阅读全文
摘要：
终于过了，发篇题解庆祝一下 其实主要是因为被卡死了最后一个点来…… 普度众生？ 不存在的！只是想给大家JIO一下当前弧优化 如果大佬已经了解就请跳过蒟蒻的题解吧 这一题的建边并不难，SS向单位建一个流量为R_iRi的边,每个单位向每个桌子建一条流量为1的边，桌子向TT建一条流量为C_iCi的边就 阅读全文