标题效果:两棵树之间的首次查询k大点的权利。思维:树木覆盖树,事实上,它是正常的树木覆盖了持久段树。由于使用权值段树可以寻求区间k大,然后应用到持久段树思想,间隔可以做减法。详见代码。CODE:#include #include #include #include #define MAX 10001...
分类:
其他好文 时间:
2015-07-23 21:21:33
阅读次数:
112
【诱导公式记忆口诀】
对于k?π/2±α(k∈Z)的个三角函数间转换为:
①当k是偶数时,得到α的同名函数值,即函数名不改变;
②当k是奇数时,得到α相应的余函数值,即sin→cos;cos→sin;tan→cot,cot→tan.(奇变偶不变)
然后在前面加上把α看成锐角时原函数值的符号。(符号看象限)
公式一:
设α为任意角,终边相同的角的同一三角函数的值相等:
sin(...
分类:
其他好文 时间:
2015-07-02 12:12:54
阅读次数:
1293
这些都是三角形的公式。三角形总之就是一个直角两个锐角。cos就是余弦定理,就是锐角的邻边除以三角形的斜边。sin就是正弦定理,就是锐角的对边除以三角形的斜边。tan就是正切定理,就是锐角的对边除以锐角的邻边。cot就是余切定理,就是锐角的邻边除以锐角的对边。然后还有一堆的转换公式,在这里做一下记录,...
分类:
其他好文 时间:
2015-06-27 19:46:48
阅读次数:
137
SET STATISTICS io ON SET STATISTICS time ON go ---你要测试的sql语句 select top 100 * fromTBL_Cot_RecStaticList go SET STATISTICS profile OFF SET STATISTICS i...
分类:
数据库 时间:
2015-05-14 18:22:40
阅读次数:
123
Description多组测试数据 给你一棵树,n个点(n#include#include#includeusing namespace std;const int maxn = 10100;int mark[maxn],cot[maxn];vector G[10100];int dfs(int r...
分类:
其他好文 时间:
2015-05-14 00:59:49
阅读次数:
132
可持久化线段树 maya……树么……转化成序列……所以就写了个树链剖分……然后每个点保存的是从它到根的可持久化线段树。 然后就像序列一样查询……注意是多个左端点和多个右端点,处理方法类似BZOJ 1901 然后rausen(Orz!!!)粗来跟我说:你直接减去lca和fa[lca]不就好啦~搞...
分类:
其他好文 时间:
2015-03-16 12:45:35
阅读次数:
167
一, 三角函数 正弦sin(a) = b / c 余弦cos(a) = a / c tan(a) = b / a csc(a) = 1 / sin(a) = c / b sec(a) = 1 / cos(a) = c / a cot(a) = 1 ...
分类:
其他好文 时间:
2015-02-13 06:59:06
阅读次数:
194
偶然看见了这题,觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题,终于是在约大爷的耐心教导下会了,真是太感谢约大爷了。这题显然是树链剖分,但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点,那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][...
分类:
其他好文 时间:
2014-12-10 00:18:35
阅读次数:
284
# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类:
其他好文 时间:
2014-11-26 22:39:32
阅读次数:
218
///给你n 求他能分解成多少个的不同的k个素数相加之和
///01背包,素数打表
# include
# include
# include
# include
# include
using namespace std;
int cot;
int used[1500];
int prime[1500];
void sushu()///素数打表
{
memset(used,0,...
分类:
其他好文 时间:
2014-11-19 20:36:45
阅读次数:
299