数论的题啊… 给n对数,找出一个数是满足是n对数里至少一个数的因子,称为wcd 一般这种题就是gcd lcm 素因子什么的 所以我们用第一对数的两个数不断去和接下来的n-1对数的乘积取gcd,因为两个数的乘积就包含了这两个数的因子了,这样求出来最后再取个最大的,判断是否大于1,如果是,找出一个因子即可 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int n; ll aa,bb; ll a[N],b[N]; int main(void){  sc...

给n个数和一个k 求多少种组合方式使得两个数相连之后%k为0 也就是 ( a [ i ] + 1 0 l e n ( a [ j ] ) + a [ j ] ) % k = = 0 (a[i]+10^{len(a[j])}+a[j])\%k==0 (a[i]+10len(a[j])+a[j])%k==0可以化为 ( a [ i ] + 1 0 l e n ( a [ j ] ) % k + a [ j ] % k ) = = k ∣ ∣ = = 0 (a[i]+10^{len(a[j])}\%k+a[j]\%k)==k || ==0 (a[i]+10len(a[j])%k+a[j]%k)==k...

要这样写 <script src="./../static/layui/layui.all.js" th:src="@{/layui/layui.all.js}"></script>  注意th:src在springboot中默认就是static文件夹下，所以不用在./…/

ajax登录后在回调的success里一直不能跳转，然后找了很久发现都不对，最后发现是localhost:8080/show这里写错了，应该是http://localhost:8080，前一天也是这里写错了导致跨域报错搞了半天

#include <bits/stdc++.h> using namespace std; const int N=105; const int INF=0x3f3f3f3f; int t,n; int v[N]; int dp[N][N],pre[N]; int main(void){  scanf("%d",&t); int c=1; while(t--){  scanf("%d",&n); for(int i=1;i<=n;i++){  scanf("%d",&v[i]); pre[i]...

理解了好久才勉强理解。。。 题目求的是给定字符串s的所有前缀在字符串里出现的次数总和（特么匹配次数不能算重复的。。。然后样例也不说清楚。。。全世界好像就我在这里被卡住。。。） 定义一个dp数组，dp[i]表示前i个字符里前缀出现的总次数，所以题目求的就是dp[n] 然后递推关系就是dp[i]=dp[i-1]+1+(nex[i]==0?0:1) 这个递推关系前部分很好理解，就是前i-1个字符的状态再加1，就是加上i这个字符形成的一个新的前缀，这暂时肯定只出现1次，所以加1 后部分根据nex数组来判断，因为nex数组表示的就是前i个字符的最大前缀后缀相同的长度，所以如果nex[i]不等于0，说明这...

刷完了kuangbin专题的线段树 做一下总结（太艰难了经历了。。。最后一题找了一大堆题解对拍了两天，交了一百多份，心态崩了）  单点/区间更新，区间求和/最值，最基础的应用，很多时候也可以用树状数组来做 染色/贴海报的问题，其实就是区间更新的问题，然后有些特殊的处理 连续区间/区间合并问题，一般是用线段树维护左/右最长和总最长区间，注意PushUp和PushDown的处理 多种标记，比如对某个数同时进行加，乘，乘方等处理，注意PushDown和PushUp的标记优先级问题 扫描线，三个典型的问题就是求多个矩形的面积并，面积交，周长并，可以拓展到三维的求体积

题意是给两个数组c和t，然后对c数组进行变换，可以把 c i c_i ci​换成 c i + 1 + c i − 1 − c i c_{i+1}+c_{i-1}-c_i ci+1​+ci−1​−ci​，问c数组能不能变换成t数组 题解的做法就是分别求两个数组的差分数组，然后比较这两个差分数组是否相同，如果相同，再看c数组和t数组第一个数是不是相同，是的话说明c数组可以变换到t数组 证明过程： 定义 d i = c i + 1 − c i d_i=c_{i+1}−c_i di​=ci+1​−ci​  d ′ j − 1 = c ′ j − c j − 1 = ( c j + 1 + c j − ...

闲来无事卸载ubuntu  下载EasyUEFI，删除里面的linux启动项 然后在磁盘管理那里删除卷，然后再拓展卷

第二次装deepin，感觉更舒服了，输入法字体也比ubuntu好看，命令行也比ubuntu流畅，更别说比win10了，win10的命令行简直了 新博客 chrome 发现自带了chrome，想登录google账git号同步一下win10上的chrome，发现没***，想***又得挂个chrome插件，想装这个插件又得同步账号，当然也可以下载个离线的crx文件然后安装，不过新版chrome默认是不能离线安装的，所以要在命令行启动chrome加个参数 google-chrome --enable-easy-off-store-extension-install  然后就可以登录google账号，同...

每个格子有一个颜色c[i]。每次可以选择相同颜色的一段变成另一种颜色，然后求把整段变成同一种颜色的最小次数 区间dp 先初始化dp[i][i]为0，然后大区间由小区间转移而来，是否需要次数加1就取决于a[l-1]/a[r+1]和原本区间[l,r]的两端是否相同 因为比如两个区间的合并，5 5 5 1合并后的颜色只能是a[l]或者a[r]也就是5 5 5 5或1 1 1 1 #include <bits/stdc++.h> using namespace std; const int N=5050; const int INF=0x3f3f3f3f; //定义dp[l][r][0/1...

题意：给定一个n个点的完全图，选出其中m个点的一颗树，使得这棵树的边权和/点权和最小 n很小(<=15)，所以可以用dfs来枚举所有m大小的顶点子集，然后对这个顶点集跑一下最小生成树，因为是完全图所以肯定能求出最小生成树，然后不断更新答案 犯了好几个***错误，dfs枚举也写错，调试的时候想把dfs输出看看结果输出了1.4g的文件。。。怪不得超时，然后最后输出也写错，应该是m而不是n，错了几发pe 代码： #include <bits/stdc++.h> using namespace std; const int N=20; const int INF=0x3f3f3f3f...

1. 子类调用父类方法  子类要调用继承自父类的方法，必须使用super关键字。————（错误）   子类可以直接调用父类未重写（Override）的方法 子类可以new一个父类对象再调用父类方法 子类构造器默认调用父类构造器super()  2. J2EE请求方法  J2EE中，当把来自客户机的HTTP请求委托给servlet时，会调用HttpServlet的（service）方法  HttpServlet容器响应Web客户请求流程如下：  Web客户向Servlet容器发出Http请求； Servlet容器解析Web客户的Http请求； Servlet容器创建一个HttpRequest对象...

最基本语法 package和import 和java是基本一致 不同于java：  kotlin中不区分导入是类还是函数，可以直接导入顶层函数（不属于任何一个类）  kotlin中可以把多个类放在同一个文件中，文件名称也可以随意选择 函数定义 fun sum(a:Int,b:Int):Int{ return a+b; } fun sum(a:Int,b:Int)=a+b fun printf(s:String):Unit{ println(s) } 可以省略返回类型（类型推导）  可以省略花括号和return语句（表达式函数体）  可以省略Unit（无返回值） 变量声明 var（可变引用） 和...