感觉很经典的题目，竟然没有题解 质因数分解和约数公式大家都不陌生 直接上图 又公式不难分析出对于n之内的数 尽量让小的因子更多，但并不绝对，比如 2个2 1个3 肯定比 1个2 2个三划算，故选i个2 后面的s一定小于2所选个数 ，这是对于dfs的一个优化 关于这个dfs：对于每个数我们选择多少个它，直接上码 ">using namespace std; typedef long long ll; ll n,sum,t; ll ans[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,51,53,57}; void dfs(int step,ll res...

感觉这题dp不错，尤其是对于剪枝得思考 应该挺常用，先说说我对于dfs得感受:对于每一层得所有可能都要考虑，然后进入下一层即可，对于此题每一层得所有可能即是 当前step选哪一个/不选，对于具体细节请看注释 ">using namespace std; typedef long long ll; vector<ll>v[10]; ll m,k,l,x,ans; void dfs(int step,ll res){ if(res>m){ ll sum = 1; for(int i=step;i<=k;i++){//这是个剪枝 ...

整理下当时写A的思路，有点混乱 导致花费了大量时间 题意 : 从n个数中选出k个(k<=n)使得其和的根=i 问有多少种选取方法 第一反应要组合数，然后容易发现gen(a+b)=gen(gen(a)+gen(b)),故先把所有输入全部转换为gen(a[i])； n的大小大概复杂度很适合dp，来分析一下dp[i][j]————处理了长度i-1的前缀且前面方案中根为j的数量，我们要明确因为是选取，故在后后面的过程我们要不断更新前面根的种类数和数量 那就开始转移方程吧 dp[i][j]=(dp[i][j]+dp[i-1][j])%mod//比赛时因为忘了这一步故耗费了1h+++... ...

C.绝命沙虫 确实绝了我老命，每次碰到卡精度的东西冲不过去都会直接开摆 这次算是涨了记性，仔细看了一下double的精度问题才发现，double类型在计算时会转化为二进制故有损失，例如 double a = 3.0-2.6结果是0.3999999999999999，这就是精度损失故（m-1）是double类型也会有精度损失 从此以后碰到卡精度的一律依靠*10将其化为整型再计算 ">using namespace std; typedef long long ll; ll n,t,ans,inf = 10000; double m; int main() { cin>>t...

1. 个人总结前言 这次小白月赛也算是一个教训，检验出了很多常见问题和不好的习惯 ， 如下 喜欢每个测试点memset(a,0,sizeof(a))而导致超时 ， 代码写的比较复杂而不考虑尽可能简略以减少错误 读题一掠而过，长一些的题目很经常读错导致代码写错 1，2两个问题集中体现在第一题和第二题中 对于精度问题总是不注意，体现在C题，之后尽量把精度问题都成10至整数再写（多次犯病） 相信大多数选手也会偶尔犯如上错误，于是乎在提交几次后过不去导致心态崩裂进而开摆 - A深渊水妖 const int N = 1e5+ 8; typedef long long ll; int n,a[N],t...

属实没想到E题是这样的难度... 一个dfs遍历黑点数解决 ">using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N = 2e5+8; int t,n,vis[N],u,v; ll num; vector<int>e[N]; void dfs(int cur,int step){ if(vis[cur])return ; if(step&1)num++; vis[cur]=1; for(int i=0;i<e[cur...

1. 个人总结前言 这次小白月赛也算是一个教训，检验出了很多常见问题和不好的习惯 ， 如下 喜欢每个测试点memset(a,0,sizeof(a))而导致超时 ， 代码写的比较复杂而不考虑尽可能简略以减少错误 读题一掠而过，长一些的题目很经常读错导致代码写错 1，2两个问题集中体现在第一题和第二题中 对于精度问题总是不注意，体现在C题，之后尽量把精度问题都成10至整数再写（多次犯病） 相信大多数选手也会偶尔犯如上错误，于是乎在提交几次后过不去导致心态崩裂进而开摆 A 深渊水妖* 最开始设置了len（区间长度），对于len>=2的区间再进一步统计，但是这道题好像l==r的情况也包...

dp类题目我个人感觉最难的是初始化... 可能是我太弱了 初始化问题始终困扰我，对于区间dp 初始化最小区间即可，推出之后大区间所需要的最小区间 下面关于此题 对于状态： 这种两个串的基本都是dp[i][j][l][r]方程较为简单 if(a[j]==a[i])dp[i][j][l][r]|=dp[i+1][j-1][l][r]; if(a[j]==b[l])dp[i][j][l][r]|=dp[i][j-1][l+1][r]; if(b[r]==a[i])dp[i][j][l][r]|=dp[i+1][j][l][r-1]; if(b[r]==b[l])dp[i][j][l][r]|=dp...

本题与普通区间dp有一些区别，下面我悉数道来 首先决策：每次一次的决策（往左或者往右走），发现其一定是一个连续区间关闭； 关于本题与常规区间dp的区别：完成一个区间时最优解一定停在区间两端，而从小区间推至大区间的过程，要考虑距离成本 故小区间所停在的左右端点不同对后续造成影响，故要将其纳入状态； 状态分析 由上述分析易知dp[i][j][0/1] 0表示在左端，1表示在右端 转移方程 dp[i][j][0]=min(dp[i+1][j][0]+(d[i+1]-d[i])*(sum[n]-sum[j]+sum[i]),dp[i+1][j][1]+(d[j]-d[i])*(sum[n]-sum...

include<bits/stdc++.h> using namespace std;const int maxn = 1e5+9;int a[maxn];int main(){ int n,i=-1,sum=0; cin>>n; int m=n; while(n--) { cin>>a[++i]; sum+=a[i]; } int l=-1,r=-1,sum1=0,manx=0; while(l<m) { while(r<m) { ...

include<bits/stdc++.h> using namespace std;const int maxn = 1e6+9;struct node{ int no; int zhan;}stu[maxn];bool cmp(node a,node b){ return a.zhan>b.zhan;}int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>stu[i].zhan; stu[i].no=i; } ...