Mr_cold

摘要： 传送门 首先题目中的箱子只能往一个方向推，因此正负的解决方法是一样的。 当我们一个个向前推箱子的时候，我们不妨把一个个相接的箱子想象成火车的车厢，把特殊的位置想做站台，然后在刚开始会有一些车厢位于站台，然后题目就可以转化为最多有多少车厢可以同时听到站台。 别问我为什么站台只能放一个车厢 这样我们可以 阅读全文

摘要： 传送门 为什么我这麽菜呀 ####A 思想不够，数据结构来凑，树状数组打了出来，很快的，过了。 但显然有只要把$1$的个数存下来，每次单点修改的时候计算总的$1$的个数就完了。 总结：我真傻，真的 ####B 首先题一定要申清呀呀呀呀呀呀呀呀呀 显然最多只用移动两步就可以了，那麽我们只需判断所有相邻 阅读全文

摘要： 传送门 题意： \(给你一个集合，其中元素为 1~n 中所有的整数，你可以执行以下操作以得到 x 的值：\) \(A\) $ a：查询目前集合中为 a 的倍数的数的数量。$ \(B\) $ a：a>1输出 A 操作的结果，并将这些数删去，特殊的，x 不会被删去。$ \(C\) \(a：提交答案，x= 阅读全文

摘要： 普通版传送门 加强版传送门 首先我们先来认识一下题目中的$f(x)$函数是什么，我们知道，$x$有无平方因子，对应的是$x$的素因子分解后存在某个素因子指数位大于1，而我们知道$\mu(x)=1或-1$时，$x$的素因子位数均小于等与$1$，因此$f(x)=\mu(x)^2$ 接下来就是喜闻乐见的推 阅读全文

摘要： 传送门 这个题看完后，很显然我们要通过枚举各个位上得数将复杂度降为log级的，因此就诞生了我的第一发交的 rep(i,1,n){ rep(j,0,29){ rep(l,j+1,29){ a[i]^=(1<<j); a[i]^=(1<<l); ans+=(upper_bound(b+1,b+1+m,a 阅读全文

摘要： 洛谷链接 #####题意：求$\prod_^n\prod_^mf(gcd(i,j))%(1e9+7),f(i)表示斐波那契数列，其中f(0)=0,f(1)=1$ 开始化简： \(\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))=\) \(\prod_{d=1}^nf(d)^ 阅读全文

摘要： ###迪利克雷卷积 定义*为两个函数的迪利克雷卷积操作。 则 \(h=f*g <=> h(n)=\sum_{d|n} f(d)g(n/d)\) 迪利克雷卷积满足交换律，结合律，分配律 ###积性函数 若$gcd(n,m)==1,f(x)$为积性函数，则$f(n*m)=f(n)f(m);$ 积性函数的 阅读全文

摘要： 传送门 ###D. Genius's Gambit 抽象题意:给定 \(a,b,k\)，你需要构造两个二进制数$x,y$，满足以下条件： 1:$x,y$均由$a$个$0$和$b$个$1$构成 2:$x-y$的值用二进制表示只含$k$个$1$ #####不允许前导零存在 这个就是个找规律，然后构造。对 阅读全文

摘要： 餐巾计划问题 [USACO08NOV]Toys G [HNOI2001]软件开发 [BJWC2018]餐巾计划问题 上面这四个题基本是同一个题，都可用接下来要说的方法解决，唯一的区别是开$long long$和开局两种洗的方法选择的问题，但只要在最开始操作一下就行了。 首先原本的餐巾计划问题是费用流 阅读全文

摘要： 题面 这题我一看，最小费用流直接往上打，很快呀，然后无情TLE，十分正常，毕竟最小费用流复杂度$O(nm^2)$，然后就看到了神仙题解思维，延迟贪心。 我首先打的最小费用流，是因为我发现了每个地方的每个药材去的地方不一样，那么就需要知道每个药材最合适的去处，那么最小费用流就可以模拟这个过程，但是复杂 阅读全文