摘要：
"题目" 题意：就是问在一个$ n m $的矩阵中站在 $ (0,0) $ 能看到几个整数点。 很明显如果有两个平行向量 $ \vec{a}=(x_1,y_1) $ ，$ \vec{b}=(x_2,y_2) $ 那么很明显 $ (x_1,y_1) ,(x_2,y_2) $ 满足$ x_1=k x_2 阅读全文
posted @ 2019-11-10 11:17
End_donkey
阅读(149)
评论(0)
推荐(0)
摘要：
快要爆零了敲些模板复习复习，随缘更新 P3379 【模板】最近公共祖先（LCA）注意t的取值 P3372 【模板】线段树 1 蒟蒻线段树区间修改区间查询还敲不出，我太菜了，考前在敲一遍 阅读全文
posted @ 2019-11-08 11:38
End_donkey
阅读(213)
评论(0)
推荐(0)
摘要：
题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ 阅读全文
posted @ 2019-11-08 11:37
End_donkey
阅读(180)
评论(0)
推荐(0)
摘要：
"题目" 题意： $ yyf $ 一开始在 $ 1 $ 号节点他要通过一条有 $ n $ 个地雷的道路，每次前进他有 $ p $ 的概率前进一步，有 $ 1 p $ 的概率前进两步，问他不领盒饭的概率。 对于这道题我们可以考虑 $ dp $ ，我们可以设计状态 $ f[i] $ 表示安全通过 $ i 阅读全文
posted @ 2019-11-06 09:32
End_donkey
阅读(147)
评论(0)
推荐(0)
摘要：
"题目" 题意：n堆扑克牌，每次可以取走一堆中任意张数的扑克牌，问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢，这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜，当且仅当 $ A_1 xor A_2 x 阅读全文
posted @ 2019-11-03 21:20
End_donkey
阅读(281)
评论(0)
推荐(0)
摘要：
"题目" 题意：给出一个二叉树的编号，问形态。 编号依据 1：如果二叉树为空，则编号为0； 2：如果二叉树只有一个节点，则编号为1； 3：所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号； 4：如果一棵含有m个节点的二叉树（左子树为L，右子树为R）的编号为n，要想其它含有m个节点 阅读全文
posted @ 2019-11-03 21:19
End_donkey
阅读(333)
评论(0)
推荐(0)
摘要：
对于这题有一个不用单调队列并且不是玄学设置区间最大值的做法 这题校内模拟考的时候打二分+枚举，结果写炸了，跑过来看题解发现为什么他们的区间最大值都是 $ 1005 $ ？？？特别懵,其实我的代码在dp方面并没有改善仍然是 $ O(n^2) $ 但在对区间最大值依照题意进行缩小从而可以 $ AC $。 阅读全文
posted @ 2019-11-03 21:17
End_donkey
阅读(167)
评论(0)
推荐(0)
摘要：
一道差分约束的模板题。 "题目" 题意：n个人每个人至少一个糖果，另外要满足k个不等式，求最少糖果数。 差分约束系统 给定一组不等式 $ x[i] x[j]=c[k] $ )，需要求出满足所有不等式的一组解 $ (x[1],x[2],…,x[n]) $ 。这类问题是线性规划的一类简单问题。 形式：通 阅读全文
posted @ 2019-11-03 21:16
End_donkey
阅读(247)
评论(0)
推荐(0)
摘要：
"题目" 题意 给出一张图，每条道路有限高，给出车子的起点，终点，最高高度，问在保证高度尽可能高的情况下的最短路，如果不存在输出 $ cannot \ reach \ destination $ 跟前面 $ hdu5418 $ 一样的，题目挺基础的，但是在细节方面比较抠。要是最高度尽可能高，我们就可 阅读全文
posted @ 2019-10-27 17:10
End_donkey
阅读(152)
评论(0)
推荐(0)
摘要：
"题目" 题意 一个数字正方形（所有数都是两位的正整数），取了一个数后，它的周围 $ 8 $ 个数都不能被选，问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char 阅读全文
posted @ 2019-10-25 19:25
End_donkey
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号