- 博客(34)
- 资源 (5)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 常用模板
1、双端队列/单调队列 O(n)int n,k,a[maxn],b[maxn],deq[maxn];//a[]保存读入的数组;b[]保存一段区间的答案;deq[]双端队列,保存数组下标 void upper()//值按照升序存放在队列中 { int s=0,t=0;//s:首;t:尾 for(int i=0;i<n;i++) { while(s<t&&am...
2018-08-20 17:09:37
336
原创 Pyinstaller踩坑 解决ImportError: numpy.core.multiarray failed to import
Pyinstaller踩坑 解决ImportError: numpy.core.multiarray failed to import最近使用 Pyinstaller 打包 python 程序生成 exe 文件,踩坑 ImportError: numpy.core.multiarray failed to import。项目使用到 torch 模块,网上都说是降低 numpy 版本来解决。我先尝试了这个办法,如果不清楚降低到什么版本,可以做尝试来确定,卸载干净原先的 numpy 包后(用管理员模式的命令
2020-11-30 16:20:43
1835
2
原创 2021届秋招总结分享(前端)
2021届秋招总结分享(前端)一、背景二、秋招结果三、准备建议重视机试面试准备一、背景本人末流211本科学历,参与了21届秋招,9月底才开始正式秋招投简历,时间已晚,很多互联网大厂已经没有hc了,如何在这种情况下突破僵局,是一个问题。因此,除了在线上投递以外,要多参与线下来学校宣讲的企业的招聘,此类招聘通常门槛较低。笔试面试较为简单,且通常是速拿offer类型,今天面,明天发(没有大厂的offer排序、对焦等花样)。优点是拿了offer增加自信,缺点是薪资低,福利一般以及厂商不知名,发展前途可能有限等问
2020-10-16 13:21:52
486
1
原创 2020春招面经汇总
写在前面的话本人疫情在家期间,总共投了四个公司,分别是字节跳动,华为,网易雷火,阿里巴巴。面试笔试后发现自己半瓶子水晃荡,有很大不足。大学已经快结束了,补救为时已晚。将来读研期间要引以为戒。此篇博客是总结作用,以及为即将面试笔试的筒子们提供经验。造福大众。字节跳动岗位:web后端在线笔试没有。通过内推参加的,免去笔试面试视频面试。问了大概40分钟左右的问题之后面试官才发现我是应聘实习...
2020-05-16 16:58:50
629
原创 cf708D incorrect flow(上下界费用流)
题目先上个链接:http://www.cnblogs.com/mjtcn/p/8469349.html#4016492这个链接对模型啊,推导过程都很详细易懂~对于本题的建图:先将下限上限设为f;即对u->v,流量为f,则,m[u]+=f,m[v]-=f;对于c<f:1)扩容,ans+=f-c,将答案增加到最后的答案里2)同时增加流量和容量:u->v连c...
2018-10-31 17:48:12
374
原创 hdu5889 Barricade(最小割+spfa)
最小割;转载:https://blog.csdn.net/a519781181/article/details/51908303?utm_source=blogxgwz0这篇文章把最小割介绍的很清楚。题目1、先求从1到n的最短路,用spfa,注意是无向图。2、将求得的最短路放入最大流模板,跑最小割,权值是花费,此时应将图视为有向图,因为不可能反向走回去。代码不贴了。...
2018-10-28 23:04:50
253
原创 POJ2391 Ombrophobic Bovines+POJ2455
题目网络流+二分答案+floyed最短路径+分点题意好理解。1、由于答案是是要最短的避雨时间,因此需要猜测并验证可能的避雨时间-->二分法求答案2、由于需要建图,而一个农场上既有牛又有避雨点,牛又可以自行选择避雨点,为了建图方便,选择分点,将i号地分为i号只有牛的地和i+f号只有大棚的地,这样,图的层次可以这样分,源点连所有有牛的地,流量为每块地的牛数量,只有牛的地若满足条件...
2018-10-14 18:12:19
177
原创 2018CCPC Tree and Permutation
题目题意见其他博客(滑稽)首先,推公式,有N!种全排列,每种排列有N-1条路,总共有N!*(N-1)条路,自己在纸上写一下,可以发现,每种路径(x-y)出现两次,(x-y和y-x是一样的长度),N个点,有N*(N-1)/2不同的种组合,计算出每种组合出现2*(N-1)!次。本题即树上搜索和DP,计算每两点之间的距离之和,再乘以出现的次数即可。注意点:注意取模操作,千万小心爆long...
2018-09-23 23:31:59
328
原创 CCPC 2018 Buy and Resell HDU - 6438
题目题意见其他博客;关键词:贪心,优先队列,map;将每天的价格放入元素大小从小到大递增的优先队列中,分两种情况1、当前元素小于队首元素或者队列为空,直接加入队列2、当前元素大于队头元素,说明当前元素可以买入队头元素(不一定是最优解,先记着,后面又更优情况时可以更新),那么,将队首元素弹出,加入两次当前元素,第一次加入说明把原来的元素更新到当前这个元素的值(即后面若有更好的元素...
2018-09-22 23:58:20
205
原创 2018 icpc 南京网络赛 SUM
SUM不难分析出将整数n分解成质因数相乘 n=p1^a1+p2^a2+.....=pn^an * x依据题目要求,可知,an直可取1或者2,当an为1时,一个素数有两种拆分方式,所以贡献为2,当an为2时,只有将一个pn分配到x里去,且x本身不可整除an时,才能满足条件,因此贡献为1。f(n)=2*f(x) (an=1) f(n)=f(x) (an=2) f(n)=0 ...
2018-09-11 00:02:36
307
原创 落谷P1020 导弹拦截(线性DP+树状数组+Dilworth)
第一问,求最长不递增序列,普通DP复杂度为n*n,考虑用树状数组降低复杂度为n*log(n)普通DP: for(int i=1;i<=n;i++) f[i]=1;//以i结尾的最长不上升序列长度 for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]<=a...
2018-09-02 22:13:03
453
原创 hdu 5115 Dire Wolf (区间DP)
作为第一道自己写出的区间DP,写个水博标记一下。题意见其他博客(hhh)这题和 lightoj 1422 很像,思路也很像。对于一个区间,达到最优状态有两种可能,第一种是每次打死边界那只,第二种是区间中打死一只,最优解就是两种方案中选择一个伤害小的。从左往右递推,那么初始情况默认为打死新进来的作为边界的那只:dp[j][i]=dp[j][i-1]+wolves'attack[i]+...
2018-08-30 15:02:34
152
转载 Can you answer these queries? 线段树从下向上的板子
被自己的破板子气哭,TLE一下午+晚上感谢:https://blog.csdn.net/qq_41061455/article/details/81321449#include<bits/stdc++.h>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1co...
2018-08-24 21:24:10
237
转载 HDU 6319 Ascending Rating(单调队列)
转载:https://blog.csdn.net/qq_36258516/article/details/81290393反向使用单调队列
2018-08-21 22:56:22
177
转载 set、pair
set:http://www.360doc.com/content/17/0526/22/10408243_657567440.shtmlpair:https://blog.csdn.net/sinat_35121480/article/details/54728594
2018-08-20 10:19:26
338
转载 动态规划
入门总概:https://www.sohu.com/a/153858619_466939 https://blog.csdn.net/feizaosyuacm/article/details/53846323 http://www.360doc.com/content/16/0906/13/30724179_5887965...
2018-08-17 11:37:26
154
转载 单调队列
滑动窗口:https://blog.csdn.net/legend050709/article/details/36417347单调队列:https://www.cnblogs.com/tham/p/8038828.html 时间复杂度O(n)
2018-08-14 10:39:35
147
转载 优先队列以及sort
优先队列转载:https://blog.csdn.net/c20182030/article/details/70757660 https://blog.csdn.net/zzycsx/article/details/47851737sort:https://www.cnblogs.com/AlvinZH/p/6784862.html?utm_source=itdada...
2018-08-10 11:17:27
283
转载 图论
1、并查集:经典食物链:https://blog.csdn.net/freezhanacmore/article/details/87674132、强联通分图,tarjan,割点:tarjan求lca(最近公共祖先):https://blog.csdn.net/lw277232240/article/details/77017517 Tarjan Algorithm 的时间复杂度为O(E+...
2018-08-09 11:46:15
212
转载 简单数论
欧拉函数:https://blog.csdn.net/sentimental_dog/article/details/52002608(素数幂=素数的幂次方)数分解因数:https://blog.csdn.net/lianai911/article/details/44598155(打表+公式+素数幂)首先分解素因数,得到一个分解公式;然后搞清楚有几种不同的素因数,每种素因数出现了几次...
2018-08-03 17:32:43
250
转载 取石子博弈论
博客搬运工_(: ______转载注明:https://blog.csdn.net/acmlzq/article/details/51212297斐波那契博弈:转载注明:https://blog.csdn.net/acm_cxlove/article/details/7835016nim博弈状态转换:转载注明:https://www.cnblogs.com/clliff/p/42568...
2018-08-02 15:56:15
302
原创 树的直径
vector<int>vec[100002];int maxx,maxp1,maxp2,d[100002],pre,mem[100002];bool vis[100002];void dfs(int s){ vis[s]=true; for(int i=0;i<vec[s].size();i++) { if(!vis[vec[s][i]]) { d...
2018-08-01 23:53:20
150
原创 Polya定理模板
转的模板:https://blog.csdn.net/anxdada/article/details/76862564题目链接:https://vjudge.net/contest/243050#problem/C# include <stdio.h># include <math.h># define ll long longconst ll M=1...
2018-08-01 23:03:23
384
原创 深度优先搜索dfs
快6月份了,一学年就又这么荒废了。记录一下dfs。1、栈首先了解一下栈吧,dfs本质是递归,也就是栈的调用。1、栈的特点:与队列不同,他是先进后出。2、栈的基本操作:1、头文件:#include<stack>2、stack<int> st;方法:st.empty():判断是否为空st.size():判断元素个数st.top():返回栈顶元素st.pop():删除栈顶元素st...
2018-05-27 14:51:49
279
原创 POJ - 3273 Monthly Expense
首先,对于答案输出为一个数字的题目,一般考虑用二分法,此题一样的道理,第一次的二分的范围为sum/n~sum,然后依次找mid,并判断,是否可以以mid为每月最大花费来将数据分组,并且使组数小于等于给定的组数,当组数小于m时,减少每月花费,当组数大于m时,加大每月花费。此题注意一些细节:1、组数可小于等于2、当有单个数据直接大于了mid的时候,单独处理,即需要扩大每月花费3、特别感谢POJ讨论版里...
2018-05-20 16:55:47
155
转载 HDU 5512 Pagodas
转载:https://blog.csdn.net/u013050857/article/details/49534677找规律的题目:PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 15 Accepted Submiss...
2018-05-20 14:40:22
175
原创 基于数论的常用算法gcd 、ex_gcd,素数
1、gcd():最大公约数int gcd(a,b){//算法导论上指出a、b为非负整数,不用在意两者的大小关系if b==0 return a;else return gcd( b,a % b)}//时间复杂度O(log max(a,b))gcd &&lcm:long long gcd(long long a, long long b){ return a ...
2018-05-20 14:27:52
421
转载 HDU Frog
这里是一篇题解转载:讲的很清楚转自:https://blog.csdn.net/u014569598/article/details/39471913分析:贪心吧,让三个石头第一个和第三个距离为L+1,并让每次跳的点尽量小,即尽可能多的给出0,x,L+1这样的石头相对位置,且使x尽量小,x的最小位置取决于前面一步的限制(不要和x前一石头以前任何石头距离小于等于L,否则x前一石头就会被跳过)。石头是...
2018-05-20 01:00:37
256
原创 map
1、头文件 #include <map>2、有关定义定义实例: map<int,int> name;定义 map<int,vector<int> > name;时,放入键值对的操作应该是,name[i].push_back(),因为name[i]指向的对象是vector类型的定义迭代器:map<int,int> :...
2018-05-20 00:51:29
183
原创 快速幂算法
一:用处:1.顾名思义,即快速计算幂。对于普通的pow函数,时间复杂度为O(n),因为有n个自身相乘嘛,但是对于快速幂呢,他可以将复杂度降为logn,快好多,这个logn咋算的呢,我没仔细想过,博主太菜了,见谅。2.对于一个幂算出来极大的数,for example:2^200,这样的数,明显没办法用 long long /int来存放,假如要将该数对一个数取模,势必用到字符串操作方式,想想...
2018-05-14 01:18:29
991
1
原创 KMP
先上代码,整个是完整代码,但在代码中间插入了一些图解,从具体题目入手:#include<stdio.h>#include<string.h>#define N 1000005/*第一行输入是一个数字T,表示案例的数量。每个案例包含三行。第一行是两个数字N和M(1 <= M <= 10000,1 <= N <= 1000000)。第二行包含...
2018-03-15 00:20:34
235
原创 c/c++实现电话通讯录管理
实现对通讯录的添加,删除,查询,全部输出以及存储的功能,使用vector简化操作# include <iostream># include <string># include <vector>using namespace std;typedef struct { string name; string sex; string tel; s...
2018-03-13 22:25:33
3586
视觉实验二:特征检测与匹配
2019-10-20
混合图像Exp1_Hybrid_Images
2019-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人