- 博客(18)
- 收藏
- 关注
RSS订阅原创 ubuntu18.04安装cuda10.2+pytorch+pyg
保研结束了,去到了心仪的学校,开始了愉快的实验室搬砖生涯,首先要迈过的坎就是服务器的环境配置。我也是个小白，也算是边配置边学习，如果有讲的不对的地方欢迎指出。Anaconda安装在服务器上装py环境，我建议首先装anaconda，我目前个人理解像是一个环境管理工具，在上面怎么玩也不怕崩，方便重来。安装特别简单，官网下载或者随便怎么搞到安装包,然后bash 安装包路径/安装包名.sh 安装过程一路yes就好了,最后我看网上说anaconda会自动将环境变量添加到PATH里面，但我输入conda后
2020-07-31 22:38:15
5544
1
原创 vs2017安装mkl-dnn
官方地址:https://intel.github.io/mkl-dnn/index.html首先 我们在github上下载源码https://github.com/intel/mkl-dnn.git然后用vs打开下载好的文件夹 ,可以看到vs有个cmake的工具栏选择全部生成进行编译然后分别 测试->运行DNNL CTest和安装->DNNL我的(默认)安装路径为...
2020-02-26 14:11:03
721
原创 Codeforces #562 (Div. 1) A. Increasing by Modulo(二分,贪心)
题目 https://codeforces.com/problemset/problem/1168/A题意: 给n个数字,可以任选一些数字+1,在对m取模的情况下,问最少需要操作几次使得数列变为不下降序列二分操作次数, 验证的时候贪心构造当前序列,是ai尽可能等于ai-1#include<bits/stdc++.h>using namespace std;typedef lo...
2019-05-28 13:39:49
143
原创 莫比乌斯反演入门题
先简单复习下莫比乌斯反演莫比乌斯函数定义筛法void init(){ mu[1]=1; for(int i = 2; i<maxn; i++) { if(vis[i]==0) { vis[i]=1; pri[cnt++]=i; mu[i]=-1; ...
2019-05-28 11:28:04
322
原创 2019 东北四省赛部分题解 The 13th Chinese Northeast Collegiate Programming Contest
2019 东北地区四省赛部分题解 The 13th Chinese Northeast Collegia比赛链接 :https://codeforces.com/gym/102220J题: 按题意模拟就行
2019-05-27 12:23:31
2303
原创 Educational Codeforces 57 (Rated for Div. 2) C. Polygon for the Angle (正多边形角度,gcd)
题目连接: https://codeforces.com/problemset/problem/1096/C题目大意: 给一个角度,问正几边形的三个结点连边能形成这个角度一个有趣的结论 正n边形能形成的所有角度为 180*k/n k=1.2…n-2证明出题人给了 #include<cstdio>#include<cstring>#include<cma...
2019-05-26 13:44:39
215
原创 Codeforces #530 (Div. 1) A. Sum in the tree(递推 贪心)
题目连接: https://codeforces.com/problemset/problem/1098/A题目大意: 给你一颗有根树和奇数层高的结点到根结点的点权之和,求最小的点权和题目保证了给先出结点的一定时后面结点的兄弟或者祖先,所以我们能可以直接选择递推特判根结点,他的点权就是s[1]对结点i,如果他的s[i]=-1 要使所有点权和最小,那么s[i]=min(s[j]) j是i的...
2019-05-26 13:03:45
188
原创 Educational Codeforces 58 (Rated for Div. 2) C. Division and Union (排序,二分)
题目连接: https://codeforces.com/problemset/problem/1101/C题目大意: 给n条线段,求一个分割点,将线段分为两个集合,不同集合的线段不会有交点.自己的做法是 将端点离散化,枚举端点来判断是否为分割点怎么快速判断是否为分割点呢? 用一个数组sr记录右端点,一个数组sl记录左端点,对当前长度i,二分找到i在sr和sl中的位置,相当于找到多少个线段的...
2019-05-25 17:19:57
254
原创 Codeforces #539 (Div. 1) A. Sasha and a Bit of Relax (异或 前缀和)
题目连接: https://codeforces.com/problemset/problem/1109/A题目大意: 给定n个数 问有多少个偶数长度的区间l,r 使得mid=(l+r-1)/2,l到mid的数异或等于mid+1到r的异或官方题解,很详细了 第一次学到异或还能求前缀和,斯巴拉西. 枚举区间的方法也是第一次学到.sum[i]代表a1~ai的异或和, 那么题目等价于求多少对l~...
2019-05-25 15:49:05
158
原创 Comet OJ - Contest #4 奇偶性
题目连接 https://www.cometoj.com/contest/39/problem/B题目叫奇偶性,盲猜分奇偶 . 式子的意思是 前K项都是1 第K+1项是前K项的和,即0~K-1项的和, 第K+2项就是1~K+1项(注意下标从0开始)然后k为奇数的话 f全为奇数 答案就是区间长度k为偶数的话 为一个k+1长的循序 比如当k=2 f 形式就是 奇 奇 偶 奇 奇 偶#incl...
2019-05-25 14:44:01
164
原创 CodeCraft-19 and Codeforces #537 (Div. 2) B. Average Superhero Gang Power(枚举,贪心)
题目:https://codeforces.com/problemset/problem/1111/B题意 给n个数,每个数最多操作k次,一共可以操作m次 操作分两种 一个是删除一个数 ,一个是另一个数+1 让最后的平均值最大排序下记录下当前n个数的和,然后枚举删除多少个数时值最大,贪心先删除小的数#include<cstdio>#include<cstring>...
2019-05-24 17:12:37
128
原创 Codeforces #538 (Div. 2) C. Trailing Loves (唯一分解定理)
题目:https://codeforces.com/problemset/problem/1114/C题目大意: 求n!能被b整除几次看到n的范围为1e18,b的范围为1e12,下意识就觉得该在b身上动手脚,开根号后刚好1e6,跟开根号相关的算法就会一个唯一分解…分解后b可以表示为x1*p1+x2*p2....+xn*pn我们只需要求n!里有多少p1,p2…pn的个数 类似得到y1*p1+y...
2019-05-24 16:22:48
130
原创 Codeforces Global #2 D. Frets On Fire (二分,前缀和)
题目连接: https://codeforces.com/problemset/problem/1119/D题目大意: 有一个n行,1e18+1列的数组A,给出一个1行n列的数组S, A[I][J]=S[I]+J ,有q组询问,给出l,r 问n行l~r列数组A中有多少不同的元素.通过样例不难发现,问题等价于将S数组每位都加上0~(l-r)后有多少不同的数字,我们将S排序后不难发现相邻两位的差为...
2019-05-24 13:56:03
142
转载 [转]codeforces 1129 A2. Toy Train【贪心】
原贴 https://blog.csdn.net/becky_w/article/details/87989624 题目大意有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1->n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其...
2019-05-24 11:42:49
189
原创 Codeforces #541 (Div. 2) F. Asya And Kittens (并查集+DFS)
题目 :https://codeforces.com/problemset/problem/1131/F题目大意: 给你标号为1~N的N个元素,顺序未知,然后N-1次元素合并,每次合并要求两元素所在集合相邻,最后问原始位置.很明显的看出合并联通块要用到并查集,难点在最后怎么得到原始顺序,看了看巨巨的代码 https://blog.csdn.net/Link_Ray/article/detail...
2019-05-24 10:55:58
116
原创 Educational Codeforces #61 (Div. 2) C. Painting the Fence (前缀和)
题目: https://codeforces.com/problemset/problem/1132/C参考了http://www.pianshen.com/article/4932273340/ 这位巨巨的代码 思路非常清晰,没什么好说的了 自己太菜了 疯狂wa#include<cstdio>#include<cstring>#include<cmath&...
2019-05-24 00:27:11
145
原创 Codeforces #544 (Div. 3) F1. Spanning Tree with Maximum Degree (kruskal
题目https://codeforces.com/problemset/problem/1133/F1题目大意: 给一个无向联通图,求它的最小生成树,使得其树中有一个点的度数最大对无向边(u,v),其权值为max(u的度数,v的度数) 然后跑一遍kruskal,重写cmp时要注意判断边权相同但是端点不同的情况,让相同起点放在一起,才能保证最后输出答案正确#include<cstdio&...
2019-05-23 23:08:54
121
原创 Codeforces #545 (Div. 1) B. Camp Schedule (next数组求最小循环节)
题目: https://codeforces.com/contest/1137/problem/B题目大意:给一个01字符串S和T,不改变S中0,1的数目,重组S使得T为其子串并且尽可能多的出现最开始以为T不能重叠,以为是个傻逼题,wa了后发现T可以重叠,就相当于让T的前缀与后缀尽可能多的重合,比如当T为101时 构造的S尽可能为10101… 观察一下不难发现,我们只需要求T的最小循环节t...
2019-05-23 22:20:17
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人