#算法讲解 算法用途: 就是2判定性问题，是一种特殊的逻辑判定问题。有n个集合，每个集合里有两个元素且必须选一个(这里我们用$A_i$,$A_i'$表示)，再给出若干条限制条件,判断是否有解或者输出解。 算法流程 建边：只建必须满足该逻辑条件的边。 性质1：边满足传递性->原图满足对称传递性->图中 ...
分类：
其他好文 时间：
2021-05-24 12:08:41
阅读次数：
0
由于多线程爬取数据比单线程的效率要高，尤其对于爬取数据量大的情况，效果更好，所以这次采用多线程进行爬取。具体代码和流程如下： import math import re from concurrent.futures import ThreadPoolExecutor import requests ...
分类：
编程语言 时间：
2021-05-24 12:04:44
阅读次数：
0
import java.math.BigDecimal; public class Demo { public static void main(String[] args) { //这里尽量使用 BigDecimal(String str)的构造器 BigDecimal a = new BigDe ...
分类：
其他好文 时间：
2021-05-24 11:33:34
阅读次数：
0
// 待分页的List集合 var list = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // 每页数量 var pageSize = 3; // 计算页数 var pageCount = Math.Ceiling(1.0 * list.Co ...
一、介绍 Math包含执行基本数字运算的方法，如基本指数、对数、平方根和三角函数。所提供的都是静态方法，可以直接调用。 二、abs public static int abs(int a) abs方法用来获取参数a的绝对值 例子 public class MathTest { public stat ...
分类：
编程语言 时间：
2021-05-24 09:39:38
阅读次数：
0
~~ （取整） ~~代表双非按位取反运算符， 如果你想使用比Math.floor()更快的方法，那就是它了。 需要注意，对于正数，它向下取整；对于负数，向上取整；非数字取值为0，它具体的表现形式为： ~~null; // => 0 ~~undefined; // => 0 ~~Infinity; / ...
分类：
Web程序 时间：
2021-05-24 08:51:19
阅读次数：
0
题意 直线上有$n$个植物，第$i$棵植物坐标为$i$，浇一次水会长$a_i$高。 你最开始在$0$点，执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物（如果有）浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案，题目转化成，每个位置要至少经过几次，然后求最小次数。 考 ...
分类：
其他好文 时间：
2021-05-24 07:11:01
阅读次数：
0
CF1392H - ZS Shuffles Cards 题目大意 给定$n$张卡和$m$个终止符，初始时随机打乱成排列，每次操作选出最前面的卡$x$拿走 1.如果$x$不是终止符，将$x$放入集合 2.如果$x$是终止符，那么重新打乱$n+m$张卡 求期望多少步$S$变成全集 分析 令$dp_i$表 ...
分类：
其他好文 时间：
2021-05-24 06:43:39
阅读次数：
0
P1472-奶牛家谱 思路1:稍微优化掉枚举偶数可以刚好卡满分 设dp[i][j][k]表示第j层i个节点共k个节点的方案数（mod9901），有 \[ dp[i][j][k]=∑_{t\geq i/2}^{n}dp[t][j-1][k-i]*C_{t}^{\frac{i}{2}} \] 组合数用l ...
分类：
其他好文 时间：
2021-05-24 04:58:45
阅读次数：
0
###示例 \(n=6\) \(P=<5,10,6,20,2,25,30>\) \(A_{1}:5\times 10\) \(A_{2}:10\times 6\) \(A_{3}:6\times 20\) \(A_{4}:20\times 2\) \(A_{5}:2\times 25\) \(A_{ ...
分类：
编程语言 时间：
2021-05-24 04:37:54
阅读次数：
0
