- 博客(21)
- 收藏
- 关注
RSS订阅原创 atcoder 326-G 最小割
2.前置条件：可以串在一起与T建边，其中离T越远的边表示达到这个条件所需要付出的代价的总和，最终条件可以与S建一条INF边，代表无论如何这之上的条件都完不成。0.类似与先前条件满足才能满足之后条件的，在最小割中可以将所有条件与结果建一条INF的边，体现在dinic搜索中就是满足小的条件则大的结果无条件完成。1.Ax条件满足获得ax分，则不满足Ax条件扣ax分，所以需要用ax的代价把这条边切掉，那Ax就可以与T建一条v=ax的边。最后将割除来的S部分为未完成的条件，T部分为完成的条件。
2023-11-02 17:19:23
59
1
原创 使用polygon裁剪栅格，rasterio.mask报错：ValueError: Input shapes do not overlap raster.
背景：栅格文件tif 和 一个保证被栅格完全覆盖的polygon(shp格式) ，使用rasterio.mask报错：ValueError: Input shapes do not overlap raster.（栅格与形状不重叠）这个错偶尔会有，原因是polygon的crs为None，可以打印出来检查一下。哎，以后全面chatgpt时代这种小问题记录不知道还有没有意义。解决办法：把polygon的crs转换为与tif相同的crs。
2023-07-12 17:32:10
753
3
原创 shell的json过滤器jq
网上的博客基本上是东抄抄西抄抄，贴上基础用法就算水了一篇，没有任何营养。介绍点有用的1. echo $text | jq .xxx读取文件先存在text里面，一些代码很丑陋，基本用一次cat一次，还是注意下2. 对多重嵌套的json，一般遵循这个规则echo $text | jq .xxx[.$i].yyy[.$j].zzz[.$k]如果对象是字典，直接.xxx，如果对象是数...
2020-03-12 19:37:55
1837
2
原创 c 共享内存常见段错误
被同事追着问了好多天的BUG，共享内存申请完，另一边进程一访问就段错误，想了一下才反应过来他在共享内存里面用了指针进程使用共享内存首先被映射到进程内存中，不同进程肯定内存空间不一样，地址不同，给指针赋固定的地址怎么能不引发段错误...，其实把共享内存看成一个文件就好，文件描述符里面都存的偏移量。 还是太菜了，上午跟我说没反应过来，晚上提起这个才想到...
2019-09-06 19:35:09
1288
原创 python 网络编程 epoll的大坑
eopll 实例默认监听 select.EPOLLHUP ，一般只需要监听select.EPOLLIN事件就行了在另一方关闭连接时会发送一个空串，select.EPOLLIN 会捕捉这个空串事件，如果不对它处理的话这个事件会一直响应，需要手动关闭： connection.close()，一般将所有连接的描述符放在列表里的话写法是 list[描述符].close关闭的时候也有大坑，如果你先...
2019-09-06 19:24:42
637
1
转载 服务端、后台开发方向面经
算法应付面试还过的去，主要是一些c++的知识，记录一下 q:方法重载和重写的区别方法重写：1.也叫子类的方法覆盖父类的方法，要求返回值、方法名和参数都相同2.子类抛出的异常不能超过父类相应方法抛出的异常3.子类方法的访问级别不能低于父类方法的访问级别方法重载：在同一个类中的两个或两个以上的方法，拥有相同的方法名，但是参数不相同，方法体也不相同。 q:构造函数中调...
2018-08-31 16:45:08
561
原创 hdu 6035(多校)
脑子笨，看人家博客半天才理解，太强了orz题意：一棵树上，每个节点有一个颜色，任意两个节点之间的距离为它们连线上各节点的颜色数目，问所有路径的和是多少诈一看以为是分治，其实是树形dp....思路：对某个颜色x,算出其在树上没有贡献的某一块部分，假设这一块的节点数为y,那么颜色x在这一块上对总答案“少贡献了”y*(y-1)/2 。如果每个颜色对所有路径都有贡献，那么总答案为 n*(n-1)/2*an...
2018-03-08 23:00:17
220
原创 hdu 1060（思维）
题意：求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
2017-12-08 16:59:04
169
原创 hdu 4302 (set)
题意：一个一维数组动态的生成一些“蛋糕”，玩家在起点，每次询问要求吃掉离你最近的蛋糕，若有两个以上蛋糕距离相同，选择当前移动方向上的蛋糕，问一共走了多少步坑点：注意不走动的情况下移动方向不变#include using namespace std;#include int abs(int a){ return a>0?a:-a;}void work(int t){ m
2017-12-08 00:12:13
224
原创 hdu 3949 （线性基学习）
题意：给N个数， 求异或和第k大的数线性基：高斯消元构造对角矩阵，具体理论证明看其他详细介绍把k二进制拆分，第i位上有1，就把第i个线性基异或进来。原因：因为线性基是一堆高位上的1（或许有一些位动不了），然后把这样每一位可以填0/1，跟二进制差不多，第i位为1时取当前行的矩阵值，就能得到第k大的值了注意：输出lld会wa,输出I64u#inclu
2017-12-06 23:53:07
237
原创 树链剖分学习 （hdu3966）
题意：一棵树上每个节点有权值，定义三种操作: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
2017-12-06 22:46:13
164
原创 hdu2586 倍增lca模板
树上给出两个点，求两点的最短距离#include using namespace std;#include #include #include struct edges{int x,y,v;int next;}edge[100005];int head[100005],num;int p[50005][
2017-11-27 19:09:47
218
原创 （多校02）hdu 6053 trickgcd (莫比乌斯函数)
题意：给出序列A，求不同的序列B的个数序列B满足： 1. bi思路：将ai离散化存到num[]中，num[i]表示1-i范围内有多少个ai ,枚举每个gcd，考虑不同gcd之间重复的贡献，用莫比乌斯函数去重第一次写莫比乌斯函数，记个板子。。#include using namespace std;#define mo 1000000007#defi
2017-08-02 12:47:21
238
原创 poj 3281 拆点最大流
题意：一头牛需要一个食物跟一个饮料，每头牛只能选择特定的食物跟饮料，现有一定数量的食物饮料，问最多能满足几头牛InputLine 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
2017-07-21 16:54:52
208
原创 CodeForces - 822D :My pretty girl Noora (筛素数)
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
2017-07-08 16:06:36
545
原创 CodeForces - 746F : Music in Car(set)
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
2017-07-08 15:15:11
743
原创 html入门学习
基本格式 /* */ //段落: 标题: //(n=1,2,3......),按顺序会有不同大小 // 标题1居中 // 段落中换行,因为html中会自动省去多余的空格跟回车 // 单独一行表示水平线 // 注释 百度 //超链接
2017-03-10 18:30:22
149
原创 qt样式表
窗口背景不影响子控件:拖一个label将背景给label，拖成想要的大小后右键->放在后面设置透明度可以在第3个参数后面额外添加第4个参数0-255，代表透明度
2017-03-06 23:36:43
242
原创 Qpushbutton
QString css="QPushButton{background-image: url(:/C:/img/3.png)}"; //设置背景图片 css=css+" QPushButton:hover{background-image:url(c:/img/3over.png);}"; //设置鼠标悬浮动作css+= " QPushButton:pressed{background
2017-03-06 22:34:19
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人