摘要：day0 第一件事当然是去酒店入住+领一堆东西。 感觉酒店不错，而且离学校挺近的，走路10分钟不到，骑车5分钟就到了。 然后去学校吃饭。我们在教工饭堂吃饭，饭菜还不错，但是没有筷子差评。 吃完饭后找了一下附近的咖啡厅，然而并没有找到。 剩下的时间都在玩手机。 day1 有半个小时试机时间，就敲了三个 阅读全文

摘要：题目描述 数轴上有$n$个人，每个人的位置是$x_i$，速度是$v_i$。 最开始有一些人感染了传染病。 如果某一时刻一个正常人和一个被感染的人处于同一位置，那么这个正常人也会被感染。 问所有$2^n$中初始感染情况中，有多少种情况在足够长时间后，所有人都被感染了。 $n\leq 200000,v_ 阅读全文

摘要：题目描述 有一个$n$行$m$列的网格图。 $S$到第一行的每一个点都有一条单向边，容量为$\infty$。 最后一行的每个点到$T$都有一条单向边，容量为$\infty$。 同一行中相邻的两个节点之间有一条无向边，$(x,y)$和$(x,y+1)$之间的无向边的容量为$a_{x,y}$。 同一列中 阅读全文

摘要：题目描述 有一棵树，你要从$0$号点开始走，你可以走$m$步，问你最多能经过多少个不同的点。 $n\leq 100$ 题解 出题人的做法是DP（一个简单的树形DP），但是可以直接通过一次DFS做出来。 先DFS整棵树，设$d$为所有点深度的最大值。 若$m include include inclu 阅读全文

摘要：题目大意 给定集合$S$，请你求出$n$个点的“所有极大点双连通分量的大小都在$S$内”的不同简单无向连通图的个数对$998244353$取模的结果。 $n\leq {10}^5,(m=\sum_{x\in S})\leq {10}^5$ 题解 首先你要会求$n$个点带标号有根简单无向图的个数。 " 阅读全文