集训队 论文2020

冯梓轩集训总结3——最短路 模版算法 Dijkstra 可以说是最常用的最短路算法了。主要思想是找到当前更新过的距离源点最近的点，然后用它的最短路去更新与它相连的点的最短路。对于距离源点最近，可以开一个小根堆维护，这样的时间复杂度为 \(O(m \log m)\)。 但是算法有一个弊端：所有边的边权 ......

这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......

这个学期我们主要学了四个内容：序列DP，背包DP，区间DP，最短路。 序列DP 最长公共子序列 朴素模版 for (int i=1;i<=n;i++){ for (int j=1;j<=m;j++){ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if (a[i]==b[ ......

Intro 在训练集上最小化损失很可能导致泛化性低，因为当今模型的过参数化会导致training loss的landscape异常复杂且非凸，包含很多local/global minima，因此优化器的选择至关重要。loss landscape的几何性质（特别是minima的flatness）与泛化 ......

mrctf2020_easyoverflow 控制栈上参数 程序控制流 bamuwe@qianenzhao:~$ checksec mrctf2020_easyoverflow [*] '/home/bamuwe/mrctf2020_easyoverflow' Arch: amd64-64-litt ......

2024.1.12 这次比赛结果不错，rank1，195pts，但还有提升空间 T1 赛时对着性质打，没想正解 其实可以简单树剖做到95 正解：考虑把路径拆成向上的一段和向下的一段，设起点为s，终点为t 那么向上的一段的一个点P被贡献的条件是\(dep[s]==dep[P]+w[P]\),向下的一段 ......

Zabbix Server trapper命令注入漏洞（CVE-2020-11800） Zabbix是由Alexei Vladishev开发的一种网络监控、管理系统，基于Server-Clinet架构。在CVE-2017-2824中，其Server端trapper command功能存在一处代码执行 ......

题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

相关： 哈佛史上最短任期！53岁女校长宣布辞职，博士论文被指抄袭 ......

背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( ......

集训总结1 第一次考试 这次考试考得很差，本来以为可以考 \(100 + 10 + 80 + 0 =190\) 分，结果爆了很多分，最后只考了 \(30 + 10 + 60 + 0 = 100\) 分，属实很炸裂。 A 自认为自己的位运算学的还可以（？），所以第一眼就知道这个题直接对 \(2^k\) ......

Pre title: Self-conditioned Image Generation via Generating Representations accepted: arXiv 2023 paper: https://arxiv.org/abs/2312.03701 code: https:/ ......

Motivation & Intro 基于DETR的目标检测范式（语义分割的Maskformer也与之相似）通常会用到一系列固定的query，这些query是图像中目标对象位置和语义的全局先验。如果能够根据图像的语义信息调整query，就可以捕捉特定场景中物体位置和类别的分布。例如，当高级语义显示图 ......

一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......

12/3 来到了衡实。 要先找回代码的感觉……做一做联赛 T4 吧。 12/4 被卡常了。 我不做了。 学网络流去。 最小割 一直不太清楚这个东西是干什么的……果然需要多做一些题掌握一些模型？ 另外割成两块不是指彻底变成两块，而是源点和汇点之间不可达。 做了两个题，感觉好魔幻啊。 还是说尽量去总结一 ......

公式居中编号靠右 https://www.bilibili.com/video/BV1Xd4y1Z7Xi/?spm_id_from=333.337.search-card.all.click&vd_source=f0c0211a242fdec2b56aa48b9d63c70e 公式编辑器：matht ......

逆天。 题意 给定一个带 ? 的 01 串，求所有填法下，后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中，后缀树是一棵二叉树，记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 ......

[ACTF2020 新生赛]Exec 1 审题 发现题目有ping功能，猜测是命令执行漏洞。 知识点 linux系统命令 解题 先ping127.0.0.1，观察是否正常执行。 发现正常后执行ls / 命令查看目录。 看到flag目录,使用cat命令抓取flag目录中的内容。 ......

时间：2023 学校：慕尼黑大学 创新点： 1.据我们所知，这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM，并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明，zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......

题意 给定一个序列 \(a\)，将之划分为两个子序列，使得两个序列前缀最大值的和之和最小。 \(1\le n\le 5\times 10^5, 1\le a_i\le 10^9\) 做法 首先 DP 很容易做到平方：考虑前 \(i\) 个数，其中一个子序列当前的最大值当然是前 \(i\) 个数的最大 ......

LLM开发者必读论文：检索增强（RAG）生成技术综述！ 目录： 1、动手实战人工智能 Hands-on Al 2、huggingface的NLP、深度强化学习、语音课 3、Awesome Jupyter 4、计算机科学热门论文 5、LLM开发者必读论文:检索增强 (RAG) 生成技术综述 6、App ......

腾讯推出的 AppAgent，是一个多模态智能体，通过识别当前手机的界面和用户指令直接操作手机界面，能像真实用户一样操作手机！ 机器学习周刊：关注Python、机器学习、深度学习、大模型等硬核技术 1、如何学习深度学习？ 最近X上有推友重提这篇文章，是网友看过 Jeremy 教授的 fast.ai ......

DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 ......

题意： 给定一个 \(n\) 个点的树，对于每个点 \(u\)，求 \(\sum_{v=1}^{n}(d_{u,v})^k\)。 \(n \le 5 \times 10^4,k \le 150\)。 分析： 一道思路很自然的数学题。 利用第二类斯特林数转化式子： \[\begin{aligned} ......

wustctf2020_getshell_2 shell函数汇编代码 ROPgadgets字符串的获取 call指令的使用 在漏洞函数vulnerable中存在溢出,但是溢出空间很小,只有8个位置(两个栈空间) 在shell函数中存在system函数同时有一串字符串,字符串中有/sh bamuwe@ ......

本论文全名为Anomaly Transformer: Time Series Anomaly Detection with Association Descrepancy（通过关联差异进行时序异常检测），主要提出了一种无监督的异常点检测算法，并在6个benchmarks上测试，获取良好结果。 论文链 ......

非常简单的一道题。要好好反思为什么没有做出来。 题意 给定一棵点带权的树，强制在线询问一条链上取恰好 \(m\) 个数按位与的最大值。\(1\le n\le 10^6, 1\le q\le 10^5, 1\le m\le 10, 0\le V< 2^{62}\)。 解法 考虑一个暴力：取出树链上所有 ......

题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 ......

写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 \(n\) 个盒子，初始第 \(i\) 个盒子里有 \(a_i\) 个物品。每次可以从 \(a_i\) 向 \(a_{i+1}\) 移动一个物品，代价是 \(w ......