b题:b其实不难题意就是不让k个连续字符成为一个周期。这提给我的教训就是中文翻译应该结合英文题目一起看, #include<bits/stdc++.h>#include<algorithm>#define ll long longusing namespace std;const ll nl=1e5 ...
分类:
其他好文 时间:
2020-11-02 10:12:11
阅读次数:
22
我们很容易理解两个超级大的整数的相加或者相乘不能用int,long, long long 来承载,因为还是很可能溢出。 我们c,c++语言起步的,很容易想到用char数组或者string来无限承载超大数。我开始也这么想的。后面突然想到vector<int>也可以承载。其实没有差别。 很多同学写不出两 ...
分类:
其他好文 时间:
2020-11-01 22:23:05
阅读次数:
25
好题: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c ...
分类:
其他好文 时间:
2020-11-01 22:04:43
阅读次数:
23
游戏参数描述为 $a,b,c,d$,表示有一个技能,单次攻击的伤害为 $a$,随后的 $c$ 秒中每秒恢复 $b$,每次攻击后 $d$ 秒后才能进行下一次攻击。求能造成的瞬时最大伤害为多少,无解输出 $-1$。 ...
分类:
数据库 时间:
2020-11-01 21:29:07
阅读次数:
25
题目大意 给出一个无向图,可以删掉若干点,删i的代价是ai,最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本:每删掉一个点对其相连连通块计算贡献,使最后和最大 完全不可做 先删掉一些点,对剩下的一个块里的贡献同为+1或-1,则可以转化为对每个点赋+1/-1/删掉,最终贡献 ...
分类:
其他好文 时间:
2020-11-01 21:27:41
阅读次数:
20
* Created by cws */ @Data public class ResultVM implements Serializable { private static final long serialVersionUID = 1L; public static final Integer ...
分类:
其他好文 时间:
2020-10-31 01:21:33
阅读次数:
20
java中的数据类型分为:基本数据类型和引用数据类型基础类型4种整数类型:int、long、byte、short2种浮点数类型:float、double1种字符类型:char1种布尔类型:boolean引用数据类型类接口数组对于基本类型来说,==比较的是值是否相等对于引用类型来说,==比较的是两者在内存中存放的地址(堆内存地址)publicclasstest1{publicstaticvoidma
分类:
其他好文 时间:
2020-10-30 13:08:04
阅读次数:
20
1. 标准的卢卡斯定理加数位dp,主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数,就不需要考虑很多东西,如:是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ...
分类:
其他好文 时间:
2020-10-30 12:28:57
阅读次数:
17
mybatisplus之主键生成策略 mybatisplus支持多种主键生成策略,默认采用认 ID_WORKER 即雪花算法 雪花算法 snowflflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID。其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个b ...
分类:
其他好文 时间:
2020-10-30 11:45:19
阅读次数:
13
1.前言在Java中一提到随机数,很多人就会想到Random类,如果有生成随机数的需求的时候,大多数时候都会选择使用Random来进行随机数生成,虽然其内部使用CAS来实现,但是在多线程并发的情况下的时候它的表现并不是很好。在JDK1.7之后,JDK提供了提供了更好的解决方案,接下来让我们一起学习下到底为什么Random会慢?又是怎么解决的呢?2.RandomRandom这个类是JDK提供的用来生
分类:
编程语言 时间:
2020-10-29 10:47:54
阅读次数:
47