- 博客(192)
- 收藏
- 关注
RSS订阅原创 RuntimeError: DataLoader worker (pid(s) ~) 的原因及解决方法
DataLoader worker (pid(s) 21244) exited unexpectedly原因由于内存不足方法将 num_workers 减少到不会导致错误的值，num_workers = 0
2022-04-04 14:02:16
7120
1
原创 深度学习 PyTorch学习笔记
深度学习 1区别传统机器学习：特征工程【找出可能影响结果的那些变量】神经网络：不需要处理原始数据，只要定义一个神经网络模型，然后把数据传输给它，让他自己学习什么特征有用神经网络 – 复杂函数集三要素： 模型，算力，数据三部曲：准备数据定义模型 损失函数 优化器训练~应用计算机视觉自然语言处理智能服务pytorch 深度学习框架动态图支持 – 实时查看各个层的变化GPU 加速 – 更多计算单元 适合并行计算（CPU,GPU – 一个大学教授，一群小学生）
2022-03-22 19:36:59
1804
原创 D. Edge Weight Assignment树，猜结论
LINKExamplesinputCopy61 32 33 44 55 6outputCopy1 4inputCopy61 32 33 44 54 6outputCopy3 3inputCopy71 22 73 44 75 66 7outputCopy1 6题意给你一棵树，要你计算出一种符合条件的树最多和最少的权值不同的边的数量，条件...
2020-04-13 10:03:00
349
原创 F. Strange Function dp
LINKF. Strange Function dpExamplesinputCopy114 1 3 3 7 8 7 9 10 7 113 5 0 -2 5 3 6 7 8 2 433 7 10outputCopyYES20inputCopy62 1 5 3 6 53 -9 0 16 22 -1442 3 5 6outputCopyNO题意给你一串数组...
2020-04-12 14:59:52
283
原创 B. Different Rules 数学/贪心/思维
LINK给人数n，以及某个人在第一场比赛的排名x，在第二场比赛的 排名y,求这个人可能最高的排名以及最低的排名。–>很好的视频题解！！！首先考虑最低的排名可能也就是尽量的有和他排名和相等或者小于它排名和的情况：易得最多的可能是 X+Y-1组和为X+Y的取值情况对于最优排名可能：首先如果X+Y的和小于或者等于n，那么我们都有办法使得其他的选手的排名和大于n如： （1，n),(2...
2020-03-03 18:57:17
256
原创 L3-020 至多删三个字符 (30分) dp
LINK给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10610^6106] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc 输出样例：2...
2020-02-29 23:40:40
676
2
原创 1301C - Ayoub's function 01串 数学
LINK题意：怎么使得一个长度为n的含有m个1的字符串s的f(s)最大，f（s）表示s中含有字符’1’的子串数目#include<bits/stdc++.h>using namespace std;typedef long long ll;ll substr(ll x){ return x*(x+1)/2ll;}int main(){ int tt;scanf("%...
2020-02-14 12:47:52
127
原创 F. Berland Beauty 暴力 dfs and similar sortings tree minmax
LINK题意：给出一棵树n个顶点，给出n-1边，然后告诉你m组数据-两个点之间的最小值，要你给出合法的n-1条边的可能取值,如果不存在输出-1考察：dfs and similar sortings tree 暴力优先考虑min比较大的边题目3s（我2.6sQAQ,赛后刚AC就被hackQAQ)ExamplesinputCopy41 23 23 421 2 5...
2020-02-07 23:21:32
210
原创 C. Constanze's Machine dp+数学思维
LINK(1)n 1nn 2nnn 3nnnn 5nnnnn 8—斐波那契找规律直接理解的话就是：dp[i]=dp[i-1]+dp[i-2]dp[i-1]表示直接把i位上的n 当成独立的不考虑合并dp[i-2]表示直接把i-1位上的n和i位上的n和并QWQ#include<bits/stdc++.h>using namespace std;const in...
2019-12-17 21:30:11
145
原创 D. Portals 思维+贪心+优先队列 /DP
D. PortalsCodeforces Round #608 (Div. 2)题意《凑合看看》：你要攻占敌人的城堡当且仅当全部攻占才有分数，你攻占城堡：你可以选择在攻占的过程中放一个兵看守或选择在攻占之后某一个城堡后把派一个兵回来看守 或者干脆不要这个城堡的分数了，要你求最大的可得到的分数，给出每个城堡的需要兵力，获胜后兵数的增值，以及占领的分数。给出m个边表示城堡之间的连接。–比赛一...
2019-12-16 18:35:43
305
原创 E. Nearest Opposite Parity dijkstra+反向建边+超级源点
E. Nearest Opposite Parity//n+1奇数0偶数超级源点int n,a[MAXN];vector<pii>edge[MAXN];int dis[MAXN],vis[MAXN],ans[MAXN];void spfa(int u){ rep(i,n+2) dis[i]=1<<30,vis[i]=0; queue<int...
2019-12-16 01:05:24
288
原创 Nowcoder Girl初赛重现赛 补题
Nowcoder Girl初赛重现赛 感想：第一次打nowcoder girl ,比赛体验感还是很好的，（虽然有些题目没有A掉自闭了挺久的）题目好像不是很难但是因为不能翻博客，看书，然后差点连裸的背包都挂掉了-果然诚如高中化学老师箴言：基础不牢，地动山摇。比赛的时候好像只写了三四道 --好像还有写假的成分QAQ但是能出现在那个榜上面超级开心，???? 希望自己被抽中QAQ希望面试顺利...
2019-12-15 00:18:17
250
原创 Good Numbers 暴力/进制
C1. Good Numbers (easy version)Good Numbers (hard version) easy version --暴力枚举#include<bits/stdc++.h>using namespace std;typedef long long ll;ll bz[30];int main(){ int tt;cin>>tt...
2019-12-11 19:28:26
266
原创 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 hdu
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41251 Accepted Submission(s): 17498Problem Description急！灾区的食物依然短...
2019-12-11 14:18:12
137
原创 codeforces 1000~1500刷题记录
1218F - Workout plan 数据结构#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=200010;ll c[N],s[N];int main(){ int n;ll k,t; scanf("%d%lld",&n,&k); for...
2019-12-10 17:12:48
230
原创 C. Minimize The Integer 思维题（伪）
C. Minimize The Integer关键就是get到题意，换来换去其实就是保持奇数偶数内部顺序一定，他们之间小的在前面，明白了这个简直就是水题，然而我；；总之记录一下告诫自己，抓准题意啦&#include<bits/stdc++.h>using namespace std;int main(){ int tt;cin>>tt; while(...
2019-12-10 16:22:54
202
原创 C. Pie Rules 逆向思维+DP
C. Pie RulesC. Pie Rulestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou may have heard of the pie rule before. It states that if two...
2019-12-08 11:50:17
228
原创 Codeforces Round #604 (Div. 2)
Codeforces Round #604 (Div. 2)F - Beautiful Bracket Sequence (easy version)E - Beautiful MirrorsD - Beautiful SequenceC - Beautiful Regional ContestB - Beautiful NumbersA - Beautiful String
2019-12-06 23:46:16
133
原创 HDU3340 Rain in ACStar 线段树+几何
LINK #include<bits/stdc++.h>using namespace std;const int N=125010;int n,xx;map<int,int>x;int q[N]; struct N{ int x[7],y[7]; int n;}p[N];struct node{ int l,r,len; double lp,...
2019-12-05 12:29:16
104
原创 秋实大哥与家 线段树+扫描线
debug 快要绝望–发现operator 里面竟然连return 都没有 —QAQ标1 处都是不合理的位置 --也就是原有家具（包括边界）向左（向上）移动m-1的范围题目就转化为求两种情况 面积剩下的标黄部分的面积了m =1不考虑竖放的情况 因为横竖放置一样，再考虑就重复 了LINK#include<bits/stdc++.h>using namespace std...
2019-12-01 17:03:58
113
原创 银河英雄传说 并查集+ 边带权
LINK#include<bits/stdc++.h>using namespace std;const int N=30010;int fa[N],d[N],size[N];//size表示以x为树根的集合大小 int find(int x) { if(fa[x]==x) return x; int tt=find(fa[x]); d[x]+=d[fa[x]];/...
2019-11-03 16:12:04
104
原创 Parity game 并查集+边带权/拓展域
LINK转化一下如果s[l,r]中有偶数个1 那么sum[r]中的1的奇偶性就和sum[l-1]的奇偶性相同了传递：x1 x2 奇偶性相同 x2 x3 相同 ->x1 x3同x1 x2 奇偶性不同 x2 x3不同-> x1 x3 同…采用 边带权的并查集d[x] =0 表示x与fa[x]的就相同 ；=1 表示不同#include<bits/stdc++.h>...
2019-11-03 16:09:42
121
原创 Blank 滚动数组+dp
LINK Problem DescriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.Tom is filling each blank with one number in {0,1,2,3}. According to his thought, th...
2019-11-02 16:08:30
174
原创 G. Performance Review线段树
LINKG. Performance Review题意就是一个公司 有一堆员工员工的能力值各不相同，然后之后m年每年会筛掉能力 最后的Ri 位员工 用 (Bi)1, (Bi)2, ⋯, (Bi)Ri 代替他们Q个询问 Xi Yi Zi 表示将第Xi 年的(BXi)Yi 改成Zi.判断M年之后a[1]是否还在公司 1 ，0改变会保留下去（Note that the changes in...
2019-10-29 11:24:41
270
原创 SP1716 GSS3 - Can you answer these queries III线段树求最大子段和
LINK题意翻译nnn 个数，qqq 次操作操作0 x y把AxA_xAx 修改为yyy操作1 l r询问区间[l,r][l, r][l,r] 的最大子段和感谢 @Edgration 提供的翻译输入输出样例输入 #141 2 3 441 1 30 3 -31 2 41 3 3输出 #164-3就是之前写的这个改一改，毫无灵魂的复制更改#include<...
2019-10-28 21:15:18
170
原创 SP2713 GSS4 - Can you answer these queries IV线段树
LINK题意翻译「题意」： nnn 个数，和在101810^{18}1018 范围内。也就是∑ ai ≤ 1018\suma_i\leq~10^{18}∑ ai ≤ 1018现在有「两种」操作0 x y把区间[x,y][x,y][x,y] 内的每个数开方，下取整1 x y询问区间[x,y][x,y][x,y] 的每个数的和「格式」： 有多组数据，数据以EOF结束，对于每组数据，输出...
2019-10-28 21:04:58
120
原创 SP1043 GSS1 - Can you answer these queries I 线段树 求最大子段和板子
LINK题目描述给出了序列 A[1],A[2],…,A[N]A[1],A[2],…,A[N]A[1],A[2],…,A[N] 。 (a[i]≤15007,1≤N≤50000 a[i]≤15007,1≤N≤50000a[i]≤15007,1≤N≤50000 )。查询定义如下： 查询 (x,y)=max{a[i]+a[i+1]+…+a[j];x≤i≤j≤y}(x,y)=\max{a[i]+a[i...
2019-10-28 18:47:18
127
原创 K. Addition Robot 2019-2020 ICPC, Asia Jakarta Regional Contest 线段树
LINKK. Addition Robottime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdding two numbers several times is a time-consuming task, so you want ...
2019-10-28 00:23:59
239
原创 P2709 小B的询问 莫队板子
LINK题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入格式第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。输出格式M行，每行一个整数，其中第i行的整数表...
2019-10-27 10:54:03
112
原创 Mosaic 二维线段树板子(真
LINKMosaicTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2904 Accepted Submission(s): 1272Problem DescriptionThe God of sheep decide...
2019-10-22 11:09:27
277
原创 Matrix Searching 二维线段树
LINKMatrix SearchingTime Limit: 10000 msMemory Limit: 32768 KBGiven an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n...
2019-10-21 21:33:21
125
原创 Luck and Love 二维树状数组
HDULuck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8904 Accepted Submission(s): 2320Problem Description世界上上最远的距离不是相隔天涯海角而...
2019-10-20 21:36:12
110
原创 鸽天的放鸽序列 组合数学+lucas
牛客链接：https://ac.nowcoder.com/acm/contest/1115/B来源：牛客网题目描述擅长放鸽子的鸽天要确定自己的放鸽序列。放鸽序列是一个长度为n的01序列，表示接下来n天的是否放鸽。众所周知，鸽天是很喜欢鸽的，所以它想得到放鸽天数最多的序列并计数。放鸽序列有一个奇怪的要求，由于这个要求太奇怪了，所以接下来是一句话题意：定义一个长为n的01序列A1,A2,…...
2019-10-20 17:11:07
196
原创 P3373 【模板】线段树 2
洛谷题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义...
2019-10-19 21:36:25
76
原创 Special Subsequence ZOJ 线段树+dp+离散化
LINKSpecial SubsequenceTime Limit: 5000 msMemory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-Ai-1| <= d ( 0 <i<=|A|))Now your tas...
2019-10-19 21:19:43
141
空空如也
脉冲神经网络中的时间步timestep
2023-08-01
java在类的定义中创建自己的对象
2023-02-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人