摘要：
B. Array Walk 这一场打的很不好，B题确实有点难度，但是应该不至于写不出来，可能当时紧张了，确实觉得自己最近打比赛心态有问题，太着急了。慢慢来吧。 这个就是一个dp，一开始也想的是dp，但是呢，写搓了，然后一直 wa ，就觉得不是dp了，最后发现其实是dp，是自己转移方程出现了问题。 对 阅读全文
posted @ 2020-07-30 09:46
EchoZQN
阅读(230)
评论(0)
推荐(0)
摘要：
线性基 P3857 [TJOI2008]彩灯 这个题目没写出来。。。 好傻啊，看了题解才会的。。。 因为这个n只有50，是在 $long ,, long $ 的范围之内的，做线性基的题目应该要对这些数字比较敏感，你可以把 \(O\) 当作 1，把 \(X\) 当作0，所以这个字符串就转化成一些数字了 阅读全文
posted @ 2020-07-29 20:32
EchoZQN
阅读(114)
评论(0)
推荐(0)
摘要：
线性基 P4570 [BJWC2011]元素 线性基裸题，虽然说是比较裸的题目，但是呢，我才开始学这个，还不知道线性基到底是做什么的，只知道它和异或有关系，可以求出一个序列的异或值最大，异或值最小和异或值第k大。 这个题目呢有一点点贪心，首先要贪心的考虑取最大值，然后判断能不能放进去，后面的数字能放 阅读全文
posted @ 2020-07-29 19:55
EchoZQN
阅读(114)
评论(0)
推荐(0)
摘要：
线性基的学习+总结 参考博客：线性基详解 \(Summary:\) 线性基四大性质 原序列里面的任意一个数都可以由线性基里面的一些数异或得到 线性基里面的任意一些数异或起来都不能得到 0 线性基里面的数的个数唯一，并且在保持性质一的前提下，数的个数是最少的 一个序列的线性基不唯一，只是元素数量唯一而 阅读全文
posted @ 2020-07-29 17:37
EchoZQN
阅读(152)
评论(0)
推荐(0)
摘要：
构造 2020牛客暑期多校训练营（第六场）Easy Construction 题目大意： 给出 \(n,k\)，构造出一个 \(n\) 的全排列 \(P\) ，使得对于 $1 - n$ 中任意的数 \(i\)，\(P\) 都存在一个长为 \(i\) 的子区间，其和模 \(n\) 余 \(k\)。有解 阅读全文
posted @ 2020-07-29 16:21
EchoZQN
阅读(87)
评论(0)
推荐(0)
摘要：
[状压dp 图论 难题 E. String Transformation 2](https://codeforces.com/contest/1384/problem/E) 题目大意： 你有两个串， $A$ 和 $B$ ，你可以对A进行操作使得 $A=B$ 操作：选择k个相同的字符，然后把他们修改成 阅读全文
posted @ 2020-07-29 15:23
EchoZQN
阅读(387)
评论(2)
推荐(2)
摘要：
线段树or优先队列+dp E. Lunar New Year and Red Envelopes 题目大意： 题解： \(dp[i][j]\) 表示到时间 \(i\) 打扰了 \(j\) 次获得的最少的硬币数量 因为如果这个时间点有东西拿，那么必须按照策略拿，先预处理每一个时间点如果要拿的东西，然后 阅读全文
posted @ 2020-07-29 11:25
EchoZQN
阅读(106)
评论(0)
推荐(0)
摘要：
dfs树 E. Johnny Solving 题解： 这个我觉得和之前写过的一个dfs树的题目有点像： https://www.cnblogs.com/EchoZQN/p/13394009.html 都是dfs树，然后找环。 贴一下我看的题解：https://blog.csdn.net/qq_408 阅读全文
posted @ 2020-07-29 09:43
EchoZQN
阅读(105)
评论(0)
推荐(0)
摘要：
F. Ehab's Last Theorem 题目大意： 给你一个图，构造一个序列，这个序列有两种构造方法，任选其一构造即可。 找到一个独立集，独立集包含 \(\left \lceil \ \sqrt[]{n}\ \right \rceil\) 个点。 找到一个简单环，这个环上的点至少 \(\lef 阅读全文
posted @ 2020-07-28 21:31
EchoZQN
阅读(87)
评论(0)
推荐(0)
摘要：
F. Beautiful Rectangle 题解： 本来这个题目不准备写题解了的，因为这个确实不是很难，但是我wa了很多次之后，发现还是有写的必要。 这个题目首先求出p和q，这个不是很难求，就是统计每一个数字的数量，然后排序一下，求出每一个宽 x 可以放进去的最多的数量。 求出 p q之后就是构造 阅读全文
posted @ 2020-07-28 20:53
EchoZQN
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号