ans
-
2022牛客暑期多校训练营2
打的特别自闭，特别是最后太阳穴很疼，滚去睡觉了。唯一的贡献是J题。 ABCDEFGHIJKL J题一眼看去就是最小二乘法，百度找了个公式套上去过了。 #include<…
-
memset() ：C&C++做内存初始化的函数
一个例题：求最小生成元 如果一个数x加上x的各位数字的和得到y,就说x是y的生成元。 给出一个n（1<=n<=100000）, 求它的最小生成元,无解时输出0。 如…
-
最大连续子段和
a[]为全体实数集 1.O(n^2)枚举 2.利用单调性和贪心O(n) 首先我们累加a[i]，直到sum出现了负数，这时候不管后面的数如何，舍弃前面这一段一定比保留更优，因为舍弃后…
-
刷洛谷题单【数据结构1-3】
P1551 亲戚 题目描述 规定：/(x/) 和 /(y/) 是亲戚，/(y/) 和 /(z/) 是亲戚，那么 /(x/) 和 /(z/) 也是亲戚。如果 /(x/)，/(y/) …
-
快速幂算法（2022.7.19更新）
快速幂 快速幂以下简称（fpow）是math.h或cmath里的内置函数pow的升级版（只不过是比pow快了一些） 2022.7.19 SD夏令营具体学了学快速幂，这次修改主要是改…
-
[Google] LeetCode 366 Find Leaves of Binary Tree 思维+DFS
Given the root of a binary tree, collect a tree’s nodes as if you were doing this: C…
-
快速幂与快速乘
1 double quickMul(double x, long long N) { 2 double ans = 1.0; 3 double x_ = x; 4 // 在对 N …
-
1499：最短路计数
【题目描述】 给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 【输入】 给出一个 N 个顶点 M 条边的无向无权图…
-
Java 多线程 API
//3703ms import java.util.concurrent.*; class Test { private int SIZE = 4; private Long li…
-
NC20566 [SCOI2010]游戏
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能…
