摘要：高峰期 \(n\) 个点 \(m\) 条边的无向图，一条道路为 \((u,v,w,d)\) 如果在时间 \(t\) 通过道路 \(i\) 则需要花费 \(c_i+\lfloor\dfrac{d_i}{t}\rfloor\) ，可以在任意城市停留整数单位的时间， 求从 1 到 \(n\) 的最早时间， 阅读全文

摘要：T1 题目大意， \(S_{i,j}=\sum_{k=i}^j a_k\) ，求 \(ans=\min\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 其中 \(i\le j\)，\(\{ S_{i,j}\mod P|S_{i,j}\mod P\ge K \}\) 非 阅读全文

摘要：矩阵加减法 对于矩阵$A\pm B=C$，直接把每一个位置的两个元素相加或相减。 要求：A 和 B 和 C 行列相同 矩阵乘法 如果 A 是个 \(n\times r\) 的矩阵、 B 是个$r\times m$的矩阵，则$A\times B=C$是个$n\times m$的矩阵（图片来自网络，侵删 阅读全文

摘要：第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC \(UPDATE:2020/12/13\ \ \ 14:10\) 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理， 阅读全文