搜索结果
查询Tags标签： tr，共有 200条记录-
SystemVerilog中类的五要素以及句柄、new函数作用的形象理解，函数返回值
转自：原文链接：https://blog.csdn.net/dinghj3/article/details/116583131 刚开始学面向对象编程OOP时都会有点难以接受，但我们可以通过形象的类比来解决这个问题。 在这里插入图片描述 类 class——相当于我们要盖房的图纸，有了这个图纸，我们就能盖出一堆结构类似的…
2022/9/16 6:17:10 人评论 次浏览 -
「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑…
2022/9/14 6:19:05 人评论 次浏览 -
娱乐向：用 Python 爬 WCA（世界魔方协会）三阶魔方排行榜前一百名选手的成绩信息
这几天想搞到一个三阶魔方排行榜的数据，官网居然不能导出Excel文件，刚好这几天学了个爬虫，于是爬着玩玩（应该不会进去）。 目标网站： https://www.worldcubeassociation.org/results/rankings/333/average 准备库 ## 准备的库 import pandas as pd # 数据分析库 impo…
2022/9/11 1:23:14 人评论 次浏览 -
layui table tr根据数据修改样式
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-field=x…
2022/9/2 6:24:17 人评论 次浏览 -
CF643G Choosing Ads
传送门思路 先考虑一下 \(p > 50\) 的情况 这时候就是求“绝对众数” 一个方法就是用“摩尔投票”法 方法就是：每次将不同的两个数去掉，剩下的那种数就是绝对众数（这是保证在有的情况下，才能求出正确的众数） 再考虑 \(20\le p \le 50\) 时，其实我们可以维护 \(\l…
2022/8/31 23:24:47 人评论 次浏览 -
文艺平衡树
# 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m，表示序列长度与操作…
2022/8/25 6:24:06 人评论 次浏览 -
ac自动机
模板 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;for (int i = 0; i < 26; i ++ )if (tr[0][i])q[ ++ tt] = tr[0][i]…
2022/8/23 6:52:48 人评论 次浏览 -
暑假集训七[One，砖块，数字，甜圈]
暑假集训七 您总算更新当天的东西了啊。 题面 A.One 典型的约瑟夫问题，\(t<10，n \leq 1e7\)数据范围需要我们用线性算法。 考虑每次去掉一个人后都重新编号，把编号改为 \([0, n)\) 计算，最后剩下的那个数当前的编号一定为 \(0\)。 倒推，考虑一个个复活，草，所以可…
2022/8/21 23:54:01 人评论 次浏览 -
JavaScript之动态表格渲染和删除表格数据
<!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width,…
2022/8/8 1:24:24 人评论 次浏览 -
Acwing 1053 修复DNA
Acwing 1053 修复DNA 题意: 给出\(n\)个字符串，这些字符串为致病因子，给出一个字符串，求将这些字符串处理成没有致病因子，最少需要改变多少个字符数量 请问，其中有多少个单词在文章中出现了。 思路: 利用AC自动机来实现多字符串匹配，设f[i][j]为，前i个字符，当前匹…
2022/8/7 23:27:51 人评论 次浏览 -
Acwing 1282 搜索关键词
Acwing 1282 搜索关键词 题意: 给定 \(n\) 个长度不超过 \(50\)的由小写英文字母组成的单词，以及一篇长为\(m\)的文章。 请问，其中有多少个单词在文章中出现了。 思路: AC自动机模板题目 但是由于匹配到的是和当前的的字符串最长的字符位置，但是可能里面包含则其他单词…
2022/8/7 23:26:24 人评论 次浏览 -
树套树部分
样例输入 1 7 add 1 1 add 3 4 find 0 0 remove 1 1 find 0 0 add 1 1 find 0 0样例输出 1 1 1 3 4 1 1样例输入 2 13 add 5 5 add 5 6 add 5 7 add 6 5 add 6 6 add 6 7 add 7 5 add 7 6 add 7 7 find 6 6 remove 7 7 find 6 6 find 4 4样例输出 2 7 7 -1 5 5数据范围 对…
2022/7/30 6:23:48 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（2）
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7150. Static Query on Tree 给定一棵 \(n\) 个节点的树，每个节点只能向根节点走。 \(q\) 个询问，每次给定三个集合 \(A 、 B 、 C\) ，在 \(A 、 B 、 C\) 中分别取出 \(x, y, z\) ，问 \(x, y\) 往最终在 \(z…
2022/7/25 14:22:49 人评论 次浏览 -
P3521 [POI2011]ROT-Tree Rotations （线段树合并）
对于一个非叶节点，不管是否要交换子树，其左右子树内部的逆序对数都不会受影响（内部的顺序并不会影响外部产生的逆序对数），受影响的是跨左右子树的情况，所以我们考虑统计这一部分的逆序对数。节点x的左右子树根节点为p，q，u+=size[t[p].rc] * size[t[q].lc]，交换后…
2022/7/24 23:24:37 人评论 次浏览 -
[洛谷] P3268 Cow Con?nement（扫描线）
传送门： Cow Confinement 思路： 先考虑一个更简单的问题，如果没有围栏的限制，只有花和牛。对于这个简化的问题，由于牛只可以向 x 或 y 增大的方向移动，所以我们可以用一条平行于 x 轴的扫描线，按 y 轴从大到小扫描： 如果遇到花，就在数状数组对应位置权值加 1 如果…
2022/7/23 6:25:36 人评论 次浏览
