liweihang

2020年12月7日

摘要：题目 Minimax Tree(https://ac.nowcoder.com/acm/problem/128164) 题目大意一棵有根树，它由从1到n的n个顶点组成，根顶点的数目是1。这棵树有x片叶子（根不被认为是叶子）。树的每一片叶子上都写着一个整数。 Bob有n-x个贴纸，其中有k个被标为阅读全文

posted @ 2020-12-07 14:02 liweihang 阅读(432) 评论(0) 推荐(0) 编辑

Smile House 经过最少的点的正环

摘要：题目 (Smile House)https://ac.nowcoder.com/acm/problem/109328 题目大意有n个点，2*m条边。输出图中经过点数最少的正环的点，不存在正环输出0。保证输入没有重边和自环。(1<=n<=300, 0<=m<=n(n-1)/2) 输入第一行n，m 阅读全文

posted @ 2020-12-07 13:48 liweihang 阅读(70) 评论(0) 推荐(0) 编辑

[SCOI2015]国旗计划环上倍增

摘要：题目 [SCOI2015]国旗计划（https://ac.nowcoder.com/acm/problem/20302）题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N 阅读全文

posted @ 2020-12-07 11:34 liweihang 阅读(103) 评论(0) 推荐(0) 编辑

多询问树上距离A，B相等的点数。

摘要：题目 A and B and Lecture Rooms（https://ac.nowcoder.com/acm/problem/110856）题目大意给你一棵有n个节点的树。有m个询问。每次询问给你一个A，B。问树上到A，B节点距离相等的点有多少个。输入第一行包含整数n（1 ≤ n ≤ 阅读全文

posted @ 2020-12-07 11:13 liweihang 阅读(143) 评论(0) 推荐(0) 编辑

仓鼠与珂朵莉分块+DP

摘要：题目 (仓鼠与珂朵莉)https://ac.nowcoder.com/acm/problem/213938 思路我们发现是没有修改的。每次询问一个区间：区间每个数的权值=这个数*区间出现的次数。问这个区间所有数权值的最大值。强制在线。把a[i]离散化，我们考虑分块。并且预处理出： \(dp[ 阅读全文

posted @ 2020-12-07 10:49 liweihang 阅读(75) 评论(0) 推荐(0) 编辑

2020年12月2日

翻转一个区间使得字符串成为回文串

摘要：题目子串翻转回文串 http://acm.zzuli.edu.cn/problem.php?id=2700 题目描述给一个串 s=s1s2⋯sn，你可以选定其一个非空子串，然后将该子串翻转。具体来说，若选定的子串区间为 [l,r]（1≤l≤r≤n），则翻转后该串变为 s1s2⋯sl−1srsr− 阅读全文

posted @ 2020-12-02 10:28 liweihang 阅读(530) 评论(0) 推荐(1) 编辑

2020年11月20日

XOR和路径高斯消元+期望

摘要： [HNOI2011]XOR和路径(https://www.cnblogs.com/beretty/p/9540612.html) 题目描述给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大阅读全文

posted @ 2020-11-20 20:25 liweihang 阅读(110) 评论(0) 推荐(0) 编辑

2020年11月18日

线段树分裂

摘要： #include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN=200010; int n,m,tot,cnt,seq=1,op,x,y,z,bac[MAXN<<5],ch[MAXN<<5][2],r 阅读全文

posted @ 2020-11-18 19:04 liweihang 阅读(104) 评论(0) 推荐(0) 编辑

有向图的支配树

摘要：支配树 DGA 思路：求支配树的每个节点的子树大小（不包含自己） #include<bits/stdc++.h> #define _ 565535 using namespace std; int n,rd[_],A[_],dep[_],st[_][21]; vector<int>prey[_], 阅读全文

posted @ 2020-11-18 11:57 liweihang 阅读(94) 评论(0) 推荐(0) 编辑

2020年11月17日

P3705 [SDOI2017]新生舞会 01规划+费用流

摘要： P3705 [SDOI2017]新生舞会思路：这个方程式一看就是01规划。我们考虑二分之后，怎么搞。因为所以人都要匹配，跑费用就可以了。 #include<bits/stdc++.h> #define re register #define LL long long using namespa 阅读全文

posted @ 2020-11-17 17:46 liweihang 阅读(93) 评论(0) 推荐(0) 编辑

公告