22.10.17 赋值粘贴没改全，-40pts map 卡常，-20pts 22.10.18 数组没开两倍，-100pts 22.10.23 全局 lambda CE，-70pts 期望线性性质没想到，-60pts 22.10.27 没考虑 -1 没开 long long，-95pts 22.11.07 一个可以直接算的东西用数据结构维护，-61pts

fast_fit.c #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { fprintf(stderr, "This file doesn't demonstrate an attack, but shows the nature of glibc's all

1 给定质数 ppp 和询问次数 TTT，对于每个询问求： (∏i=1n−1(a+id))mod  p\left ( \prod_{i=1}^{n-1} (a+id)\right ) \mod p (i=1∏n−1​(a+id))modp 1≤T≤106,0≤a,b<p≤107,1≤n≤1091\le T \le 10^6,0\le a,b< p \le 10^7, 1\le n\

link 给定一棵有根树，每个点有颜色，每次加一个叶子，询问叶子到根的路径是不是所有颜色出现次数都是 333 的倍数，不是的话再问是不是只有一个颜色不是 333 的倍数，是的话输出这个颜色。 n≤106n \le 10^6n≤106，m≤2×106m\le 2\times 10^6m≤2×106。 考虑如果是 222 的倍数，那么可以给每个颜色随机一个权值然后维护到根每个叶子的异或和，异或和为

HDU6333 link TTT 组询问，每次询问 ∑i=0mC(n,i)\sum_{i=0}^m C(n,i)∑i=0m​C(n,i)。 1≤T,n,m≤105,m≤n1 \le T,n,m \le 10^5, m \le n1≤T,n,m≤105,m≤n。 设 F(n,m)=∑i=0mC(n,i)F(n,m)=\sum_{i=0}^m C(n,i)F(n,m)=∑i=0m​C(n,i)，

对着 OIWIKI 复习一遍。 C++ 到考场在 dev 添加 -std=c++14 -O2。 读入优化 inline int read() { int x = 0, f = 0; char c = 0; while (!isdigit(c)) f |= c == '-', c = getchar(); while (isdigit(c)) x = x * 10 + (c &a

T1 看错了题意，以为是最短路模板，写完发现看错题意已经浪费了 40 分钟； 然后重新想了个做法，写一半卡壳了，此时已经过去 1h1h1h。心态有点小崩，满脑子都是一题没过爆蛋的场景。决定先看 T2。 T2 一眼就感觉是毒瘤数据结构，暴力打满 808080 跑人。 回头看 T1 这不傻逼题，马上写完过大样例。这时过去了 2h2h2h 多。心态稍微好点了。接下来准备求稳，T3 T4 尽量写暴力。 花

tarjan 与图的联通性 记录一下各种 tarjan 的模板。 有向图 强联通分量、缩点 void tar(int x) { dfn[x] = low[x] = ++ cnt; st.emplace(x), ins[x] = 1; for (auto y : e[x]) { if (!dfn[y]) { tar(y); low[x] = min

给定长度为 nnn 的序列 aaa。 定义 Max(l,r)Max(l,r)Max(l,r) 为 al…ara_l\dots a_ral​…ar​ 的最大值，Min(l,r)Min(l,r)Min(l,r) 同理。求： ∑l=1n∑r=lnMax(l,r)×Min(l,r)\sum_{l=1}^n\sum_{r=l}^n Max(l,r)\times Min(l,r)∑l=1n​∑r=ln​Ma

转载自蔚蓝群，侵删 原文 随着时间推移，社区发展和我的水平的提升，这个大全其实并不全或者有一些不准确的地方，如果你有兴趣的话，看个乐就行了。 翻译：魄破坡 技巧 技巧（Techniques），英文通常简称tech，是玛德琳用于提升她爬山能力的特殊移动方式。它们具有多种用途和难度。很多技巧可以用来逃课，或是“利用”它们跳过几个部分而不必收集全部物品或规划整个流程。 冲刺技巧 冲刺技巧是指