摘要:
web入土 1:html的多个空格实际上是一个空格 要表示空格可以使用 2:标题 HTML 标题(Heading)是通过<h1> - <h6>标签来定义的。 <h1>这是一个标题</h1> <h2>这是一个标题</h2> <h3>这是一个标题</h3> 3:段落 HTML 段落是通过标 阅读全文
摘要:
题目链接 题目思路 仔细思考后就就会发现就是判断 $(a[1]\times a[3]\times a[4]....a[n])%a[2]$是否等于0 我写的是先把$a[2]$质因子分解,最多$30$个左右,然后让其他数对这些质因子进行分解,有点麻烦 其实可以直接对于每个$i(i!=2); a[2]=a 阅读全文
摘要:
1793. 好子数组的最大分数 题面思路 使用双指针即可,好像叫快慢指针~ 代码 typedef long long ll; class Solution { public: int maximumScore(vector<int>& nums, int k) { int l=k-1,r=k+1; 阅读全文
摘要:
题目链接 题目思路 本质上就是利用线段树上二分的思维但是没有用线段树而已 最关键的是如何证明这样的查询次数少于$6e4$次 由于节点是$1e5$个 那么这颗线段树的深度最多$18$ 最坏的情况是深度$14$全部占满那么查询的次数就是$2^{14}-1$ 而最多$1e4$次查询下面四层节点最多查询$4 阅读全文
摘要:
题目链接 题目大意 给你一个长度为$n\times m (1\le n,m\le1e9)$的矩阵 点$(x,y)\(若\)(x+y)%2=1$则为白色,否则为黑色 首先将一个区间变为全白,再将一个区间变为全黑 求最后矩阵的白色和黑色点 题目思路 首先要明白两个矩阵的相交矩阵怎么求 a=max(x1, 阅读全文
摘要:
题目链接 题目思路 大部分人使用的是三维dp,只有我这个fw用的阴间线段树维护dp 首先很容易想到一个$dp$ 设$dp[i][j]$表示前$i$个元素分为$j$个段的最大值 转移方程就是$dp[i][j]=\max(dp[x][j-1]+gcd(a[x+1],a[x+2]...a[i])) (1\ 阅读全文
摘要:
题目链接 题目大意 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中$3$个字符,结果可能有多少种不同的字符串? 题目思路 以前写过类似的但是忘了。。。 设$dp[i][j]$为前i个字符构造长度为j的不同子序列长度 显然$dp[i][j]=dp[i-1][j]+dp[i-1][j-1]$ 阅读全文
摘要:
题目链接 题目思路 显然只要正向建边从$1$跑最短路,然后反向建边从$n$跑最短路 然后答案用$multiset$维护即可 注意要判断是否联通,不联通$cost[i]=INF$ 代码 #include<bits/stdc++.h> #define fi first #define se second 阅读全文
摘要:
A题 大意 略 思路 显然是把前面的元素放到最后一个 代码 #include<bits/stdc++.h> #define fi first #define se second //#define b tm #define debug cout<<"I AM HERE"<<endl; using n 阅读全文