随笔档案「2018年3月」 - pg633

P2051 [AHOI2009]中国象棋

摘要：每日一题:传送门题目分析: n m 放炮,导致每行列当中仅仅有 0 1 2 这样的情况所以状态转移 dp[i][j][k] > 处理了 i 行有 j 个1 ,k 个 2 1.添加一行 0 dp[i+1][j][k] += dp[i][j][k] 2.添加一行1 可以新行,可以原先0 dp[ 阅读全文

posted @ 2018-03-31 18:03 pg633 阅读(155) 评论(0) 推荐(0)

linux 大复习信号专题

摘要：信号专题信号是UNIX系统响应某些状况而产生的事件，进程在接收到信号时会采取相应的行动。信号是因为某些错误条件而产生的，比如内存段冲突、浮点处理器错误或者非法指令等信号是在软件层次上对中断的一种模拟，所以通常把它称为是软中断 #include <sys/types.h> #include < 阅读全文

posted @ 2018-03-28 17:09 pg633 阅读(214) 评论(0) 推荐(0)

linux 大复习进程2 通信

摘要：进程间通信方式 1.匿名管道父子进程之间进行通信 ; 需要两个文件文件描述符 fd[2] 小读大写状态： 1.写关了读 EOF 2.没有数据读，阻塞 3.读取关了，写会导致管道破裂 4.没有地方写，阻塞通过fcntl 控制·管道属性，fpathconf 测试管道缓冲区大小 #includ 阅读全文

posted @ 2018-03-26 20:24 pg633 阅读(177) 评论(0) 推荐(0)

linux 大复习进程1

摘要：进程是系统分配资源内存，时间片的最小单元数据结构：PCB,代码段，数据段，堆栈段 PCB: 进程控制块 pid 进程状态优先级进程动态优先级计数器家族进程指针进程调度算法：非抢占：FCFS 先来先用，排队思想抢占： SJF 最短作业优先谁快谁先干 HRRN 最高响应比优先法阅读全文

posted @ 2018-03-25 12:17 pg633 阅读(154) 评论(0) 推荐(0)

linux 大复习 makefile书写

摘要：有一个东西叫做关联以来从上至下刷关联从下至上执行依赖 #SUFFIXES 产生关联标号 make 默认执行且仅执行第一个变量直接加= （为了移植） $@--目标文件，$^--所有的依赖文件，$<--第一个依赖文件。 #标号依赖 #SUFFIXES 产生关联 .SUFFIXES:.c 阅读全文

posted @ 2018-03-24 21:23 pg633 阅读(166) 评论(0) 推荐(0)

NerCoder 练习赛13

摘要：今天有点事，，明天要考CCF，就不写题解了,祝福我 BUFF 加成，我要ＡＫ A幸运数字Ⅰ #include <bits/stdc++.h> using namespace std; typedef long long ll ; typedef double dl ; #define INF ((l 阅读全文

posted @ 2018-03-17 20:09 pg633 阅读(152) 评论(0) 推荐(0)

多维DP

摘要：P1508 Likecloud-吃、吃、吃一眼看出来就是DP 状态转移： f[i][j] = max(f[i-1][j],f[i-1][j-1],f[i-1][j+1])+v[i][j]; #include<bits/stdc++.h> using namespace std; #define L 阅读全文

posted @ 2018-03-16 21:47 pg633 阅读(279) 评论(0) 推荐(0)

LuoGU 线性DP

摘要：P1091 合唱队形看一下题解吧，你好i需要正反搜一下lcs ,然后合并 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); 阅读全文

posted @ 2018-03-16 12:07 pg633 阅读(133) 评论(0) 推荐(0)

LuoGuP1020 导弹拦截

摘要：传送门 lcs问题 O(n^2) 暴力搜索就TLE 了所以直接二分就好了维护第i 小的数字是多少 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("ou 阅读全文

posted @ 2018-03-16 11:57 pg633 阅读(126) 评论(0) 推荐(0)

二分图算法

摘要：1 判定: 采用 bfs 搜索染色 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); const int inf = 9876 阅读全文

posted @ 2018-03-15 22:02 pg633 阅读(472) 评论(0) 推荐(0)

博弈论 Nim,sg

摘要：博弈论首先，定义一下状态Position P 先手必败 N x先手必胜操作方法：反向转移相同状态不同位置的一对相当于无对于ICG游戏，我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j，且j是i的后继局面(即局面i可以转化为局面j)，我们用一条有向边，从i出阅读全文

posted @ 2018-03-14 21:51 pg633 阅读(338) 评论(0) 推荐(0)

扫雷算法

摘要：所谓扫雷首先一个简单只有一行啊 a[i]=a[i-1]-vis[i-1]-vis[i-2] 通过二元一次方程正推 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen 阅读全文

posted @ 2018-03-14 19:36 pg633 阅读(3361) 评论(0) 推荐(0)

最小生成树

摘要：算法一：prime 特别好用的 O(n^2)和dij 差了两行 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #defin 阅读全文

posted @ 2018-03-13 20:37 pg633 阅读(182) 评论(0) 推荐(0)

堆操作

摘要：传送门模拟堆 #include <cstdio> #include <iostream> using namespace std; int heap[100005], size = 0; //第一个元素的下标为1. void push(int x){ int i = ++size; while(i 阅读全文

posted @ 2018-03-13 18:14 pg633 阅读(155) 评论(0) 推荐(0)

最短路径

摘要：算法一：迪杰斯特拉算法详情：贪心维护一个 dis 数组进行松弛操作适用：单源最短路 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w 阅读全文

posted @ 2018-03-13 15:47 pg633 阅读(140) 评论(0) 推荐(0)

树中的最长路

摘要：传送门 bfs 大法 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); typedef long long ll; #defi 阅读全文

posted @ 2018-03-11 17:07 pg633 阅读(142) 评论(0) 推荐(0)

状态压缩

摘要：hiho1 1044 状态压缩·一 hiho2 1048 状态压缩·二这两个状态压缩，很好玩的啊 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out"," 阅读全文

posted @ 2018-03-11 17:06 pg633 阅读(124) 评论(0) 推荐(0)

cf 469

摘要：A Left-handers, Right-handers and Ambidexters B Intercepted Message C Zebras D A Leapfrog in the Array #include <bits/stdc++.h> using namespace std; t 阅读全文

posted @ 2018-03-10 11:46 pg633 阅读(236) 评论(0) 推荐(0)

快速幂板子

摘要：典型分治思想阅读全文

posted @ 2018-03-07 19:55 pg633 阅读(170) 评论(0) 推荐(0)

P1443 马的遍历

摘要：传送门 bfs 搜索，几乎板子一样但是有一点需要注意就是输出格式阅读全文

posted @ 2018-03-07 19:33 pg633 阅读(167) 评论(0) 推荐(0)

stl中的二分操作

摘要：二分操作： upper_bound lower_bound binary_search 在已有序列中查找指定数据 binary search upper_bound 查找一个 >n 的最小地址重载的是<n的最小地址 lower_bound 查找一个 >=n 的最小地址重载的是<=n的最小地址阅读全文

posted @ 2018-03-07 17:51 pg633 阅读(158) 评论(0) 推荐(0)

Educational Codeforces Round 39 G Almost Increasing Array

摘要：传送门非减子序列普通lcs Dp TLE ,换成upper_bound 竟然过了，神奇阅读全文

posted @ 2018-03-07 17:47 pg633 阅读(190) 评论(0) 推荐(0)

Educational Codeforces Round 39 F Largest Beautiful Number

摘要：传送门暴力DP dp[i][j][k] 从j 到 k 发f(x) 的大小，阅读全文

posted @ 2018-03-07 17:44 pg633 阅读(150) 评论(0) 推荐(0)

Educational Codeforces Round 39 DTimetable

摘要：传送门听不好操作的，刚开始b没用DP,就TLE了，dp[i][j] 第 i 个字符串处理了 j 次操作阅读全文

posted @ 2018-03-07 17:41 pg633 阅读(129) 评论(0) 推荐(0)

Educational Codeforces Round 39 CString Transformation

摘要：传送门字符串开挂，从左到右开始搜阅读全文