给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
System.out.print()与System.out.println()与System.out.printf()的差别 1.System.out.print(): 输出不换行，比如： System.out.print("a"); System.out.print("b"); 结果： ab 2. ...
分类：
编程语言 时间：
2020-02-03 11:54:31
阅读次数：
99
###数论O(1)```如果 a,ba,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0ax+by,x≥0,y≥0 不能凑出的最大数是 ab?a?b。 两个数的最大公约数为1(p,q) = 1;不能由p和q凑出来的最大的数是(p-1)(q-1)-1``` ###数列求和公式```等差数列： ...
分类：
编程语言 时间：
2020-02-03 10:22:00
阅读次数：
77
题目链接：https://codeforces.com/contest/1291 好演哦，可能我累了吧，只会AB，C吃完KFC之后就懂了233。可能是这次的2019 nCoV让我也很不正常吧。 A Even But Not Even 题意：给一个十进制数字字符串，从中取一个非空子序列，使得这个子序列 ...
分类：
其他好文 时间：
2020-02-03 10:11:08
阅读次数：
100
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000) Ou ...
分类：
其他好文 时间：
2020-02-02 17:52:20
阅读次数：
65
"题目" 发现题解都不够优雅，就自己来一篇 ( 以下除【代码】处代码，其余均为现场手打，如有误请与本蒟蒻联系 ) 【分析】 首先，看清楚了，题目是 $\sum_{i=1}^ai^b$ 的余数 ，而不是 $\sum_{i=1}^ab^i$ ~~( 等比数列求和了解一下 )~~ 毕竟......本蒟蒻一 ...
分类：
其他好文 时间：
2020-02-02 13:47:20
阅读次数：
68
pandas从0.15版开始提供分类数据类型，用于表示统计学里有限且唯一性数据集，例如描述个人信息的性别一般就男和女两个数据常用'm'和'f'来描述，有时也能对应编码映射为0和1。血型A、B、O和AB型等选择可以映射为0、1、2、3这四个数字分别代表各个血型。pandas里直接就有categoric ...
分类：
其他好文 时间：
2020-02-01 16:08:27
阅读次数：
82
题目链接 解法： 竞赛图没有自环，没有二元环；若竞赛图存在环，则一定存在三元环。 简单证明： 假设一个竞赛图存在一个 N 元环（大于三元），环上有连续三点 A , B , C （ 存在有向边 AB , BC ） 根据竞赛图的定义，一定存在有向边 CA 或 AC 中的一者。 情况 1 ：若存在 CA ...
分类：
其他好文 时间：
2020-01-31 15:47:02
阅读次数：
138
抽象方法： 抽象方法表示基类的一个方法，没有实现，所以基类不能实例化，子类实现了该抽象方法才能被实例化。 Python的abc提供了@abstractmethod装饰器实现抽象方法，下面以Python3的abc模块举例。 @abstractmethod： 见下图的代码，基类Foo的fun方法被@ab ...
分类：
编程语言 时间：
2020-01-31 12:45:29
阅读次数：
99
"Link" 考虑枚举每一对$a_i,a_j$然后计算贡献，此时序列被分为了$?a_i?a_j?$三部分，交换$k$次后只有$AB,BA,A?,?A,B?,?B,??$总共七种情况，那么我们就可以矩阵快速幂计算出概率然后计算贡献了。 然后枚举$j$计算所有$i$的贡献，用BIT维护即可。 ...
分类：
其他好文 时间：
2020-01-31 00:47:41
阅读次数：
82
