2018年9月14日
LuoGu P2863 [USACO06JAN]牛的舞会The Cow Prom
摘要： "题目传送门" 这个题还是个缩点的板子题...... 答案就是size大于1的强连通分量的个数 加一个size来统计就好了 阅读全文
posted @ 2018-09-14 21:18 Phecda 阅读(115) 评论(0) 推荐(0) 编辑
LuoGu P2835 刻录光盘
摘要： "题目传送门" 这个题和消息扩散那个题，一模一样啊 除了数据范围小一点，搜索能过之外，没啥区别 但是我写WA了QwQ不知道为什么 和消息扩散的代码fc/diff了半天也没找出来哪不一样 换了输入就过了反正QwQ cpp include include include using namespace 阅读全文
posted @ 2018-09-14 20:46 Phecda 阅读(136) 评论(0) 推荐(0) 编辑
LuoGu P2002 消息扩散
摘要： "题目传送门" 这个题其实就是tarjan缩点的板子题对吧....至少我是这么想的 首先这是个有向图，对于一个有向图，我们肯定要考虑环的存在与否，恰好这个题又是让我们找出最少的点，使得这几个点能够走遍全图 那么，显然，对于每一个强连通分量，我们看做一个点即可（因为强连通分量中每两个点之间一定能从一个 阅读全文
posted @ 2018-09-14 20:03 Phecda 阅读(153) 评论(0) 推荐(0) 编辑
2018年9月13日
LuoGu P1939 【模板】矩阵加速（数列）
摘要： "板子传送门" 矩阵快速幂学完当然要去搞一搞矩阵加速啦 (矩阵加速相对于矩阵快速幂来说就是多了一个构造矩阵的过程) 关于怎样来构造矩阵， "这位大佬讲的很好呢" 构造出矩阵之后，我们再去用矩阵快速幂乘出来，取[1,1]就好了呃 阅读全文
posted @ 2018-09-13 20:49 Phecda 阅读(160) 评论(0) 推荐(0) 编辑
LuoGu P3390 【模板】矩阵快速幂
摘要： "板子传送门" 今天想去搞一下这个矩阵快速幂嘛（因为考试T2要用矩阵加速，不会QwQ所以来学一学） 然后写成了这个样子： 看起来挺对的不是吗？但是它崩掉了哎 为什么呢？因为......const ll N=1e3+5;这一句，开大了，似乎是导致了爆栈 但是emmm算了半天都只有30MB啊（4个N N 阅读全文
posted @ 2018-09-13 20:04 Phecda 阅读(98) 评论(0) 推荐(0) 编辑
2018年9月11日
LuoGu P1352 没有上司的舞会
摘要： "题目传送门" 这可能是最简单的树形Dp了吧 对于每个人，要么他来，他的下属不来 要么他不来，他的下属爱来不来 于是设计状态： f[i][0/1]表示以i为根的子树中最大能达到的快乐值(i这个人选或者不选) 然后一遍dfs一遍转移就好了 cpp include include include def 阅读全文
posted @ 2018-09-11 21:40 Phecda 阅读(81) 评论(0) 推荐(0) 编辑
LuoGu P1541 乌龟棋
摘要： "题目传送门" 乌龟棋我并不知道他为啥是个绿题0.0 总之感觉思维含量确实不太高（虽然我弱DP）（毛多弱火，体大弱门，肥胖弱菊，骑士弱梯，入侵弱智，沙华弱Dp） 总之，设计出来状态这题就很简单了 设 f[i][j][k][l] 表示第一种卡片用了 i 张，第二种用了 j 张，以此类推就好了（我太懒了 阅读全文
posted @ 2018-09-11 21:36 Phecda 阅读(141) 评论(0) 推荐(0) 编辑
LuoGu P2783 有机化学之神偶尔会做作弊
摘要： "题目传送门" 人生第一道黑题呢,虽然这题是黑题中的水题并且我调了一整节课,但是我还是很兴奋啊.毕竟人生第一道黑题啊 这个题根据题意，先把整个图进行tarjan缩点，建出一棵树，对于每一组询问，两点之间的距离+1就是答案，求出他们的LCA，两点到LCA的距离之和就是两点之间的距离 然后....LCA 阅读全文
posted @ 2018-09-11 21:29 Phecda 阅读(130) 评论(0) 推荐(0) 编辑
2018年9月6日
LuoGu P1006 传纸条
摘要： "题目传送门" 这题嘛...方格取数和这题一样一样的 只不过这题是从左上到右下再回去罢了（来回一趟和来两趟有区别么？没有，那么这题和上题用一样的转移和状态就行了 没什么好说的，说一下我的错误好了： 人家图是 $n m$ 的，我给存成了 $n n$ 的（即使这样还是得了60分） 读入对了后，转移的时候 阅读全文
posted @ 2018-09-06 20:05 Phecda 阅读(128) 评论(0) 推荐(0) 编辑
LuoGu P1083 借教室
摘要： 题目传送门 借教室这个题有两种做法，差分+前缀和或者是线段树 线段树维护区间最小值，因为能不能借教室使用是由这几天中可用教室最少的一天决定的 其实这题是个很裸的线段树维护区间最小值，但有一点需要注意，区间最小值在进行加减修改时不能乘以区间长度 很简单，不论区间长度怎么样，你整个区间-x，最小值也减小 阅读全文
posted @ 2018-09-06 20:03 Phecda 阅读(107) 评论(0) 推荐(0) 编辑

Contact with me