摘要：
gradle 添加依赖 compile group: 'commons-codec', name: 'commons-codec', version: '1.15' /** * RSA加解密工具类，实现公钥加密私钥解密和私钥解密公钥解密 */ public class RsaUtils { /** 阅读全文
摘要：
题目： 平面上有n个点，每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。 现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？ 思路: ${R_i}$为第${i}$个点红色边的数量 结果就是 $C_{3}^{n}$$ 阅读全文
摘要：
一、首先需要安装JDK 可以使用以下命令来判断是否已经安装了JDK，若已经安装了，直接进入第二步 java -version 我选择的是OpenJDK 8 JDK sudo apt install openjdk-8-jdk 如果手动安装的话，需要自己添加环境变量 添加环境变量可以编辑 /etc/p 阅读全文
摘要：
~~服务器崩了，资料还没备份，回到博客园~~ HDU1007 题意： 给你一些在一个平面上的点的坐标，让你找出这堆点中，距离最短的两个点，距离的一半为多少？ 题解: 数据 $n=10^6$,如果我们枚举每个点的话,很明显复杂度将会达到$n^2$,这样必定会超时。 考虑使用分治。 1. 首先我们把点按 阅读全文
摘要：
#include <bits/stdc++.h> #define maxn 2000050 #define inf 0x3f3f3f3f #define debug(a) cout << #a << ": " << a << endl #define false_stdio ios::sync_wi 阅读全文
摘要：
题意：给你一个NxM的图，让你求有多少符合 “一个格子最多只有一个同颜色邻居”的图？ 题解：首先我们可以分析一维，很容易就可以知道这是一个斐波那契计数 因为dp[1][m]可以是dp[1][m-1]添加一个和结尾不同颜色的块，或者dp[1][m-2]加上两个和结尾不同颜色的块 为什么dp[1][m- 阅读全文
摘要：
题意：就是给你一个n，然后如果 n mod | i - j | == 0 并且 | i - j |>1 的话，那么i 和 j 就是同一种颜色，问你最大有多少种颜色？ 思路: 比赛的时候，看到直接手推，发现有点东西，直接打表找出了规律 —— 如果 n的质因子只有一个，那么总数就是 那个 质因子。其它都 阅读全文
摘要：
这个是一个简单题，不过因为想到比标程时间复杂度更低的方法就尝试了一下。 思路：虽然加点是三维数点，但是我们要求的是半径的大小，这样的话，就可以转变为一维的问题。 标程的解法是，用树状数组维护，然后二分答案，这样的话，时间复杂度就是O(n*logn*logn). 但是，可以建立权值线段树，在树上跑的时 阅读全文
摘要：
前言：虽然已经有很多题解了，但是还是想按自己的理解写一篇。 思路：首先分析题目 一、区间操作 —— 线段树 二、异或操作 —— 线性基 这个两个不难想，关键是下一步的技巧 “或”运算 就是两个数的二进制中，对应位 只要有1，那么就是该位结果就是 1，所以要想k“或”运算后的结果尽量大， 就需要异或出 阅读全文
摘要：
题意：有n个城市，你可以在城市中建立发电站，或者连接到其它有电的城市，使得所有城市都有电。让你算出完成这个工程的最小费用。 思路：抽象一下问题，发现难点在于我们不知道改在哪几个城市建立发电站，这时候就要用到“超级源点”的技巧了（看了大佬的题解我才知道的...）。 我们虚构出一个点 X ，并且 X 和 阅读全文