02 2019 档案

Codeforces 142C. Help Caretaker 题解
摘要：原题链接： "Codeforces 142C. Help Caretaker" 题目大意：给定一个$n\cdot m$的矩阵，每次可以摆一个T字（T的形状见原题面），这些T不能交叉重叠，问在一个$n\cdot m$的矩阵中最多可以摆多少个T字。 题解：~~先来口胡一下~~本题我一共试过三种方法： （ 阅读全文
posted @ 2019-02-27 20:38 with_hope 阅读(452) 评论(0) 推荐(0)
Codeforces 1113C. Sasha and a Bit of Relax 题解
摘要：原题链接： "Codeforces 1113C. Sasha and a Bit of Relax" 题目大意：给定一个长度为$n$的数列$a_1,a_2,\cdots,a_n$，然后，求数列中有多少个满足一下性质的$[l,r]$ 1. $r l+1$是偶数 2. 令$mid=\frac{r l+1 阅读全文
posted @ 2019-02-17 17:52 with_hope 阅读(744) 评论(0) 推荐(0)
Codeforces 1113B. Sasha and Magnetic Machines 题解
摘要：题目链接： "Codeforces 1113B. Sasha and Magnetic Machines" 题目大意：给你一个长度为$n$的数列，你只能进行 一次 操作，操作为：选择两个数$a_i,a_j$，$(1 \leq i,j \leq n)$，再选一个数$x(x\mid a_i)$，然后$a 阅读全文
posted @ 2019-02-17 17:45 with_hope 阅读(522) 评论(0) 推荐(0)
Codeforces 1113A. Sasha and His Trip 题解
摘要：原题链接： "Codeforces 1113A. Sasha and His Trip" 题目大意：你有一个油箱容积为$V$的车，每从第$i$个城市到第$i+1$个城市需要耗费一个单位的油，在第$i$个城市加油为$i$元每个单位，问从$1$号城市到$n$号城市最少花费。 题解：很明显的一个贪心，毕竟 阅读全文
posted @ 2019-02-17 17:35 with_hope 阅读(443) 评论(0) 推荐(0)
Lucas（卢卡斯）定理
摘要：Lucas定理，是用来快速求解一个组合数对于一个数（保证这一个数是质数）的模。 那么，我们先来看Lucas定理的求解式： \(\binom{n}{m}\%p\)（$p$是质数） 这样的一个式子，在$n,m\leq 109$的时候很容易炸掉，那么我们就要对它利用$p$进行化简求值 。 那么，我们可以将 阅读全文
posted @ 2019-02-15 19:53 with_hope 阅读(494) 评论(0) 推荐(0)
Codeforces 19B. Checkout Assistant 题解
摘要：题面 B. Checkout Assistant time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Checkout Assi 阅读全文
posted @ 2019-02-14 21:46 with_hope 阅读(466) 评论(0) 推荐(0)