摘要: 本该再有好几首但是咕了 I... (作詞\作曲:不定積分) 仮死の夜にスグリが咲いた あなたのお宿はどこですか? 私のお宿は夢の中 悪夢。 痛い、切り、死にたい夢を見たい 気持ち悪いぬめりの渦 もう一人の私が嗤い出す そろそろ限界ですね。 \ 假死之夜盛开着茶藨子的花 你的托身之处究竟是哪儿呀? 而 阅读全文
posted @ 2022-07-28 18:28 Muel_imj 阅读(94) 评论(0) 推荐(2)
摘要: 全都附上了 p 站 id 喵 74045061 79324023 83451450 86965230 87536478 87772737 89810856 90084095 90948227 77963722 76004226 93351169 94365903 94718387 95618113 阅读全文
posted @ 2022-07-18 14:07 Muel_imj 阅读(161) 评论(1) 推荐(4)
摘要: ####### 阅读全文
posted @ 2022-07-03 07:59 Muel_imj 阅读(16) 评论(2) 推荐(1)
摘要: CF1689E ANDfinity 题解 luogu 对于图的连通性,可以用并查集维护(合并成功 \(n-1\) 次,或者一个集合大小为 \(n\),则整张图已经连通)。 首先有很显然:所有的 \(0\) 都要变成 \(1\),因为 \(0\) 和任何数按位与都是 \(0\)。 此时如果整张图已经连 阅读全文
posted @ 2022-06-15 17:11 Muel_imj 阅读(115) 评论(1) 推荐(1)
摘要: 「美少女是不会上厕所的」 Day 1 今日的 main 函数: void MyDearMonments(){} int main(){ MyDearMonments(); return 0; } (来自 galgame 标题「ATRI ~My Dear Monments~」) 我永远喜欢亚托莉。 可 阅读全文
posted @ 2022-04-18 15:05 Muel_imj 阅读(219) 评论(2) 推荐(5)
摘要: pid:87453028 阅读全文
posted @ 2022-04-04 11:30 Muel_imj 阅读(122) 评论(0) 推荐(1)
摘要: CF1109E in luogu 题意简述: 维护一个序列,给定三种操作:区间乘,单点除,区间求和。任意模数。 思路: 操作就这么个操作,线段树套上就没了,重点在于任意模数的除法,不然这也不会是黑题了。 除数与模数不一定互质那就没法求逆元了。既然如此那就把数分为互质的部分和不互质的部分,不就解决了嘛 阅读全文
posted @ 2022-03-19 09:12 Muel_imj 阅读(93) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2022-03-11 11:34 Muel_imj 阅读(51) 评论(0) 推荐(0)
摘要: 二分+hash前缀和+set P3667 二分是很显然的,那么 check 的过程是一个给字符串判等的过程,那么自然就会想到 hash : \(hash(s)=\sum_{i=1}^{n}{s_i·base^{n-i}}\) (也就是把字符串看成一个 base 进制数) (一般会加一个模数,但实际上 阅读全文
posted @ 2022-02-20 16:03 Muel_imj 阅读(55) 评论(0) 推荐(0)
摘要: P2898 并查集做法确实很巧妙,但实际上最优解是线段树 目前本人luogu最优解第三,此处讲一下线段树的做法 首先二分不再赘述 矛盾的条件 同一数值,多次出现,几个区间间交集为空集(因为每个数值存在一个) 一个数值出现时,它的区间已经被较大值的区间覆盖(此时本数值放在区间内任意位置,都会使之前给出 阅读全文
posted @ 2022-02-20 15:59 Muel_imj 阅读(58) 评论(0) 推荐(0)