要求出两点间距离==0(mod3) 的数量，然后除以(n*n） 设f[i][j]为i的子树到i的距离==j(mod3）的数量，然后做树形dp即可 因为要最简，所以要求一下gcd，然后除下去 ...
分类：
其他好文 时间：
2018-09-14 23:16:01
阅读次数：
179
检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2 4 6 ...
分类：
其他好文 时间：
2018-09-14 23:12:07
阅读次数：
202
问题描述： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 原来是读题读错了。。。 方法1： 改进一： 改进二： 官方： 官方二： 2018-09-14 21:50:56 ...
分类：
其他好文 时间：
2018-09-14 23:08:20
阅读次数：
161
"题目传送门" 这个题和消息扩散那个题，一模一样啊 除了数据范围小一点，搜索能过之外，没啥区别 但是我写WA了QwQ不知道为什么 和消息扩散的代码fc/diff了半天也没找出来哪不一样 换了输入就过了反正QwQ cpp include include include using namespace ...
分类：
其他好文 时间：
2018-09-14 21:34:18
阅读次数：
152
数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： int quickpow(int a,int b) { int ret=1; for(;b;b>>=1)//如果b不等于0 b除2 { if(b&1)//b是奇数 ret=r ...
分类：
其他好文 时间：
2018-09-14 21:29:42
阅读次数：
177
class Solution { public: / @param n: the nth @return: the nth sequence / string countAndSay(int n) { // write your code here string s = "1"; if (n==1) ...
分类：
其他好文 时间：
2018-09-14 20:37:35
阅读次数：
198
题目链接 https://www.luogu.org/problemnew/show/P4302 分析 很明显一道区间DP题,对于区间$[l,r]$的字符串,如果它的字串是最优折叠的,那么它的最优结果要么是所有分割出的字串最优结果之和,要么是在断点处恰好有这个区间的周期串可以进行折叠,折叠后产生的结 ...
分类：
其他好文 时间：
2018-09-14 20:03:06
阅读次数：
180
题目链接 https://cn.vjudge.net/problem/POJ 1845 分析 $POJ$里的数学题总是这么妙啊 首先有一个结论就是$A=\prod{ \ {p_i}^{c_i} \ }$,那么$A$所有约数之和为$(1+p_1+p_1^2+..+p_1^{c_1}) (1+p_2+p ...
分类：
其他好文 时间：
2018-09-14 20:02:32
阅读次数：
248
Java ClassLoad详解 类加载器是 Java 语言的一个创新，也是 Java 语言流行的重要原因之一。它使得 Java 类可以被动态加载到 Java 虚拟机中并执行。类加载器从 JDK 1.0 就出现了，最初是为了满足 Java Applet 的需要而开发出来的。Java Applet 需 ...
分类：
编程语言 时间：
2018-09-14 20:00:15
阅读次数：
176
不断的调用setTimeout 让时间显示为最先时间 当输入的时间比当前时间小的时候 或者 当前时间比输入时间大的时候 都会不再运行setTimeout了 ...
分类：
其他好文 时间：
2018-09-14 19:52:29
阅读次数：
153
