已知$\Delta ABC$满足$\sin^2A+\sin^2B+\sin^2C=2\sqrt{3}\sin A\sin B\sin C,a=2$,求$A$ ...
分类：
其他好文 时间：
2018-04-30 21:13:09
阅读次数：
151
http://acm.hdu.edu.cn/showproblem.php?pid=2815 ...
分类：
其他好文 时间：
2018-04-30 12:04:54
阅读次数：
129
参考自：用JavaScript玩转计算机图形学(二)基本光源 - Milo Yip - 博客园，主要讲述三种最基本的光源——平行光、点光源、聚光灯，其实就是三种数学模型。代码的调整先前的代码中，颜色是由几何物体自身计算得出，因此使用很有限。在Phong材质中，显示的效果已经很不错了，然而Phong材... ...
分类：
其他好文 时间：
2018-04-30 11:56:27
阅读次数：
276
题意； 一棵N个节点的树，有点权。M次询问，每次询问点（u，v）路径上有多少个权值不同的点。 题解： 树上开莫队，分块方法可以参照BZOJ1086题的方式。按照询问点（u，v）所在块将询问进行排序。更新路径时用vis数组标记路径上的点是否访问过。 #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2018-04-29 22:13:06
阅读次数：
189
一.斐波那契博弈 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. Outp ...
分类：
其他好文 时间：
2018-04-29 20:34:15
阅读次数：
142
#题目：判断101-200之间有多少个素数，并输出所有素数。 #判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 from math import sqrt m = 0 n = 1 for i in range(101,201): k = int... ...
分类：
编程语言 时间：
2018-04-29 15:25:57
阅读次数：
153
传送门：https://www.luogu.org/problemnew/show/P2801 参考：http://hzwer.com/2784.html 感觉思路无比清晰；） ps：我在洛谷A的，BZOJ要权限； 题意:区间查询有多少个比K的数； 思路：分块，两边暴力更新与查询，中间查询是用二分计 ...
分类：
编程语言 时间：
2018-04-29 11:52:00
阅读次数：
167
［抄题］： Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is ...
分类：
其他好文 时间：
2018-04-27 22:55:28
阅读次数：
158
可以先将问题建模为 ： 物品大小为1~inf 且每件物品数量无限 的背包选体积为1~n的方案数。 显然物品体积只有1~n有用，我们不妨把 体积1~sqrt(n) 的物品先暴力插入到背包中，设这一部分最后 体积i的方案数是 A[i] 。 考虑体积>sqrt(n)的物品怎么计算方案，可以发现这样的物品最 ...
分类：
其他好文 时间：
2018-04-26 23:35:00
阅读次数：
208
1 class Solution { 2 public: 3 int mySqrt(int x) { 4 long res = x; 5 while (res * res > x) { 6 res = (res + x / res) / 2; 7 } 8 return res; 9 ... ...
分类：
其他好文 时间：
2018-04-26 23:22:25
阅读次数：
102
