摘要：
~~由于刚学带权二分，所以考虑带权二分~~ 对于dp优化型题目，首先写出普通dp方程，$f_{i,a,b}$表示前i个宝可梦用a个精灵球和b个超级球期望能抓住几只 $$f_{i,a,b}=max(f_{i-1,a-1,b}+p_{i},f_{i-1,a,b-1}+q_{i},f_{i-1,a-1,b 阅读全文
摘要：
原题 虽然 \(ntf\) 学长嘲讽了这道题，但我认为这道题很适合我(菜鸡)了解线段树的有趣用法 首先翻译题面，就是每次进行一个操作——询问一个区间内所有数的乘积的欧拉函数或者修改数列中的一个数 由于每个数上限是$106$，暴力求完一个区间的乘积再套欧拉函数是不可能的 首先了解先欧拉函数的公式 \( 阅读全文
摘要：
$推销$ HYF博客 LGJ博客 ZEZ博客 LMH博客 LH博客//现在关注他明年后就可以看他直播AKIOI了 YLW博客 阅读全文
摘要：
一个好玩的题目 首先理解一下题意，就是说每次会给你一个数(被分解成其质因数乘积的形式)，求对它用几次欧拉函数能使其变成$1$ 例如样例 \(N=2^2*3^1=12\) $12->4->2->1$ 一共三次 又发现题目给了这玩意 \(\varphi(\prod_{i = 1}^m p_i^{q_i} 阅读全文
摘要：
圆题链接 01背包冲鸭！！！ 好吧他死了，考虑每一个物品体积都为$b2^a$尝试进制优化 首先设背包大小为$m$ 设$f_{i,j}$为背包大小最高位为$j2i$时最大价值 也就是说，设现在考虑的物品编号为$k$，则背包大小为$j*2i$+$($$w_k$&$((1<<i)-1)))$ 原来我们是枚 阅读全文
摘要：
蒟蒻题单 瑰丽华尔兹 考虑到知识点是单调队列，考虑怎么使用单调队列 首先说明一点，小天使可以选择当前时刻钢琴是否移动（并非一次就要一段时间） 考虑DP方程，由于每次只能走一个方向，选择不了，其实就相当于一个一维的DP了 以往上(北)为例(t为第t段时间) \(f[t][i][j]=max_{f[t- 阅读全文
摘要：
园题链接 应老师要求找一道组合计数 被之前的卡特兰数误导了，写了半天满江红$qwq$ 题面 求出长度为$n$，且由$1->n$构成的，单调不上升序列和单调不下降序列总个数（不能重复） 做法 设这个数列为$a$ 既然直接求$a$的个数很困难，那么就换一个方向考虑，于是$LH$大佬很快想到了差分数组 设 阅读全文
摘要：
这题又开阔了我的眼界 不考虑翻转这个条件，a[i]只有1和2时，就很是快乐 最长不下降子序列肯定长这样 \(11……22……\) 我们处理一下，把1和2放在两组中 \([11……][22……]\) 定义 \(f[i][j]\) (j为1或2)为前i个点，第i个点属于第j组 \(f[i][1]=f[i 阅读全文
摘要：
为什么小编会想要写这篇题解呢，小编也不知道 ** 网上题解平均行数不超过5行 呃，这题代码极短，6行即可（逃 OJ中此题地址 #include<iostream> #define ll long long using namespace std; ll n,m,k,p; ll ksm(ll x,ll 阅读全文