<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[a838502647的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/a838502647</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; a838502647]]></copyright><item><title><![CDATA[rasterio.merge.merge中的自定义比较方法]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/139069830</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/139069830</guid><author>a838502647</author><pubDate>Mon, 20 May 2024 17:36:39 +0800</pubDate><description><![CDATA[rasterio]]></description><category></category></item><item><title><![CDATA[atcoder 326-G 最小割]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/134187055</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/134187055</guid><author>a838502647</author><pubDate>Thu, 02 Nov 2023 17:19:23 +0800</pubDate><description><![CDATA[2.前置条件：可以串在一起与T建边，其中离T越远的边表示达到这个条件所需要付出的代价的总和，最终条件可以与S建一条INF边，代表无论如何这之上的条件都完不成。0.类似与先前条件满足才能满足之后条件的，在最小割中可以将所有条件与结果建一条INF的边，体现在dinic搜索中就是满足小的条件则大的结果无条件完成。1.Ax条件满足获得ax分，则不满足Ax条件扣ax分，所以需要用ax的代价把这条边切掉，那Ax就可以与T建一条v=ax的边。最后将割除来的S部分为未完成的条件，T部分为完成的条件。]]></description><category></category></item><item><title><![CDATA[使用polygon裁剪栅格，rasterio.mask报错：ValueError: Input shapes do not overlap raster.]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/131686761</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/131686761</guid><author>a838502647</author><pubDate>Wed, 12 Jul 2023 17:32:10 +0800</pubDate><description><![CDATA[背景：栅格文件tif 和 一个保证被栅格完全覆盖的polygon(shp格式) ，使用rasterio.mask报错：ValueError: Input shapes do not overlap raster.（栅格与形状不重叠）这个错偶尔会有，原因是polygon的crs为None，可以打印出来检查一下。哎，以后全面chatgpt时代这种小问题记录不知道还有没有意义。解决办法：把polygon的crs转换为与tif相同的crs。]]></description><category></category></item><item><title><![CDATA[GEE笔记]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/126405690</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/126405690</guid><author>a838502647</author><pubDate>Thu, 25 Aug 2022 16:02:20 +0800</pubDate><description><![CDATA[1551]]></description><category></category></item><item><title><![CDATA[shell的json过滤器jq]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/104825988</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/104825988</guid><author>a838502647</author><pubDate>Thu, 12 Mar 2020 19:37:55 +0800</pubDate><description><![CDATA[网上的博客基本上是东抄抄西抄抄，贴上基础用法就算水了一篇，没有任何营养。介绍点有用的

1. echo $text | jq .xxx

读取文件先存在text里面，一些代码很丑陋，基本用一次cat一次，还是注意下

2. 对多重嵌套的json，一般遵循这个规则

echo $text | jq .xxx[.$i].yyy[.$j].zzz[.$k]

如果对象是字典，直接.xxx，如果对象是数...]]></description><category></category></item><item><title><![CDATA[c 共享内存常见段错误]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/100585439</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/100585439</guid><author>a838502647</author><pubDate>Fri, 06 Sep 2019 19:35:09 +0800</pubDate><description><![CDATA[被同事追着问了好多天的BUG，共享内存申请完，另一边进程一访问就段错误，想了一下才反应过来他在共享内存里面用了指针

进程使用共享内存首先被映射到进程内存中，不同进程肯定内存空间不一样，地址不同，给指针赋固定的地址怎么能不引发段错误...，其实把共享内存看成一个文件就好，文件描述符里面都存的偏移量。

 还是太菜了，上午跟我说没反应过来，晚上提起这个才想到


...]]></description><category></category></item><item><title><![CDATA[python 网络编程 epoll的大坑]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/100585289</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/100585289</guid><author>a838502647</author><pubDate>Fri, 06 Sep 2019 19:24:42 +0800</pubDate><description><![CDATA[eopll 实例默认监听 select.EPOLLHUP ，一般只需要监听select.EPOLLIN事件就行了

在另一方关闭连接时会发送一个空串，select.EPOLLIN 会捕捉这个空串事件，如果不对它处理的话这个事件会一直响应，需要手动关闭： connection.close()，一般将所有连接的描述符放在列表里的话写法是 list[描述符].close

关闭的时候也有大坑，如果你先...]]></description><category></category></item><item><title><![CDATA[服务端、后台开发方向面经]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/82257949</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/82257949</guid><author>a838502647</author><pubDate>Fri, 31 Aug 2018 16:45:08 +0800</pubDate><description><![CDATA[算法应付面试还过的去，主要是一些c++的知识，记录一下

 

q:方法重载和重写的区别

方法重写：

1.也叫子类的方法覆盖父类的方法，要求返回值、方法名和参数都相同

2.子类抛出的异常不能超过父类相应方法抛出的异常

3.子类方法的访问级别不能低于父类方法的访问级别

方法重载：在同一个类中的两个或两个以上的方法，拥有相同的方法名，但是参数不相同，方法体也不相同。

 

q:构造函数中调...]]></description><category></category></item><item><title><![CDATA[hdu 6035(多校)]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/79491406</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/79491406</guid><author>a838502647</author><pubDate>Thu, 08 Mar 2018 23:00:17 +0800</pubDate><description><![CDATA[脑子笨，看人家博客半天才理解，太强了orz题意：一棵树上，每个节点有一个颜色，任意两个节点之间的距离为它们连线上各节点的颜色数目，问所有路径的和是多少诈一看以为是分治，其实是树形dp....思路：对某个颜色x,算出其在树上没有贡献的某一块部分，假设这一块的节点数为y,那么颜色x在这一块上对总答案“少贡献了”y*(y-1)/2 。如果每个颜色对所有路径都有贡献，那么总答案为 n*(n-1)/2*an...]]></description><category></category></item><item><title><![CDATA[hdu 1060（思维）]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/78753367</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/78753367</guid><author>a838502647</author><pubDate>Fri, 08 Dec 2017 16:59:04 +0800</pubDate><description><![CDATA[题意：求n^n最高位的值


思路： lg(n^n)=n+lg(n)  ,  n^n=a * 10^m (0
所以   n+lg(n) =  lg(a*10^m ) = m+lg(a)     其中n,a,m均为整数，且  0
则 lg(a)为n+lg(n)的整数部分，然后就得到答案了


果然遇到n次方级别的数要先想到取对数啊。。


#include 
using nam]]></description><category></category></item><item><title><![CDATA[hdu 4302 (set)]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/78747490</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/78747490</guid><author>a838502647</author><pubDate>Fri, 08 Dec 2017 00:12:13 +0800</pubDate><description><![CDATA[题意：一个一维数组动态的生成一些“蛋糕”，玩家在起点，每次询问要求吃掉离你最近的蛋糕，若有两个以上蛋糕距离相同，选择当前移动方向上的蛋糕，问一共走了多少步
坑点：注意不走动的情况下移动方向不变
#include 
using namespace std;
#include 

int abs(int a)
{
	return a>0?a:-a;
}

void work(int t)
{
	m]]></description><category></category></item><item><title><![CDATA[hdu 3949 （线性基学习）]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/78736660</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/78736660</guid><author>a838502647</author><pubDate>Wed, 06 Dec 2017 23:53:07 +0800</pubDate><description><![CDATA[题意：给N个数， 求异或和第k大的数


线性基：高斯消元构造对角矩阵，具体理论证明看其他详细介绍

把k二进制拆分，第i位上有1，就把第i个线性基异或进来。
原因：
因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多，第i位为1时取当前行的矩阵值，就能得到第k大的值了


注意：输出lld会wa,输出I64u


#inclu]]></description><category></category></item><item><title><![CDATA[树链剖分学习 （hdu3966）]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/78736221</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/78736221</guid><author>a838502647</author><pubDate>Wed, 06 Dec 2017 22:46:13 +0800</pubDate><description><![CDATA[题意：一棵树上每个节点有权值，定义三种操作:
Q  a  询问a号节点的权值
I  a  b  c    a到b路径上所有节点权值加上c（包括a,b）
D  a  b  c    a到b路径上所有节点权值减去c（包括a,b）

对每个Q，输出结果


树链剖分：将树上的节点（或者边）通过特殊的dfs表上序号，序号作为下标套上线段树。
特殊的dfs ：  将边分为重边跟轻边，dfs]]></description><category></category></item><item><title><![CDATA[hdu2586  倍增lca模板]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/78647986</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/78647986</guid><author>a838502647</author><pubDate>Mon, 27 Nov 2017 19:09:47 +0800</pubDate><description><![CDATA[树上给出两个点，求两点的最短距离




#include 
using namespace std;
#include 
#include 
#include 


struct edges
{
int x,y,v;
int next;
}edge[100005];




int head[100005],num;


int p[50005][]]></description><category></category></item><item><title><![CDATA[（多校02）hdu 6053 trickgcd (莫比乌斯函数)]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/76575649</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/76575649</guid><author>a838502647</author><pubDate>Wed, 02 Aug 2017 12:47:21 +0800</pubDate><description><![CDATA[题意：给出序列A，求不同的序列B的个数
序列B满足：  1. bi


思路：将ai离散化存到num[]中，num[i]表示1-i范围内有多少个ai ,枚举每个gcd，考虑不同gcd之间重复的贡献，用莫比乌斯函数去重


第一次写莫比乌斯函数，记个板子。。


#include 
using namespace std;
#define mo  1000000007
#defi]]></description><category></category></item><item><title><![CDATA[poj 3281  拆点最大流]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/75666091</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/75666091</guid><author>a838502647</author><pubDate>Fri, 21 Jul 2017 16:54:52 +0800</pubDate><description><![CDATA[题意：一头牛需要一个食物跟一个饮料，每头牛只能选择特定的食物跟饮料，现有一定数量的食物饮料，问最多能满足几头牛


Input
Line 1: Three space-separated integers: N, F, and D 
Lines 2.. N+1: Each line i starts with a two integers Fi and Di, the number of]]></description><category></category></item><item><title><![CDATA[CodeForces - 822D :My pretty girl Noora (筛素数)]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/74837784</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/74837784</guid><author>a838502647</author><pubDate>Sat, 08 Jul 2017 16:06:36 +0800</pubDate><description><![CDATA[In Pavlopolis University where Noora studies it was decided to hold beauty contest "Miss Pavlopolis University". Let's describe the process of choosing the most beautiful girl in the university in mor]]></description><category></category></item><item><title><![CDATA[CodeForces - 746F : Music in Car(set)]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/74831793</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/74831793</guid><author>a838502647</author><pubDate>Sat, 08 Jul 2017 15:15:11 +0800</pubDate><description><![CDATA[Sasha reaches the work by car. It takes exactly k minutes. On his way he listens to music. All songs in his playlist go one by one, after listening to the i-th song Sasha gets a pleasure which equals]]></description><category></category></item><item><title><![CDATA[html入门学习]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/61203264</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/61203264</guid><author>a838502647</author><pubDate>Fri, 10 Mar 2017 18:30:22 +0800</pubDate><description><![CDATA[基本格式




 /*  */   




//






段落:    
标题:       //(n=1,2,3......),按顺序会有不同大小
   // 标题1居中
    //  段落中换行,因为html中会自动省去多余的空格跟回车
 // 单独一行表示水平线
 // 注释
  百度   //超链接]]></description><category></category></item><item><title><![CDATA[qt样式表]]></title><link>https://blog.youkuaiyun.com/a838502647/article/details/60620142</link><guid>https://blog.youkuaiyun.com/a838502647/article/details/60620142</guid><author>a838502647</author><pubDate>Mon, 06 Mar 2017 23:36:43 +0800</pubDate><description><![CDATA[窗口背景不影响子控件:
拖一个label将背景给label，拖成想要的大小后右键->放在后面


设置透明度可以在第3个参数后面额外添加第4个参数0-255，代表透明度]]></description><category></category></item></channel></rss>