https://codeforces.ml/contest/1465/problem/D 参考：https://www.cnblogs.com/JDFZ-ZZ/p/14171488.html & https://blog.csdn.net/weixin_43918473/article/detail ...
分类：
其他好文 时间：
2021-01-19 12:01:51
阅读次数：
0
D 对于一个序列，相同的对数有$2{2^\choose 2}\(，不同的对数有\)(2^)2$ 假设选了$len$个序列，那么应该满足: $$\begin len\cdot 2{2\choose 2}=n\cdot {2N\choose 2}\ len\cdot (2)2=m\cdot {2N\ch ...
分类：
其他好文 时间：
2021-01-18 11:39:16
阅读次数：
0
题目链接：https://codeforces.com/contest/1438/problem/E 根据题目性质，答案不会太大 枚举左端点 \(l\), 令 \(k\) 为 \(a_l\) 的最高位，那么可能合法的右端点 \(r\) 一定在区间和小于 \(2^{k + 1}\) 的区间内，暴力寻找 ...
分类：
其他好文 时间：
2021-01-13 10:34:18
阅读次数：
0
Tasks Task Name Time Limit Memory Limit A Large Digits 2 sec 1024 MB Submit B Gentle Pairs 2 sec 1024 MB Submit C 1-SAT 2 sec 1024 MB Submit D Choose ...
分类：
其他好文 时间：
2021-01-06 11:50:46
阅读次数：
0
题：https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图，在给定链（以边的形式给出），问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链（x->y->z）。 分析： 给定的拓扑图我们可以当作一个DAG，然后给定的m个边我们可以在原图上进行 ...
分类：
其他好文 时间：
2020-12-24 11:46:03
阅读次数：
0
题意 这题大体意思就是你一开始给一个数1，之后每一天这个数都会自乘2，并且你可以在其中的任意一天把这个数加1，以此来得到你最终想要的数n，并且要求操作次数最少。 题目链接：https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了，但是每次 ...
分类：
其他好文 时间：
2020-12-23 12:26:35
阅读次数：
0
这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
地址：http://codeforces.com/contest/1453/problem/B 题意： 给定你一个长度为n的序列，你有两种操作，给这个序列的后缀加一或者减一，序列的后缀定义和字符串的后缀定义相同，还有你开始在所有的操作开始的时候，选择把一个数变成任意的数，这个操作不计入总的操作次数， ...
分类：
其他好文 时间：
2020-12-21 12:10:07
阅读次数：
0
Galahad 魔女要测试骑士的能力，要求他维护一个长度为 n的序列，每次要询问一个区间的和。 但是魔女觉得太简单了，骑士能轻松记住 个数作为前缀和。 于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。 输入描述: 第一行两个整数 n,m表示数列长度和询问个 ...
分类：
其他好文 时间：
2020-12-21 12:01:19
阅读次数：
0
比赛链接：https://codeforces.ml/contest/1461 A. String Generation 给定字符长度和最大回文子串长度，输出一个由'a','b','c'构成的字符串。 解题代码： #include <iostream> using namespace std; in ...
分类：
其他好文 时间：
2020-12-17 12:37:52
阅读次数：
2
