- 2024-07-0720240704
NFLSOJT2CF1076GArrayGame阿瑞游戏。考虑从后往前推。如果一个位置后面能走到的位置中有一个必败态,则一定会走过去,则当前位为必胜态。否则两人必然在当前位反复磨,直到一方不得不滚蛋为止。不得不滚蛋的那位就输了。因此当前位是否必胜只与当前位的奇偶性与后\(m\)位的状态
- 2024-07-04YC314A [ 20240704 CQYC省选模拟赛 T1 ] 士兵(solider)
题意给定一张\(n\)个点\(m\)条边的有向图,每条边上有一个字母。\(q\)次询问,每次询问\(s\tot\)中的最短回文路径的长度是多少。\(n\le10^3,m\le10^5\)Sol区间\(\text{dp}\),设\(f_{i,j}\)表示从\(i\)到\(j\)的最短回文路径的长度。每次枚举一条边\(
- 2024-07-04程序人生日记20240704|工作零食:米饭+十分米莲藕汁+饼干(减脂记录)
程序员的工作饮食减脂记录打卡餐别:早餐零食详情:(同事给的不算统计内)零食名称:十分米莲藕汁配饼干其他选择:米饭+海盐饼干。大致热量估算:莲藕汁约50卡,低脂全麦饼干2片约80卡,米饭约500卡,总计约630卡。初始数据:体重:90公斤目标:80公斤完成情况:完成。程序员自律宣言:程序猿不可以