hunxuewangzi

摘要： 题目链接 题目思路 首先要观察它需要的数是小于$2^p$，那么需要往二进制的思路去想就简单很多 \(x=2y+1\) 本质上就是在二进制的表现下末尾加一个1 \(x=4y\) 本质上就是在二进制的表现下末尾加两个$00$ 那么如果一个二进制长度为$len$的数$x$ 它要延申成长度为$len+1$位 阅读全文

摘要： 题目链接 题目大意 就是给你一个$nm$的矩阵，你每次可以对一个$22$的方格染色变成$k$，要求你最多染$n*m$次后，变成矩阵的样 子，每个点可以重复染色 题目思路 这个题目就是会覆盖导致问题不好解决 那么就考虑逆向染色那么就不会覆盖+bfs就可以解决此问题，具体看代码 代码 #include< 阅读全文

摘要： 题目链接 题目思路 对于这种题目不太会写 参考博客 本质上思路就是考虑转移 所以考虑每个叶子节点的状态 ： 1.从根节点直接到达该节点u 2.从上一个节点转移过来 注意代码第$18$行加取地址符号 代码 #include<bits/stdc++.h> #define ll long long #de 阅读全文

摘要： 题目链接 题目思路 本质上就是一堆容斥搞一搞 直接放官方题解 唯一有点描述不准确的是第二行里$dp[k][i][j]$表示的应该是$x$字母在前$k$个字符的所有$ixj$序列个数 代码 #include<bits/stdc++.h> #define double long double #defi 阅读全文

摘要： 题目链接 题目思路 这个题目的思路就是连$1,j$一个长度为$x$的边 其实就是有个中转点 \(dep[i]=min(dis[1][i],dis[i][j]+x)\) 那么如果$x\leq dis[1][i]-dis[i][j];dep[i]=dis[i][j]+x$ 反之亦然 对于中转点利用双指针 阅读全文

摘要： 题目链接 题目大意 题目描述 PIPI得到了n个整数，每个整数下面有两个开关，其中一个开关能使该数+1，而另一个开关能使该数-1。 现在PIPI想知道，对于每个位置i，使得[1,i]区间的整数变成一段连续的数字，最少需要按多少次开关？ 对于在[1,i)区间的每个j，都满足a[j]+1=a[j+1]的 阅读全文

摘要： 题目链接 题目思路 假设没有连边，那么答案就是$\sum a[i]$ 每次连一条边如果如果$u,v$本身不在一个连通块，就能减去$min(a[u],a[v])$ 那么直接排序即可 代码 #include<bits/stdc++.h> using namespace std; #define fi f 阅读全文

摘要： 题目链接 题目思路 一个简单的想法就是设$dp[i]$表示以$i$结尾的答案 那么转移就是找$[i-b[i],i-1]$中所有$a[j]<a[i]$的值$dp[i]+=dp[j]$ 最后$dp[i]++$ 表示以$i$开头，那么转移就是找一个区间中大于一个数的所有$dp$值之和$+1$ 那么不就是主 阅读全文

摘要： 题目链接 题目思路 其实是一个整除分块的简单题，稍微思考就能写出来 代码 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #define fi first #defin 阅读全文

摘要： 题目大意 题目描述：给定一个 n * n 的矩阵 C，现在请你求一个01矩阵X满足以下三个条件： \(X[1][2]+X[1][3]+…+X[1][n]=1\) \(X[1][n]+X[2][n]+…+X[n-1][n]=1\) \(对于 1 < i < n, Sum(X[k][i])(1 <= k 阅读全文