题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-08-11 15:08:34
阅读次数：
94
f[i][j] 表示 以i号点为起点 的长度为 2^j 次方 终点为i+2^j-1 的最大或者最小值 打表时间复杂度 O(Nlog2(N)) 查询O(1) 打表代码: 将区间分为两段 [i ,i+2^(j-1)-1 ] 和[2^(j-1)+i,i+2^j-1] 查询代码: k 为区间长度的log2 ...
分类：
其他好文 时间：
2019-08-10 11:27:56
阅读次数：
97
题目 有一个直角三角形三边为 A，B，C 三个整数。已知 C 为最长边长，求一组B，C，使得B和C最接近。 （题目链接） 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实，枚举差值是一种很好的思路啊，学习了 %%% 博客) 或者使用费马大定理（的一小部分）， 当 $A ...
分类：
其他好文 时间：
2019-08-09 23:59:05
阅读次数：
255
题目链接 题意：给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m项的系数。 思路：系数是 C(n,k)*a^n*b^m a^n和b^m用快速幂求，然后求组合数有两种思路。 因为k只有1000，所以杨辉三角打表 然后如果k比较大，就可以用求n！逆元的方法 ...
分类：
其他好文 时间：
2019-08-09 19:49:23
阅读次数：
55
T3: ... ...不会 选k个集合，每个集合的价值就是线段交集的长度，求最大总价值 不存在两个集合的价值都为空 因为我们可以把一个空集里面的线段只留下1条，其他的放在另一个空集里面 只有一个空集：把前k-1长的线段拿出来（取） 没有空集： 一个性质： 如果有一条线段包含另一条线段，则他们放在同一 ...
分类：
其他好文 时间：
2019-08-09 19:11:48
阅读次数：
84
string 操作： GCD ： LCM : 扩展欧几里得 ： 快速幂 ： 矩阵快速幂 ： 最长公共子序列LCS ： 最短路Floyd ： 并查集 ： SG 打表 ： SG_DFS : ...
分类：
其他好文 时间：
2019-08-07 23:00:43
阅读次数：
195
题目大意 已知三个$n$位二进制数$A$,$B$,$C$,满足$A+B=C$,且它们二进制位中一的个数分别为$a$,$b$,$c$. ...
分类：
其他好文 时间：
2019-08-06 19:45:28
阅读次数：
77
description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类：
其他好文 时间：
2019-08-05 14:13:38
阅读次数：
99
先干的T2 1个小时，啥都没打出来， 想到了线段树，分块，莫队，都能骗到不少分，但我都没想到怎么实现 其中有20分钟浪费在了没打完的线段树上，想好了再打，别浪费时间 T1 自己努力够到的天花板，只是别人的起跑线 找了10分钟规律，找到了父节点与儿子节点的关系，然后用手去打表，想要卡常，但你能不能先想 ...
分类：
其他好文 时间：
2019-08-03 13:03:39
阅读次数：
94
rank25凉凉好吧。。。。。。T1：。。。 一开始完全** 手玩给的那张图（不放图，我太饿把图吃了） 发现对于任一个节点，减去上一个比他小的斐波那契数就是父节点， 于是，欢乐敲代码（话说别人好像是二分查找，而我直接打表+lower_bound，<algorithm>大法好） 过编译，于是…… 样例 ...
分类：
其他好文 时间：
2019-08-03 12:40:45
阅读次数：
96
