摘要：
问题描述：离圣诞节只有一个月了，家里要你准备一个很大的星星，然后把它粘在圣诞树的顶端。你已经准备好了一个三角形的银色包装纸来做星星，可忽然有一天你发现在这张大纸上被弄了好多的小洞，原来是你的弟弟妹妹已经从这张大纸上剪掉了许多小的三角形，做了很多小星星。现在，你只能将就了，看怎样才能从这残缺的大纸中， 阅读全文
posted @ 2018-08-17 20:13
jiangyihui
阅读(222)
评论(0)
推荐(0)
摘要：
SPFA专题 1通往奥格瑞玛的道路 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥 阅读全文
posted @ 2018-08-13 21:54
jiangyihui
阅读(209)
评论(0)
推荐(0)
摘要：
DAG上DP的思想 在下最近刷了几道DAG图上dp的题目。要提到的第一道是NOIP原题《最优贸易》。这是一个缩点后带点权的DAG上dp，它同时规定了起点和终点。第二道是洛谷上的NOI导刊题目《最长路》，一个裸的DAG上dp，也同时规定了起点和终点。 这是为什么？ 我想了一下。首先spfa跑最长路，它 阅读全文
posted @ 2018-08-13 21:51
jiangyihui
阅读(303)
评论(0)
推荐(1)
摘要：
记忆化搜索 第一步：搞清递归 递归函数的执行流程分为两个阶段：递归前进段、递归返回段。 这可以说一个很神奇的东西。总的来说就是：递归前进段就是你按它函数的顺序执行下去，直到碰到边界；递归返回段就是当你碰到了边界，你把刚刚所有递归嵌套的函数值算出来，一步一步返回值，返回给最初的值。 这里有一个我很容易 阅读全文
posted @ 2018-08-13 21:48
jiangyihui
阅读(142)
评论(0)
推荐(0)
摘要：
期望DP 数学期望 P=Σ（每一种状态的价值*对应的概率） E(aX+bY)=aE(x)+bE(y)E(aX+bY)=aE(x)+bE(y) 数学期望的dp[x]一般表示到了x这一状态还差多少，最后答案是dp[0]。 期望DP步骤一般是先推数学公式，再找递推关系 1 Help Me Escape z 阅读全文
posted @ 2018-08-13 21:46
jiangyihui
阅读(609)
评论(0)
推荐(0)
摘要：
洛谷p3800（单调队列优化DP） 题目背景 据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能力，所以她想要知道她能收集多少P点，然而这个问题她答不上来，于是她找到了学OI的你。 题目描述 可以把游戏界面理解成一 阅读全文
posted @ 2018-08-13 21:41
jiangyihui
阅读(995)
评论(0)
推荐(0)
摘要：
玉米地poj3254 题目大意：农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子 阅读全文
posted @ 2018-08-13 21:35
jiangyihui
阅读(177)
评论(0)
推荐(0)
摘要：
A - Xor Sum Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 阅读全文
posted @ 2018-08-09 16:45
jiangyihui
阅读(129)
评论(0)
推荐(0)
摘要：
D - CombinationsGiven n different objects, you want to take k of them. How many ways to can do it? For example, say there are 4 items; you want to tak 阅读全文
posted @ 2018-08-09 12:56
jiangyihui
阅读(184)
评论(0)
推荐(0)
摘要：
~~今天好颓啊，上下午才打了两个容斥题~~ ~~容斥定理？不就是小学的韦恩图吗，加加减减的，这有什么大道理？~~ 然后我看到了今天的讲义!和题目！ A Co prime Given a number N, you are asked to count the number of integers b 阅读全文
posted @ 2018-08-08 18:43
jiangyihui
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号