weirdoX

2023年1月14日

摘要： Atcoder abc275F 题意：给出一个长度为 $n$ 的数组 $A=(a_1,a_2,…,a_N)$，问是否能通过删掉一些子段使剩下的数之和为 $q$。若可以，求出最小操作次数，否则输出 −1。对于所有的 $q\in[1,m]$ 回答这个问题，第 $i$ 行输出 $q=i$ 时的答案阅读全文

posted @ 2023-01-14 22:36 weirdoX 阅读(39) 评论(0) 推荐(0)

P1390 公约数的和题解

摘要：传送门题意：求出 $\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\gcd(i,j)$ 原式 $=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i - 1}\gcd(i,j)$ $=\sum\limits_{d=1}^n\ 阅读全文

posted @ 2023-01-14 15:31 weirdoX 阅读(31) 评论(0) 推荐(0)

SPOJ LCMSUM 题解

摘要： LCMSUM 题意：求： $\sum\limits_{i=1}^n\lim(i,n)$ 数据范围：$1\leq T \leq 3\times 10^5$， $1 \leq n \leq 10^6$。原式 \(=\sum\limits_{i=1}^n \frac{i\times n}{ 阅读全文

posted @ 2023-01-14 12:23 weirdoX 阅读(56) 评论(0) 推荐(0)

2022年8月28日

P2672 [NOIP2015 普及组] 推销员

摘要：贪心模拟传送门先从这个样例开始讲解吧 6 1 2 3 4 5 6 4 2 3 5 3 1 若当前X = 1,那么我们可以建一个F数组 F[i] 表示从入口进去再出来,新添加第 a[i] 家用户推销,不走多余路,会对答案的贡献用 ans 表示当前答案用 now 表示走的最远的点那么X = 1 阅读全文

posted @ 2022-08-28 21:04 weirdoX 阅读(86) 评论(0) 推荐(0)

2022年8月21日

2020年9月乙组最大圆弧

摘要：首先，如果将题目的“圆环”改成“数组”，相信大家都会做，就是如下 int sum=0,maxn=0;//sum更新最大值 for(int i = 1;i <= n;i++){ scanf("%d",&a); if(sum < 0)sum = 0;//当sum小于零时，不如啥都不选 sum += a; 阅读全文

posted @ 2022-08-21 14:46 weirdoX 阅读(68) 评论(0) 推荐(0)

2022年8月18日

洛谷P1037 [NOIP2002 普及组] 产生数

摘要：排列组合 QWQ 当我第一眼看见这到题，K 才 15？？？，于是默默的打出了暴搜。以我这么高(la)超(ji)的水平，当然是 TLE..... 对着屏幕一呆，70行代码。。。。步入正题：再打深搜，那是不可能的。发现:总方案数不就是对于每一个数的方案数乘起来吗？注意：对于数字a,b,c, 阅读全文

posted @ 2022-08-18 14:17 weirdoX 阅读(129) 评论(0) 推荐(0)

上海月赛2022年7月甲组装箱问题

摘要：装箱问题此题主要是考察深搜剪枝的能力题解: 首先,这道题目如果直接深搜会发现有一个不确定的数,那就是$c$,那么,我们可以用迭代加深或者二分答案,在这里,我使用二分答案来讲解剪枝: 如果当前找到答案了,就直接return; 如果当前的最大可能值小于总和,return; 如果第i组和第i+1组的阅读全文

posted @ 2022-08-18 14:06 weirdoX 阅读(49) 评论(0) 推荐(0)

公告