JZYshuraK_彧

2019年10月31日

摘要： Lesson Timetable 题目链接：https://www.codeforces.com/contest/37/problem/D 数据范围：略。题解：根本就没想到可以动态规划。首先从前往后处理，仔细一想是有道理的。因为如果处理到了$i$，那么前面的所有值都是可以对当前值有贡献的。阅读全文

posted @ 2019-10-31 18:16 JZYshuraK_彧阅读(173) 评论(0) 推荐(0) 编辑

[bzoj4368][IOI2015]boxes纪念品盒_动态规划_单调队列_贪心

摘要： bzoj4368 IOI2015 boxes纪念品盒题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4368 数据范围：略。题解：如果在一个最优方案中，一个点$i$是这个人拿东西从左侧走过来的，我们就说这个点是蓝的。如果是右侧的，就说这个点阅读全文

posted @ 2019-10-31 15:11 JZYshuraK_彧阅读(155) 评论(1) 推荐(1) 编辑

2019年10月29日

[LuoguP1155]双栈排序_二分图_bfs

摘要：双栈排序题目链接：https://www.luogu.org/problem/P1155 数据范围：略。题解：神仙题。就第一步就够劝退了。这个二分图非常不容易，首先只有两个栈，不是属于一个就是属于另一个，我们用二分图判断冲突。然后不能模拟，我们就贪心的bfs就行了，这一步很鬼畜啊.... 阅读全文

posted @ 2019-10-29 23:14 JZYshuraK_彧阅读(92) 评论(0) 推荐(0) 编辑

[bzoj4665]小w的喜糖_二项式反演

摘要：小w的喜糖题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。题解：二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。求完了之后可以二项式反演回来即可。代码：阅读全文

posted @ 2019-10-29 20:47 JZYshuraK_彧阅读(242) 评论(0) 推荐(0) 编辑

[CF788B]Weird journey_欧拉回路

摘要： Weird journey 题目链接：http://codeforces.com/contest/788/problem/B 数据范围：略。题解：我们发现就是要求，把每条无向边拆成两条无向边，其中有两条拆成一条，问这个图有没有欧拉回路。无向图欧拉回路的充要条件是度数为奇数的点数等于$0$或者$ 阅读全文

posted @ 2019-10-29 20:37 JZYshuraK_彧阅读(135) 评论(0) 推荐(0) 编辑

[CF369E]Valera and Queries_离线_树状数组

摘要： Valera and Queries 题目链接：codeforces.com/problemset/problem/369/E 数据范围：略。题解：这种题，就单独考虑一次询问即可。我们发现，包括了至少一个给定点的个数，等于总个数减掉一个给定点都不包括的线段数。一个都不包括，就表示这个线段的在阅读全文

posted @ 2019-10-29 20:23 JZYshuraK_彧阅读(167) 评论(0) 推荐(0) 编辑

[CF620E]New Year Tree_dfs序_线段树_bitset

摘要： New Year Tree 题目链接：http://codeforces.com/problemset/problem/620/E 数据范围：略。题解：转化成序列问题，发现颜色种数特别少，暴力用数组合并显然会$T$，我们用$bitset$优化合并过程即可。代码：阅读全文

posted @ 2019-10-29 20:18 JZYshuraK_彧阅读(120) 评论(0) 推荐(0) 编辑

[CF293B]Distinct Paths_搜索_剪枝

摘要： Distinct Paths 题目链接：http://codeforces.com/problemset/problem/293/B 数据范围：略。题解：带搜索的剪枝.... 想不到吧..... 但是剪枝也比较简单，就是能想到的剪枝都加上能过的那种搜索题。代码：阅读全文

posted @ 2019-10-29 20:12 JZYshuraK_彧阅读(150) 评论(0) 推荐(0) 编辑

[CF837D]Round Subset_动态规划

摘要： Round Subset 题目链接：http://codeforces.com/problemset/problem/837/D 数据范围：略。题解： $dp$比较显然。但是卡空间，有两种方法：第一种是滚动数组，第二种是反向枚举。这两种都可以达到：当前更新需要的数组位置仍然是上个版本的数组。阅读全文

posted @ 2019-10-29 20:08 JZYshuraK_彧阅读(105) 评论(0) 推荐(0) 编辑

2019年10月28日

[CF1070A]Find a Number_bfs

摘要： Find a Number 题目链接：http://codeforces.com/problemset/problem/1070/A 数据范围：略。题解：因为$d$和$s$比较小可以搜。这就很$gay$了...我根本没想到可以宽搜。想到搜索就非常简单了，从小到大枚举就好了。代码：阅读全文

posted @ 2019-10-28 18:31 JZYshuraK_彧阅读(177) 评论(0) 推荐(0) 编辑

蒋卓彧，ID:JZYshuraK

公告