123asdf123

摘要： C++17及以上的重载 今天 CF 炸了半天，好不容易好了一会儿，一交结果 CE 了： struct cmp{ bool operator ()(int x,int y){ return t[x]<t[y]; } }; multiset<int,cmp>q,qq; C++14 能编译通过，但 CF 阅读全文

摘要： 很久以前打第一场 ARC 时的 B 题，现在差点都还没做出来…… 不会写平衡树，因此考虑其它做法。 观察样例二，发现答案好似就是把串往下和往右滚动了几下。 再想一下，发现每两次旋转都可以视为滚动，考虑两次两次计算贡献，如果是奇数次最后一次单独处理。 假设每一个数代表一小块，那么滚动好像是这样的（由于 阅读全文

摘要： 把博客园的代码高亮改造成了 Dev-C++ 风格。 阅读全文

摘要： 一种神奇的做法（？）。 模拟赛 exCRT 打错了导致只有 80…… 前置：exCRT。以下有些没解释的就是 exCRT 的内容。 首先，因为是 \(0\) 到 \(T-1\)，所以以下的 \(T\) 代表的是 \(T-1\)。 看到 \(\begin{cases}i\equiv x(\bmod\ 阅读全文

摘要： 具体操作 （设 \(f(x)\) 为下标取 \(x\) 时根据公式算出来的值，与特殊值 \(n\) 相关） 设 \(l\) 到 \(l+k\) 的 \(f(x)\) 一样，并设 \(f(l)=f(l+k)=x\)。 则 \(n=\) 一个函数 \(=\) 另一个函数 移项得 \(k=\) 另一个表达 阅读全文

摘要： 一道绿题写了一个半小时…… 题目 看到这道题，直接一看，\(N=1\)、\(a_1=x\) 就完事了？交了发现题面写了 \(2 \le N\)…… 不难发现，无论 \(N\) 是多少，每次 \(N-1\) 个数 \(+1\)，一个数 \(-N\)，总和每次 \(-1\)。那么总和至少为 \(K\) 阅读全文

摘要： 现在这个版本有问题，代码来源也有问题！！！ 代码从这里改过来的，优化了一下，这下能直接写 mod-2 和 %mod 了。如果侵权就删了。 struct Mod{ long long m,p; Mod(long long pp){ m=((__int128)1<<64)/pp; p=pp; } ope 阅读全文

摘要： 题面 数位DP 考虑先记从1~9999...999(i个9)中鲳对的数量为$f_i$。 记从1~9999...999(i个9)中数位j的数量为$ff_{ij}$，然后发现所有$ff_ix$都是相等的，就只记一个。 （下面代码 pw10[i] 为 $10^i$） for(int i=1;i<=5000 阅读全文

摘要： 崭新的洛谷颜色对照表，用来美化（？）个人主页还是蛮实用的 阅读全文