摘要：题目链接 http://codeforces.com/contest/576/problem/D 题解把边按$t_i$从小到大排序后枚举$i$, 求出按前$(i 1)$条边走$t_i$步能到达的点的集合，以它们为起点求$n$号点的最短路。前者等于前$(i 2)$条边走$t_{i 1}$步能到达的阅读全文

posted @ 2019-11-18 21:13 suncongbo 阅读(173) 评论(0) 推荐(0)

2019年11月17日

CSP-S2019游记

摘要：注: 本文写于11月17日傍晚。赛前疯狂颓废。前一天上午打了一下excrt的板子，看了一下$O(1)$快速乘等一些小技巧。感觉自己一年比一年颓废……吃枣药丸今年高一，不管怎样心态都和初中时不一样了吧。初中时打挂了还能庆幸自己年轻，现在打挂可真的就不是闹着玩了…… 看考场，发现和lrh&ll 阅读全文

posted @ 2019-11-17 20:00 suncongbo 阅读(451) 评论(4) 推荐(0)

2019年11月14日

Luogu P5652 基础博弈练习题 (博弈论、图论)

摘要：题目链接 https://www.luogu.org/problem/P5652 题解好题，想了四小时…… 首先考虑如何判断胜负: 首先假设只有一个柱子，那就是奇败偶胜。不难发现最后一个奇数后面的偶数不影响结局，考虑最后一个奇数，它前面连续至少$m$个柱子都是必胜的。从它前面第$(m+1)$个柱子阅读全文

posted @ 2019-11-14 14:10 suncongbo 阅读(278) 评论(0) 推荐(0)

2019年11月10日

【学习笔记】OI模板整理

摘要： CSP2019前夕整理一下模板，顺便供之后使用 0. 非算法内容 0.1. 读入优化描述: 使用getchar()实现的读入优化。代码: inline int read() { int x=0; bool f=1; char c=getchar(); for(;!isdigit(c);c=get 阅读全文

posted @ 2019-11-10 23:05 suncongbo 阅读(908) 评论(0) 推荐(0)

2019年10月31日

Codeforces 1246D/1225F Tree Factory (构造)

摘要：题目链接 https://codeforces.com/contest/1246/problem/D 题解首先考虑答案的下界是$n 1 dep$ ($dep$为树的深度，即任何点到根的最大边数)，因为每一次操作只会使一个子树内的点深度$ 1$, 也就最多使得最大深度$ 1$. 那么这个下界能否达到阅读全文

posted @ 2019-10-31 00:23 suncongbo 阅读(314) 评论(0) 推荐(0)