P2472 [SCOI2007]蜥蜴 把每个点拆成2个点，两点之间连边的边权为石柱高度 新建虚拟源点$S$和汇点$T$ $S$向所有有蜥蜴的点连边，边权1 其他边都连$inf$ 剩下就是裸的$dinic$辣 ...
分类：
其他好文 时间：
2019-04-25 00:50:15
阅读次数：
178
作为Linux驱动开发的小白搭建整个开发环境是至关重要的一步，鄙人是从裸机程序直接跳转到驱动里面来的，裸机到驱动的衔接没怎么看，所以在刚开始驱动的时候搭环境遇到了大麻烦，不过还是在坚持中挺过来了，还得感谢博客园Nqian博主的支持， 大家可以看看他的文章非常好，还可以和博主交流 网址：https:/ ...
分类：
其他好文 时间：
2019-04-22 22:28:24
阅读次数：
172
版权声明：博客地址：http://blog.csdn.net/muyang_ren。源代码能够在我的github上找看看 https://blog.csdn.net/muyang_ren/article/details/36238457 环境搭建 硬件环境：J-link v8、mini2440、J- ...
分类：
其他好文 时间：
2019-04-20 17:02:55
阅读次数：
182
题意:给n个串ti,ps,i是s在ti中出现的次数,要求找到s,使得$\sum_{i=1}^nc_i p_{s,i} |s|$最大 题解:sam裸题,每次插入时相当于在fail链上到1的位置加ci,最后统一乘该节点状态的长度,我居然写了个lct维护!= =还wa了....后来发现打个标记topo一下 ...
分类：
其他好文 时间：
2019-04-19 11:56:24
阅读次数：
163
layout: posttitle: "HDU 1007"date: 2017-04-23 14:27:18 +0800categories: ACMtags: Partition author: SteveDevinmathjax: truecontent{:toc}思路：分治裸题, 求平面最接近... ...
分类：
其他好文 时间：
2019-04-13 21:45:55
阅读次数：
127
那请告诉我 A - D B - C 和 A - C B - D 那个的和小 显然是A - C B - D （可以根据四边形 对角线大于对边之和） 然后 求的答案是不是就一定是不相交的 就是裸了 ...
分类：
其他好文 时间：
2019-04-13 21:37:23
阅读次数：
135
1 /** 2 problem: http://acm.hdu.edu.cn/showproblem.php?pid=3966 3 裸板 4 **/ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 co... ...
分类：
其他好文 时间：
2019-04-12 23:14:49
阅读次数：
130
恭喜我已经正式沦为pj组选手QwQ 标题两个题其实不一样的。这是ch 这是hdu 一、CH上的：裸题，求LICS。n<=3000 经典普及组dp题，题解烂大街了。所以对于这题，只讲细节： $1.A_i=B_j时的转移（或者说继承）f[i][j]=f[i-1][j]可有可无。$ $可以想到两个末尾相等 ...
分类：
其他好文 时间：
2019-04-08 21:10:15
阅读次数：
152
云计算的三种服务类型： 1、Iaas(基础架构即服务)，用户能从中申请到硬件或虚拟硬件，包括裸机或虚拟机，然后在上边安装操作系统或其他应用程序。 2、PaaS(平台即服务)，用户能从中申请到一个安装了操作系统以及支撑应用程序运行所需要的运行库等软件的物理机或虚拟机，然后在上边安装其他应用程序，但不能 ...
分类：
其他好文 时间：
2019-04-08 15:57:45
阅读次数：
138
题目链接 就是裸的最小生成树，复习一下。 用的是prim算法。 G=(V,E),V是点集，E是边集 假设T=（U，TE）是最小生成树。U，TE初始化为空 首先从V中任取一点 假设取V1，然后U={V1},只要U是V的真子集，就从那些一个端点在T中，一个端点在T外的边中，找一条最短边。一直下去，直到找 ...
分类：
Web程序 时间：
2019-04-07 21:47:39
阅读次数：
143
