共同点： wait(),wait(long),sleep(long)的效果都是让当前线程暂时放弃CPU的使用权，进入阻塞状态。 不同点： 方法归属不同 sleep(long)是Thread的静态方法。 wait，wait(long)都是Object的成员方法，每个对象都有。 醒来时机不同 sleep(long)和wait(long)的线程都会在等待响应的毫秒数后醒
// 头文件 <string>string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigned long val);string to_string (unsigned long long val);string to_string (float val);string
函数判断是否相邻：直径与距离 在进行深搜，标记路过的，若不是且相邻，再调用 注意：第一个和底层需独立判断 #include<bits/stdc++.h>using namespace std;long long t,n,h,r,i,j,b[1005],falg,bj;struct ww{ long long x,y,z;}ab[1005];bool pd(int a,int b){ long long d=(ab[a].x-ab[b]
暑假集训要结束了，快乐的时光总是短暂的，下面是丧心病狂的焚化课时间（人已经焚化了） 最后一场考试又来了一次模拟退役，，体验感极差 暑假结束了， 但是我还是这么菜。。。。。 A. T1 出了个大阴间题 考场一眼装压， 打了个一维的轻松过样例， 然后对拍， 一拍就假 然后发现子问题不优，但是全局可能
下定决心想要将这份爱意传达给你，与你在一起的每一刻总是那么值得珍藏， 你的存在左右着我的思绪，实在是不想错过这样的美好， 真的不和我在一起吗？ 我的学术生涯，虽然有点奇妙，嗯，果然是开始了。导师是个副教授，叫我写\(vue\)，嗯，也没问题，除了我一点也不会写\(vue\)之外。我从知网上下载他
java基础1.标识符和关键字标识符开头只能是大小写英文字母$和下划线不能用关键字作为变量名和方法名标识符严格区分大小写2.Java的数据类型Java是强类型语言Java的数据分为基本数据类型和引用数据类型基本数据类型有byte short int long float double boolean char（1字
异步与同步 同步就是整个处理过程顺序执行，当各个过程都执行完毕，并返回结果。 异步调用则是只是发送了调用的指令，调用者无需等待被调用的方法完全执行完毕；而是继续执行下面的流程。 常规的异步调用处理方式 在Java中，一般在处理类似的场景之时，都是基于创建独立的线程去完成
我们依次要判断 a 中的每一个数并计算出能切出多少个 mid ，还要用一个变量 ans 储存他们，如果 ans 分的分数比 k 多或者正好等于，返回真。如果是小于 k ，返回假。 当 f 返回的是真的时候，我们就要试试还能不能把 mid 调大一点，就要l = mid; 如果返回的是假，我们就加的太大了，就要把 midmi
运用二分策略 先写函数确定距离，然后看要搬的石头数满足题意吗。距离确定后，把间距小于确定距离的需要全部搬走。 然后向左或向右再找更小或大的距离 每次都检查是否能仅移走m块岩石使得所有跳跃距离均大于等于mid 最后输出 代码： #include<bits/stdc++.h>using namespace std;long l
CF1712D 洛谷的 CF 的提交无了，所以可能没人来看了，但是在题解区是清一色的二分，而唯一一篇贪心题解的讨论还略显复杂的情况下，我还是希望提供一种比较简洁的贪心题解。 在复杂度允许的情况下，尽可能把东西丢给机子去做。 ——秋语橙 方便起见，以下记 \(MD=10^9\). 贪心做法需要一些结
本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 紫题还不会，先鸽 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外，还有 树的直径 和 LCA 等问题 树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根，求出一个到根最远的点，此为直径的一端；再以
#undef UNICODE#undef _UNICODE#include <iostream>#include <iomanip>#include <string>#include <cstdlib>#include <ctime>#include <windows.h>#include <conio.h>#include <fstream>#include <stdio.h>using name
Backpack 我不打 但我能补题。 明显设\(f_j\)表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设\(f_{j,k}\)表示容量为j异或为k是否可行。 这样状态数为\(2^20\) 但是枚举物品更新达到了\(2^30\) 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 至少
#undef UNICODE#undef _UNICODE#include <iostream>#include <iomanip>#include <string>#include <cstdlib>#include <ctime>#include <windows.h>#include <conio.h>#include <fstream>#include <stdio.h>using name
You are given an m x n integer matrix points (0-indexed). Starting with 0 points, you want to maximize the number of points you can get from the matrix. To gain points, you must pick one cell in each row. Picking the cell at coordinates (r, c) will add po
The trees have shed their leafy clothing and their colors have faded to grays and browns I saw a millions of trees all dusted with snow just like out of a fairy tale I would count the hours minutes and seconds until you are in my arms 今天建了什么都没发的公
14、Forkjoin(分支合并) 什么是 ForkJoin ForkJoin 在 JDK 1.7 ， 并行执行任务！提高效率。在大数据量中！ 大数据：Map Reduce （把大任务拆分为小任务） Forkjoin 特点：工作窃取，这里面维护的是双端队列 接口 通过forkjoinPool来执行forkjoin 构造方法 使用forkjoin p
题目链接（码学堂，数据弱） 题目链接(洛谷，数据极强） 摘要： 1.P,Q是正整数（unsigned） 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 分析1： 暴力枚举，看这两个数的最大公约数和最小公倍数是否与题目一样 1 #include<iostream> 2 #include<c
概念： 卡特兰数并不是一个确定的数，而是一类数，是组合数学中一种常出现于各种计数问题中的数列。它没有一个明确的定义，但可以通过一些模型得出关于卡特兰数的很多信息，下面介绍几个这样的问题。 问题/模型： （一）路径问题 给定 \(n*n\) 的网格(上图是一个 \(6*6\) 的网格)，初始你在左下角
https://www.acwing.com/problem/content/description/892/ 给定一个整数 \(n\) 和 \(m\) 个不同的质数 \(p_1, p_2, ..., p_m\)。 请你求出 1 ∼ \(n\) 中能被 \(p_1, p_2, ..., p_m\) 中的至少一个数整除的整数有多少个。 二进制枚举所有可能。 #include <bits/stdc++.h> using
1007 Even Tree Split 先考虑最简单的情况，如下图的边\((3,4)\)，我们把这条边切掉，最后会留下一部分的点数为2，另一部分的点数依然是偶数。 进一步思考可以知道，对于边\((u,v)\)，只要v子树的点数是偶数，这条边就可以切除。 再进一步，统计所有可以切除的边的数量，可以知道，只要从中选择任意多
又是废掉的一个div2啊 第一次在学校熬夜打cf，开心还看到了自己最喜欢的斜率优化ohhh 链接 ：E - Long Way Home 看到那个平方就可以靠感觉认为是斜率优化了.... 感觉似不似有点想法？？k只有20... 可以试着去考虑最后一步用飞机，然后跑dijkstra求出走普通路径的。 其实就这样了... 考虑
https://codeforces.com/contest/1705/problem/E 题意：给出01串s和t，问通过以下操作使s变成t的最小操作数。操作：s-1不同于s+1时，s取反。eg:110->100 场上直接模拟后，感觉直接模拟解决。但是比较麻烦，而且感觉很不对。 思路： 首先s[0]和s[n]是不变的，他们必须分别等于t[0],t[n]。仔细观察
python---struct keywords: struct bytes python 数据互转 https://docs.python.org/3/library/struct.html 二进制数据和各种类型数据的转换 因为不同平台默认大小端不同，所以如果是多个字节最好指定一下大小端 < 小端 > 大端 常用的长度符号表示，小写表示有符号，大写表示无符
套路题。 先不考虑额外的边跑一次最短路。 然后考虑一下额外的边，单独拿出来转移一次。 式子为 \(dis_u=min\{olddis_v+(u-v)^2,1\leq v \leq n\}\)。 简单的，把凸包建出来，二分最优点转移即可。 也就是做一次斜率优化 \(dp\)。 然后继续跑最短路，最短路可以同时 \(n\) 个节点一起跑。
