JiaY19

2022年2月17日

摘要：一道优秀的树形 $\text{dp}$ 题目。题意首先简化一下题意。求的是一颗有根树的连通块划分方案。思路观察题目，由于要统计方案，所以很容易确定是树形 $\text{dp}$ 题目。但树形 $\text{dp}$ 的式子还是值得思考一下的。我们可以设 \(f_{x,0}\ 阅读全文

posted @ 2022-02-17 09:51 JiaY19 阅读(51) 评论(0) 推荐(1)

CF718D Andrew and Chemistry 题解

摘要：一道树哈希模板题。由于度数很小，我们考虑直接搜索。使用记搜，如果当前节点已经访问过就直接返回原来的值。至于哈希的过程，我们考虑用 $\text{vector}$ 来存储。每个 $\text{vector}$ 所存储的都是其儿子的哈希值，就可以不断递归向上合并。为了减少常数，可以不选阅读全文

posted @ 2022-02-17 08:58 JiaY19 阅读(52) 评论(0) 推荐(1)

2022年1月24日

数学专题学习笔记

摘要：开坑于-2022.1.24 update1-2022.1.26 update2-2022.2.4 update3-2022.2.14 update4-2022.2.16 这是一个从约数开始的数学专题，至于能写多长我也不知道，有时间就学一点。约数约数应该没有什么好有疑问的地方，无非就是求一个数的约阅读全文

posted @ 2022-01-24 20:18 JiaY19 阅读(41) 评论(0) 推荐(0)

UVA1309 Sudoku题解

摘要：一道显然的 $\text{DLX}$ 模板题。 $\text{DLX}$ 板子，应该都会，这里注重讲一下如何建模。建模首先考虑一个数独，需要满足的条件。每一行都需要不同。每一列都需要不同。每一个宫格都需要不同。二百五十六个格子都不能为 $0$ 。注意最后一个情况，这是最容易阅读全文

posted @ 2022-01-24 14:03 JiaY19 阅读(50) 评论(0) 推荐(1)

SP1110 SUDOKU - Sudoku题解

摘要：一道显然的 $\text{DLX}$ 模板题。 $\text{DLX}$ 板子，应该都会，这里注重讲一下如何建模。建模首先考虑一个数独，需要满足的条件。每一行都需要不同。每一列都需要不同。每一个宫格都需要不同。二百五十六个格子都不能为 $0$ 。注意最后一个情况，这是最容易阅读全文

posted @ 2022-01-24 14:03 JiaY19 阅读(59) 评论(0) 推荐(1)

SP13980 SUDOGOB - Sudoku goblin题解

摘要：一道显然的 $\text{DLX}$ 模板题。 $\text{DLX}$ 板子，应该都会，这里注重讲一下如何建模。建模首先考虑一个数独，需要满足的条件。每一行都需要不同。每一列都需要不同。每一个宫格都需要不同。八十一个格子都不能为 $0$ 。注意最后一个情况，这是最容易遗漏阅读全文

posted @ 2022-01-24 12:42 JiaY19 阅读(62) 评论(0) 推荐(1)

DLX学习笔记

摘要： DLX $\text{DLX}$，舞蹈链，主要解决精确覆盖问题和重复覆盖问题。本文暂时只介绍精确覆盖问题。重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链（DLX）题意：给定一个 $N$ 行 $M$ 列的矩阵，矩阵中每个元素要么是1，要么是0 你需要在矩阵阅读全文

posted @ 2022-01-24 11:51 JiaY19 阅读(95) 评论(0) 推荐(0)

一些自我整理的STL

摘要：一些自我整理的STL 1.哈希表所需头文件： #include<bits/extc++.h> using namespace __gnu_pbds; 定义： cc_hash_table<int,bool> h; gp_hash_table<int,bool> h; 用法：参考 $\text{map 阅读全文

posted @ 2022-01-24 11:46 JiaY19 阅读(55) 评论(1) 推荐(1)

2021年11月18日

P4382 [八省联考2018]劈配题解

摘要： $n^{2}$过百万，暴力出奇迹！一道比较暴力的题目，蒟蒻也只会暴力的做法。思路可以一眼看出是一个二分图，所以考虑网络流做法。首先考虑暴力网络流。源点向每一位选手连流量为一的边。每一位评委向汇点连流量为 $b_{i}$ 的边。对于每一次操作都直接连边，暴力跑网络流，来解决两个问题。阅读全文

posted @ 2021-11-18 16:53 JiaY19 阅读(85) 评论(0) 推荐(1)

2021年11月17日

CF724E Goods transportation 题解

摘要：萌新蒟蒻第一次写模拟网络流。首先思考如何用网络流做掉这一题。建立超级原点向每一个点连边，再建立超级汇点，让每一个点向超级汇点连边。边权分别为 $p_{i}$ 和 $s_{i}$。我们发现最大流不好求，转化为求最小割。因为最大流=最小割，所以直接求就行了。考虑dp来求这个最小割。阅读全文

posted @ 2021-11-17 14:17 JiaY19 阅读(71) 评论(0) 推荐(1)

Loading

公告