dd爱框框 一道思维题，画过转换图之后会发现最多会出现四种矩阵，那么只需要判断最后是哪一种就好了。 同时对于连续的直接去重，因为两个连续相同的等于不操作。 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[ ...
分类：
其他好文 时间：
2021-06-02 16:40:21
阅读次数：
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
轮播图： <!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
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4? , 八个数据, 要求输出在区间[l1, r1] , [l2, r2] , [l3, r3] , [l4, r4?] (记为A, B, C, ...
分类：
其他好文 时间：
2021-04-08 13:43:44
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
