- 博客(54)
- 收藏
- 关注
RSS订阅原创 深度学习入门
x与y可以做+-*/的运算，计算的结果是对应元素（element-wise）的运算结果，同时也可以和标量进行运算，称为广播。这里的A、B为二维数组也称为矩阵，一般一维数组称为向量，三维及以上称为张量。主要用于图形绘制和数据可视化。主要用到了matplotlib.pyplot和。主要是使用数组类（numpy.array）来实现矩阵运算。二维数组做运算也是在对应元素之间运算。
2023-06-30 17:39:12
308
原创 HDU 6273 Master of GCD（差分）
比赛题目：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf Problem J. Master of GCD这道题利用差分的思想，对一个区间[l, r]每个元素加上x，可以变为对arr[l] + x，arr[r+1] - x。然后所有区间操作完之后...
2019-09-21 21:00:41
386
原创 2019 Multi-University Training Contest 9 Problem 1005
Rikka with GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Pr...
2019-08-19 16:40:28
197
原创 2019年百度之星·程序设计大赛 - 初赛一1001 Polynomial & 1005 Seq
PolynomialTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊最近学习了多项式和极限的概念。 现在他有两个多项式f(x) ...
2019-08-17 20:19:29
485
1
原创 洛谷 P2397 yyy loves Maths VI (mode) & 校积分赛(五)F. Alex的午饭
题目背景自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你题目描述[h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[/h1]他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有n<=...
2019-08-17 15:53:59
188
原创 河南理工2019暑期选拔赛（ZZULIOJ）
A：dp问题，往往想不出来思路的感觉都是dp问题。他的代码很简短，公式很简单，遗憾的那天天太黑我没看清楚。#include <bits/stdc++.h>using namespace std;#define ll long long#define INF 0x3f3f3f3fconst int MAXN = 1e5 + 7;char s[1005];int d...
2019-08-15 20:17:05
154
原创 HDU6666 & HDU6667 2019 Multi-University Training Contest 8
Quailty and CCPCTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47Accepted Submission(s): 20P...
2019-08-14 18:28:07
204
原创 扩展欧几里得+逆元题解
A：开一个arr数组存入区间1到i的乘积，算[a, b]区间时只需用arr[b]/arr[a-1]，然后求出arr[a-1]的逆元即可。#include <bits/stdc++.h>using namespace std;#define ll long long#define INF 0x3f3f3f3fconst int MAXN = 1e5 + 7;ll n...
2019-08-14 17:09:12
551
原创 AtCoder Beginner Contest 137（A-D）
ABC签到，细讲CD题。A：意外的是发现了max的新用法，可以的。#include <bits/stdc++.h>using namespace std;#define ll long long#define INF 0x3f3f3f3fconst int MAXN = 1e5 + 7;int main(){ ios::sync_with_stdio...
2019-08-12 20:08:31
224
原创 HPU272 wzy的大冒险——出发前的清理（米勒罗宾板子）
272. wzy的大冒险——出发前的清理单点时限: 1.0 sec内存限制: 512 MB由于上次学弟们没有ak，导致许多蚂蚁被留下了。wzy在出发冒险前请来了一只食蚁兽帮忙清理。现在出现了一只食蚁兽。每个蚂蚁都有wzy给它的一个编号，食蚁兽要吃蚂蚁必须要确认蚂蚁的编号X 是否满足要求，如下：X 的质因子的种类不超过13种 X ...
2019-08-12 16:20:17
324
原创 Comet OJ - Contest #8 AB
题目可能有或多或少的CV错误，原题链接：这里这里 杀手皇后时间限制：1000ms内存限制：256MB题目描述这道题用来纪念原本的E题。突然有人告诉小D，由于某种神秘力量的侵袭，他原本的题目不能用了。别无他法，小D只能从手中的题目里再选一道出来，但由于小D非常难过，这项任务就...
2019-08-09 20:59:33
267
原创 AtCoder Beginner Contest 136（A-D）
前三道很容易，这里详细讲解了D题的做题思路，如果想直接看D题的话请往下滑。A：#include <bits/stdc++.h>using namespace std;#define ll long longconst int MAXN = 1e5 + 7;int main(){ ios::sync_with_stdio(0); int a, b, ...
2019-08-08 21:33:44
401
原创 2019 Multi-University Training Contest 6 Problem 1008 & HDU6641
TDLTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Pr...
2019-08-07 20:33:04
243
原创 2019 Multi-University Training Contest 6 Problem 1012
Stay RealTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0P...
2019-08-07 14:52:47
270
原创 HPU244 Max Gcd & HDU6025 Coprime Sequence
244. Max Gcd单点时限: 2.0 sec内存限制: 512 MB一个数组a ，现在你需要删除某一项使得它们的gcd 最大，求出这个最大值。输入格式第一行输入一个正整数n ，表示数组的大小，接下来一行n 个数，第i 个数为ai 。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd 的最大值。样例Input42 4 8 1...
2019-08-06 14:35:29
162
原创 POJ1061 青蛙的约会(扩展欧几里得)
1061:青蛙的约会总时间限制:1000ms内存限制:65536kB描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也...
2019-08-05 10:11:26
231
原创 HDU百题2050->2059
2050：折线分割平面找规律得到递推公式 f(n+1)=f(n)+4n+1参考博客：https://www.jianshu.com/p/3d692d9dd999所有有规律的数都可以用oeis,比如直接输入2,7,16就会出来公式#include <bits/stdc++.h>using namespace std;#define ll long longcons...
2019-08-02 08:51:40
297
原创 AtCoder Beginner Contest 135（A-D）
A：简单的判断输出#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = (int)1e3 +10;int main(){ ll a, b; cin>>a>>b; if((a+b)%2 == 0) ...
2019-07-29 21:27:26
475
原创 HDU2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75121Accepted Submission(s): 29791Problem...
2019-07-27 15:35:16
554
原创 POJ2386 Lake Counting
2386:Lake Counting总时间限制: 1000ms内存限制: 65536kB描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represent...
2019-07-26 10:51:38
121
原创 深度优先搜索(DFS)
首先我们来看看这样一道题目：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。1<=n<=20-10^8<=ai<=10^8-10^8<=k<=10^8输入41 2 4 71341 2 4 715输出YesNo问题分析我们可以在每个值选择加或者不加，然后再全部n...
2019-07-26 09:26:29
187
原创 HDU1465 不容易系列之一（错排问题）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28892Accepted Submission(s): 12643Pr...
2019-07-25 21:10:59
267
原创 HDU百题2040->2049
2040：亲和数#include <bits/stdc++.h>using namespace std;#define fr(i, r, n) for(int i = r; i < n; ++i)const int maxn = (int)1e5 +10;typedef long long ll;int init(int n){ int ans = 1...
2019-07-25 16:07:05
197
原创 2019 Multi-University Training Contest 2 Problem1010
Just Skip The ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Pro...
2019-07-24 16:23:32
151
原创 HDU2035(基础算法之快速幂)
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62195Accepted Submission(s): 41223...
2019-07-24 12:56:31
306
原创 ZZULI2400小G的日常之接雨水
小G的日常之接雨水题目链接：http://acm.zzuli.edu.cn/problem.php?id=2400时间限制:1 Sec内存限制:128 MB题目描述下雨了，小G想到了一个问题，给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。你...
2019-07-23 15:27:04
241
原创 再战斐波拉契
再战斐波那契单点时限:1.0 sec内存限制:512 MB小z学会了斐波那契和gcd后，老师又给他出了个难题，求任意两个斐波那契数的最大公约数，这可难倒了小z，不过在小z的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。可是，笨拙的小z还是不会，于是请求你帮...
2019-07-23 10:02:14
276
原创 HDU百题2030->2039
周日稍微放松了一下，因为每周只有这一天假（哭唧唧）。但是中午还是打了一场重现赛，然后就不说了，一会就去睡觉去了。然后今天打多校，题难的一批，签到题是网络流。。。注定是爆零了。现在差不多自闭了，还是刷刷题吧。2030：汉字统计#include <bits/stdc++.h>//#include <stdio>//#include <iostream&g...
2019-07-22 23:47:27
575
原创 GCD的两种简单写法
基本原理是辗转相除法，具体原理请点击链接：辗转相除法第一种：int gcd(int a, int b){ return !b ? a : gcd(b, a%b);}如果b == 0，就直接输出a；如果b != 0，gcd(b, a%b)，直至b == 0。第二种：int gcd(int a, int b){ while(b^=a^=b^=a%=b...
2019-07-22 16:49:05
2181
转载 【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;}2.扩展gcd )extend great common divisorll exgcd(ll l,ll r,ll &x,ll &y){ if(r==0){x=1;y=0;return l;} else { l...
2019-07-22 15:02:42
153
原创 HDU百题2020->2029
2020：#include <bits/stdc++.h>using namespace std;#define fr(i, r, n) for(int i = r; i < n; ++i)const int maxn = (int)1e5 +10;bool cmp(int a, int b){ return abs(a)>abs(b);}i...
2019-07-20 21:29:04
439
原创 HDU百题2010->2019(埃筛)
2010：#include <bits/stdc++.h>using namespace std;#define fr(i, r, n) for(int i = r; i <= n; i++)int flower(int x){ int a, b, c; a = x/100; b = x/10 - a*10; c = x%10; ...
2019-07-19 13:41:26
512
原创 新手入坑杭电百题2000->2099
看着隔壁大佬在做百题，我也想冒死四四/坏笑。题目在这里：这是入口2090-20992080-20892070-20792060-20692050-20592040-20492030-2039:https://blog.csdn.net/qq_42756958/article/details/968949852020-2029:https://blog.csdn...
2019-07-18 22:10:46
2828
1
原创 新暑期集训
今天是7月18日，我将会把本次暑期集训的内容全部放置在本栏中，持续更新。本次首先学习的内容：河南理工大学ACMBOOK acmbook(另一个)学习网站：菜鸟教程OJ刷题：郑州轻工业 前几页题目比较基础，很适合入门。一些关于OJ方面的教程：ACM教程...
2019-07-18 10:34:27
112
原创 关于递归(fibonacci数列)
说到递归第一个想到的就是斐波那契数列了，只要懂得它的原理，那写出代码就不难。递归函数的停止条件是必须存在的，往往都是先写出停止条件，然后再写它的递推公式。fib的停止条件就是：当数小于等于1时，返回这个数。递推公式：fib(n) = fib(n-1) + fib(n - 2).然后我们给出两个fib的函数供大家参考：#include <bits/stdc++.h>...
2018-12-12 18:03:32
423
原创 难度增加的抽签问题
抽签 将写有数字的N个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片的数字后都将其放回口袋中。编写一个程序，判断当纸片上所写的数字是k1, k2, ..., kn时，是否存在抽取4次和为m的方案。如果存在，输出Yes；否则， 输出No。 在数据较小的情况...
2018-12-11 22:44:02
392
原创 Ants (POJ No.1852)
AntsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 26281 Accepted: 10286 DescriptionAn army of ants walk on a hori...
2018-12-05 20:20:30
334
原创 洛谷 P1597 语句解析
P1597 语句解析题目描述一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为0。输出a,b,c 最终的值。输入输出格式输入格式：一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值...
2018-09-15 10:20:18
1645
转载 算数基本定理（唯一分解定理）
转自：https://blog.csdn.net/zw1996/article/details/50966032算数基本定理1.概念；任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n = P1^a1 * P2^a2 * …………* (P1 < P2 < ……Pn);2.将唯一分解定理代码化；...
2018-08-25 20:22:17
887
2
原创 洛谷P1008 三连击
P1008 三连击 题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将 1,2,⋯,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。...
2018-08-25 16:23:45
789
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人