码迷,mamicode.com
首页 >  
搜索关键字:cot    ( 282个结果
BZOJ 2588 Count on a tree (COT) 是持久的段树
标题效果:两棵树之间的首次查询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,sina,tan,cot
这些都是三角形的公式。三角形总之就是一个直角两个锐角。cos就是余弦定理,就是锐角的邻边除以三角形的斜边。sin就是正弦定理,就是锐角的对边除以三角形的斜边。tan就是正切定理,就是锐角的对边除以锐角的邻边。cot就是余切定理,就是锐角的邻边除以锐角的对边。然后还有一堆的转换公式,在这里做一下记录,...
分类:其他好文   时间:2015-06-27 19:46:48    阅读次数:137
测试sql性能方法
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
zstu3999——邻接表
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
【BZOJ】【2588】COT(Count On a Tree)
可持久化线段树 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
[BZOJ 3637]Query on a tree VI
偶然看见了这题,觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题,终于是在约大爷的耐心教导下会了,真是太感谢约大爷了。这题显然是树链剖分,但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点,那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][...
分类:其他好文   时间:2014-12-10 00:18:35    阅读次数:284
PAT 1078 Hashing
# 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
zoj 2822 Sum of Different Primes (01背包)
///给你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
282条   上一页 1 ... 24 25 26 27 28 29 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!