这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 ...
分类：
其他好文 时间：
2021-06-13 09:35:49
阅读次数：
0
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by ...
分类：
其他好文 时间：
2021-04-27 14:37:58
阅读次数：
0
1.首先我们下载抓包工具 我的蓝奏云链接 链接 2.pc端设置：下载完成之后打开Fiddler抓包工具 1.fiddler设置 点击导航栏的工具-选项-链接 允许解密https证书 2.得到本机的ip 打开cmd window+r 输入从cmd 然后在cmd中输入ipconfig 3.手机端设置 手 ...
分类：
微信 时间：
2021-04-13 12:42:27
阅读次数：
0
一个项链，然后有 n 个颜色让你涂在 n 个珠子上。
（不一定要用完所有颜色）
然后问你有多少种项链本质不同。
本质不同要两个项链无论怎么选择都不能重合（即对于位置颜色相同）。 ...
分类：
其他好文 时间：
2021-02-27 13:15:43
阅读次数：
0
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
什么是线性表 ? 线性表是 n 个数据元素的有限序列，最常用的是链式表达，通常也叫作线性链表或者链表。在链表中存储的数据元素也叫作结点，一个结点存储的就是一条数据记录。每个结点的结构包括两个部分： 第一是具体的数据值 第二是指向下一个结点的指针 这是一个单项链表 如果最后一个指向第一个就会形成一个循 ...
分类：
其他好文 时间：
2020-10-24 11:54:47
阅读次数：
41
由于珠宝鉴定技术有限，在过去的数百年中，宝石乌龙不胜枚举。尖晶石就曾被长期误认为红宝石镶嵌在欧洲王室珠宝上。完美伪装者——尖晶石著名的“黑王子”红宝石，是英国王冠上的无价珍宝之一。传说中这颗170克拉的宝石曾经帮国王挡住了敌人的兵器并且没有破损。英国王冠上的“黑王子”红宝石英国女王伊丽莎白二世于1953年6月2日加冕时所佩带的泰米尔红宝石，重352.5克拉，实际上也是尖晶石。泰米尔红宝石项链俄国女
分类：
其他好文 时间：
2020-09-08 20:53:48
阅读次数：
39
首先取出这个项链的长度x,如果他是回文数的话让项链减去一半，x减去一半，如果他不是回文数，就退出循环 上代码： #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#inc ...
分类：
其他好文 时间：
2020-08-13 12:13:39
阅读次数：
53
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——Mars人吸收能量的器官的作用，这两颗珠子才能聚合 ...
分类：
其他好文 时间：
2020-07-17 11:36:52
阅读次数：
126
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
