liang302

2022年9月6日

摘要： ##给定一张n个点 m条边的无向图，点有点权。需要进行n次操作，每次操作，选择一个点a，并移除该点以及与该点相连的所有边，其代价是与点a直接相连的所有点权和。问所有操作的代价的最大值的最小值是多少。暴力 + 根堆 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2022-09-06 22:25 liang302 阅读(46) 评论(0) 推荐(0)

子序列求选择最大值

摘要： ##连续的子序列的m个数使得第i个数*a[i] 最终得到的值最大 https://atcoder.jp/contests/abc267/tasks/abc267_c 前缀和 + 滑动窗口转移之间相差一个前缀和和 a[m]*m vector<LL> a(n + 1, 0); LL ans = - 阅读全文

posted @ 2022-09-06 21:55 liang302 阅读(51) 评论(0) 推荐(0)

手写哈希表bool find(int x)

摘要：开放寻址法 int find(int x){ int t =(x % N + N) % N;/正数负数都存到里面找个位置给他 while(h[t] != null && h[t] != x){//如果这个位置有值但是不是那个位置就找下个位置 t++; if(t==N) t=0;//到了尽头回去阅读全文

posted @ 2022-09-06 20:41 liang302 阅读(52) 评论(0) 推荐(0)

统计当交换顺序时候获得1-m排列的时候需要执行的次数（不需要相邻）

摘要： ##https://www.acwing.com/problem/content/4613/ 可以进行操作选择一行中的两个整数并交换它们。此操作，每行最多只能执行一次。选择列表中的两列并交换它们。此操作，最多只能执行一次。能否使得最终列表中每一行的 m 个整数都能按照 1,2,…,m 的顺序排阅读全文

posted @ 2022-09-06 19:37 liang302 阅读(52) 评论(0) 推荐(0)

2022年9月1日

缩点后 spfa求最长路（不知道为什么top+dp做不了）

摘要： #include<queue> #include<cstdio> #include<cstring> #define N 500005 using namespace std; struct edge{ int to,val,next; } e[N]; int m,n,p,s,cnt,g[N],u[ 阅读全文

posted @ 2022-09-01 23:41 liang302 阅读(25) 评论(0) 推荐(0)

求强联通分量没有值的起点最小是谁

摘要： #https://www.luogu.com.cn/problem/P1262 间谍网络关键在缩点的时候选择性的tarjan 只会搜搜得到的点 #include <iostream> #include <cstring> #include <algorithm> #include <unorder 阅读全文

posted @ 2022-09-01 20:26 liang302 阅读(34) 评论(0) 推荐(0)

在强连通图里求最小值方案最小数

摘要： #https://www.luogu.com.cn/problem/P2194 对每个连通块的值求里面的点的最小值然后加起来就是遍历所有点的最小值方案数就根据乘法原理乘起来就可以 #include <iostream> #include <cstring> #include <algorithm 阅读全文

posted @ 2022-09-01 16:59 liang302 阅读(61) 评论(0) 推荐(0)

判断两个点是不是在一个强联通分量里面 (处理自环：只有边的x y不一样的时候才加进去)

摘要： ##https://www.luogu.com.cn/problem/P1407 给n个男女关系在给m个男女关系表示可能出轨的关系如果原来的男女的关系断裂后(出轨) 是否能重新变成一个联通关系这里使用强连通分量进行建图对男设定为i 对应的女设为i+n 所以结果是i -> i+n #in 阅读全文

posted @ 2022-09-01 16:06 liang302 阅读(34) 评论(0) 推荐(0)

2022年8月31日

点双代补题

摘要： ##https://ac.nowcoder.com/acm/contest/33188/F 既然是取点就该想到点双。如果全图就是一个点双，显然可行。如果只有 2 个点，显然可行。若全图有多个点双，如果二者都在同个点双，显然不可行。枚举 1 ~ n−1 的过程中点的变化是连续的，但如果有个人开阅读全文

posted @ 2022-08-31 22:52 liang302 阅读(31) 评论(0) 推荐(0)

SAM代补题

摘要： #Hacker 对模式串建立 SAM ，将匹配串的字符一个个走下去，没有该字符就向上跳 parent tree 上的父亲继续找，如此得到对于每个前缀 b1,i 的可最长匹配的后缀，加个线段树维护权值前缀和的最小值即可。 #include<bits/stdc++.h> #define IL inlin 阅读全文

posted @ 2022-08-31 22:52 liang302 阅读(27) 评论(0) 推荐(0)

加载中...

公告