摘要：
AT2022 [ARC059D] バイナリハック / Unhappy Hacking 题意：给长度$n ⇐ 5000$和一个长度$len ⇐ 5000$的$01$串，要求用键盘$0,1$和回退键来输入，正好花费$n$次恰好输入成$s$串，求方案数。 题解：方案数量大概率是$dp$，设$dp$数组$d 阅读全文
摘要：
AT4724 [ABC128D] equeue 题意：给出序列$n<=50$长度大小，然后给出$k ⇐ 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列，求手里最大和。 题解：枚举从头拿和从尾拿的操作，然后可确定放手的次数，然后就贪心得放出负数的数，最后手里得数就是最 阅读全文
摘要：
[ABC123D] Cake 123 题意：给$n,m,k$三个数代表三种蛋糕价格种类，然后分别要三种都买一个蛋糕，然后给$d$求前$d$贵的蛋糕价格。 题解：没大懂，就是暴力循环$i,j,k$当$i * j * k > d$时跳出，然后排序输出前$d$个 代码： #include <algorit 阅读全文
摘要：
[SDOI2009]HH的项链 题意：序列$n ⇐ 1e6$，有$m ⇐ n$个询问，求$l$到$r$中有几个不相同的数。 题解：如果$n$的范围为$1e5$就是莫队裸题，但是由于$n$的范围为$1e6$那么就是可用树状数组操作，具体就是可发现，只有最后出现的数字有价值，设$r$指针从左到右，如果出 阅读全文
摘要：
Codeforces Round #701 (Div. 2)之心态爆炸 B - Replace and Keep Sorted 题意： 思路：因为都是前一个和后一个有关系，就得先记录贡献才行，没考虑到问的$l = r$，被×祭。 代码： #include <iostream> using names 阅读全文
摘要：
G - Array Partition 题意：给你$n$个数，让求共有多少种，将这$n$个数分成两个集合，两个集合里的各自乘积的最小公倍数是$1$ 题解：我tm怎么可能会想到使用并查集，好久没用到了，就是用并查集将有公共质因数的存起来，然后就是可以知道一共有$x$个这样的乘积互质的集合数量，然后就考 阅读全文
摘要：
Gig Combinatorics 题意：给$n ⇐ 1e6$的一串序列，只包含$1, 2, 3$三种元素，然后问，一共有多少种序列，序列开头必须只有一个$1$,结尾必须只有一个$3$，之间至少有一个$2$。 题解：只能说自己见的少了吧，只会统计数量，然后乘或者其他的，其实这道题，先统计前面$1$的 阅读全文
摘要：
E - BBQ Hard 题意：有$n$个数对$(A_i, B_i)\(，求\) \sum_ \sum_ \tbinom{A_i + A_j + B_i + B_j}{A_i + A_j} $ 并且$0 < A_i,B_i ⇐ 2000$. 题解：有一个我跟本不知道的性质，即$\tbinom{x + 阅读全文
摘要：
D - Stamp Rally 题意：给定$n<=100 000$个点的无向图，有$m<=100 000$条边，输入$m$条边，第$i$条边，边权是$i$,有$q ⇐ 100 000$个询问，每个询问给出两个点$x$和$y$，和数量$z$，求从$x$点和$y$点出发，任意恰好走$z$条边，求经过的最 阅读全文
摘要：
B - Commemorative Race 题意：给一个$n$个点的$DAG$，求在最长路上，删除一条边后，从某个入点到达出点的最长路最短是多少。 题解：首先可以先求出每个点到达出点的最长距离和次长距离，然后枚举最长路，在最长路上删边。因为起点不固定，所以建一个超级源点，然后从这个超级源点连向每个 阅读全文