Allorkiya

2022年2月12日

摘要：题目大意给定一个序列，每次询问给定两块区间，求$x \in [x1,y1],y \in[x2,y2]$，$[x,y]$的最大子段和，$n \leq 10000$。思路一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。维护四个标记：mxsum,mx 阅读全文

posted @ 2022-02-12 11:30 Allorkiya 阅读(82) 评论(0) 推荐(0) 编辑

SPOJ GSS1 静态区间最大子段和

摘要：题目大意给定一个序列，支持区间最大子段和，$n \leq 50000$。思路一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。维护四个标记：mxsum,mxpre,mxsuf,sum，线段树操作即可。有一个细节，查询的时候不能直接用左右孩子的最大后阅读全文

posted @ 2022-02-12 10:08 Allorkiya 阅读(92) 评论(0) 推荐(0) 编辑

SPOJ GSS3 单点修改+区间最大子段和

摘要：题目大意给定一个序列，需要支持单修和区间最大子段和，$n \leq 50000$。思路一个序列的最大字段和可能出现在左半侧最大子段和，右半侧最大子段和和跨越两边的最大子段和。维护四个标记：mxsum,mxpre,mxsuf,sum，线段树操作即可。有一个细节，查询的时候不能直接用左右孩阅读全文

posted @ 2022-02-12 09:48 Allorkiya 阅读(49) 评论(0) 推荐(0) 编辑

2022年1月23日

Project Euler 015

摘要： #include <bits/stdc++.h> using namespace std; #define int long long const int N = 25; int f[N][N]; signed main () { for(int i = 1;i <= 21; i ++) { for 阅读全文

posted @ 2022-01-23 11:55 Allorkiya 阅读(26) 评论(0) 推荐(0) 编辑

2022年1月22日

Project Euler 007

摘要： #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e7 + 10; int tot; int ntp[N]; int primes[N]; void sieve () { ntp[1] 阅读全文

posted @ 2022-01-22 12:31 Allorkiya 阅读(27) 评论(0) 推荐(0) 编辑

Project Euler 005

摘要： T5 n阶乘的最小公倍数 #include <bits/stdc++.h> using namespace std; #define int long long int gcd(int a,int b) { return b == 0 ? a : gcd(b,a % b); } int lcm(in 阅读全文

posted @ 2022-01-22 12:27 Allorkiya 阅读(23) 评论(0) 推荐(0) 编辑

Project Euler 004

摘要： T4 最大三位数乘积回文数 #include <bits/stdc++.h> using namespace std; #define int long long bool judge(int x) { int nx = x; int t = x; int res = 0; while(t) { r 阅读全文

posted @ 2022-01-22 12:22 Allorkiya 阅读(24) 评论(0) 推荐(0) 编辑

2021年8月22日

Pandas库的应用

该文被密码保护。阅读全文

posted @ 2021-08-22 23:23 Allorkiya 阅读(0) 评论(0) 推荐(0) 编辑

Python库在机器学习中的简单应用

该文被密码保护。阅读全文

posted @ 2021-08-22 00:49 Allorkiya 阅读(1) 评论(0) 推荐(0) 编辑

2021年8月21日

愤怒的小鸟 —— 状压DP

摘要：题目描述给定$N$个点，和形式抛物线$y = ax^2 + bx$，每次可以消去抛物线上的点，问消去所有点的最少抛物线数时是多少？范围 $N \leq 18$ 题解题目相当于dancing links思想，用$n^2$个抛物线去覆盖点集，那么设$f_i$表示覆盖了第$i$列的最少行数是多少阅读全文

posted @ 2021-08-21 10:52 Allorkiya 阅读(43) 评论(0) 推荐(0) 编辑

Dare to attempt,dare to do.

公告