题目 https://www.luogu.com.cn/problem/P1002 题目分析 卒可以向右、向下走，所以使用dp数组，如果自己的左边是通的（不是被马控制的节点）就把自己的dp加上自己左边的dp（上边同理），一直到最后最右下方的节点，该点的dp值就是答案 至于马的控制点：另外开一个数组， ...
分类：
其他好文 时间：
2020-06-13 21:15:13
阅读次数：
97
题目 https://www.luogu.com.cn/problem/P1802 题目分析 见代码注释 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long f[10001 ...
分类：
其他好文 时间：
2020-06-13 21:13:43
阅读次数：
65
做多网络流之后来个期望水一发 Description link 有一个 $1 \sim n$ 的排列，会进行 \(m\) 次操作，操作为交换 \(a,b\)。每次操作都有 $50%$ 的概率进行。 求进行 \(m\) 次操作以后的期望逆序对个数。 \(n,m\le 1000\) Solution 首 ...
分类：
其他好文 时间：
2020-06-13 17:48:36
阅读次数：
90
##题面 Problem Description 一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏 ...
分类：
其他好文 时间：
2020-06-13 17:09:20
阅读次数：
50
#E - Ehab and Path-etic MEXs 题目链接：https://vjudge.net/contest/377554#problem/E ###涉及知识点： 思维 ###solution： 其实这个题主要是题意比较难懂 下面是我的做法： 先记录下来每个点的入度，把入度为1的点的边从 ...
分类：
其他好文 时间：
2020-06-13 13:17:58
阅读次数：
74
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列；而需要的系统数量就是这个序列的最长不下降子序列 方法一：使用贪心+二分（https://www.cnblogs.com/Jason66661010/p ...
分类：
其他好文 时间：
2020-06-13 12:48:24
阅读次数：
60
206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ class Node(): def __init__(self, data): self.v ...
分类：
其他好文 时间：
2020-06-13 12:46:44
阅读次数：
59
1030 完美数列 (25分) 二分查找常用函数： lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素 upper_bound() 函数定义在头文件中，用于在指定范围内查找大于目标值的第一个元素 第一次写的代码，测试点4没过 下面举个例子，如数组：1,2,3,4,5,6,7 ...
分类：
其他好文 时间：
2020-06-13 10:54:58
阅读次数：
59
这是一个我爬了两天才爬出来的坑，记录一下： 编译安装Ceres库之前先安装其依赖项： sudo apt-get install liblapack-dev libsuitesparse-dev libcxsparse3.1.2 libgflags-dev libgoogle-glog-dev lib ...
分类：
系统相关 时间：
2020-06-13 00:58:14
阅读次数：
212
Description Once in a forest, there lived \(n\) aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each ...
分类：
其他好文 时间：
2020-06-13 00:21:23
阅读次数：
79
