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) 编辑

最大流(flow)

摘要：最大流最大流最大流简要题意:先了解几个定义：流网络残留网络朴素做法（Ford-Fulkerson算法）：做法局限分析距离标号code 简要题意: 自来水厂（源点）要把水送到 n n n户人家，他们之间的关系构成了一个图，图上还有一个污水处理厂（汇点）保证每户人家都有一条从源点到汇点的路径经阅读全文

posted @ 2023-03-25 16:13 2020fengziyang 阅读(6) 评论(0) 推荐(0) 编辑

CF1738EBalance Addicts

摘要：CF1738EBalance Addicts 原题: CF1738EBalance Addicts (CF1738EBalance Addicts) 题目大意有

n

个数的数列，把它分成若干个子集，保证所有子集的和能够组成一个回文数列，求

m o d 998244353

后的方案数。做法思路先阅读全文

posted @ 2023-03-23 20:05 2020fengziyang 阅读(27) 评论(0) 推荐(0) 编辑

1778D Flexible String Revisit

摘要：1778D Flexible String Revisit (1778D Flexible String Revisit) 题目大意：给你两个长度均为

n

二进制数列：

S, T

每次可以把

S

中的一位取反，问你

S \to T

的期望方案数。做法： dp 我们考虑

d p_{i}

表示

i

个不一阅读全文

posted @ 2023-03-22 20:22 2020fengziyang 阅读(32) 评论(0) 推荐(0) 编辑

1778D Flexible String Revisit

摘要：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) 编辑

[HNOI2012]永无乡

摘要：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雨天的尾巴先考虑修改操作，因为要对

x \to y

路径上的每一个点的

Z

类物品加一，所以我们考虑树上差分，在

x 点 和 y 点

上

+ 1

然后在

l c a (x, y)

和

f a_{l c a (x, y)}

位置

- 1

然后我们可以从叶子节点到根节点做一遍

d f s

每次把儿子线段树的每一个点合阅读全文

posted @ 2023-03-22 19:51 2020fengziyang 阅读(24) 评论(0) 推荐(0) 编辑

2023GDKOI游记

摘要：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)求最长上升子序列

摘要：

O (n l o g_{n})

求最长上升子序列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游记

摘要：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) 编辑