摘要：
题目 传送门 思路 我们将乘法转换成幂的加法即可 注意指数取模是取模$\phi(1e9+7)$ 其实就是$1e9+6$ 代码 #include<iostream> #include<cstring> using namespace std; const int mod=1e9+6; long lon 阅读全文
posted @ 2020-08-24 19:42
loney_s
阅读(140)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 如果$b_i$为正，那么能选的一定会选 现在单独考虑$b_i$为负的情况 我们考虑对其进行排序， 设现在的rating为r 先选i \(r>=a_i,r+b_i>=a_j\Rightarrow r>=max(a_i,a_j-b_i)\) 先选j \(r>=a_j,r+b_j>=a 阅读全文
posted @ 2020-08-24 19:39
loney_s
阅读(128)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 考虑直接一大堆一大堆的选 最后剩一些小的单独做背包 代码 #include<iostream> using namespace std; long long w; long long ans; long long cnt[10]; void dfs(long long dep,l 阅读全文
posted @ 2020-08-24 19:25
loney_s
阅读(101)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 因为要确定砝码的重量，所以一定是确定一堆重量相同的砝码的重量 考虑$dp[i]$表示总重量为i的方案总数，之后重量相同的用组合数来算，看是否相等 当然有一种特殊情况，只有两种重量， 代码 #include<iostream> using namespace std; const 阅读全文
posted @ 2020-08-24 19:17
loney_s
阅读(170)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 考虑如果末尾是0，那么一定是一个2和一个5组合起来 之后就是背包的板子了 这里有一个小优化，第二位考虑5的数量而不是2的数量 代码 #include<iostream> #include<cstring> using namespace std; int dp[2][205][5 阅读全文
posted @ 2020-08-24 19:10
loney_s
阅读(106)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 快速幂优化板子题QWQ 代码 #include<iostream> #include<cstring> using namespace std; const int mod=1e9+7; long long n,m; struct mat { int n,m; long long 阅读全文
posted @ 2020-08-24 16:52
loney_s
阅读(144)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 我们注意到每个数的状态实际上之和上一个幸运数字的位置相关 也就是指我们只需要枚举当前位置是不是幸运数字即可 计数的问题用数位DP解决就可以了 考虑$dp_{i,j}$第i位，上一个幸运数字的位置是在j 代码 #include<iostream> #include<cstring> 阅读全文
posted @ 2020-08-24 16:47
loney_s
阅读(132)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 注意到异或也可以理解成为二进制下不进位的加法 容斥之后直接数位DP即可 代码 #include<iostream> #include<cstring> using namespace std; int t; int l,r; int limitx[100],limity[100] 阅读全文
posted @ 2020-08-24 16:42
loney_s
阅读(114)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 很明显有单调性 之后就是一个数位dp的板子题目 $dp_{i,j}$前i位，还有j个1没有填 代码 #include<iostream> #include<cstring> using namespace std; unsigned long long l=1,r=1e18,mi 阅读全文
posted @ 2020-08-24 16:37
loney_s
阅读(142)
评论(0)
推荐(1)
摘要：
题目 传送门 思路 对于一个区间$l到r$，答案即为 \(\begin{aligned}val_{l,r}=&a*(r-l+1)-max_{i=l}^{r-1}(d_{i+1}-d_i)^2-\sum_{i=l}^rc_i\\=&a*r-a*(l-1)-max_{i=l}^{r-1}(d_{i+1} 阅读全文
posted @ 2020-08-24 16:30
loney_s
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号