随笔分类 -  模型积累

1 2 下一页
Educational Codeforces Round 96 E. String Reversal
摘要：一道不那么直白的逆序数计算问题。 阅读全文
posted @ 2020-10-16 11:13 Pat 阅读(174) 评论(0) 推荐(0)
CF 1348F Phoenix and Memory
摘要：典型问题。 阅读全文
posted @ 2020-05-28 00:18 Pat 阅读(186) 评论(0) 推荐(0)
Codeforces Round #609 (DIV 2) D. Domino for Young
摘要：运用棋盘黑白染色的方法分析问题。 阅读全文
posted @ 2019-12-23 00:17 Pat 阅读(502) 评论(0) 推荐(0)
AtCoder M-SOLUTIONS 2019 Task E. Product of Arithmetic Progression
摘要：A classical problem that requires some knowledge of finite field. 阅读全文
posted @ 2019-12-18 12:24 Pat 阅读(213) 评论(0) 推荐(0)
Codeforces contest 1277 E. Beautiful Rectangle
摘要：经典构造题。 阅读全文
posted @ 2019-12-16 12:39 Pat 阅读(225) 评论(0) 推荐(0)
ARC099E. Independence
摘要：原图中的完全子图对应于补图中的独立集。 阅读全文
posted @ 2019-11-21 14:27 Pat 阅读(224) 评论(0) 推荐(0)
ARC100E. Or Plus Max
摘要："题目" 好题。没想出解法。 官方题解： 这个解法和 "Small Multiple" 那道题的解法有异曲同工之妙。 扩展 若把 $\mathsf{or}$ 改成 $\mathsf{and}$ 或者 $\mathsf{xor}$ 怎么解？ 代码 c++ int main() { int n; sca 阅读全文
posted @ 2019-11-21 11:23 Pat 阅读(232) 评论(0) 推荐(0)
Codeforces 1148E Earth Wind and Fire
摘要：分析 必要条件： ① $\sum_{i=1}^{n} s_i = \sum_{i=1}^{n} t_i$ 预处理： 将 $s, t$ 从小到大排序。 尝试一 首尾匹配。例子 s = 2, 2, 4, 7, 9 t = 4, 5, 5, 5, 5 4, 2, 4, 7, 7 4, 4, 4, 7, 5 阅读全文
posted @ 2019-11-15 14:07 Pat 阅读(181) 评论(0) 推荐(0)
ABC050D/ARC066D Xor Sum
摘要："题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 阅读全文
posted @ 2019-10-28 11:33 Pat 阅读(322) 评论(0) 推荐(0)
ABC143F Distinct Numbers
摘要：这道题非常好。其思想类似于 $O(n \log n)$ 求最长上升子序列的算法。 hint：考虑固定操作次数 $o$，$k$ 最大可取到多少？ 阅读全文
posted @ 2019-10-23 11:04 Pat 阅读(432) 评论(0) 推荐(0)
ABC136E Max GCD
摘要：Thinking about different ways of thinking. LzyRapx "题目" 思路比较容易想到。 Observations： 每次操作过后和不变。 枚举和的因子 $x$，求至少需要多少次操作能使得每个数都能被 $x$ 整除。 关键在于「要使每个数都能被 $x$ 整除 阅读全文
posted @ 2019-10-13 01:54 Pat 阅读(200) 评论(0) 推荐(0)
【图论好题】ABC #142 Task F Pure
摘要：题目大意 给定一个 $N$ 个点 $M$ 条边的有向图 $G$，无重边、自环。找出图 $G$ 的一个 导出子图 （induced subgraph） $G'$，且 $G'$ 中的每个点的入度和出度都是 1。 数据范围 $ 1 \le N \le 1000$ $ 0 \le M \le 2000$ 分 阅读全文
posted @ 2019-09-29 02:47 Pat 阅读(356) 评论(0) 推荐(0)
【经典问题】maximum subset sum of vectors
摘要：AtCoder Beginner Contest 139 Task F "Engines" 题目大意 给定 $n$ 个二维向量，从中选出若干个，使得它们的和的模最大。 分析 这是一个经典问题，还有一种提法是： 给定 $n$ 个二维向量 $v_1, v_2, \dots, v_n$，求一组系数 $a_ 阅读全文
posted @ 2019-09-17 18:55 Pat 阅读(306) 评论(0) 推荐(0)
Codeforces 1209D Cow and Snacks
摘要：题目大意 有 $n$ 个不同的糖果，从 $1$ 到 $n$ 编号。有 $k$ 个客人。要用糖果招待客人。 对于每个客人，这些糖果中恰有两个是其最爱。第 $i$ 个客人最爱的糖果编号是 $x_i$ 和 $y_i$ 。 将 $k$ 个客人任意排列，他们按顺序去拿自己最爱的糖果。 客人要拿到至少一个最爱的 阅读全文
posted @ 2019-09-16 23:36 Pat 阅读(392) 评论(0) 推荐(1)
Mail.Ru Cup 2018 Round 2 Problem C Lucky Days
摘要：设在第 $x$ 天二人都 lucky，则有 $\DeclareMathOperator{\lcm}{lcm}$ $ x = y_a t_a + R_a $ $ x= y_b t_ b + R_b$ 约束条件： $ l_a \le R_a \le r_a$，$l_b \le R_b \le r_b$ 阅读全文
posted @ 2018-11-12 01:06 Pat 阅读(376) 评论(0) 推荐(0)
【神题】AtCoder 028 C Min Cost Cycle
摘要：TO BE DONE 思维题 十分巧妙的转化 阅读全文
posted @ 2018-10-18 00:44 Pat 阅读(432) 评论(0) 推荐(0)
一个小问题
摘要：给定 $n$ 个非负整数。将这 $n$ 个数排成一行，使得相邻两数的乘积之和最小。 试问应如何排列，排列方案是否唯一？ 阅读全文
posted @ 2018-10-14 16:02 Pat 阅读(158) 评论(0) 推荐(0)
求中位数为K的区间的数目
摘要：给定一个长为 $n$ 的序列和常数 $k$，求此序列的中位数为 $k$ 的区间的数量。一个长为 $m$ 的序列的中位数定义为将此序列从小到大排序后第 $\lceil m / 2 \rceil$ 个数。 解法 直接考虑中位数 等于 $k$ 的区间是比较困难的，我们转而考虑中位数 大于等于 $k$ 的区 阅读全文
posted @ 2018-10-07 14:10 Pat 阅读(1068) 评论(0) 推荐(0)
hihoCoder #1783 又一个重复计数
摘要：题目大意 给定一个长度为 $n$ 的字符串 $S$，定义函数 $f(S)$ 表示 $S$ 的不同回文子串的个数。对于 $1\le l \le r \le n$，定义 $S[l,r]$ 为字符串 $S$ 的第 $l$ 个字符到第 $r$ 个字符组成的字符串。 求 $\sum_{l= 1}^{n} \s 阅读全文
posted @ 2018-08-08 14:04 Pat 阅读(211) 评论(0) 推荐(0)
CSA Round 84 Growing Trees
摘要："题目" 题目大意 给定一棵有 $n$ 个节点的树，边的权值每天变化。对于第 $i$ 条边，在第 $0$ 天，其权值为 $c_i$，每天权值变化 $a_i$（即，在第 $k$ 天，其权值为 $c_i + k a_i$）。求在第 $0$ 天到第 $D$ 天之间，树的直径的最小值，并且求出最早在哪一天达 阅读全文
posted @ 2018-07-23 10:35 Pat 阅读(310) 评论(4) 推荐(0)

1 2 下一页