jinii

分类

未归档(45) 题解(2)

/ 注册

全部文章（共47篇）

题解 | 小sun的假期

看到大家都写区间合并，我这里写一种经典的区间差分做法。对于一段区间[l,r]，把l赋值成1，r+1赋值成-1,扔到一个桶里，然后排序，从前往后遍历，并用一个sum记录值，当sum=0的时候就表示当前没有被覆盖，记录一下前一个的状态和位置，当前一个是0,就可以更新答案，最后关注一下尾部的情况。 #in...

2025-11-27

1 7

字符串同构，最小表示法

例如：abcdef,bcdefa,cdefab...通过循环能变得一样的，就是同构字符串，求其中字典序最小的。 string change(string str){ int i=0,j=1,k=0; int len=str.size(); while(i<len&...

C++ 字符串

2025-11-26

0 6

数学中的小结论合集

数学组合

2025-11-23

0 9

矩阵的k次方在图论中的意义

题目：武汉工程大学第八届ACM新生赛 D 一个矩阵的k次方后，a[i][j]表示从i到j长度为k的条数 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long...

C++ 矩阵

2025-11-19

0 13

矩阵优化DP(ABC429F)

因为只有3行,不能往左走，所以可以从左往右dp。 dp[1][i]=min(dp[1][i-1]+1,dp[2][i-1]+2,dp[3][i-1]+3) dp[2][i]=min(dp[1][i-1]+2,dp[2][i-1]+1,dp[3][i-1]+2) dp[3][i]=min(dp[1][...

C++ dp 矩阵

2025-11-19

0 15

Tarjan(强联通分量)

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair<int,...

C++ Tarjan

2025-11-19

0 16

树上启发式合并(dsu on tree)

CF600E #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pair&...

C++ 树上启发式合并 dsu on tree

2025-11-19

0 15

树链剖分(CSP39 D)

线段树能换成ST表，而且ST更快。求区间mex转换为求除了这段的数的最小值。 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using ...

C++ 树链剖分

2025-11-19

0 14

换根dp

ABC428 E #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using i128=__int128; using pii = pai...

C++ 换根

2025-11-19

0 13

线段树应用(ABC430G)

因为x<=60所以可以建立60颗线段树，这些线段树是区间赋值，然后再建立一颗记录答案的线段树，每当第一颗线段树上发生推平操作的时候，第二颗线段树也进行更新，当推平不了的时候暴力下方。 #include<bits/stdc++.h> using namespace std; usin...

C++ 线段树

2025-11-16

0 18