linux下编译hello.c 程序，使用gcc hello.c，然后./a.out就能够执行；在这个简单的命令后面隐藏了很多复杂的过程，这个过程包含了以下的步骤： 预处理： 宏定义展开，全部的#define 在这个阶段都会被展开 预编译命令的处理，包含#if #ifdef 一类的命令 展开#inc ...
分类：
系统相关 时间：
2020-03-02 10:43:32
阅读次数：
71
[GDOI2015]推箱子(状压bfs) 题面 题面过长,略 分析 观察到$m \times m =64 $,那么可以把箱子的01状态压到一个 里面 然后对于地图上的每一个点$(x,y)$,预处理出左上角在$(x,y)$,边长为$m$的正方形的01状态。如果这个状态和箱子的状态按位与的结果为0,那么 ...
分类：
其他好文 时间：
2020-03-01 19:44:26
阅读次数：
72
Solution 第一问二分模板题，利用第一问答案做第二问 $O(n^2m)$ 的 dp 是显然的，考虑用前缀和优化，用双指针预处理出转移位置的边界，于是每次转移复杂度 $O(1)$，总体复杂度 $O(nm)$ ...
分类：
其他好文 时间：
2020-03-01 14:40:19
阅读次数：
64
Codeforces Round 620 (Div. 2) 题目链接 https://codeforces.com/contest/1313 A B C题直接跳过。 D题: 求最短的上升子序列，我们可以直接假设它是１～n从大到小排列，然后对于每两个大于号之间的小于号再翻转就行。 求最长的就反过来做一 ...
分类：
其他好文 时间：
2020-03-01 12:35:10
阅读次数：
62
这题有些不一样，睁大眼睛看题，发现不用连续地取，那么我们就可以预处理一下。 把h从大到小排个序，然后从前往后扫一遍，如果当前的这片土地的w值不比前面的最大值大，那么他就可以被包含，无贡献。 这时我们取出了一个h递减，w递增的数列，这时取就必须连续了。 递推式长这样：f[i]=f[j]+b[i].w* ...
分类：
其他好文 时间：
2020-03-01 00:47:10
阅读次数：
55
题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理，之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid，这样问题就转化成判定是否存在半径大于等于mid的logo，在(x1+mid-1,y1+mid-1,x2-mid,y2- ...
分类：
其他好文 时间：
2020-02-29 22:38:09
阅读次数：
107
1 typedef：给已有的类型声明新的名称，并不能创建新的数据类型； 1.1 typedef 声明 typedef unsigned char BYTE ; /* 将 unsigned char 重新命名为BYTE ;*/ typedef char * STRING ; /*将 char * 声明 ...
分类：
其他好文 时间：
2020-02-29 00:35:52
阅读次数：
84
大型补档补了一年 "题目链接" 考虑枚举月之数的数列和，然后展开dp预处理 设当前模数为 $P$ $f[i][j][k]$ 表示一共有 i 位数字，数位和为 j，数值和 % P 的值为 K $f[1][i][i \% P]++$ 初始化 （$0 include include using names ...
在linux（Centos）上面写C语言的代码，需要先安装gcc：yun install gcc C语言的代码文件约定是以.c的后缀文件，C++的是.cpp C语言的注释使用：/**/和//，与C#类似 用一个简单的C代码来说明C语言程序的基本结构： //这是一个测试程序 这是注释 #include ...
分类：
其他好文 时间：
2020-02-28 15:32:08
阅读次数：
70
摘自：https://blog.csdn.net/zhouzuoluo/article/details/95593143 <style scoped >中使用深度选择器影响子组件 在<style scoped >样式中使用深度选择器影响子组件，可以使用 >>> 操作符，使用如下 .MiddleCon ...
分类：
其他好文 时间：
2020-02-28 13:51:18
阅读次数：
63
