原创文章，转载请注明转载字样和出处，谢谢！ 这里给出在Linux下的简单socket网络编程的实例，使用tcp协议进行通信，服务端进行监听，在收到客户端的连接后，发送数据给客户端；客户端在接受到数据后打印出来，然后关闭。程序里有详细的说明，其中对具体的结构体和函数的实现可以参考其他资料。 程序说明： ...
分类：
编程语言 时间：
2017-03-03 17:17:56
阅读次数：
208
因为是多行输入，所以用了getchar()进行输入，题目没有说明数据范围，所以开始的时候因为数组开的不够大，WA90了一次，我之前开了10000的长度，之后开100000的长度跑过了 一个基本的模拟，没什么套路 ...
分类：
其他好文 时间：
2017-03-03 15:41:05
阅读次数：
195
Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条 ...
分类：
其他好文 时间：
2017-03-01 16:12:20
阅读次数：
221
与横线以及竖线的交点个数很容易求，那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线，对于第一条和最后一条，可以用bitset暴力统计。 对于中间的部分，斜线都是完整的，可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。 ...
分类：
其他好文 时间：
2017-02-26 07:56:22
阅读次数：
243
传送门 给定一个有n个元素的序列，元素编号为1~n，每个元素有三个属性a,b,c，求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。 对于100%的数据，1<=n<=50000，保证所有的ai、bi、ci分别组成三个1~n的排列。 $CDQ$分治套$CDQ$分治也不是很难 ...
分类：
其他好文 时间：
2017-02-25 19:47:51
阅读次数：
260
The Closest M Points 【问题描述】 软工学院的课程很讨厌！ZLC同志遇到了一个头疼的问题：在K维空间里面有许多的点，对于某些给定的点，ZLC需要找到和它最近的m个点。 （这里的距离指的是欧几里得距离：D(p, q) = D(q, p) = sqrt((q1 - p1) ^ 2 + ...
分类：
其他好文 时间：
2017-02-25 18:23:17
阅读次数：
224
Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级 ...
分类：
其他好文 时间：
2017-02-24 22:24:12
阅读次数：
492
TMD这些神奇的猴子。。。 DP里面用KMP的next的数组来搞一搞，（不是很会，一开始想这样搞，然而思路很乱，就弃疗了，，，DP太虚了） ...
分类：
其他好文 时间：
2017-02-24 21:14:55
阅读次数：
174
这题号也是醉了，（对AC无情的嘲讽） AC自动机的裸题？？？不知道。。。。不会，，感觉现在心态已经boom！！！！！！！！ 搞出trie树，搞出fail数组，然后搞一搞就行了 ...
分类：
其他好文 时间：
2017-02-24 20:54:00
阅读次数：
175
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
