whz-lld

摘要： 文章目录 概率期望[Bag of mice](https://codeforces.com/problemset/problem/148/D)题面翻译输入输出数据范围 题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示题解代码 [Second 阅读全文

摘要： Editorial for Two 题意 给你n个数，找k个数出来，顺序为原来数组的顺序，分成两部分，求各部分之和的较大值的最小值。 思路 二分答案。判断是否能凑出两部分，选的数量之和大于等于k且两个部分分别的和都小于等于二分的答案，就可以缩小答案。二分答案妙啊。 实现 #include<iostr 阅读全文

摘要： 欢迎打脸~ 数论 exgcd int exgcd(int a,int b,int &x,int&y){//ax+by=0 if(b==0){ //a,b已知 x=1;y=0; return a; } int t=exgcd(b,a%b,x,y); int p=x; x=y;y=p-a/b*y; re 阅读全文

摘要： 文章目录 裴蜀定理定理证明ecgcd思路代码 解二元一次不等式证明*当且仅当c mod gcd(a,b)=0时有整数解 应用五指山([来源NEFU 84](http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84))题目描述输入 阅读全文

摘要： 切蛋糕 有一个圆形蛋糕，圆心座标为(xc,yc),半径为R。座标系中有一些草莓。现在要沿圆心切出半个蛋糕，使得包含草莓最多。落在蛋糕边界上也算是包含。 输入格式 单组测试数据。 第一行有三个浮点数，分别表示xc，yc，R。 第二行有一个整数n（1<=n<=200），表示草莓的数目。 接下来n行，每一 阅读全文

摘要： 字母大小写全排列 题目输入格式输出格式输入样例输出样例数据范围 思路代码 题目 给定一个由数字和大小写字母组成的字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。 例如S=“a2b1”，可能得到的字符串有"a2b1"、“a2B1”、 阅读全文

摘要： 初识复杂度 时间复杂度表示程序运行占用时间的多少，是评估算法效率的重要指标。一般表示为关于 n 的某个函数。其中 n 往往对应输入数据的规模，用 T(n) 表示。 若有某个辅助函数 f(n) ，存在一个正常数 c 使得 f(n)×c>=T(n) 恒成立。记作 T(n)=O(f(n)) ，称 O(f( 阅读全文