约瑟夫问题： 传说在公园1世纪的犹太战争中，犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后 ...
分类：
编程语言 时间：
2019-11-01 20:58:31
阅读次数：
187
题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 ...
分类：
其他好文 时间：
2019-10-20 19:41:25
阅读次数：
78
树的直径用两遍dfs扫一下就可以搞出来，预处理每一块的直径是2*n 考虑用并查集维护连通性，把答案保存在每个集合的根节点那儿即可 两棵树的直径合并起来后最小值如下： max(ans[_find(x)],ans[_find(y)],(ans[_find(x)]+1)/2+(ans[_find(y)]+ ...
分类：
其他好文 时间：
2019-10-10 22:02:44
阅读次数：
129
题目描述 公园里有$n$个雕像，有$n-1$条道路分别连接其中两个雕像，任意两个雕像可以直接或间接相连。现在每个景点$i$聚集着$P_i$只鸽子，旅行家手里有$v$数量的面包屑。 一旦旅行家在雕像$i$撒下$1$单位面包屑，那么相邻的雕像的鸽子就都会飞到雕像$i$来觅食。 时间线是这样的：首先，旅行 ...
分类：
其他好文 时间：
2019-10-07 21:43:48
阅读次数：
78
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公园 SPFA还没死.jpg ...
分类：
其他好文 时间：
2019-10-05 10:51:53
阅读次数：
217
不可预知性是所有事件之源头 ——某位哲学家 本文主题：Prim算法可以吃吗 引入问题 小明家后面的公园准备开张啦！公园建筑方为了美观，准备修建一个纯天然不添加的迷宫。已知迷宫为15*15，四围除出入口外都围了墙（如下图） 迷宫说明： #是墙 E是入口，@是出口 Q:现在请你生成一个随机的迷宫Star ...
分类：
编程语言 时间：
2019-08-18 21:53:56
阅读次数：
184
______________________________________________________________________________________________________ 绝望题目，一点一点从30--70--100，打完了所有部分分 【大部分时间都在查错 ————— ...
分类：
其他好文 时间：
2019-08-10 23:03:26
阅读次数：
86
"链接" 背景 " $huhao$ ， $Luogu$ $P4513$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开始向左的最大子段和 $rm ...
分类：
其他好文 时间：
2019-08-10 19:32:40
阅读次数：
52
格林威治标准时间（GMT） 地区：英国 皇家格林尼治天文台 时区：UTC/GMT 0 (零时区) 北京时差：现在格林威治时间比北京时间晚8小时 格林威治位于泰晤士河南岸，与北岸城镇通隧道和公路。1423年格洛斯特公爵亨天雷围建了格林尼治公园，在河畔山丘建了镃望塔，后又建造了格林威治皇家天文台。 协调 ...
分类：
其他好文 时间：
2019-08-03 10:34:19
阅读次数：
254
