wlesq

2024年2月20日

摘要：打的暴力，样例都要过好久，小脑直接萎缩© © Vjudge A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 阅读全文

posted @ 2024-02-20 18:54 wlesq 阅读(5) 评论(0) 推荐(1) 编辑

算术基本定理及应用

摘要：算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的，由陈述证明。此定阅读全文

posted @ 2024-02-20 18:43 wlesq 阅读(27) 评论(4) 推荐(2) 编辑

Max Sum

摘要： Vjudge Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max su 阅读全文

posted @ 2024-02-20 11:25 wlesq 阅读(6) 评论(0) 推荐(0) 编辑

2024年2月19日

树状数组板子

摘要：定义树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意区间的连续元素和，但是每次只能修改一个元素的值；即树状数组支持的操作：单点修改，区间查询（当区间长度为1时，即单点查询）树状数组逻辑上是一棵树，但实际上只是一个数组。设C的某个元素下标为x，则这个结点（前缀和）的阅读全文

posted @ 2024-02-19 18:35 wlesq 阅读(24) 评论(0) 推荐(0) 编辑

线段树板子

摘要：单点修改区间查询点击查看代码 #include <iostream> #include <cstdio> #include <algorithm> #include <math.h> #include <string.h> #include <string> #include <cstring> 阅读全文

posted @ 2024-02-19 11:22 wlesq 阅读(1) 评论(0) 推荐(0) 编辑

Ultra-QuickSort树状数组

摘要： Vjudge 看数据范围很大，开数组会超内存，此题需要离散化常见离散化 for(int i=1;i<=n;i++) { scanf("%lld",&v[i].v); v[i].id=i; } sort(v+1,v+1+n,cmpv); int cnt=1; for(int i=2;i<=n;i++ 阅读全文

posted @ 2024-02-19 09:49 wlesq 阅读(3) 评论(0) 推荐(0) 编辑

Vjudge Making the Grade

摘要： Making the Grade Vjudge 题目描述：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not 阅读全文

posted @ 2024-02-19 07:45 wlesq 阅读(4) 评论(0) 推荐(0) 编辑

2024年2月18日

HH的项链

摘要：题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是阅读全文

posted @ 2024-02-18 22:06 wlesq 阅读(9) 评论(0) 推荐(0) 编辑

2024年2月17日

DP总结

摘要： DP总结背包DP -0/1背包 -完全背包 -多重背包 -分组背包 -依赖背包 -二维背包 -树形背包DP 0/1背包朴素版点击查看代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; //f[i][j] 阅读全文

posted @ 2024-02-17 16:54 wlesq 阅读(11) 评论(0) 推荐(0) 编辑

公告