bztMinamoto

摘要： "传送门" 这是一个叫做回滚莫队的神奇玩意儿 是询问，而且不强制在线，~~就决定是你了莫队~~ 如果是每次插入一个数是不是很简单？ 然而悲剧的是我们莫队的时候不仅要插入数字还要删除数字 那么把它变成只插入不就行了么？ 我们莫队将询问分块的时候，以左端点所在块为第一关键字，右端点（不是右端点所在块）为 阅读全文

摘要： "传送门" 人傻常数大.jpg 因为求逆的时候没清零结果调了几个小时…… 前置芝士 多项式除法，多项式求逆 什么？你不会？左转你谷模板区，包教包会 题解 首先我们要知道一个结论$$f(x_0)\equiv f(x)\pmod{(x x_0)}$$ 其中$x_0$为一个常量，$f(x_0)$也为一个常 阅读全文

摘要： "传送门" 题解 $Min\_25$筛有毒啊……肝了一个下午才看懂是个什么东西…… "$zsy$巨巨" 强无敌…… //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+ 阅读全文

摘要： Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油站，请回答能否从x走到y。 Input 第一行包 阅读全文

摘要： 题面 Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球，将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱，你需要保留 阅读全文

摘要： 题意 给出$n$个在$1$到$m$范围内的数$a_i$，定义一个三元组为$(x,x,x)$或者$(x,x+1,x+2)$的形式，求最多能组成三元组的数量是多少 题解 比赛的时候脑抽了……也可能是过年之后就傻了…… 先看看贪心行不行，把所有能选$3$个的都先选掉，发现显然是$gg$的 然后考虑每一个形 阅读全文

摘要： 题面 "传送门" 前置芝士 $BSGS$ 什么？你不会$BSGS$？百度啊 原根 对于素数$p$和自然数$a$，如果满足$a^x\equiv 1\pmod{p}$的最小的$x$为$p 1$，那么$a$就是$p$的一个原根 离散对数 对于素数$p$，以及$p$的一个原根$g$，定义$y$为$x$的离散 阅读全文

摘要： "传送门" 此题剧毒，公式恐惧症患者请直接转去代码→_→ 前置芝士 基本数论芝士 题解 本题就是要我们求三个函数的值 $$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 阅读全文