#193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k ...
分类：
其他好文 时间：
2019-03-17 23:36:39
阅读次数：
177
题解： 一波优秀的打表技巧 分块打表，分成1000组，打表打出来 另外10^6暴力算 ...
分类：
其他好文 时间：
2018-05-01 23:20:44
阅读次数：
107
【题目描述】 Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[a,b]中有多少个数是优美的？这个问题对于神犇来说 ...
分类：
其他好文 时间：
2017-08-06 21:58:55
阅读次数：
122
semipal.in / semipal.out Por Costel the pig, our programmer in-training, has recently returned from the Petrozaporksk training camp. There, he learned ...
分类：
其他好文 时间：
2017-01-20 07:25:28
阅读次数：
293
http://www.lydsy.com/JudgeOnline/problem.php?id=4547 本蒟蒻并不会矩乘求Fibonacci数列前缀和，所以果断分块打表，常数竟然比矩乘要小！ PS:今天是长者90岁大寿，+1s 分块打表大法好～ ...
分类：
其他好文 时间：
2016-08-17 15:19:18
阅读次数：
388
#includeusing namespace std;#define BN 380000const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,7...
#includeusing namespace std;#define BN 380000const int table[]={0,185815,378154,561654,744350,886427,1075474,1310828,1513089,1705514,1867434,1971454,2...
分类：
其他好文 时间：
2015-07-15 20:56:26
阅读次数：
526
验证一个数是不是优美的：设数位之和为sum，若sum mod 2 != 0，则不优美。否则考虑枚举这个数的每一位，将之前所有位任意相加产生的所有 数字和 和 当前位 的和塞到集合里，最终判断集合中是否存在sum/2即可，若暴力，复杂度是1+2+4+...，无法承受，所以可以压位。然后对10^9分块，...
分类：
其他好文 时间：
2015-07-12 18:47:11
阅读次数：
260
块大小为10^5。#includeusing namespace std;const int table[] = {0, 4784, 8978, 12981, 16901, 20732, 24523, 28249, 31916, 35585, 39176, 42818, 46430, 49962, ...
分类：
其他好文 时间：
2015-07-12 18:39:45
阅读次数：
433
题目大意：求[l,r]区间内有多少个质数可以分解为两个正整数的平方和
考虑到对于一个数Check一下是O(√n)的 我们可以将3*10^8分成3000块 每块10W 对于整块的打表求出有多少个质数 块内暴力
令n为块的大小 则时间复杂度为O(n√n)
打表时忘加优化忘开O2 打了一下午 各种酸爽
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-11 20:53:49
阅读次数：
533
