迭代求解线性方程组 这个问题主要是要求解线性方程组Ax=b问题，在本文都以如下求解如下方程组： \underbrace{\begin{bmatrix} 3 & 1 & 1 \\ 1 & 3 & 1 \\ 1 & 1 & 3 \end{bmatrix}}_{A} \underbrace{\begin{bmatrix} x_1 \\ x_2 \\ x_3 \end{bmatrix}}_{x} = \underbrace{\begin{bmatrix} 6 \\ 3 \\ …
题目链接：H. Hot Black Hot White 题意： 给你$n$个数，你需要平均分成两份，分别有$\frac{n}{2}$个，如果两个数满足下面等式，则会发生冲突，那么就需要在同一类才不会发生冲突： $$ {\rm concat}(A_i,A_j)\times {\rm concat}(A_j,A_i)+A_iA_j \equiv Z \quad {\rm mod} \ 3 $$ 思路： 举个例子${\rm concat}(123,456)=123456$，那么其实就是$123\times 10^3+45…
比赛链接：Codeforces Round #818 (Div. 2) D读假题，演了一个多小时。 A.Madoka and Strange Thoughts（800） inline void Case_Test() { cin>>n; ans = (n/3)*5+(n/2-n/3)*3+(n-n/2); cout<<ans<<endl; } B. Madoka and Underground Competitions（模拟｜1100） 题意：给你$\rm n,k,r,c$，你需…
比赛链接 Dashboard - Codeforces Global Round 21 - Codeforces 上次状态不好，小号随便打了两题就走，前两题太水就不说了 C-Fishingprince Plays With Array（构造+贪心） 1400 题意 给你一个长度为n的数组a以及正整数m。你有两个操作 - 如果一个$a_i$数是$m$的倍数，你可以将$m$分成连续的$\frac{a_i}{m}$ - 如果有$m$个连续的$\frac{a_i}{m}$，可以合成一个数$a_i$ 问能否最后得到一个长度为…
写在前面 这是一次4.21的vjudge训练，打算认真做一次，出题还算可以不过有点慢，慢慢靠过题数达到了前方，E题我觉得是最难的但是20.12.31补过这个...我打算直接开F，没想到做了2h的F也没写出来，我用的双指针，指针移动的方式错误，我查不到数据，wa2的testcase721... 比赛链接：Dashboard - Codeforces Round #686 (Div. 3) - Codeforces A - Special Permutation（思维+构造） 题意 给你一个长度为$n$的序列，让你输出…
题目链接 BJWC2011元素 题目描述 给出$n$对数字，每对第一个为$num$，每对第二个为$val$，求在若干个$num$异或和不为$0$的时候的$val$和的最大值。 题目思路 我们对每对数据的val进行排序，然后插入每个的$num$，如果能插入就加上此时的$val$，这运用了贪心的思想。 为什么呢？我一开始也提问，如果有$a,b,c,d,e$多组数据按照$val$依次递减，有没有可能不选$a$呢？（因为$a$的$num$是第一个插入的，必定选） 你认为$b$和$c$在一起搭配$val$的和可能比a的和大，…
