ztlztl - 博客园

2019年11月6日

[题解] [CF1037D] Valid BFS?

摘要： "题面" 题解一个是模拟BFS的过程还有一个是可以根据给出的BFS序构树, 再看两棵树是否相同判断相同的话, 以同一个点为根, 看两棵树中1−𝑛的点的𝑓𝑎是否都相同代码阅读全文

posted @ 2019-11-06 17:23 ztlztl 阅读(90) 评论(0) 推荐(0) 编辑

[题解] [BZOJ4152] The Captain

摘要： "题面" 题解将所有点根据𝑥排序后, 相邻的连一条双向边正确性: 若对于两个点的𝑑𝑖𝑠是由𝑥来更新, 则𝑑𝑖𝑠会等于中间所有点之间相邻的边的和如果是由𝑦更新呢? 再根据𝑦排序后, 相邻的连边即可代码阅读全文

posted @ 2019-11-06 17:18 ztlztl 阅读(119) 评论(0) 推荐(0) 编辑

[题解] [BZOJ4144] 「AMPPZ2014」Petrol

摘要：题面怎么是权限题啊题解有一次考过, 但是不记得了如果每个点都是加油站的话, 这道题就是货车运输考虑如何转化我们可以设𝑑𝑖𝑠[𝑖]为𝑖到离他最近的加油站的距离, 𝑖𝑑[𝑖]记录的是离𝑖最近的加油站是哪一个最短路转移即可然后对于原图中每一条边(𝑢,𝑣,𝑤), 若� 阅读全文

posted @ 2019-11-06 17:16 ztlztl 阅读(104) 评论(0) 推荐(0) 编辑

2019年11月5日

11月的学习记录

该文被密码保护。阅读全文

posted @ 2019-11-05 17:26 ztlztl 阅读(26) 评论(2) 推荐(0) 编辑

2019年10月25日

该文被密码保护。阅读全文

posted @ 2019-10-25 08:49 ztlztl 阅读(6) 评论(0) 推荐(0) 编辑

2019年10月17日

该文被密码保护。阅读全文

posted @ 2019-10-17 08:10 ztlztl 阅读(7) 评论(0) 推荐(0) 编辑

2019年10月6日

字符串学习笔记

摘要：字符串学习笔记哈希最基础的字符串算法, 规定一个质数$p$, 将字符串转换为一个$p$进制的数字符串最小循环表示法咕咕咕 KMP 定义需要被匹配的串叫做我们知道暴力算法是在每一个位置开始匹配, 匹配不成功时位置++ 这样的算法最好时间复杂度是$O(原串长度)$, 最坏时间复杂度是$O(原串阅读全文

posted @ 2019-10-06 16:27 ztlztl 阅读(150) 评论(1) 推荐(0) 编辑

2019年10月4日

10.4 考试总结

该文被密码保护。阅读全文

posted @ 2019-10-04 15:17 ztlztl 阅读(7) 评论(0) 推荐(0) 编辑

2019年8月30日

8.30考试总结

该文被密码保护。阅读全文

posted @ 2019-08-30 22:02 ztlztl 阅读(7) 评论(0) 推荐(0) 编辑

2019年8月29日

[51nod1789] 跑得比谁都快

摘要： "题面" 题解设$f[i]$为根节点到$i$的最小耗时设$S$为$i$的祖先集合, 可以得到 $$ f[i] = min(f[j] + (i j)^p),j \in S $$ 对于$(i j)^p$, 我们有 $$ ((i + 1) (j + 1))^p + (i j)^p \leq ((i + 阅读全文

posted @ 2019-08-29 17:19 ztlztl 阅读(195) 评论(1) 推荐(0) 编辑