摘要:
"传送门" 此题剧毒,公式恐惧症患者请直接转去代码→_→ 前置芝士 基本数论芝士 题解 本题就是要我们求三个函数的值 $$f(a,b,c,n)=\sum_{i=0}^n \left\lfloor\frac{ai+b}{c}\right\rfloor$$ $$g(a,b,c,n)=\sum_{i=0} 阅读全文
摘要:
题面 https://www.lydsy.com/JudgeOnline/upload/201610/statements(1).pdf 题解 好神仙的贪心…… 首先无解的情况很容易判断,就是$l=0$且$s\neq 1$或者$l=n 1$且$s\neq n$,显然了 我们考虑先往左跳再往右跳,那么 阅读全文
摘要:
"传送门" 我永远讨厌$dp.jpg$ 前置姿势 扩展$Min Max$容斥 题解 看 "纳尔" 博客去→_→ 咱现在还没搞懂为啥初值要设为$ 1$…… //minamoto include define R register define fp(i,a,b) for(R int i=a,I=b+1 阅读全文