CSAPP 是 CMU 享誉全球的课程,尤其以其 lab 难度之高著称。这是课程的第一个 lab:datalab,为了让我们熟练掌握计算机中的数据存储而设计。
CSAPP 2e Datalab 题解
Codeforces Round #371 Div1 ABC 题解
CodeForces Educational Round 71 题解
Educational Codeforces Round 71 (Rated for Div. 2)
F - Remainder Problem
Description
*2100
一个最多 500000 个元素的序列,默认所有元素都是 0,支持以下两种操作:
1 x y
:将 $a_x$ 增加 $y$;2 x y
:计算 $\sum\limits_{i \in R(x, y)} a_i$,其中 $R(x,y)$ 表示 1 到 500000 中模 $x$ 余 $y$ 的数字集合。
NOIP 提高组 题解聚合((伪)完结撒花!)
2019.11.07 Upd:其实不是真的完结了,有些题目实在搞不动 QwQ
还有太多薄弱的地方要补了,这个项目就先到此为止吧。
今年联赛比完可能就要退役了,那些 To be continued 的格子可能不会 be continued 了
更多伤感的话还是在退役总结里写吧……
Codeforces Round #596 Div2 题解
Link: Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)
D - Power Products
Description
给出一个长度为 $n$ 的序列和一不小于 2 的整数 $k$,要求找出数字对 $(i,j)$ 的数量,满足 $i\lt j$ 并且存在一个整数 $x$ 使得 $a_i\ast a_j = x^k$。
CodeForces Round #578 Div2 题解
Codeforces Round #578 (Div. 2)
D - White Lines
Description
*1900
给出一个 $n\ast m$ 的黑白矩阵,你可以将一块 $k\ast k$ 的矩形全部变成白色。
问你执行一次上述染色之后,全空白的行和全空白的列数量总和的最大值。
数据范围:$n,m\leq 2000$。
CodeForces Round #581 Div2 题解
CodeForces 1215E Marbles 题解
CodeForces Round #488 Div2 题解
这是我的博客发布的第 100 篇文章!🎉
D - Open Communication
Description
有两个玩家,给出分别 n 和 m 个数对,$1\leq n,m\leq 12$,所有数字都 $\in [0,9]$,并且一个数对里的数字不相同,不会有重复的数对。现在有一个“共享数字”,这个数字在 A 玩家的数对里和 B 玩家的数对里都至少出现一次。如果你可以推断出这个数字,输出这个数字;如果你无法推断出这个数字,但是你确信两个玩家都知道这个数字,输出 0;如果连玩家也不知道,输出 -1。
CodeForces 614E - Necklace 题解:构造
Description
Ivan wants to make a necklace as a present to his beloved girl. A necklace is a cyclic sequence of beads of different colors. Ivan says that necklace is beautiful relative to the cut point between two adjacent beads, if the chain of beads remaining after this cut is a palindrome (reads the same forward and backward).