首页 > TAG信息列表 > 菊花

[ARC103E] Tr/ee

有解的条件: \(s_i=s_{n-i}\) \(s_1=1,s_n=0\) 大小为 \(k\) 的菊花图的连通块大小只可能为 \(1\) 或 \(k-1\) 我们可以构造一条菊花链,\(s_i=1\) 的点作为链上的点,不妨记为 \(q_1 \sim q_m\) 运用差分的思想,在每个点下方接恰好 \(q_i-q_{i-1}\) 个点。 这样切菊花边只会得到 \(1

Codeforces Round #745 (Div. 2) B. Diameter of Graph

场上思路:发现存在两种特殊情况:边数最小的菊花树和边数最大的完全图。但由于理解错一般无向图直径的定义,不会处理介于菊花图与完全图之间的情况。此外,对于完全图直径为1和菊花图直径为2的性质理解的也不够深刻。 改进:对于题目定义的新概念要思考,同时要注意积累特殊情况的性质(异

随想录-菊花

肃杀   戎马关山三十载,旧里影断湖上霜。   挽花向石道,愁如江,心事淌,阶前风乱花黄。   醉卧沙场君莫笑,古来征战几人还!   心有猛虎,细嗅玫瑰...   但使龙城飞将在,不教胡马度阴山   将军十年归,故里已沧桑    待到秋来九月八,我花开后百花杀。 冲天香阵破长安,满城尽带黄金甲  

新环境下的标准蓝龙德

狂野环境现在极差,快攻快起来四费给你打死,慢速慢到后期根本无解,总之没有一点娱乐性,打到三级实在是打吐了,回到标准从16级开始摸鱼。开始用的是上个版本的任务德外挂了上次开到的金色伊瑟拉,思路是洗21只龙到牌库拖死对手,结果被菊花德、JK贼教育,考虑到其血量上限最高35,所以组了这套极

小程序-小菊花loading

界面----交互 wx.showLoading() 显示loading提示框。需主动调用wx.hideLoading()才能关闭提示框 参数: 属性 类型 默认值 必填 说明 title string

2019.10.20模拟赛总结

$$ 菜是原罪 $$ 得分情况:$100+31+15=146$ 排名 :$31/107$(唉,太菜了) 膜爆大佬 T1夏洛特 思路: 首先先,点$A(x,y)$,点$B(a,b)$的曼哈顿距离是$(abs(x - a) + abs(y - b))$所花时间等同于两点之间曼哈顿距离。 同时我们发现,如果到达时间小于规定时间时,我们在终点与一个与终点相邻的点之间往复(这