Some ideas
P001
数颜色,分别区间带修,区间赋值是 P4690,然后区间加是这个
P002
二维和最值,分别区间带修
P003
区间询问LIS,不带修
P004
rt,请求 5k_sync_closer
P005
任务安排求出1到n,貌似只能n方啊
P006
给出一个边权为1的无向图,小猫在a点,鼠鼠在b点,每个时刻小猫可以移动两个或一个位置,鼠鼠可以移动一个位置或者将它临近的一条边封锁,假设两只东西都选择最优策略,请求出鼠鼠最多能够活多久,如果鼠鼠不会死,请输出-1
P007
给出一个无向图,\(n\) 个点,\(m\) 条边,给出 \(m\) 个数,求这 \(m\) 个数分配给 \(m\) 条边后的最长最短路。
P008
关于P3232 [HNOI2013] 游走这样的条件,如何求出每条边经过的概率。