Fanxw

摘要： 算法介绍 在数论，对正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目 $\phi(n)$的值为是小于等于n的正整数中与n互质的数的数目 公式 求解欧拉函数公式为 假设$n$有$t$个质因子，有如下公式 公式： \(\phi(n)=n*(1-\frac{1}{p_1})*(1-\frac{1 阅读全文

摘要： 如果代码有bug，或数据有异常，欢迎私聊。 1:局长抓卷王 解析 算法标签：递归，暴力，对标cf 1500 我们遇到max的时候 后面必须有两个元素，当其中一个元素是max的时候，又要再向后找两个元素，因此考虑递归解决，最后检查一下下标是否刚好停留在最后一个位置，直接看代码就能理解了。 #inclu 阅读全文

摘要： st表 需求：输入一个序列$A[n]$​，进行$q$次查询，每次查询求$[l,r]$区间的最大值。 问题：暴力的求法是，每次都遍历一下，求最大值，显然这个非常慢。所以我们需要引入一个高效的数据结构。 介绍：st表根据倍增思想实现的数据结构，主要用来求解RMQ问题，$O(1)$​的时间复杂度求出某个区 阅读全文

摘要： 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++){ 阅读全文

摘要： 在Web开发初学的时候，常常会遇到web的中文乱码问题，非常痛苦... 当时我就在网上胡搜，就不断复制黏贴，就搞定了，也没搞清楚个明白。 乱码原因的本质 Tomcat服务器默认用ISO-8859-1进行编码，我们写了中文以后，ISO-8859-1编码后，发送给客户端（浏览器），客户端（浏览器）一脸懵 阅读全文

摘要： 刚做Web开发的时候常常会404，那是因为路径没搞明白 相对路径 相对路径：通过相对路径不可以确定唯一资源 如：./index.html 不以/开头，以.开头路径，平时./可以省略 ！ 规则：找到当前资源和目标资源之间的相对位置关系 ./：当前目录 ../:后退一级目录 相对路径 绝对路径：通过绝对 阅读全文

摘要： 可以参考其他题解： tql：https://blog.csdn.net/IST20008/article/details/114604922 数组-3 删除数组中重复出现的数字，多个重复的数字仅保留第一个出现的。 题解 用set去存储数字，用count()判断是否出现过即可，最后答案存储到我们的ve 阅读全文

摘要： ​ 小程序的代码构成 小程序项目里主要是4个文件: .json后缀的JSON配置文件 .wxml后缀的WXML的模板文件 .wxss后缀缀的 WXSS 样式文件 .js 后缀的 JS 脚本逻辑文件 下面是4种文件的介绍 JSON JSON介绍： JSON 是一种数据格式，并不是编程语言，在小程序中， 阅读全文

摘要： 写在前面：本题单的思维主要以贪心为主，去训练如何去用结构体排序构造一个最优的策略。部分题不用结构体排序。 前缀知识——结构体排序 STL库的sort想必大家都有用过，经过sort排序之后的int数组，是默认升序的，如果我们想让其变为降序，有没有办法呢？ 答案是有的。就是自定义排序规则。降序代码如下 阅读全文

摘要： 不会dfs的先去网上学，第三题是dfs的应用模板题。 不同的和 给你 n 个数字，你可以从中取出任意多个数字进行求和，问：你最多可以求出多少不同的和。 解析 dfs搜索每一种不同的情况 用last参数去维护搜索，可以使得数字不会重复，打个比方，现在有数字1，2，0，4，你每次只能按顺序递增的取数字， 阅读全文