摘要:快要爆零了敲些模板复习复习,随缘更新 P3379 【模板】最近公共祖先(LCA)注意t的取值 P3372 【模板】线段树 1 蒟蒻线段树区间修改区间查询还敲不出,我太菜了,考前在敲一遍 阅读全文
posted @ 2019-11-08 11:38 End_donkey 阅读(78) 评论(0) 推荐(0) 编辑
摘要:一些复习计划,随缘跟新 阅读全文
posted @ 2019-10-13 19:31 End_donkey 阅读(79) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-01 23:34 End_donkey 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-10 01:18 End_donkey 阅读(0) 评论(0) 推荐(0) 编辑
摘要:快速排序(Quicksort) 1.定义 快速排序是对冒泡排序的一种改进算法。 2.基本思路 快速排序的思路大概就是在冒泡排序的基础之上增添了二分的思想。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序, 阅读全文
posted @ 2020-02-18 21:59 End_donkey 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题意:如果一个数字用十进制表示,有大于等于1个1,或者大于等于2个2,或者大于等于3个3,或者大于等于4个4,或者大于等于5个5,或者大于等于6个6,或者大于等于7个7,或者大于等于8个8,或者大于等于9个9 则称这个数字为好数字,问 $ l,r $ 区间内有多少个好数字。 数据范围 $ l,r u 阅读全文
posted @ 2019-11-11 18:03 End_donkey 阅读(72) 评论(0) 推荐(0) 编辑
摘要:"题目" 题意:就是问在一个$ 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 阅读(51) 评论(0) 推荐(0) 编辑
摘要:快要爆零了敲些模板复习复习,随缘更新 P3379 【模板】最近公共祖先(LCA)注意t的取值 P3372 【模板】线段树 1 蒟蒻线段树区间修改区间查询还敲不出,我太菜了,考前在敲一遍 阅读全文
posted @ 2019-11-08 11:38 End_donkey 阅读(78) 评论(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 阅读(32) 评论(0) 推荐(0) 编辑
摘要:"题目" 题意: $ yyf $ 一开始在 $ 1 $ 号节点他要通过一条有 $ n $ 个地雷的道路,每次前进他有 $ p $ 的概率前进一步,有 $ 1 p $ 的概率前进两步,问他不领盒饭的概率。 对于这道题我们可以考虑 $ dp $ ,我们可以设计状态 $ f[i] $ 表示安全通过 $ i 阅读全文
posted @ 2019-11-06 09:32 End_donkey 阅读(25) 评论(0) 推荐(0) 编辑
摘要:"题目" 题意:n堆扑克牌,每次可以取走一堆中任意张数的扑克牌,问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢,这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜,当且仅当 $ A_1 xor A_2 x 阅读全文
posted @ 2019-11-03 21:20 End_donkey 阅读(62) 评论(0) 推荐(0) 编辑
摘要:"题目" 题意:给出一个二叉树的编号,问形态。 编号依据 1:如果二叉树为空,则编号为0; 2:如果二叉树只有一个节点,则编号为1; 3:所有含有m个节点的二叉树的编号小于所有含有m+1个节点的二叉树的编号; 4:如果一棵含有m个节点的二叉树(左子树为L,右子树为R)的编号为n,要想其它含有m个节点 阅读全文
posted @ 2019-11-03 21:19 End_donkey 阅读(91) 评论(0) 推荐(0) 编辑