2019年9月23日
HDU-5238 Calculator
摘要： 题目描述 给定一个关于 $x$ 的表达式，形如下例：$×4+2^3+8×6$ 按如下方法计算：$(((x×4)+2)^3+8)×6$ 运算符只有 加号,乘号,幂运算三种，给定的式子中有 $n$次运算。 进行 $m$次给定的操作： 1.表示对一个给定的 $x$ 值，求原式的结果并对 $29393$ 取 阅读全文
posted @ 2019-09-23 16:09 dsjkafdsaf 阅读(257) 评论(0) 推荐(0) 编辑
HDU-5446 Unknown Treasure
摘要： 题目描述 给出$n$和$m$以及$k$个质数，设$M$为$\prod^{k}_{i=1}p_i $，$p_i$互不相同，求$C(n,m)\%M$ Input 第一行一个$T$表示数据组数。 对于每组数据第一行$n$,$m$,$k$。 第二行$k$个质数，其互不相同。 $1≤m≤n≤10^{18}$ 阅读全文
posted @ 2019-09-23 12:51 dsjkafdsaf 阅读(114) 评论(0) 推荐(0) 编辑
2019年9月21日
中国剩余定理学习笔记
摘要： 中国剩余定理学习笔记。 前置技能：扩展欧几里得算法。 中国剩余定理 对于这样一个模方程组： $$ \begin{cases} x=r_1\%m_1 \\ x=r_2\%m_2 \\ ...... \\ x=r_n\%m_n \end{cases} $$ 其中$m_1,m_2,...m_n$两两互质。 阅读全文
posted @ 2019-09-21 13:59 dsjkafdsaf 阅读(159) 评论(0) 推荐(0) 编辑
2019年9月10日
[BZOJ5042]LWD的分科岛
摘要： 题目描述 大家都知道在文理分科的时候总是让人纠结的，纠结的当然不只是自己。 比如 YSY 就去读了文科， LWD 知道了很气。 于是他就去卡了 BZOJ 测评机， 晚上他做了一个谜一样的梦，自己在一座全是 YSY 的分科岛。这里有 YSY 草， YSY 花， YSY 糖……每个 YSY 都有一个美（ 阅读全文
posted @ 2019-09-10 22:10 dsjkafdsaf 阅读(191) 评论(0) 推荐(0) 编辑
2019年9月9日
[BZOJ4007][JLOI2015]战争调度
摘要： 题目描述 脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个 $n$ 层的完全二叉树。 公民 $i$ 的下属是 $2 i$ 和 $2 i +1$。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。 现在这个王国爆发了战争，国 阅读全文
posted @ 2019-09-09 21:51 dsjkafdsaf 阅读(130) 评论(0) 推荐(0) 编辑
2019年9月8日
[BZOJ2164]采矿
摘要： 题目描述 浩浩荡荡的$cg$大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。 这个城市可以看成一棵有$n$个节点的有根树，我们把每个节点用1到n的整数编号。 为了方便起见，对于任何一个非根节点$v$，它任何一个祖先的编号都严格小于$v$。 树上的每个节点表示一个矿点，每条边 阅读全文
posted @ 2019-09-08 22:21 dsjkafdsaf 阅读(186) 评论(0) 推荐(0) 编辑
笛卡尔树学习笔记
摘要： 笛卡尔树学习笔记 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $（k,w）$构成。要求 $k$满足二叉搜索树的性质，而 $w$满足堆的性质。一个有趣的事实是，如果笛卡尔树的$k,w$ 键值确定，且$k$互不相同，$w$互不相同，那么这个笛卡尔树的结构是唯一的 在一般情况下，未说明$k$时，我们 阅读全文
posted @ 2019-09-08 15:33 dsjkafdsaf 阅读(422) 评论(0) 推荐(1) 编辑
[BZOJ2616]SPOJ PERIODNI
摘要： 题目描述 即给出$n$个$1 h_i$的矩阵，在一条直线上对齐下表面，求放置$k$个互不攻击的车的方案数。 答案有可能很大，所以输出答案对$1000000007$取模。 Input 第$1$行包括两个正整数$N，K$，表示了棋盘的列数和放的车数。 第$2$行包含$N$个正整数，表示了棋盘每列的高度。 阅读全文
posted @ 2019-09-08 15:32 dsjkafdsaf 阅读(292) 评论(0) 推荐(0) 编辑
容斥专题学习总结
摘要： 容斥专题学习总结 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 对 阅读全文
posted @ 2019-09-08 12:38 dsjkafdsaf 阅读(223) 评论(0) 推荐(0) 编辑
2019年9月4日
HDU-5155 Harry And Magic Box
摘要： 题目描述 在$n m$的矩阵内每一行每一列都有钻石，问钻石分布的种类？ 答案有可能很大，所以输出答案对$1000000007$取模。 Input 对于每个测试用例，有两个整数$n$和$m$表示框的大小。$0 include include include include include using 阅读全文
posted @ 2019-09-04 14:52 dsjkafdsaf 阅读(200) 评论(0) 推荐(0) 编辑