Tmbcan

摘要： P4104 [HEOI2014] 平衡 题面 题目描述： 一个杠杆上的左右两侧各有 \(n\) 块质量相等的橡皮（杠杆最中间也有一块），随机从中拿走 \(k\) 块橡皮，可使杠杆依然平衡。求共有多少种拿走橡皮的方案数，答案对 \(p\) 取模。 题目简译： 从 \(-n\sim n\) 中共选出 \ 阅读全文

摘要： P7984 [USACO21DEC] Tickets P 思路 把每张票都看作一个节点，能买到票的检查站 \(c_i\) 向票连权值为 \(p_i\) 的边，票向能到达的检查站 \([a_i,b_i]\) 连权值为 0 的边。 现在统计答案，需要求对于每个节点 \(i\) 的最短路 \(dis_{1 阅读全文