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