牛客多校07题解 CFGJK 赛时CFG(都是1A,开心) + 补题JK https://ac.nowcoder.com/acm/contest/33192 C - Constructive Problems Never Die 题意 给定数列a,求构造同等长度的数列p,满足所有 \(p_i\neq a_i\) 分析 先按照 \(1,2,...,n\) 升序构造p,顺便把\(p_i=a_i\)的所有位置 \(i\)
双向链表学习笔记 啰嗦 双向链表 这是百度里给出的解释. 说的通俗一点,就是左右都连着元素的数据结构.(好像也不怎么通俗) 这次手打,不玩STL. 啰嗦完了,那就切入正题了. 双向链表 双向链表嘛,那就是长这个样子: 大家看看就好了. 定义(struct) 定义长这样: struct Node{ int x; Node
简介 在二叉树中的叶子结点存在两个左右子树为空的指针域,对于有n个结点的二叉树,就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点,则将这些指针的指向称为线索,加上线索的二叉树称为线索化二叉树 例如下图的二叉树中前序遍历结果为 1,3,8,10,6,
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理,大大地优化时间复杂度 这个方法在很多算法中均有应用,其中最常用的是 RMQ 问题和求LCA,无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; const int LOGN =
1、v-text 2、v-html xss:冒充用户之手 备注: 小插件:cookie editor,可以浏览器导入和导出cookie 控制台可以直接读取网站的cookie信息,但是如果cookie设置了httpOnly的话,就不能直接读了。 使用v-html命令存在的一个问题是,cookie可能
默认情况下,iptables-save会导出所有的表和链到标准输出中 $ iptables-save # Generated by iptables-save v1.4.21 on Mon Aug 8 10:51:28 2022 *nat :PREROUTING ACCEPT [264:21272] :INPUT ACCEPT [5:356] :OUTPUT ACCEPT [403:30153] :POSTROUTING ACCEPT [403:30153] :OUTPUT
再次体验到了挂分的乐趣。。。 Day 0 按理来说应该是要参加 笔试 的,结果和同学踢球错过了报名。。。于是咕了。。。 队友极假,三颗单刀一颗没进,无脑致敬斯特林,体验极差。。 Day 1 T1 面基之路 首先注意到 hehe 是肯定不会走回头路的,因为所有人速度都相同,走回头路不如站在一个地方等
传送门QAQ Preface 怎么题解里全是扩展 KMP 啊,好像就我不会这个东西QAQ。 只能写写大佬们都看不上的哈希+调和了>_< Analysis 令 \(N=| S|\)。 首先发现,枚举 \(C\) 再判断前缀消耗的时间很多,这样行不通。 转向考虑枚举 \(AB\),得出所有的 \((AB)^i\),不难发现可以用哈希+调和做到 \(
一句话概括:多模态目标检测 目录1、问题2、介绍和实现2.1 数据统一2.1.1 object detect数据转统一格式,补充prompt2.2.2 grounding数据转统一格式:自动生成box,怎么生成box?2.2 模型结构统一2.2.1 语言感知的融合2.3 loss 统一object detect loss转换3、效果4、分析和结论 1、问题 1、
模板~昨天打组队被ds和计算几何卡了 今天是学习它们的day1(该不会每一天都是day1吧 存个模板.jpg tips.主席树空间大概开30比较稳,然后爆了的话试试25左右 #include<bits/stdc++.h> using namespace std; const int N=int(1e6)+6; int rt[N*30],a[N]; struct persis_seg_tree{
三种情况: 1.左半部分(leftsum)最大(与右边不连续,不一定包括mid) 2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1) 3.左右部分联合最大(左右两边连续,包括mid) 1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1
目录【LGR-113】洛谷 7 月普及组月赛 & JROI R6ABCD 【LGR-113】洛谷 7 月普及组月赛 & JROI R6 因为太菜了所以只能做做普及组的题目这档事。 但正常的普及组比赛肯定也不会出现这么多序列的题吧。我还不会做(悲)。 传送门 A 本题仅需要知道二个性质:相邻两个数的最大公约数为 \(1\)
package class04; /*** * 两个有序链表的合并 * * 给定两个有序链表的头节点head1和head2, * 返回合并之后的大连表,要求依然有序。 */ public class Code06_MergeTwoSortedLinkedList { public static class ListNode { public int val; public ListNod
Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorithm t
题目描述: 给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果。 这个结果应该是 不可约分 的分数,即最简分数。 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1,所以 2 应该被转换为 2/1。 提示: 输入和输出字符串
题目传送门:https://ac.nowcoder.com/acm/contest/33188/A 题意: • 给出两棵编号 1-n 的树 A B , A B 树上每个节点均有一个权值,给出 k 个关键点的编号,问有多 少种方案使得去掉恰好一个关键点使得剩余关键点在树 A 上 LCA 的权值大于树 B 上 LCA 的权值。 思路:预处理出关键点序列的
玩具装箱 dp + 斜率优化 \(dp[i]\) 表示前 \(i\) 个物品的最小代价,\(pre[i]\) 代表前 \(i\) 个物品的长度前缀和 设 \(x = pre[i] - pre[j] + i - j - 1 - L\),容易看出状态转移方程: \[dp[i] = \min_{j=1}^{i-1}(dp[j] + x ^ 2) \]显然是一个 \(O(n^2)\) 的算法 可以设 \(x_i = pre
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1,然后将这一位置 1,继续下一位。 \(f[i][j],g[i][j]\) 分别表示到第 i 个操作,第 j 位能否为 1,以及能否不为 1。 \(pre[i][j]\) 表示这一位为 1 需
loader的基本原理 帮助浏览器将不同类型的文件资源转化为浏览器可识别的资源 分类 前置loader: pre 普通loader: normal 内联loader': inline 后置loader:post 执行顺序: pre > normal > inline > post 相同优先级: 从右到左, 从下到上 开发一个loader 每个loader都是一个函数
简介 单链表的反转,面试中的一个高频题目。当然也有很多变体,比如以k个结点为一组进行翻转链表的 需求 原链表中数据为:1->2->3->4 反转后链表中数据为:4->3->2->1 实现 反转链表是有2种方法(递归法,遍历法)实现的 节点类设计 public class Node{ /**存储元素*/ public
CF补题:B题:只想到相隔偶数就算,但是没想好用什么方法计算,每一个都遍历肯定超啊原来可以和滚动优化一样,只记录上一次的位置#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],pre[N],ans[N]; signed main() { int t; scanf("%d",&t); while
【题目描述】 原题来自:JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。 【输入】 第一行包含两个数,n 和 m,表示该无向图的节点数
E-LED 题目大意:已知N个点(vi,li),求一个分段函数使得这些点在这个函数上的误差的最大值最小。 数据范围:1≤N≤300000,0≤vi,li≤1e9; 解题思路:二分贪心。 二分答案后尽量将排序后的数据归到L1,接着再放到L2,不能放了就是答案无效。 这题的坑在于v=0这个点L0一定为0,还有L1≤L2,所以对于
线上事故竟然是自己的锅!!! 前言 前段时间,我们线上系统出现了一个事故:用户创建了商品,在商城的商品列表页看不到,也搜索不到。、 这个问题持续了大概半个小时,最后发现竟然是我的锅。 这个事情怎么说呢,完全是我自己把自己坑了。到底怎么回事呢? 1. 从需求说起 1.1 背景 由于我们这个
manacher求最大回文串, 1 char str[N]; 2 ll pre[N]; 3 ll ans = 0; 4 void getstr(string s){ 5 int dex = 0; 6 ll len = (ll)s.size() * 2 + 1; 7 for (ll i = 0; i <len ; ++i){ 8 if (i & 1){ 9 str[i] = s[dex++]; 10