摘要：
####### 阅读全文
摘要：
CF1689E ANDfinity 题解 luogu 对于图的连通性，可以用并查集维护（合并成功 \(n-1\) 次，或者一个集合大小为 \(n\)，则整张图已经连通）。 首先有很显然：所有的 \(0\) 都要变成 \(1\)，因为 \(0\) 和任何数按位与都是 \(0\)。 此时如果整张图已经连 阅读全文
摘要：
「美少女是不会上厕所的」 Day 1 今日的 main 函数： void MyDearMonments(){} int main(){ MyDearMonments(); return 0; } (来自 galgame 标题「ATRI ~My Dear Monments~」) 我永远喜欢亚托莉。 可 阅读全文
摘要：
CF1109E in luogu 题意简述： 维护一个序列，给定三种操作：区间乘，单点除，区间求和。任意模数。 思路： 操作就这么个操作，线段树套上就没了，重点在于任意模数的除法，不然这也不会是黑题了。 除数与模数不一定互质那就没法求逆元了。既然如此那就把数分为互质的部分和不互质的部分，不就解决了嘛 阅读全文
摘要：
typedef unsigned long long ull; const int maxl=1e4+3; const ull base=1000000000; struct larnum{ ull dis[maxl]; larnum(){}; larnum(ull x){ memset(dis,0 阅读全文
摘要：
二分+hash前缀和+set P3667 二分是很显然的，那么 check 的过程是一个给字符串判等的过程，那么自然就会想到 hash ： \(hash(s)=\sum_{i=1}^{n}{s_i·base^{n-i}}\) (也就是把字符串看成一个 base 进制数) (一般会加一个模数，但实际上 阅读全文
摘要：
P2898 并查集做法确实很巧妙，但实际上最优解是线段树 目前本人luogu最优解第三，此处讲一下线段树的做法 首先二分不再赘述 矛盾的条件 同一数值，多次出现，几个区间间交集为空集（因为每个数值存在一个） 一个数值出现时，它的区间已经被较大值的区间覆盖（此时本数值放在区间内任意位置，都会使之前给出 阅读全文
该文被密码保护。 阅读全文