<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZLucker的博客]]></title><description><![CDATA[学也学不会了，只能搬搬砖维持生猴]]></description><link>https://blog.youkuaiyun.com/ZLucker</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZLucker]]></copyright><item><title><![CDATA[Pyinstaller踩坑 解决ImportError: numpy.core.multiarray failed to import]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/110390747</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/110390747</guid><author>ZLucker</author><pubDate>Mon, 30 Nov 2020 16:20:43 +0800</pubDate><description><![CDATA[Pyinstaller踩坑 解决ImportError: numpy.core.multiarray failed to import
最近使用 Pyinstaller 打包 python 程序生成 exe 文件，踩坑 ImportError: numpy.core.multiarray failed to import。项目使用到 torch 模块，网上都说是降低 numpy 版本来解决。
我先尝试了这个办法，如果不清楚降低到什么版本，可以做尝试来确定，卸载干净原先的 numpy 包后（用管理员模式的命令]]></description><category></category></item><item><title><![CDATA[2021届秋招总结分享（前端）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/109114231</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/109114231</guid><author>ZLucker</author><pubDate>Fri, 16 Oct 2020 13:21:52 +0800</pubDate><description><![CDATA[2021届秋招总结分享（前端）一、背景二、秋招结果三、准备建议重视机试面试准备
一、背景
本人末流211本科学历，参与了21届秋招，9月底才开始正式秋招投简历，时间已晚，很多互联网大厂已经没有hc了，如何在这种情况下突破僵局，是一个问题。因此，除了在线上投递以外，要多参与线下来学校宣讲的企业的招聘，此类招聘通常门槛较低。笔试面试较为简单，且通常是速拿offer类型，今天面，明天发（没有大厂的offer排序、对焦等花样）。优点是拿了offer增加自信，缺点是薪资低，福利一般以及厂商不知名，发展前途可能有限等问]]></description><category></category></item><item><title><![CDATA[2020春招面经汇总]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/105860988</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/105860988</guid><author>ZLucker</author><pubDate>Sat, 16 May 2020 16:58:50 +0800</pubDate><description><![CDATA[写在前面的话
本人疫情在家期间，总共投了四个公司，分别是字节跳动，华为，网易雷火，阿里巴巴。面试笔试后发现自己半瓶子水晃荡，有很大不足。大学已经快结束了，补救为时已晚。将来读研期间要引以为戒。此篇博客是总结作用，以及为即将面试笔试的筒子们提供经验。造福大众。
字节跳动
岗位：web后端
在线笔试
没有。通过内推参加的，免去笔试
面试
视频面试。问了大概40分钟左右的问题之后面试官才发现我是应聘实习...]]></description><category></category></item><item><title><![CDATA[cf708D incorrect flow（上下界费用流）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/83587255</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/83587255</guid><author>ZLucker</author><pubDate>Wed, 31 Oct 2018 17:48:12 +0800</pubDate><description><![CDATA[题目

先上个链接：http://www.cnblogs.com/mjtcn/p/8469349.html#4016492

这个链接对模型啊，推导过程都很详细易懂~

对于本题的建图：

先将下限上限设为f；即对u-&amp;gt;v，流量为f，则，m[u]+=f,m[v]-=f;

对于c&amp;lt;f：

1）扩容，ans+=f-c，将答案增加到最后的答案里

2）同时增加流量和容量：u-&amp;gt;v连c...]]></description><category></category></item><item><title><![CDATA[hdu5889 Barricade(最小割+spfa）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/83479698</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/83479698</guid><author>ZLucker</author><pubDate>Sun, 28 Oct 2018 23:04:50 +0800</pubDate><description><![CDATA[最小割；转载：https://blog.youkuaiyun.com/a519781181/article/details/51908303?utm_source=blogxgwz0

这篇文章把最小割介绍的很清楚。

题目

1、先求从1到n的最短路，用spfa，注意是无向图。

2、将求得的最短路放入最大流模板，跑最小割，权值是花费，此时应将图视为有向图，因为不可能反向走回去。

代码不贴了。...]]></description><category></category></item><item><title><![CDATA[POJ2391 Ombrophobic Bovines+POJ2455]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/83049271</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/83049271</guid><author>ZLucker</author><pubDate>Sun, 14 Oct 2018 18:12:19 +0800</pubDate><description><![CDATA[题目

网络流+二分答案+floyed最短路径+分点

题意好理解。

1、由于答案是是要最短的避雨时间，因此需要猜测并验证可能的避雨时间--&amp;gt;二分法求答案

2、由于需要建图，而一个农场上既有牛又有避雨点，牛又可以自行选择避雨点，为了建图方便，选择分点，将i号地分为i号只有牛的地和i+f号只有大棚的地，这样，图的层次可以这样分，源点连所有有牛的地，流量为每块地的牛数量，只有牛的地若满足条件...]]></description><category></category></item><item><title><![CDATA[2018CCPC Tree and Permutation]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82825718</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82825718</guid><author>ZLucker</author><pubDate>Sun, 23 Sep 2018 23:31:59 +0800</pubDate><description><![CDATA[题目

题意见其他博客（滑稽）

首先，推公式，有N!种全排列，每种排列有N-1条路，总共有N!*(N-1)条路，自己在纸上写一下，可以发现，每种路径（x-y）出现两次，（x-y和y-x是一样的长度），N个点，有N*(N-1)/2不同的种组合，计算出每种组合出现2*（N-1）！次。

本题即树上搜索和DP，计算每两点之间的距离之和，再乘以出现的次数即可。

注意点：注意取模操作，千万小心爆long...]]></description><category></category></item><item><title><![CDATA[CCPC 2018 Buy and Resell HDU - 6438]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82818833</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82818833</guid><author>ZLucker</author><pubDate>Sat, 22 Sep 2018 23:58:20 +0800</pubDate><description><![CDATA[题目

题意见其他博客；

关键词：贪心，优先队列，map；

将每天的价格放入元素大小从小到大递增的优先队列中，分两种情况

1、当前元素小于队首元素或者队列为空，直接加入队列

2、当前元素大于队头元素，说明当前元素可以买入队头元素（不一定是最优解，先记着，后面又更优情况时可以更新），那么，将队首元素弹出，加入两次当前元素，第一次加入说明把原来的元素更新到当前这个元素的值（即后面若有更好的元素...]]></description><category></category></item><item><title><![CDATA[2018 icpc 南京网络赛 SUM]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82588599</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82588599</guid><author>ZLucker</author><pubDate>Tue, 11 Sep 2018 00:02:36 +0800</pubDate><description><![CDATA[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  ...]]></description><category></category></item><item><title><![CDATA[落谷P1020 导弹拦截（线性DP+树状数组+Dilworth）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82319758</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82319758</guid><author>ZLucker</author><pubDate>Sun, 02 Sep 2018 22:13:03 +0800</pubDate><description><![CDATA[第一问，求最长不递增序列，普通DP复杂度为n*n，考虑用树状数组降低复杂度为n*log(n)

普通DP：


    for(int i=1;i&amp;lt;=n;i++) f[i]=1;//以i结尾的最长不上升序列长度
    for(int i=1;i&amp;lt;=n;i++){
        for(int j=i+1;j&amp;lt;=n;j++){
            if(a[j]&amp;lt;=a...]]></description><category></category></item><item><title><![CDATA[hdu 5115 Dire Wolf （区间DP）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82221473</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82221473</guid><author>ZLucker</author><pubDate>Thu, 30 Aug 2018 15:02:34 +0800</pubDate><description><![CDATA[作为第一道自己写出的区间DP，写个水博标记一下。

题意见其他博客（hhh）

这题和 lightoj 1422 很像，思路也很像。

对于一个区间，达到最优状态有两种可能，第一种是每次打死边界那只，第二种是区间中打死一只，最优解就是两种方案中选择一个伤害小的。从左往右递推，那么初始情况默认为打死新进来的作为边界的那只:

dp[j][i]=dp[j][i-1]+wolves'attack[i]+...]]></description><category></category></item><item><title><![CDATA[Can you answer these queries? 线段树从下向上的板子]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/82025565</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/82025565</guid><author>ZLucker</author><pubDate>Fri, 24 Aug 2018 21:24:10 +0800</pubDate><description><![CDATA[被自己的破板子气哭，TLE一下午+晚上

感谢：https://blog.youkuaiyun.com/qq_41061455/article/details/81321449


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
#define lson l,m,rt&amp;lt;&amp;lt;1
#define rson m+1,r,rt&amp;lt;&amp;lt;1|1
co...]]></description><category></category></item><item><title><![CDATA[HDU 6319 Ascending Rating（单调队列）]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81916102</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81916102</guid><author>ZLucker</author><pubDate>Tue, 21 Aug 2018 22:56:22 +0800</pubDate><description><![CDATA[转载：https://blog.youkuaiyun.com/qq_36258516/article/details/81290393

反向使用单调队列]]></description><category></category></item><item><title><![CDATA[二维树状数组]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81909542</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81909542</guid><author>ZLucker</author><pubDate>Tue, 21 Aug 2018 16:12:47 +0800</pubDate><description><![CDATA[转载：https://blog.youkuaiyun.com/cggwz/article/details/78420102

鸣谢！]]></description><category></category></item><item><title><![CDATA[常用模板]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81873255</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81873255</guid><author>ZLucker</author><pubDate>Mon, 20 Aug 2018 17:09:37 +0800</pubDate><description><![CDATA[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&amp;lt;n;i++)
	{
		while(s&amp;lt;t&amp;amp;&amp;am...]]></description><category></category></item><item><title><![CDATA[set、pair]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81866816</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81866816</guid><author>ZLucker</author><pubDate>Mon, 20 Aug 2018 10:19:26 +0800</pubDate><description><![CDATA[set:http://www.360doc.com/content/17/0526/22/10408243_657567440.shtml

pair:https://blog.youkuaiyun.com/sinat_35121480/article/details/54728594]]></description><category></category></item><item><title><![CDATA[动态规划]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81775001</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81775001</guid><author>ZLucker</author><pubDate>Fri, 17 Aug 2018 11:37:26 +0800</pubDate><description><![CDATA[入门总概：https://www.sohu.com/a/153858619_466939

                  https://blog.youkuaiyun.com/feizaosyuacm/article/details/53846323

                  http://www.360doc.com/content/16/0906/13/30724179_5887965...]]></description><category></category></item><item><title><![CDATA[单调队列]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81662261</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81662261</guid><author>ZLucker</author><pubDate>Tue, 14 Aug 2018 10:39:35 +0800</pubDate><description><![CDATA[滑动窗口：https://blog.youkuaiyun.com/legend050709/article/details/36417347

单调队列：https://www.cnblogs.com/tham/p/8038828.html 时间复杂度O（n）]]></description><category></category></item><item><title><![CDATA[优先队列以及sort]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81560126</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81560126</guid><author>ZLucker</author><pubDate>Fri, 10 Aug 2018 11:17:27 +0800</pubDate><description><![CDATA[优先队列转载：https://blog.youkuaiyun.com/c20182030/article/details/70757660

           https://blog.youkuaiyun.com/zzycsx/article/details/47851737

sort:https://www.cnblogs.com/AlvinZH/p/6784862.html?utm_source=itdada...]]></description><category></category></item><item><title><![CDATA[图论]]></title><link>https://blog.youkuaiyun.com/ZLucker/article/details/81476957</link><guid>https://blog.youkuaiyun.com/ZLucker/article/details/81476957</guid><author>ZLucker</author><pubDate>Thu, 09 Aug 2018 11:46:15 +0800</pubDate><description><![CDATA[1、并查集：经典食物链：https://blog.youkuaiyun.com/freezhanacmore/article/details/8767413

2、强联通分图，tarjan，割点：

tarjan求lca（最近公共祖先）:https://blog.youkuaiyun.com/lw277232240/article/details/77017517 Tarjan Algorithm 的时间复杂度为O(E+...]]></description><category></category></item></channel></rss>