• 2024-09-29[HNOI2009] 梦幻布丁
    [HNOI2009]梦幻布丁题意给出一个序列\(a\),有\(q\)次操作,每次修改把序列中一种数全部改为另一种数。每次询问,查询序列\(a\)的颜色段个数。思路颜色段只有同一种颜色才有贡献,我们考虑每种颜色开一棵平衡树维护。每种颜色维护其在原序列中的下标,下标连续的一段区间就是一
  • 2024-08-11梦幻布丁
    假设现在有\(n\)个元素,每个元素最开始单独成为一个集合现在有一种合并操作,可以合并两个集合,假设将集合\(A\)合并到集合\(B\),那么时间复杂度为\(O(|A|p)\),其中\(O(p)\)表示合并一个元素的操作的复杂度,也就是说我们的操作每次是合并一个元素和一个集合,所以我们将\(A\)合并到\(B\)里
  • 2024-03-24使用 adb 命令修改 Android/data 目录下的文件(给碧蓝档案国服吃布丁)
    本文记录如何使用adb命令修改Android/data目录下的文件,然后给国服的碧蓝档案打上布丁
  • 2024-02-23布丁粉的制作方法
    作为一个资深的饮食达人,https://www.fuligou8.com/noking/22016.html我想分享一下我对布丁粉的看法。首先,布丁粉是一种非常受欢迎的甜点,它的独特口感和味道吸引了无数消费者。我个人非常喜欢布丁粉,因为它不仅美味可口,而且非常容易制作。1.什么是布丁粉?布丁粉是一种以淀粉和糖为
  • 2024-01-15# yyds干货盘点 # 盘点一个Python发票识别报错问题的处理案例
    大家好,我是皮皮。一、前言前几天在Python免费交流群【PJW】问了一个Python发票识别报错的问题,下图是他的报错截图,但是他自己看不出来哪里有问题,百度方面其实一问应该也有答案的,可是他就是有些找不到,然后找群里的好心人求助。后来【果冻和布丁】有GPT,找他帮忙问了一圈。二、实现过程
  • 2024-01-15盘点一个Python发票识别报错问题的处理案例
    大家好,我是皮皮。一、前言前几天在Python免费交流群【PJW】问了一个Python发票识别报错的问题,下图是他的报错截图,但是他自己看不出来哪里有问题,百度方面其实一问应该也有答案的,可是他就是有些找不到,然后找群里的好心人求助。后来【果冻和布丁】有GPT,找他帮忙问了一圈。二、实
  • 2023-12-09[HNOI2009] 梦幻布丁
    [HNOI2009]梦幻布丁题目描述$n$个布丁摆成一行,进行$m$次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。例如,颜色分别为$1,2,2,1$的四个布丁一共有$3$段颜色.输入格式第一行是两个整数,分别表示布丁个数$n$和操作次数$m$。 第
  • 2023-09-11P3201 [HNOI2009] 梦幻布丁 启发式合并,时间复杂度
    [HNOI2009]梦幻布丁一种很暴力,很容易想到,但时间复杂度不对的做法:既然每一次修改是以颜色作为单位的,那就用set或者链表(vector)维护每一个颜色出现的位置。将颜色\(x\)改为\(y\)的时候,遍历\(list_x\)的每一个点,判断其左右是否为\(y\),更新ans(不同颜色块数量)时间复杂度最大为
  • 2023-08-03梦幻布丁
    2154.梦幻布丁考虑先维护连续段数。我们可以先搞几个单链表,每个单链表存储的是每种颜色处于的所有位置,由于连续段数等于相邻两数不同的个数,我们可以先算出初始的情况,然后对于每次修改,暴力的将一种颜色的所有位置修改成另外一种颜色,这种操作一定不会使得答案增加,所以我们考虑怎
  • 2023-07-19一个好用的国外免费网盘
    https://www.seedr.cc/?r=5588260这个网站,有2g的免费容量,可以增到6g,虽然这也没什么好说的但是可以用来转存种子下载,感觉还是不错的紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫薯布丁紫
  • 2023-05-26一直的心愿...
    好久了,一直有这个愿望,想自己做蛋糕,淡紫色的蛋糕,淡橙色的蛋糕,粉红色的蛋糕...是谁说过,做蛋糕的人心都是柔软的,是谁说过,做蛋糕的人感情都是多彩的,哪一天,我才有这个机会.....因为得不到,所以更想珍惜这种感觉,这种想要尝试的感觉...   忌廉芝士(creamcheese)60克,糖30克,牛
  • 2023-03-03瑞瑞瑞,好喝
    圣诞烤布丁拿铁奶油/冰/少甜一般般,第一口挺惊艳的,85分生椰拿铁冰/半糖好好喝,我要用100分表扬他!!!
  • 2022-12-23梦幻布丁 启发式合并板子
    //题意:将一段布丁染色,然后有两种操作,操作1将颜色为x的布丁全部染为y,操作2统计当前一共有多少段颜色//思路:将x染色为y可以想到启发式合并,但是注意我们交换大小集合后,有可
  • 2022-12-20梦幻布丁
    梦幻布丁#include<bits/stdc++.h>usingnamespacestd;constintM=1e6+5;inta[M],now[M];intans;vector<int>g[M];voidmerge(intx,inty){for(autoi
  • 2022-08-25P3201 [HNOI2009] 梦幻布丁 将颜色x变成颜色y 问总共有多少种颜色 启发式合并+链表
    https://www.luogu.com.cn/problem/P3201题目描述nn 个布丁摆成一行,进行 mm 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。