转自：原文链接：https://blog.csdn.net/dinghj3/article/details/116583131 刚开始学面向对象编程OOP时都会有点难以接受，但我们可以通过形象的类比来解决这个问题。 在这里插入图片描述 类 class——相当于我们要盖房的图纸，有了这个图纸，我们就能盖出一堆结构类似的楼房； 对象 object—
左偏树 左偏树是一种具有堆的性质，支持在\(\log^2n\)时间内合并的数据结构 左偏树拥有两个属性:键值和距离 距离 定义 我们定义外节点为左孩子或右孩子为空的节点 外节点的距离为0 非外节点的距离是该节点到最近的外节点的距离，空节点的距离为-1 性质 一颗有n个节点的二叉树，根的距离
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑这样一条链，在 dfs
题意 给定一个无限的序列 \(s\)，周期为 \(n\)，并给定 \(s_{0\sim n-1}\)。在给定 \(m\) 个位置修改 \(s\) 的值。 对于一个 \(f\)，有 \(f_i=s_{i-1}f_{i-1}+s_{i-2}f_{i-2}\)，求 \(f_k\mod p\)。 Solution 由于 \(k\) 比较大，所以一眼考虑快速幂。很快可以推出转移矩阵： \[\begin{bmatri
.table-container { width: 100%; height: 100%; overflow: auto; } /* 首列固定 */ .table-container thead tr > th:first-child, .table-container tbody tr > td:first-child { position: sticky; left: 0; z-index: 1; } /* 表头固定 */ .table-container th
这几天想搞到一个三阶魔方排行榜的数据，官网居然不能导出Excel文件，刚好这几天学了个爬虫，于是爬着玩玩（应该不会进去）。 目标网站： https://www.worldcubeassociation.org/results/rankings/333/average 准备库 ## 准备的库 import pandas as pd # 数据分析库 import requests # 用于发
目录最大异或和 最大异或和 题意： 给定一个非负整数序列 a，初始长度为 N。 有 M 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N 增大 1。 Q l r x：询问操作，你需要找到一个位置 p，满足 l≤p≤r，使得：a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出这个
题目链接 思路：因为所有点的权值是互不相同的，并且概率\(0 < p_x < 1\),也就是所有的点都会被选到。所以用\(dp[i][j]\)来表示节点\(i\)权值为\(j\)的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，\(dp[i][j] = [i = val]\);再考虑只有一个子节点的节点，那
笔记来源：尚硅谷 Web 前端 HTML5&CSS3 初学者零基础入门全套完整版 目录表格1、表格2、长表格3、表格的样式HTML 代码CSS 代码4、表单文本框密码框提交按钮单选框多选框下拉列表5、表单补充按钮 表格 1、表格 在现实生活中，我们经常需要使用表格来表示一些格式化数据： 课程表、人
table设置lay-filter属性 <table id="dataList" lay-filter="dataList"></table> 监听单击行事件 layui.table.on("row(dataList)",function(obj){ $(".layui-table-body .layui-table tr").attr({"style":"b
table.init('projects_order', {limit: 10000,done:function(res){console.log(res);res.data.forEach(function (item,index) {//如果是置顶，修改这行文字颜色if(item.x3 == 388611){$(".layui-table-body tbody tr[data-index='"+index+"'] td[data-f
Theramore(思维) Problem 给定一个01串，可以进行无限次操作，每次操作可以把一个长度为奇数的区间翻转，问可以得到的字典序最小的01串是多少 Solve hit1：反转后奇数位置还是在奇数位置，偶数位置还是在偶数位置 因此上面操作其实相当于我们可以把一个奇数位置移动到任意奇数位置，偶数位
传送门 思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 \(20\le p \le 50\) 时，其实我们可以维护 \(\lfloor\frac{p}{100}\rf
分析 不难想到使用 Trie 图来模拟匹配的过程。 那么要求的就等价于：判断是否可以从 Trie 图的根节点 \(0\) 出发不经过非法节点找到一个环。 而非法节点则等价于：插入的模式串在 Trie 中对应的叶子节点 \(t\)、满足 \(fail[u]=t\) 的所有节点 \(u\)。 最后使用一遍 \(\texttt{dfs}\)
题目链接 代码 #include <iostream> #include <cstdio> using namespace std; const int N = 1000010; int n; char str[N]; int tr[N][26],cnt[N],idx; int fail[N],q[N]; void insert (char s[N]) { int p = 0; for (int i = 0;s[i];i++) { int t = s[i] - '
树剖 戳他 平衡树 Splay 模板指路 点击查看代码 //超级全，啥都有 #include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; struct node{ int son[2],cnt,val,tot,fa; }tr[N]; int co,root; int read(){ int sum=0,f=1;char a=getchar(); while(a<'
「学习笔记」字符串基础：Hash，KMP与Trie 点击查看目录 目录「学习笔记」字符串基础：Hash，KMP与TrieHash算法代码KMP算法前置知识：\(\text{Border}\)思路代码\(\text{KMP}\) 匹配思路代码Trie数据结构01-Trie代码练习题HashBovine Genomics思路代码[TJOI2018]碱基序列思路代码[CQOI201
# 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m，表示序列长度与操作个数。序列中第 i 项初始
模板 void insert() //建trie树 { int p = 0; for (int i = 0; str[i]; i ++ ) { int t = str[i] - 'a'; if (!tr[p][t]) tr[p][t] = ++ idx; p = tr[p][t]; } cnt[p] ++ ; } void build() { int hh = 0, tt = -1;
暑假集训七 您总算更新当天的东西了啊。 题面 A.One 典型的约瑟夫问题，\(t<10，n \leq 1e7\)数据范围需要我们用线性算法。 考虑每次去掉一个人后都重新编号，把编号改为 \([0, n)\) 计算，最后剩下的那个数当前的编号一定为 \(0\)。 倒推，考虑一个个复活，草，所以可以推出来上一轮当前点 \(x
import datetimeimport randomimport tkinter as tkimport timeclass chas_lp(): def __init__(self): self.tr=tk.Tk() self.tr.title('点名') self.tr.geometry('500x200') self.qew3=tk.StringVar() self.lp=[�
JQuery案例_隔行换色 代码实现： <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <script src="/js/jquery-3.6.0.min.js"></script> <script> //需求：将数据行的奇数行背景色设
caption属性为表格的标题 要放在表格中的第一个tr之前。 <table> <caption>我是表格的标题</caption> <tr> <th>第一季度</th> <th>第二季度</th> <th>第三季度</th> <th>第四季度</th> </tr> <tr> <
/* CAD2023在线帮助链接 https://help.autodesk.com/view/OARX/2023/ENU/?guid=OARX-ManagedRefGuide-Autodesk_AutoCAD_DatabaseServices_Database_XBindXrefs_ObjectIdCollection__MarshalAsUnmanagedType_U1__bool * （注：本文仅为自己在实际工作中遇到的问题，所找到的一种解决方
基础树状数组： 先放一张图： 图中黑色的框为 \(a\) 数组（原数组）。 图中黑色的框为 \(t\) 数组（树状数组）。 我们可以得到 $t[i]= \sum_{j=1}^{j \le 2k}{a[i-2k+j]} $。 在这里，\(k\) 为 \(i\) 的二进制中从最低位到高位连续零的长度。 那我们要如何求这个 \(k\) 呢？ 我们需要用到一个东
