QvQ
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
RT ```cpp #include #define int long long const int N=1e5; using namespace std; int tree[N >1; builu(l,mid,rt >1; push_down(mid-l+1,r-mid,rt); if(L mid) up(L,R,m…
# [SP6219 EDIST - Edit distance](https://www.luogu.com.cn/problem/SP6219) ### 题目大意: 将 A 字符串转换为 B 字符串的最小次数 ### 思路: $dp_{i,j}$ 为把 A 的前 $i$ 转换为 B 的前 $j$ 个的最小次数。 **…
# [P10914 [蓝桥杯 2024 国 B] 跳石头](https://www.luogu.com.cn/problem/P10914) ## 前置芝士: 需要了解 bitset 和动态规划的运用。 ## 题目大意: 小明在第 $i$ 个石头上可以跳到第 $i+c_j$ 石头上或者跳到第 $2\times i$ 块…
# [P1052 [NOIP 2005 提高组] 过河](https://www.luogu.com.cn/problem/P1052) ## 题目分析: 在长为 $L$ 的河上分布 $m$ 个石子,青蛙每次跳跃范围为 ${s-t}$ 步,需从起点到终点求最少踩中石子数。 ## 算法思路: **特殊情况**:当 $S=…
# [P3376 【模板】网络最大流](https://www.luogu.com.cn/problem/P3376) ## 最大流算法: **引入**:可以理解为有一个自来水厂要运水,每个管道最大通过的流量为 $w_i$。 **实现**:可以通过 BFS 找一条新路线直到没得找了,每次找到新路线计算最大流。 **容量…
**[P8776 [蓝桥杯 2022 省 A] 最长不下降子序列](https://www.luogu.com.cn/problem/P8776)** **前置芝士**:树状数组(不清楚的去问问度娘)。 **题目大意**:求修改 $k$ 个数之后的最长不下降子序列。 **思路**:用 $dp_i$ 表示从第 $1$ 个…
在文章《CSP2024坐牢记》发表评论:
%%%
在讨论《P1002 60分求条》回复:
要用dp写 ``` #include using namespaec std; #define ll long long inline int read(){ int num = 0; char c = getchar(); while(!isdigit(c)) c = getchar(); while(isdigit…
在讨论《关于期中考》回复:
@[_MengShang_](/user/549934) 考过英语25.5吗 反正我考过
在讨论《【初评成绩已出】CSP-J/S 2024 第二轮信息收集汇总》回复:
qp
在讨论《unique函数操作后如何知道剩下还有几个元素?》回复:
n=unqiue(a+1,a+n+1)-a-1; 然后n就是剩下的元素的数量
```cpp #include using namespace std; string s,op; int n,m; map ap; bool c(string x){ long long a,b,c,d,e; if (sscanf(s.c_str(), "%lld.%lld.%lld.%lld:%lld", &a,…
在讨论《啊啊啊!福建的分数线出来的咋那么慢啊!!!》回复:
@[hanxiaofengsheng002](/user/1447509) j 厦门76 其他73
在讨论《国庆节快乐!》回复:
国庆节快乐!
在讨论《浙江CSP-JS组分数线多少啊》回复:
@[Moscow](/user/1404289) 我GD的也是87TvT
在讨论《求GD分数线》回复:
@[ZackofZHOU](/user/948216) 那j呢TvT
在讨论《GD csp》回复:
@[fantasticJimmy](/user/977425) ┭┮﹏┭┮
```cpp #include using namespace std; int n,m,a[300005],j=1,c[300005]; template inline void read(type &x) { x=0;bool flag(0);char ch=getchar(); while(!isdigit(ch…
```cpp #include using namespace std; const int N=1e7+10,M=1e8+10; long long n,m,a[N],p[N],cnt,sum; bool is[N]; void zs(int x){ memset(is,true,sizeof(is)); is[1]…
在讨论《HELP》回复:
```cpp #include using namespace std; bool cmp(int x,int y) {return x>y;} int main(void) { int a[1000]; int n,ans=0; cin>>n; while(n!=495) { a[1]=n/100;a[2]=n/10…
在讨论《GD分数有误 ???!!!》回复:
尊渡假嘟o.O