摘要：
今天弄了一下新博客 之前搞了好久都没搞上,在b站搜了一下教程终于做好了 现在完成了：评论功能+文章功能+介绍功能+图标功能 可以说大部分完成了 updeate：2025/9/15，发现搜索功能还没弄好，而且网站的latex还要搞，无敌了 阅读全文
posted @ 2025-09-03 20:39
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题意：给定一个长度为n的01串，记f(l,r) 为出现区间[l,r]最多次字符的出现次数，求和sigma 1<=i<=j<=n f(j,i) 思路： 先考虑f(l,r)怎么求，设x为出现0的次数，y为出现1的次数 f(l,r)=max(x,y) =( x+y+|x-y| )/2 显然对于01串，x+ 阅读全文
posted @ 2025-09-02 21:10
Marinaco
阅读(9)
评论(0)
推荐(0)
摘要：
求点双连通分量 int n,m; vector<int>e[maxn]; int low[maxn]; int dfn[maxn]; int tot,cnt; vector<int>ds[maxn]; int stk[maxn]; int top; void dfs(int u,int fa){ l 阅读全文
posted @ 2025-09-02 16:15
Marinaco
阅读(7)
评论(0)
推荐(0)
摘要：
适用于有向图 一个图的一个强连通分量必定是它的搜索树的一个子树 当dfn[u]=low[u]时，表示u点是该强连通分量的根节点 主要在DFS的过程中维护一个栈，存储节点。 int n,m; vector<int>e[maxn]; vector<int>Scc[maxn]; int dfn[maxn] 阅读全文
posted @ 2025-09-02 14:24
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要：
用于无向图 先对每一个连通块建立搜索树 对于搜索树的根节点，判断它是否是割点的条件是：其子树数量大于等于2 对于搜索树的非根节点，判断它是否是割点的条件是：它的子树连通块可以通过非树边到达它的祖先节点，这一过程使用low数组的树形dp解决 vector<int>e[maxn]; int dfn[ma 阅读全文
posted @ 2025-09-02 13:26
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
char *p1,*p2,buf[100000]; #define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++) int read() { int x=0,f=1; char ch=nc(); wh 阅读全文
posted @ 2025-09-01 20:59
Marinaco
阅读(11)
评论(0)
推荐(0)
摘要：
下午马蹄杯被吊打了:( 这场DE难度感觉偏简单，好像G过的比F多 A 题意：给定2个小于等于12的整数x，y，求x+y是星期几 思路：不知道为啥取模WA了，直接加完之后判断一下减12就好了 void solve(){ int x,y;cin>>x>>y; x+=y; if(x>12){ cout<< 阅读全文
posted @ 2025-08-24 22:35
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
按位贪心+分讨+答案差分 题意：给定一个序列a以及一个k，构造一个x使(ai ^ x ) <=k的ai数量最多 思路：枚举每一个a，从高位到低位分类讨论 设该位为j , 那么有四种情况 aj=1,k=1 aj=1,k=0 aj=0,k=1 aj=0,k=0 前面的位a与x异或后与k相同，判断该位然后 阅读全文
posted @ 2025-08-22 19:17
Marinaco
阅读(10)
评论(0)
推荐(0)
摘要：
以O(n^(1/4))的复杂度对一个数进行质因子分解 无敌了已经 ll ksc(int a,int b,int p){ ll z = (long double)a/p*b; ll res =(ull)a*b -(ull)(z*p); return (res+p)%p; } int ksm(int a 阅读全文
posted @ 2025-08-21 20:10
Marinaco
阅读(34)
评论(0)
推荐(0)
摘要：
用来快速判断一个数是否为素数 期望时间复杂度O(logn),单次最坏时间复杂度O(lognxlogn) ll ksc(int a,int b,int p){ ll z = (long double)a/p*b; ll res =(ull)a*b -(ull)(z*p); return (res+p) 阅读全文
posted @ 2025-08-21 18:56
Marinaco
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号