随笔列表第4页 - JZYshuraK_彧

2019年10月24日

[CF997C]Sky Full of Stars_二项式反演_等比数列_容斥原理

摘要： Sky Full of Stars 题目链接：http://codeforces.com/problemset/problem/997/C 数据范围：略。题解：首先考虑拟对象，如果至少有一行完全相等即可。这个的答案就需要多步容斥：$\sum\limits_{i = 1} ^ n (-1)^{i 阅读全文

posted @ 2019-10-24 16:06 JZYshuraK_彧阅读(181) 评论(0) 推荐(0) 编辑

[CF1010D]Mars Over_位运算性质

摘要： Mars rover 题目链接：http://codeforces.com/problemset/problem/1010/D 数据范围：略。题解：因为每次只改一个，改完之后改回去，这个性质很重要。发现有些叶子更改了之后，整体的答案是不变的，因为会出现：他的父亲是$\&$操作但是另一个儿子是$ 阅读全文

posted @ 2019-10-24 15:35 JZYshuraK_彧阅读(141) 评论(1) 推荐(1) 编辑

[CF991D]Bishwock_状压dp

摘要： Bishwock 题目链接：http://codeforces.com/problemset/problem/991/D 数据范围：略。题解：一眼题。首先，每个$L$最多只占用两列，而且行数特别少，我们考虑状态压缩。即$f_{i, S}$表示前$i$列，第$j$列的状态为$S$时，前$j$最阅读全文

posted @ 2019-10-24 15:30 JZYshuraK_彧阅读(194) 评论(2) 推荐(1) 编辑

2019年10月23日

[Agc030B]Tree Burning_贪心

摘要： Tree Burning 题目链接：https://atcoder.jp/contests/agc030/tasks/agc030_b 数据范围：略。题解：开始以为是左右左右这样，发现过不去样例。看了样例之后，觉得是：看左边右边哪个比较长，走长的那个。发现过了第一个样例，过不去第二个了... 阅读全文

posted @ 2019-10-23 19:52 JZYshuraK_彧阅读(245) 评论(1) 推荐(1) 编辑

[Cometoj#4 E]公共子序列_贪心_树状数组_动态规划

摘要：公共子序列题目链接：https://cometoj.com/contest/39/problem/E?problem_id=1585 数据范围：略。题解：首先可以考虑知道了$1$的个数和$3$的个数，怎么求？其实就是从开始找$x$个$1$，从结尾找$z$个$3$，然后两个序列中间$2$的个数阅读全文

posted @ 2019-10-23 15:57 JZYshuraK_彧阅读(197) 评论(0) 推荐(0) 编辑

[Cometoj#4 C]方块切割_质因数分解_贪心

摘要：方块切割题目链接：https://cometoj.com/contest/39/problem/C?problem_id=1583 数据范围：略。题解：首先，如果我们知道了多少道在行上，多少刀在列上，应该怎么办？不难发现行和列是独立的，只需要分别保证各自均分了网格即可。那么怎么切呢？只需要阅读全文

posted @ 2019-10-23 15:51 JZYshuraK_彧阅读(194) 评论(0) 推荐(0) 编辑

[Cometoj#4 B]奇偶性_打表

摘要：奇偶性题目链接：https://cometoj.com/contest/39/problem/B?problem_id=1577 数据范围：略。题解：因为$f$的构造原因，很容易找到规律。进而得出答案。代码：阅读全文

posted @ 2019-10-23 15:40 JZYshuraK_彧阅读(147) 评论(0) 推荐(0) 编辑

[Cometoj#3 D]可爱的菜菜子_线段树_差分_线性基

摘要：可爱的菜菜子题目链接：https://cometoj.com/contest/38/problem/D?problem_id=1543 数据范围：略。题解：首先，如果第一个操作是单点修改，我们就只需要用线段树维护区间线性基即可。但是，第一个操作是区间异或，这就很难受了。区间操作可以怎么转化阅读全文

posted @ 2019-10-23 15:33 JZYshuraK_彧阅读(124) 评论(0) 推荐(0) 编辑

[Cometoj#3 C]子序列子序列子序列..._动态规划_数论

摘要：子序列子序列子序列... 题目链接：https://cometoj.com/contest/38/problem/C?problem_id=1542 数据范围：略。题解：神仙题，感觉这个题比$D$还难一些，$Orz$原题解。 http://static.eduzhixin.com/cometoj 阅读全文

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

[Cometoj#3 B]棋盘_状压dp

摘要：棋盘题目链接：https://cometoj.com/contest/38/problem/B?problem_id=1535 数据范围：略。题解：因为行数特别小，所以$dp$的时候可以状压起来。之后就非常傻逼了.... 代码：阅读全文

posted @ 2019-10-23 15:06 JZYshuraK_彧阅读(125) 评论(0) 推荐(0) 编辑

JZYshuraK_彧

蒋卓彧，ID:JZYshuraK

公告