chc_1234567890

2019年6月17日

摘要： 1166 D 题意我们说一个序列 $x$ （长为 $n$ ）是 $m cute$ 的当且仅当 $x_i = x_{i 1} + x_{i 2} + \dots + x_1 + r_i (1 \le r_i \le m)$ 。现在给定 $x$ 的首项和末项以及 $m$ ，问是否存在合法的 $x$ 。阅读全文

posted @ 2019-06-17 19:28 chc_1234567890 阅读(180) 评论(0) 推荐(0) 编辑

Codeforces 1148

摘要： 1148 B 题意一个人要从出发点飞到A地，有 $n$ 趟不同时间的航班；再从A地飞到B地，有 $m$ 趟不同的航班。飞机飞行时间从起点到A需要 $t_a$ ，从A到B需要 $t_b$ 。现在你有 $k$ 次机会能取消航班，请最大化这个人到B地的时间（到不了最好）。到不了输出 $ 1$ 。 Exa 阅读全文

posted @ 2019-06-17 17:23 chc_1234567890 阅读(244) 评论(0) 推荐(0) 编辑

2019年6月16日

*Codeforces 1162

摘要： 1162 B 题意一个矩阵单调递增当且仅当它的行和列都单调递增。现在给你两个大小相同的矩阵 $(n,m\le 50)$ ，你可以交换两个矩阵位于相同位置的元素，问能否把两个矩阵都变成单调递增的。 Examples input 2 2 2 10 11 5 9 4 3 12 output Possib 阅读全文

posted @ 2019-06-16 17:27 chc_1234567890 阅读(171) 评论(0) 推荐(0) 编辑

Codeforces 1159

摘要： 1159 B 题意给你一个序列 $a(a_i\le 10^9)$ ，长度 $n\le 10^5$ ，求 $\text{floor}(\min(\frac{\min(a_i,a_j)}{|i j|}))$ Examples input 4 6 4 5 5 output 1 input 3 0 1 2 阅读全文

posted @ 2019-06-16 13:36 chc_1234567890 阅读(228) 评论(0) 推荐(0) 编辑

2019年5月21日

点分治

摘要：考虑以下问题：给你一棵树，有边权，一条路径合法当它的边权和 $=k$ ，求合法的路径有多少条。 $(n,k\le 2 10^5,\text{Time Limit=3s})$ 暴力 $O(n^2)$ ，即对于每一个点dfs它的子树，把边权装桶。考虑如何优化。假设树是随机生成的。那么我们的暴力还是阅读全文

posted @ 2019-05-21 20:16 chc_1234567890 阅读(117) 评论(0) 推荐(0) 编辑

2019年5月18日

斜率优化dp*

摘要：详细教程 https://www.cnblogs.com/orzzz/p/7885971.html 以下面的一道例题为例。 A.HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $C_i$ ，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 $M$ ，即 $(\s 阅读全文

posted @ 2019-05-18 14:28 chc_1234567890 阅读(96) 评论(0) 推荐(0) 编辑

高斯消元*

摘要：的阅读全文

posted @ 2019-05-18 14:28 chc_1234567890 阅读(84) 评论(0) 推荐(0) 编辑

状压dp*

摘要：的阅读全文

posted @ 2019-05-18 14:25 chc_1234567890 阅读(68) 评论(0) 推荐(0) 编辑

容斥原理

摘要：容斥原理 $|A_1\cup A_2\cup...\cup A_n|=\sum\limits_{1\le i\le n}|A_i| \sum\limits_{1\le i<j\le n}|A_i\cap A_j|+...+( 1)^{n 1}\times |A_1\cap A_2\cap ...\c 阅读全文

posted @ 2019-05-18 14:24 chc_1234567890 阅读(139) 评论(0) 推荐(0) 编辑

字典树andXOR*

摘要： A.HDU 4825 你需要写一种数据结构：往其中加入一个正整数；找出一个正整数，使得该数与询问数的异或结果最大。 $n\le 10^5$ 。解将数按二进制从高位到低位插入字典树。查询时从高位往低位贪心。 Code cpp include using namespace std; cons 阅读全文

posted @ 2019-05-18 14:23 chc_1234567890 阅读(111) 评论(0) 推荐(0) 编辑

公告