摘要: 算法介绍 在数论,对正整数n,欧拉函数是小于等于n的正整数中与n互质的数的数目 $\phi(n)$的值为是小于等于n的正整数中与n互质的数的数目 公式 求解欧拉函数公式为 假设$n$有$t$个质因子,有如下公式 公式: \(\phi(n)=n*(1-\frac{1}{p_1})*(1-\frac{1 阅读全文
posted @ 2021-09-05 22:05 Fanxuwei 阅读(87) 评论(0) 推荐(1) 编辑
摘要: 如果代码有bug,或数据有异常,欢迎私聊。 1:局长抓卷王 解析 算法标签:递归,暴力,对标cf 1500 我们遇到max的时候 后面必须有两个元素,当其中一个元素是max的时候,又要再向后找两个元素,因此考虑递归解决,最后检查一下下标是否刚好停留在最后一个位置,直接看代码就能理解了。 #inclu 阅读全文
posted @ 2021-08-06 22:07 Fanxuwei 阅读(114) 评论(0) 推荐(0) 编辑
摘要: st表 需求:输入一个序列$A[n]$​,进行$q$次查询,每次查询求$[l,r]$区间的最大值。 问题:暴力的求法是,每次都遍历一下,求最大值,显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍:st表根据倍增思想实现的数据结构,主要用来求解RMQ问题,$O(1)$​的时间复杂度求出某个区 阅读全文
posted @ 2021-08-05 23:48 Fanxuwei 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 1:消灭星星 解析 最优策略是只消灭一种颜色,最后一次性消灭另外一种颜色。据此策略,取两种情况的最小值即可。 标程 void solve(){ int n,m; scanf("%d%d",&n,&m); int a0=0,a1=0; int f=-1; for(int i=1;i<=n;i++){ 阅读全文
posted @ 2021-07-31 21:13 Fanxuwei 阅读(107) 评论(0) 推荐(1) 编辑
摘要: 在Web开发初学的时候,常常会遇到web的中文乱码问题,非常痛苦... 当时我就在网上胡搜,就不断复制黏贴,就搞定了,也没搞清楚个明白。 乱码原因的本质 Tomcat服务器默认用ISO-8859-1进行编码,我们写了中文以后,ISO-8859-1编码后,发送给客户端(浏览器),客户端(浏览器)一脸懵 阅读全文
posted @ 2021-06-10 13:09 Fanxuwei 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 刚做Web开发的时候常常会404,那是因为路径没搞明白 相对路径 相对路径:通过相对路径不可以确定唯一资源 如:./index.html 不以/开头,以.开头路径,平时./可以省略 ! 规则:找到当前资源和目标资源之间的相对位置关系 ./:当前目录 ../:后退一级目录 相对路径 绝对路径:通过绝对 阅读全文
posted @ 2021-06-09 23:29 Fanxuwei 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 可以参考其他题解: tql:https://blog.csdn.net/IST20008/article/details/114604922 数组-3 删除数组中重复出现的数字,多个重复的数字仅保留第一个出现的。 题解 用set去存储数字,用count()判断是否出现过即可,最后答案存储到我们的ve 阅读全文
posted @ 2021-03-31 15:46 Fanxuwei 阅读(191) 评论(0) 推荐(0) 编辑
摘要: ​ 小程序的代码构成 小程序项目里主要是4个文件: .json后缀的JSON配置文件 .wxml后缀的WXML的模板文件 .wxss后缀缀的 WXSS 样式文件 .js 后缀的 JS 脚本逻辑文件 下面是4种文件的介绍 JSON JSON介绍: JSON 是一种数据格式,并不是编程语言,在小程序中, 阅读全文
posted @ 2021-03-04 23:22 Fanxuwei 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 写在前面:本题单的思维主要以贪心为主,去训练如何去用结构体排序构造一个最优的策略。部分题不用结构体排序。 前缀知识——结构体排序 STL库的sort想必大家都有用过,经过sort排序之后的int数组,是默认升序的,如果我们想让其变为降序,有没有办法呢? 答案是有的。就是自定义排序规则。降序代码如下 阅读全文
posted @ 2021-03-04 21:48 Fanxuwei 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 不会dfs的先去网上学,第三题是dfs的应用模板题。 不同的和 给你 n 个数字,你可以从中取出任意多个数字进行求和,问:你最多可以求出多少不同的和。 解析 dfs搜索每一种不同的情况 用last参数去维护搜索,可以使得数字不会重复,打个比方,现在有数字1,2,0,4,你每次只能按顺序递增的取数字, 阅读全文
posted @ 2021-02-19 11:44 Fanxuwei 阅读(230) 评论(0) 推荐(0) 编辑