会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zac2010's blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
2023年1月13日
南外集训Day1
摘要: 又要集训了,但是这次似乎是线上联训。我的这些博客里主要写自己的情况,比赛中一些有用的题会写题解,知识点讲座上基本的题都会讲大概做法。题解往往会采用吸星大法,提取课堂的精华来记录,大多时候会按照题目的套路来介绍。 分块 A. 最优贸易简化版 题面 C国有 $n$ 座城市,编号是 $1$ 到 $n$ ,
阅读全文
posted @ 2023-01-13 08:14 徐子洋
阅读(48)
评论(0)
推荐(0)
2023年1月9日
欧拉回路与欧拉通路
摘要: 定义、性质及结论 一些定义: 回路:从一个点出发又回到这个点的路径。 通路:从一个点出发到任意一个点结束的路径。 有向图强联通:所有点两两可达 有向图弱联通:把所有有向边变成无向后所有点都属于一个联通快 欧拉回路:通过图中每条边恰好一次的回路。 欧拉通路:通过图中每条边恰好一次的通路。 欧拉图:具有
阅读全文
posted @ 2023-01-09 17:17 徐子洋
阅读(387)
评论(0)
推荐(0)
Trie树入门
摘要: 孔子有言“温故而知新”,由于近期复习了 $trie$ 树的基本知识点,来写篇对他的总结。 处理的问题 $trie$ 树经常用于处理一类字符串问题,比如他可以查询当前字符串是否在字典中出现过、可以得知每个字符串有多少个前缀或者后缀、是 $AC$ 自动机的一部分等等。待会后面还会讲到一个 $01-tri
阅读全文
posted @ 2023-01-09 15:22 徐子洋
阅读(15)
评论(0)
推荐(0)
2023年1月8日
[ABC284G] Only Once
摘要: 题目大意 给你一个 $N$,让你求所有长度为 $N$ 的所有数字都在 $1 \to n$ 的范围内的 $A$ 数组他们的贡献之和。 我们设 $A_i$ 的贡献为 $S_i$。那么这时我们还有一个 $B$ 数组,对于每个 $B_{i,j}$,有 $1 \leq i \leq n$ 且 $1 \leq
阅读全文
posted @ 2023-01-08 13:25 徐子洋
阅读(11)
评论(0)
推荐(0)
2023年1月6日
强连通割点
摘要: 定义 割点定义:如果去掉了 $i$ 号点和关于 $i$ 的所有的边,包含i的那个连通块(也就是联通分量)如果被分成了两个连通块,那么 $i$ 就是割点。 思路 输入 $dfs$ 没有遍历过的点 我们在 $dfs$时记录两个变量:表示遍历序和遍历序最小的祖先的遍历序。我们在搜索时可以直接判断,要是一个
阅读全文
posted @ 2023-01-06 15:34 徐子洋
阅读(10)
评论(0)
推荐(0)
2022年12月29日
P8903 [USACO22DEC] Bribing Friends G 题解
摘要: 思路 $O(N^4)$ 的动态规划朴素做法这里就不再赘述。 我们考虑正解。看数据规模,正解的时间复杂度很有可能是 $O(N^2)$ 的。不难发现,我们这道题比较可能的两种算法是贪心和动态规划。可贪心少个策略,因为去评价一头奶牛有三个指标(受欢迎度、哞尼数以及多少个冰激凌可以化成一个哞尼)。 那么我们
阅读全文
posted @ 2022-12-29 14:01 徐子洋
阅读(32)
评论(0)
推荐(0)
2022年12月28日
P8901 [USACO22DEC] Circular Barn S 题解
摘要: 前言 这道题用到 质数筛 和 博弈论 。 不错的博弈论入门题,发篇题解加深印象(此做法为官方同款做法,时间复杂度为 $O(n)$ )。 这里是 官方题解 。 没学过博弈论的蒟蒻在场上懵了。。。而且在洛谷提交的时候还中毒了 以此提醒:函数没有返回值千万别不用 void 。 题意简化 两个人对决,有 $
阅读全文
posted @ 2022-12-28 18:50 徐子洋
阅读(42)
评论(0)
推荐(0)
上一页
1
···
13
14
15
16
17
公告