dd爱框框 一道思维题，画过转换图之后会发现最多会出现四种矩阵，那么只需要判断最后是哪一种就好了。 同时对于连续的直接去重，因为两个连续相同的等于不操作。 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[ ...
分类：
其他好文 时间：
2021-06-02 16:40:21
阅读次数：
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
CAP 2000年Eric Brewer在ACM研讨会上提出的猜想：一致性（Consistency）、可用性（Availability）、分区容错（Partition-tolerance），三者无法在分布式系统中被同时满足，并且最多只能满足其中两个。 2003年MIT的Lynch证明了这三者确实是不 ...
分类：
其他好文 时间：
2021-05-24 03:01:36
阅读次数：
0
链接：https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类：
其他好文 时间：
2021-05-24 01:32:55
阅读次数：
0
原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
轮播图： <!doctype html> <html> <head> <meta charset="utf-8"> <title>无标题文档</title> <style> .slider_item{ list-style: none; display: none; } .slider_banner ...
分类：
其他好文 时间：
2021-05-04 16:01:18
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
