摘要：
CF1738EBalance Addicts 原题: CF1738EBalance Addicts (CF1738EBalance Addicts) 题目大意 有$n$个数的数列，把它分成若干个子集，保证所有子集的和能够组成一个回文数列，求$mod\ 998244353$后的方案数。 做法 思路 先 阅读全文
摘要：
1778D Flexible String Revisit (1778D Flexible String Revisit) 题目大意： 给你两个长度均为$n$二进制数列：$S,T$ 每次可以把$S$中的一位取反，问你$S \to T$的期望方案数。 做法： dp 我们考虑$dp_i$表示$i$个不一 阅读全文
摘要：
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雨天的尾巴 先考虑修改操作，因为要对$x \to y $ 路径上的每一个点的$Z$ 类物品加一，所以我们考虑树上差分，在$x点和y点$上$+1$然后在$lca(x,y)$和$fa_{lca(x,y)}$位置$-1$ 然后我们可以从叶子节点到根节点做一遍$dfs$每次把儿子线段树的每一个点合 阅读全文
摘要：
2023GDKOI游记 DAY-5： ~3.5~ 周五回家提前一天返校，连续打了两场比赛，第二场清华ACM就只打出了最后一题世界杯(~~签到题~~)，然后就只会做第二题了，调了一下午没想到正解。 DAY-4： ~3.6~ 开始打初二比赛，这应该是重学以来第一场认真打的比赛，没分配好时间，考试的时候想 阅读全文
摘要：
$O(nlog_n)$求最长上升子序列LIS 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。 我们定义一个序列B，然后从一开始逐个考察这个序列。 此外，我们用一个变量Len来记录现在最长算到多少了 首先，把d[1]有序地 阅读全文
摘要：
线段树合并 (线段树合并) 前言： 不知道为什么最近做题总是能做到线段树合并的题目 前置知识： 权值线段树、线段树动态开点 做法 假设我们要把$Y$树合并到X树上，对于$X$树上的每一个点 如果这个点有儿子，$Y$树上对应的点有，继续便利； 如果这个点有儿子，$Y$树上对应的点没有，直接跳过； 如果 阅读全文
摘要：
2023GDKOI游记 DAY-5： 3.5 周五回家提前一天返校，连续打了两场比赛，第二场清华ACM就只打出了最后一题世界杯(签到题)，然后就只会做第二题了，调了一下午没想到正解。 DAY-4： 3.6 开始打初二比赛，这应该是重学以来第一场认真打的比赛，没分配好时间，考试的时候想到了树链剖分，但 阅读全文
摘要：
匈牙利算法（二分图匹配） 概念 设M是二分图G（V,E）的匹配 1.完备匹配：指二分图中的某一部被匹配完了。 2.完美匹配：指二分图所有点都匹配完了。 3.交错路（轨）：指一条M中的边和一条不是M中的边交替出现。 4.增广路径：指一条开头和结尾都是未匹配边的交错路。 5.点独立集：未匹配的点组成的集 阅读全文