03 2023 档案

摘要:发一下好看的博客园自定义主题代码 要开通js权限 , 皮肤用simple memory , 最好禁用模板 侧边栏: <!DOCTYPE html> <html> <style> /*最外层容器样式*/ .wrap{ top: 0; right: 0; bottom: 0; left: 0; widt 阅读全文
posted @ 2023-03-31 19:16 2020fengziyang 阅读(41) 评论(0) 推荐(0) 编辑
摘要:发一下好看的 要开通js权限 , 皮肤用simple memory , 最好禁用模板 侧边栏: <!DOCTYPE html> <html> <style> /*最外层容器样式*/ .wrap{ top: 0; right: 0; bottom: 0; left: 0; width: 200px; 阅读全文
posted @ 2023-03-31 19:15 2020fengziyang 阅读(6) 评论(0) 推荐(0) 编辑
摘要:2.火力网 题目大意: 给出一个N*N的网格,用’.'表示空地,用’X’表示墙。在网格上放碉堡,可以控制所在的行和列,但不能穿过墙。 问:最多能放多少个碉堡? 做法: 匈牙利匹配问题,不会的可以看这个我们可以把独立的每一行好每一列(中间没有墙)当做X部和Y部,然后再把有公共顶点的连边,然后再跑匈牙利 阅读全文
posted @ 2023-03-30 16:44 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑
摘要:最大流 (最大流) 简要题意: 自来水厂(源点)要把水送到n户人家,他们之间的关系构成了一个图,图上还有一个污水处理厂(汇点) 保证每户人家都有一条从源点到汇点的路径经过 图上每条水管都有一定的容量 请问自来水厂怎样才能使输水效率最高? 先了解几个定义: 流网络 流网络G=(V,E)是一个 阅读全文
posted @ 2023-03-25 16:15 2020fengziyang 阅读(20) 评论(2) 推荐(1) 编辑
摘要:最大流 最大流 最大流简要题意:先了解几个定义:流网络残留网络 朴素做法(Ford-Fulkerson算法):做法局限分析 距离标号code 简要题意: 自来水厂(源点)要把水送到 n n n户人家,他们之间的关系构成了一个图,图上还有一个污水处理厂(汇点) 保证每户人家都有一条从源点到汇点的路径经 阅读全文
posted @ 2023-03-25 16:13 2020fengziyang 阅读(6) 评论(0) 推荐(0) 编辑
摘要:CF1738EBalance Addicts 原题: CF1738EBalance Addicts (CF1738EBalance Addicts) 题目大意 有n个数的数列,把它分成若干个子集,保证所有子集的和能够组成一个回文数列,求mod 998244353后的方案数。 做法 思路 先 阅读全文
posted @ 2023-03-23 20:05 2020fengziyang 阅读(27) 评论(0) 推荐(0) 编辑
摘要:1778D Flexible String Revisit (1778D Flexible String Revisit) 题目大意: 给你两个长度均为n二进制数列:S,T 每次可以把S中的一位取反,问你ST的期望方案数。 做法: dp 我们考虑dpi表示i个不一 阅读全文
posted @ 2023-03-22 20:22 2020fengziyang 阅读(32) 评论(0) 推荐(0) 编辑
摘要:1778D Flexible String Revisit 1778D Flexible String Revisit [1778D Flexible String Revisit](https://codeforces.com/problemset/problem/1778/D)题目大意:做法:d 阅读全文
posted @ 2023-03-22 20:21 2020fengziyang 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P3224 [HNOI2012]永无乡 因为要维护联通的状态,所以我们可以使用并查集维护联通状态,然后跑线段树合并(不会的可以看这个)。 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; int fa[N] , ps 阅读全文
posted @ 2023-03-22 19:52 2020fengziyang 阅读(26) 评论(0) 推荐(0) 编辑
摘要:P4556雨天的尾巴 先考虑修改操作,因为要对xy 路径上的每一个点的Z 类物品加一,所以我们考虑树上差分,在xy+1然后在lca(x,y)falca(x,y)位置1 然后我们可以从叶子节点到根节点做一遍dfs每次把儿子线段树的每一个点合 阅读全文
posted @ 2023-03-22 19:51 2020fengziyang 阅读(24) 评论(0) 推荐(0) 编辑
摘要:2023GDKOI游记 DAY-5: ~3.5~ 周五回家提前一天返校,连续打了两场比赛,第二场清华ACM就只打出了最后一题世界杯(~~签到题~~),然后就只会做第二题了,调了一下午没想到正解。 DAY-4: ~3.6~ 开始打初二比赛,这应该是重学以来第一场认真打的比赛,没分配好时间,考试的时候想 阅读全文
posted @ 2023-03-20 19:30 2020fengziyang 阅读(36) 评论(0) 推荐(0) 编辑
摘要:线段树合并 (线段树合并) 前言: 不知道为什么最近做题总是能做到线段树合并的题目 前置知识: 权值线段树、线段树动态开点 做法 假设我们要把Y树合并到X树上,对于X树上的每一个点 如果这个点有儿子,Y树上对应的点有,继续便利; 如果这个点有儿子,Y树上对应的点没有,直接跳过; 如果 阅读全文
posted @ 2023-03-20 16:39 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑
摘要:O(nlogn)求最长上升子序列LIS 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。下面一步一步试着找出它。 我们定义一个序列B,然后从一开始逐个考察这个序列。 此外,我们用一个变量Len来记录现在最长算到多少了 首先,把d[1]有序地 阅读全文
posted @ 2023-03-20 16:39 2020fengziyang 阅读(19) 评论(0) 推荐(0) 编辑
摘要:2023GDKOI游记 DAY-5: 3.5 周五回家提前一天返校,连续打了两场比赛,第二场清华ACM就只打出了最后一题世界杯(签到题),然后就只会做第二题了,调了一下午没想到正解。 DAY-4: 3.6 开始打初二比赛,这应该是重学以来第一场认真打的比赛,没分配好时间,考试的时候想到了树链剖分,但 阅读全文
posted @ 2023-03-13 20:52 2020fengziyang 阅读(18) 评论(0) 推荐(0) 编辑
摘要:匈牙利算法(二分图匹配) 概念 设M是二分图G(V,E)的匹配 1.完备匹配:指二分图中的某一部被匹配完了。 2.完美匹配:指二分图所有点都匹配完了。 3.交错路(轨):指一条M中的边和一条不是M中的边交替出现。 4.增广路径:指一条开头和结尾都是未匹配边的交错路。 5.点独立集:未匹配的点组成的集 阅读全文
posted @ 2023-03-05 15:41 2020fengziyang 阅读(58) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示