约瑟夫环 约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定30 个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从 他的下一个人数起， ...
分类：
其他好文 时间：
2020-06-13 10:57:29
阅读次数：
73
##LIS（最长上升子序列） LIS是动态规划里面的一个基础的问题，接下来我们讨论一下它的求法。 ###解一：暴力枚举 我们需要求的是不下降的子序列，所以朴素的想法，当我们面临a[i]的状态，我们可以从a[1]开始枚举元素，每次去判断这个元素是否小于a[i],如果小于那我们就可以更新dp[i]的值为 ...
分类：
其他好文 时间：
2020-06-12 20:29:43
阅读次数：
55
在文本处理部分，conversion/lexcial_cast类用于“用C++”的方法实现数字类型和字符串之间的转换。 主要是替代C标准库中的 atoi、 itoa之类的函数。当然其中一个最大的好处就是支持泛型了。 format库提供了对流的“printf-like”功能。printf里使用%d、% ...
分类：
其他好文 时间：
2020-06-12 16:09:08
阅读次数：
126
标准套接字不能对IP首部或TCP、UDP首部进行操作，如果开发底层的应用，比如发送一个自定义的IP包、UDP包、TCP包、ICMP包，伪装本机IP地址，捕获所有经过本机的数据包，就要用到原始套接字。 一、面向链路层的原始套接字 可以获取链路层的数据包 创建原始套接字 <netinet/in.h> i ...
分类：
其他好文 时间：
2020-06-12 14:19:41
阅读次数：
62
printf("%s","china");printf中%s可以直接在输出列表中输入字符串。 scanf中%c格式下输入字符空格字符与转移字符都作为有效字符输入。例如 scanf("%c%c%c",&a,&b,&c);不能再输入字符时输入 a b c正确的输入方法是 abc () 从左至右！- + ...
分类：
其他好文 时间：
2020-06-12 01:07:23
阅读次数：
103
###大端：低地址存放高位字节，高地址存放低位字节 ###小端：低地址存放低位字节，高地址存放高位字节 #include <stdio.h> int main() { int i = 1; (*(char*)&i == 1) ? printf("Little-endian\n") : printf( ...
分类：
其他好文 时间：
2020-06-11 10:40:17
阅读次数：
52
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2020-06-10 21:08:11
阅读次数：
62
CF1352G Special Permutation 一道巧妙的构造题。 首先对于$n<4$，经过手算可以发现是没有这样的一组数据的。那么也就是找找$n \geq 4$的情况。 注意到这道题构造的特点是$2\leq|p_i-p_{i+1}|\leq 4$。那么$2$和$4$是什么呢？构造题按照套路 ...
分类：
其他好文 时间：
2020-06-10 19:36:42
阅读次数：
68
A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek ...
分类：
其他好文 时间：
2020-06-09 23:16:53
阅读次数：
84
