A. T1 考虑每一位对\(f\)的贡献，假设有\(x\)个\(a_i\)该位为\(1\) code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> using namespace std; typedef long l
Powerful Number 筛学习笔记 用途 \(Powerful\ number\) 筛可以用来求出一类积性函数的前缀和，最快可以达到根号复杂度。 实现 \(Powerful\ number\) 的定义是每个质因子次数都 \(\ge 2\) 的数。 有如下的性质： \(1\)、一个 \(Powerful\ number\) 一定可以表示为 \(a^2b^3\) 的形式
A. 跑步 分析 因为权值的变化只是加一减一 所以 \(dp\) 值的变化也只是加一减一 设第 \(i\) 行修改的区间为 \([li,ri]\) 那么对于任意 \(i<j\) 有 \(l_i \leq l_j,r_i \leq r_j\) 直接差分，树状数组维护，然后单调指针扫一遍 代码 #include<cstdio> #include<cstring> #include<algo
A. 送你一道签到题 分析 大概是 \(Min25\) 筛的板子题 很久没有写了，正好复习一下 可以发现题目中给出的式子是一个积性函数 而且是 \(i^k\) 乘上一个系数的形式 所以拿 \(Min25\) 筛筛一个 \(i^k\) 就行了 系数可以用 \(dp\) 预处理 设 \(dp[i][j]\) 为当前填了第 \(i\) 个位置，已
Luogu6622 [省选联考 2020 A/B 卷] 信号传递 蒟蒻用模拟退火\(A\)了此题。 我们先把给出的\(S\)序列拆开，就可以转化成\(m^2\)个二元组\((x,y)\)（指从\(x\)向\(y\)的传递），对于一组排列，我们只需要计算这些二元组之间的贡献即可。 容易发现本题中\(m\)很小，然而题目需要的是排列，很难维护
A. 接力比赛 跑两遍背包，再进行一些玄学的剪枝 代码 #include<cstdio> #include<algorithm> #define rg register inline int read(){ rg int x=0,fh=1; rg char ch=getchar(); while(ch<'0' || ch>'9'){ if(ch=='-') fh=-1; ch=getchar();
题目描述 从前有一个贸易市场，在一位执政官到来之前都是非常繁荣的，自从他来了之后，发布了一系列奇怪的政令，导致贸易市场的衰落。 有 \(n\) 个商贩，从\(0 \sim n - 1\) 编号，每个商贩的商品有一个价格\(a_i\)，有两种政令： \(l, r, c\)，对于\(i \in [l, r], a_i \leftarrow a_i + c\) \(l,
题面 传送门 题解 退火就好了 记得因为答案比较小，但是温度比较高，所以在算\(\exp\)的时候最好把相差的点数乘上一个常数来让选取更劣解的概率降低 话虽如此然而我自己打的退火答案永远是\(0\)……只好抄了一发……但是完全看不出有什么区别啊…… //minamoto #include<bits/stdc++.h
#include<cstdio> #include<cmath> #include<cstring> using namespace std; typedef long long ll; ll depth,a,b,flag,ans[100005],nans[100005]; inline ll gcd(ll a,ll b){ return b?gcd(b,a%b):a; } inline void yuefen(ll &a,ll &b){ll ea
