摘要: 题目链接:https://www.luogu.org/problemnew/show/P1879 状压DP。 设dp[i][j]表示第i行,状态为j的方案数 初始dp[0][0] = 1 这样一共12行12列,最多1 include include include define ll long lo阅读全文
posted @ 2018-11-07 09:12 Misaka_Azusa 阅读(8) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P4180 这个题卡树剖。记得开O2。 这个题inf要到1e18。 定理:次小生成树和最小生成树差距只有在一条边上 非严格次小生成树:枚举每一条不在最小生成树上的边,加入到最小生成树中构成一个环。删去这个环上的最大阅读全文
posted @ 2018-11-06 10:15 Misaka_Azusa 阅读(20) 评论(0) 编辑
摘要: 考试题。 是个DP。 50分可以通过子集枚举+线段覆盖(贪心)完成。 考试没时间写了一个子集枚举30分。 include include include include include using namespace std; const int maxn = 1e6 + 10; inline in阅读全文
posted @ 2018-11-05 19:42 Misaka_Azusa 阅读(10) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2831 写点做题总结:dp,搜索,重在设计状态,状态设的好,转移起来也方便。 对于一条抛物线,三点确定。(0,0)是固定的,所以我们一条抛物线要用两只猪确定。再多的猪就只能用来判断是不是在这条抛物线上了。 于是阅读全文
posted @ 2018-11-05 16:36 Misaka_Azusa 阅读(4) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1850 难的不在状态上,难在转移方程。 (话说方程写错居然还有84分= =) include include include include define ll long long using namespac阅读全文
posted @ 2018-11-05 14:24 Misaka_Azusa 阅读(3) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1558 我知道三十棵线段树很暴力,可是我们可以状压啊。 颜色最多30,不会爆int 另外 吐槽评测机 include include include include using namespace std; c阅读全文
posted @ 2018-11-01 16:15 Misaka_Azusa 阅读(24) 评论(0) 编辑
摘要: 题目描述: 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 样例解释: [l,r]表示区间的值 [1]:3 [2]:1 [3]:2 [4]:4 [1,3]:2 [2,4]:2 第三大是2 Input 第一行两个数n和k(1阅读全文
posted @ 2018-10-30 18:24 Misaka_Azusa 阅读(7) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3258 谁说树剖过不去会RE呢? 我今天就是要强行树剖了 树剖强艹 include include include include define ll long long using namespace std阅读全文
posted @ 2018-10-30 15:54 Misaka_Azusa 阅读(9) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2827 35分:暴力sortO(mnlogn)。 80分:考虑到每次不好维护不被切的点+q,正难则反。改成维护被切的点 q,再维护一个q m,跑大根堆O(mlogn)。 100分:考虑到先切的点一定比后切的点分阅读全文
posted @ 2018-10-30 10:34 Misaka_Azusa 阅读(7) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3959 我只是心血来潮想学SA(考场上骗分总行吧)。 这个题可以状压DP、爆搜+剪枝、有意思的还是随机化搜索(是的,这个题用的不叫SA,没有降温)。 code: include include include 阅读全文
posted @ 2018-10-29 20:18 Misaka_Azusa 阅读(8) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3953 题外话:感觉2017年神题好多。。这还不是最神的一道,真在考场上我也就写个最短路计数暴力了。现在在大佬们的帮助下算是理解了些。 方便起见,均设路径为 u— v 权值为w 首先,看到这个题,我们想到的是最阅读全文
posted @ 2018-10-19 21:27 Misaka_Azusa 阅读(18) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1608 补上一发最短路计数! 感谢王强qwqqqq @Lance1ot阅读全文
posted @ 2018-10-19 20:51 Misaka_Azusa 阅读(13) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1955 并查集操作,1e9要离散化,数组要开大一些,操作前先执行合并操作 ~~样例好毒啊(全是排好序的)~~ include include include include using namespace st阅读全文
posted @ 2018-10-19 09:17 Misaka_Azusa 阅读(18) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1373 想不出来状态 看了一眼题解状态明白了 dp[i][j][h][1/0] 表示在i,j点差值为h是小A还是uim移动的 include include include include define ll 阅读全文
posted @ 2018-10-18 14:22 Misaka_Azusa 阅读(10) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1156 设$dp[i][j]$表示前i堆到达高度j时的所活最长时间 那么一旦到当前状态能到达满足的时间和高度就输出这个垃圾来的时间 转移时先满足可以到达的时间, 再有转移高度:$dp[i+1][j+a[i+1]阅读全文
posted @ 2018-10-18 09:36 Misaka_Azusa 阅读(11) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1606 这个题。。第一问很好想,但是第二问,如果要跑最短路计数的话,零边权的花怎么办? 不如这样想,如果这个点能到花的话,那把他和从花能到的一个点边权连成一,好比两条路径共为1:一条为1一条为0的路径 但在实际阅读全文
posted @ 2018-10-17 16:20 Misaka_Azusa 阅读(7) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/SP2713 真暴力啊。 开方你开就是了,开上6次就都没了。 include include include include include define ll long long using namespace 阅读全文
posted @ 2018-10-17 11:32 Misaka_Azusa 阅读(16) 评论(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P2245 = 货车运输 被逼着写过mst+lca 后来成了mst+树剖 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-10-17 09:38 Misaka_Azusa 阅读(16) 评论(0) 编辑
摘要: 2018.10.16 总结:考的不好 原因: 1.考的时候没状态,读题读不进去 2.考的时候不仔细,该得分没得到 T1:curse 1、咒语 (curse.pas/c/cpp) 【题目描述】 亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际,突然发现门上有一处机关,阅读全文
posted @ 2018-10-16 19:19 Misaka_Azusa 阅读(114) 评论(6) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3177 $describe$: 有一个山洞,山洞的容积最大为$v$。现在你有$n$个物品,这些物品在往山洞里搬和放在山洞所需要占用山洞的体积是两个不同的值$B$,$A$。你可以理解为在搬运这个物品进洞时需阅读全文
posted @ 2018-10-16 08:26 Misaka_Azusa 阅读(18) 评论(0) 编辑
Live2D