欧拉函数： 小于或等于n的正整数中与n互质的数的数目 通式：\(\phi(n) = n \Pi_{p_i}(1-\frac 1 {p_i})\) ($p_i$为小于或等于n的正整数中与n互质的数) ， 特殊的，\(\phi(1)=1\) 。 由通式可得， $\phi(n)=(1-\frac 1 ) ...
分类：
其他好文 时间：
2020-07-05 21:07:22
阅读次数：
78
一、创建Canvas的过程 Ref: https://github.com/mozilla/pdf.js/blob/master/web/pdf_page_view.js PDF.js 先创造canvas，再在上面渲染pdf的内容。 打开一次pdf，只需要渲染一次canvas，那么问题来了： 创建一 ...
分类：
其他好文 时间：
2020-07-05 19:05:15
阅读次数：
64
很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 ...
分类：
其他好文 时间：
2020-07-04 23:04:39
阅读次数：
96
跟风 yuzhechuan 写个题解/kk 根据 yuzhechuan 的题解，这个东西其实就在求 \(f_i=\max\limits_{j=1}^n \{ a_j+\sqrt{|i-j|} \}-a_i\)，正反取两边即可，改为求 \(f_i=\max\limits_{j=1}^i \{ a_j+ ...
分类：
其他好文 时间：
2020-07-03 21:46:14
阅读次数：
46
这题是要用二分寻找一个数的平方根的整数部分。 当然顺序搜索也是可以的，但是由于搜索范围1 ~ sqrt(x)是有序的，所以显然可以用二分搜索。 这题由于是返回整数部分，所以二分的判断稍微要多写几行，如果一个数pow(mid, 2) < x， 但pow(mid + 1, 2) > x，这种情况下是返回 ...
分类：
其他好文 时间：
2020-07-02 16:04:52
阅读次数：
46
传送门 以前博弈论都是靠找规律，这个题给我了新的思路，就是如果说博弈论里面的操作是对数字操作，那么可以采用递推的形式 先初始化$\sqrt(n)$的数据，然后有种杜教筛的思想，对于$n > N$时，才回去继续查找，而在求dp[n / j]时，继续查看，n / j 是否 < N 设dp[i], 如果d ...
分类：
其他好文 时间：
2020-07-01 11:03:07
阅读次数：
54
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将 ...
分类：
其他好文 时间：
2020-06-30 17:40:32
阅读次数：
49
（帮我同学写的） 能帮我讲明白21/22/23这种题吗 这种题啊，比较基础，分不拿就可惜了 21 题：基础计算 \(\sqrt{16}+\sqrt[3]{-64}-\sqrt{(-3)^2}+|\sqrt 3-1|\) 这种基础计算在期末基本上只会用到“实数”这一章的内容，所以建议复习一下“实数这一 ...
分类：
其他好文 时间：
2020-06-28 22:29:49
阅读次数：
70
壹 ? 引 这几天心情复杂，也不知道形容。做道题吧，其实是上周的题，一直没整理，比较巧的是，这也是我同学17年去PPTV面试时遇到的一题，题目来自leetcode69. x 的平方根，题目描述如下： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于 ...
分类：
Web程序 时间：
2020-06-28 00:32:13
阅读次数：
61
题目传送门 分析： 把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览 考虑DP，设$F_{i,j,0/1}\(表示，目前我们只能游览逆时针方向\)(i,j)$中的点，并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$，分类讨论，简单转移 #inclu ...
分类：
其他好文 时间：
2020-06-27 16:12:43
阅读次数：
78
