摘要：
2018.08.20 NOIp模拟赛 GKK大佬出的毒瘤题，烧脑。全是原题就不要密码保护了。 第一题 "T1链接" 一张图，每条边有代价也有限制，遍历过的点可以解锁这些限制，求最短路。这是一道套路题，平时根本没见过，考场上因为一个状态或错了调了好久好久。对每个点状压记个状态判断能不能走这条边就行 阅读全文
posted @ 2018-08-20 21:55
LSTete
阅读(156)
评论(0)
推荐(0)
摘要：
Description 有一个$~n~$行$~m~$列的棋盘，棋盘上可以放很多棋子，每个棋子的攻击范围有$~3~$行$~p~$列。用一个$~3 \times p~$的矩阵给出了棋子攻击范围的模板，棋子被默认在模板中的第一行，第$~k~$列，模板中棋子能攻击到的位置标记为$~1$，不能攻击到的位置 阅读全文
posted @ 2018-08-20 19:01
LSTete
阅读(212)
评论(0)
推荐(0)
摘要：
Description 给你一棵$~n~$个点的树和一个整数$~k~$。设为$~S~$为树上某些点的集合，定义$~f(S)~$为最小的包含$~S~$的联通子图的大小。$~n~$个点选$~k~$个点一共有$~C_n^k~$种方案，请你求出所有方案的$~f(S)~$的和， 对$~924844033~ 阅读全文
posted @ 2018-08-20 16:11
LSTete
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号