Tx_Lcy

摘要： 题目传送门 一种比较暴力的做法，不需要观察任何性质。 思路 首先特判一下 \(\forall i,p_i=i\) 的情况，输出 \(n-2\)，不难发现剩下的情况必定需要交换两个数。 首先考虑设 \(a_i\) 表示 \(i\) 左边比 \(p_i\) 大的数的个数与 \(i\) 右边比 \(p_i 阅读全文

摘要： 解决的问题 \(\rm FWT\) 是用来解决位运算卷积的。 啥是位运算卷积呢？ 常见的多项式乘法可以认为是一种加法卷积，即 \(A_{i+j}=\sum B_i \times C_j\)。 位运算卷积就是 \(A_{i \ \text{Or/And/Xor} \ j}=\sum B_i \time 阅读全文

摘要： 反演就是有两个函数 \(f\) 和 \(g\)，可以简单得出 \(g\) 转化成 \(f\) 的式子，那么就可以从 \(f\) 推回 \(g\)。 内容： 子集反演 二项式反演 莫比乌斯反演 欧拉反演 斯特林反演 子集反演 若 \(f(S) = \sum_{T \in S} g(T)\)，那么 \( 阅读全文

摘要： 数论分块 求 \(\sum f(i)g(\biggl\lfloor \dfrac{n}{i} \biggr\rfloor)\)，并且 \(f(i)\) 的前缀和可以快速计算。 发现 \(\biggl\lfloor \dfrac{n}{i} \biggr\rfloor\) 的取值只有根号种，暴力做就完 阅读全文

摘要： 省流：爆单了。 \(\rm Day\ 0\) 中午感觉身体发冷，有一种不详的预感。 下午润去看病，好像寄了。 做了甲流的检测，不过好像要考 \(\rm NOIP\) 时才能出结果。 吃了退烧药，但还是 \(\rm 38\) 度多。 没有胃口吃晚饭。 晚上到了杭州稍微好了一点，喝了一点粥。 \(\rm 阅读全文

摘要： 难度标记： \(\verb!A!\) ：基本上秒了。 \(\verb!B!\) ：有一定难度，需要想一会或者需要看题解，但看完题解后就完全理解了。 \(\verb!C!\) ：看完题解后还需要想一会，甚至仍然不会。 + 和 - 表示在同档题中的难度。 注：题解中的题号对应洛谷题号，可能会出现 \(\ 阅读全文

该文被密码保护。 阅读全文

摘要： 组队打 \(\rm ICPC\)，队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。 只过了五个题，还是太菜了。 开局 \(6 \min\) 我先把 \(\rm B\) 切了，然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。 阅读全文

摘要： 类欧几里德算法 struct Query{int f, g, h;}; Query solve(int a,int b,int c,int n){ Query ans,tmp; if (a==0){ ans.f=(n+1)*(b/c); ans.g=(b/c)*n*(n+1)/2; ans.h=(n 阅读全文

摘要： 初赛模拟赛质量单调递增，质量单调递减。 感觉做这么多模拟赛的唯一用处就是考试时不管看到什么阴间题都不觉得惊讶了。 初赛 和 \(\rm wsjf\)，\(\rm shaber\ MK\)，\(\rm lanos\) 一个考场。 进场之前 \(\rm MK\) 说我如果过初赛他就没丁。 看试卷，发现非 阅读全文