摘要：
双栈排序 题目链接：https://www.luogu.org/problem/P1155 数据范围：略。 题解： 神仙题。 就第一步就够劝退了。 这个二分图非常不容易，首先只有两个栈，不是属于一个就是属于另一个，我们用二分图判断冲突。 然后不能模拟，我们就贪心的bfs就行了，这一步很鬼畜啊.... 阅读全文
posted @ 2019-10-29 23:14
JZYshuraK_彧
阅读(96)
评论(0)
推荐(0)
摘要：
小w的喜糖 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。 题解： 二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码： 阅读全文
posted @ 2019-10-29 20:47
JZYshuraK_彧
阅读(249)
评论(0)
推荐(0)
摘要：
Weird journey 题目链接：http://codeforces.com/contest/788/problem/B 数据范围：略。 题解： 我们发现就是要求，把每条无向边拆成两条无向边，其中有两条拆成一条，问这个图有没有欧拉回路。 无向图欧拉回路的充要条件是度数为奇数的点数等于$0$或者$ 阅读全文
posted @ 2019-10-29 20:37
JZYshuraK_彧
阅读(140)
评论(0)
推荐(0)
摘要：
Valera and Queries 题目链接：codeforces.com/problemset/problem/369/E 数据范围：略。 题解： 这种题，就单独考虑一次询问即可。 我们发现，包括了至少一个给定点的个数，等于总个数减掉一个给定点都不包括的线段数。 一个都不包括，就表示这个线段的在 阅读全文
posted @ 2019-10-29 20:23
JZYshuraK_彧
阅读(180)
评论(0)
推荐(0)
摘要：
New Year Tree 题目链接：http://codeforces.com/problemset/problem/620/E 数据范围：略。 题解： 转化成序列问题，发现颜色种数特别少，暴力用数组合并显然会$T$，我们用$bitset$优化合并过程即可。 代码： 阅读全文
posted @ 2019-10-29 20:18
JZYshuraK_彧
阅读(128)
评论(0)
推荐(0)
摘要：
Distinct Paths 题目链接：http://codeforces.com/problemset/problem/293/B 数据范围：略。 题解： 带搜索的剪枝.... 想不到吧..... 但是剪枝也比较简单，就是能想到的剪枝都加上能过的那种搜索题。 代码： 阅读全文
posted @ 2019-10-29 20:12
JZYshuraK_彧
阅读(152)
评论(0)
推荐(0)
摘要：
Round Subset 题目链接：http://codeforces.com/problemset/problem/837/D 数据范围：略。 题解： $dp$比较显然。 但是卡空间，有两种方法： 第一种是滚动数组，第二种是反向枚举。 这两种都可以达到：当前更新需要的数组位置仍然是上个版本的数组。 阅读全文
posted @ 2019-10-29 20:08
JZYshuraK_彧
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号