EdGrass

摘要： \(A. Simple Design\) https://codeforces.com/contest/1884/submission/233628914 \(B. Haunted House\) https://codeforces.com/contest/1884/submission/2336 阅读全文

摘要： 比赛录屏 https://www.bilibili.com/video/BV1kN411T71H/?spm_id_from=top_right_bar_window_dynamic.content.click \(A. Milica and String\) https://codeforces.c 阅读全文

摘要： \(Chess Pairing\) https://www.codechef.com/viewsolution/1030072835 \(Palindromic Prime Numbers\) https://www.codechef.com/viewsolution/1030133052 \(Cl 阅读全文

摘要： \(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 阅读全文

摘要： 比赛视频 https://www.bilibili.com/video/BV1nw411x7xH/?vd_source=9a4bbd69c77feaab80f2e4e19721de57 \(A. Secret Sport\) https://codeforces.com/contest/1894/s 阅读全文

摘要： \(D. XOR Construction\) 首先观察 $ b_1 \oplus b_2=a_1, b_2 \oplus b_3=a_2 \ldots $ ，发现 \(b_1 \oplus b_{j+1}=\bigoplus^{j}_{i=1}a_i\) ，那么自然的想到如果第一个数字确定，后面的 阅读全文

摘要： \(Guess the winner!\) 场上没想到怎么做，看到题解就会了。因为只能删掉奇数，所以如果原来的数字是个偶数，后手可以跟着先手删掉相同的数字。 因为没写出这道题，下次只能去写 \(div3\) 了。 void solve(){ int n=read(),ans=1; if(n==1|| 阅读全文

摘要： \(FastFuristTransformation\)：快速傅立叶变换 ——快速求两个多项式的乘积 多项式的点表示法 多项式的性质：用任意\(n+1\)个函数上的不同点均可唯一确定一个多项式。 证明：方程组为一个\(Vandermonder\)行列式，矩阵满秩有唯一解。 当我们需要多项式 \(A\ 阅读全文

摘要： \(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); 阅读全文

摘要： \(D. Effects of Anti Pimples\) 对每个数字能到达的所有位置先预处理最大值，那么就代表选择这个数字之后真实的贡献，那么对这样的预处理值，最小值显然只有一种做法，为 \(2^0\) ，第二小的值应该可以与最小值一起选择，所以答案为 \(2^1\) ，以此类推之后，每个值乘上 阅读全文