CAP 2000年Eric Brewer在ACM研讨会上提出的猜想：一致性（Consistency）、可用性（Availability）、分区容错（Partition-tolerance），三者无法在分布式系统中被同时满足，并且最多只能满足其中两个。 2003年MIT的Lynch证明了这三者确实是不 ...
分类：
其他好文 时间：
2021-05-24 03:01:36
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
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
一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names ...
分类：
编程语言 时间：
2021-04-30 12:14:45
阅读次数：
0
挂私自盗版/更改我资料的某些id以及链接！论人可以有多不要脸！ 百度文库 小样公寓的店 《2019年第十一届全国大学生数学竞赛初赛题目及答案解析全《非数学专业》高清无水印版》 https://wenku.baidu.com/view/2480afc4657d27284b73f242336c1eb91 ...
分类：
其他好文 时间：
2021-04-26 13:20:13
阅读次数：
0
#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
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
A-AC 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Crystal's fortune predict system is successfully de ...
分类：
其他好文 时间：
2021-04-07 11:07:42
阅读次数：
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
