题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
传送门 A Poker Time limit: 1000ms Memory limit: 262144k （wls视频讲解地址） 如果这次交换能够使得这个人手上的牌的点数的期望变大，他就会选择交换（只考虑这次交换，不考虑之后的人的情况）。四个人互相知道他们所有人都使用了这个策略。 题意四个人四张牌， ...
分类：
其他好文 时间：
2020-07-26 19:35:40
阅读次数：
65
Codeforces Round #655 (Div. 2) 1. 题目分析 A: 思维题，构造性题目 B: 打表发现规律 C: 思维 D: 思维+dp E: F: 2. 题解 A. Omkar and Completion 题意: 给定t个测试样例,每个测试样例给定一个n，要求构造一个长度为n的数 ...
分类：
其他好文 时间：
2020-07-26 19:06:12
阅读次数：
64
题意： 有 \(n\) 个商品，第 \(i\) 个商品利润 \(p[i]\) ，会在 \(d[i]\) 天过期（可以在第 \([1,\ d[i]]\) 天之间售出，不能在第 \(d[i]+1\) 天售出） 问可以获得的最大利润 解： 【并查集+贪心】： 【贪心】： ①：显然，优先考虑利润较大的商品如 ...
分类：
其他好文 时间：
2020-07-26 15:56:36
阅读次数：
67
题意： 给出$T$组数据，每组数据给出$N$和$M$，表示接下去$N$行$M$列。 图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。 现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。 若能烧完所有草 ...
分类：
其他好文 时间：
2020-07-26 15:19:03
阅读次数：
49
题意 有$N$头牛，序号为1-N（来自不同牛场），他们要去序号为$X$x的地方参加派对， 问去+返的最少时间。（但是我有疑惑的是：题目的输出给的是“the maximum of time”???） 每组数据给出N、M、X，接下来M条边，是有向图。 思路 先用Dijkstra跑一遍最短路，接着讲该邻接 ...
分类：
其他好文 时间：
2020-07-26 15:01:15
阅读次数：
70
题目大意 题目： 大致题意： 给定n个左闭右开的区间，选出尽量多的区间使得这些区间两两不交，求最多能选多少个。 思路解析 按照区间右端点升序排序，依次枚举各个区间，若与上一个被选区间无交集，那么就将这个区间选中。 为什么要用右端点升序呢？因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类：
其他好文 时间：
2020-07-26 01:23:28
阅读次数：
55
Unmerge，题意差不多就是逆向归并排序 手模样例，3 1 2 4 ，发现这个 3 肯定是 a 或 b 的第一个字母，然后假设把 3 放在 a 的第一个，那么 1 放 b 的第一个就不行，只能放 3 后面，2 也是同理，直到 4 才可以放在 b 。按照这个结论去模拟了所有样例，发现没啥问题。于是我 ...
分类：
其他好文 时间：
2020-07-26 01:18:18
阅读次数：
58
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
