摘要：
Day0 CSP模拟赛: t1就是模拟题 t2是期望的线性性 t3是状压dp,T3没调出来 得分:100+100+0 CSP-S-Day1 一个小时做完了t1,t2 看到t3,贪心的建个限制图可以做到n的4次方,莫名没过第二个样例,最后看完题解发现少讨论了头和尾的情况,还有很多细节 估分100+10 阅读全文
摘要：
「NOIP2012」开车旅行 题面描述: 小$A$与小$B$开车旅行,两个点的距离是两个点的高度的差的绝对值,若两个点的距离相同,则认为海拔低的要更近,小$A$以离他次近的点作为目的地,小Ｂ以离他最近的点作为目的地,小$A$与小$B$轮流开车,若行驶距离超过或没有目的地则停止旅行. 回答两个问题: 阅读全文
摘要：
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ 阅读全文
摘要：
牛客CSP-S提高组赛前集训营2 预估得分:100+100+40 实际得分:65+80+40 ~~不开long long见祖宗~~ T1 服务器需求 https://ac.nowcoder.com/acm/contest/1101/A 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。 阅读全文