07 2020 档案

【洛谷P3953】逛公园
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3953 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每 阅读全文
posted @ 2020-07-31 22:17 stoorz 阅读(126) 评论(0) 推荐(0)
【洛谷P5024】保卫王国
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5024 Z 国有 \(n\) 座城市，\((n - 1)\) 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条 阅读全文
posted @ 2020-07-28 07:35 stoorz 阅读(166) 评论(0) 推荐(0)
初中三年信息 & 文化课总结
摘要：老菜逼了 阅读全文
posted @ 2020-07-25 23:55 stoorz 阅读(734) 评论(7) 推荐(1)
【CF1371F】Raging Thunder
摘要：前言 昨天晚上提交了 N 遍，甚至合并部分还改了一个写法，但是都在某个相同意义的一行显示 uninitialized value usage。 最后不知道改了什么，准备在洛谷提交一发然后走人，结果今天早上过来一看就 A 了？？？ 细思极恐 2333。 \(\operatorname{Update:} 阅读全文
posted @ 2020-07-04 07:35 stoorz 阅读(331) 评论(0) 推荐(0)
【CF914E】Palindromes in a Tree
摘要：题目 题目链接：https://codeforces.com/problemset/problem/914/E 题意 给你一颗 \(n\) 个顶点的树（连通无环图）。顶点从 $1$ 到 \(n\) 编号，并且每个顶点对应一个在 ‘\(a\)’ 到 ‘\(t\)’ 的字母。树上的一条路径是回文是指至少 阅读全文
posted @ 2020-07-03 17:19 stoorz 阅读(157) 评论(0) 推荐(1)
【洛谷P3806】【模板】点分治1
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3806 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 思路 什么彩笔快高中才学点分治 /kk。 我们可以考虑一种暴力：枚举每一个点 \(x\)，然后将 \(x\) 到每一个点 \( 阅读全文
posted @ 2020-07-03 08:16 stoorz 阅读(165) 评论(1) 推荐(0)