NOT
最小生成树 Kruskal
问题引入： 有某无向图，其有n个点，m条边，每条边边权w已知,求能使图连通的最小代价。 等价于 ： 有一个联通图，它有n个点，把这个图去边，直到还剩n-1条边。如果现在这个图还是联通图，那么你就得到了一棵树，这棵树就是图的生成树，最小生成树就是一个图的所有生成树里这n-1条边的权值之和最小的。 人为 ......
c语言代码练习4(改进)
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <windows.h> #include <stdlib.h> int main() { /*呈现效果 * ############## ......
APIO2019 桥梁
Day \(\mathbb{Z}(\text{Ni})\)。 想成 kruskal 重构树后就再也不会了。 考虑没有修改怎么做，将所有边和询问按照权值从大到小排序，对于一个询问 \((s,w)\)，向并查集中插入所有边权 \(\ge w\) 的边，维护连通块大小即可。 现在有了修改，考虑对询问修改分 ......
诗人小G （恶心的四边形不等式证明）
前言： 没有前言（快累死了，不想写）。 solution： 题目传送门 设$ f_i $ 为第 $ i $ 句时最小的不协调度。 \[f_i = f_j + \left |s_i-s_j+i-j-1-L\right |^P \]\[f_i=f_j+\left |s_i+i-(s_j+j)-(L+1) ......
一道关于局部变量、成员变量以及传参的经典题目
public class Test { static int s; int i; int j; { int i = 1; i++; j++; s++; } public void test(int j) { j++; i++; s++; } public static void main(Strin ......
Deep Learning入门
深度学习入门(更新中) 概述 前置知识: 线性代数 微积分 概率论 python基础语法(包含面向对象的知识) 深度学习框架pytorch的基本api调用 学习资料: PyTorch深度学习快速入门教程 跟李沐学AI 《动手学深度学习》 — 动手学深度学习 2.0.0 documentation ( ......
c语言代码练习4
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> int main() { /*呈现效果 * ################ * a##############! * ay############!! ......
math---记录冲刺阶段的各种问题以及一些错题
一、二维平面下的积分（包括直角坐标系、极坐标、参数方程的下的面积、弧长、侧面积和体积公式以及一些拓展） 问题来源: 2003年数二真题填空题第四题开门红 这道题极其的简单，却折射出了我的很多问题 我发现我对极坐标下的各种积分都有很大程度的遗忘，有的积分公式甚至一点印象都没有，如同没学 1、直角坐标系 ......
P7897
problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + ......
一次符号计算的尝试：基于Common Lisp的微分符号计算实现
绪论 背景 作为一门具有极强表达能力的语言，Common Lisp适合于编译器实现、符号计算等应用。符号计算对于自动做题机器等方面具有广泛的应用。由于Common Lisp代码本身即为定义良好的抽象语法树（AST），因此对于实现编译器、符号计算具有天然的优势。本文基于语义分析器（Sematic An ......
实验1
task1_1.c源码 #include <stdio.h> int main() { printf(" 0 \n"); printf("<H>\n"); printf("I I\n"); return 0; } task1_1.c运行结果截图 task2 task3 #include <stdio ......
如何在yolo中增加注意力机制
目录1.导入类2.attention.py中放入函数名3.需不需要通道数（True\False）4.更改配置文件5.测试 本文在yolo的基础上增加了注意力机制 1.导入类 在ultralytics\nn\models\extra_modules\attention.py中导入想添加的注意力的类，如 ......
odoo owl前端 action 通知
setup (){ this.action = useService("action"); } this.action.doAction({ type: 'ir.actions.client', tag: 'display_notification', params:{ 'title': "提醒", ......
Pktgen-DPDK
前言 最近在做NFV相关的优化工作。在进行优化过程中需要对优化结果进行实时测试，以来确定优化手段是否有效果。由于公司并没有专业的发包机。而传统的netperf/iperf在10G场景下，64的小包很难发到限速。所以转而寻找其他工具来进行代替。刚好遇到了DPDK-Pktgen这个工具，完美的解决了我遇 ......
BUUOJ[HCTF 2018]WarmUp 1
原理 代码审计 查看页面原代码 文件包含 liunx的不存在目录构造 解题过程 进入靶场，只有这么一个图，老规矩查看页面原代码 应该是让我们访问source.php文件 那就是让我们代码审计咯 <?php highlight_file(__FILE__); class emmm { public s ......
HTMLandMySQLandVFP
HTML and CSS 默认标签解释 <!DOCTYPE html> <!--规定用这个规则--> <html lang="en"> <head> <!--hai de 就是定义你一些内在的东西--> <!--charset \cha sai te--> <meta charset="UTF-8" ......
2023-10-03
宝可梦图鉴 https://www.pokemon.cn/play/pokedex/ 赛尔号图鉴 https://news.4399.com/seer/jinglingdaquan/ 洛克王国图鉴 https://news.4399.com/luoke/luokechongwu/ ......
Http协议之libcurl实现
一、libcurl简介 libcurl是一个跨平台的网络协议库，支持http, https, ftp, gopher, telnet, dict, file, 和ldap 协议。libcurl同样支持HTTPS证书授权，HTTP POST, HTTP PUT, FTP 上传, HTTP基本表单上传， ......
jdk7中的ConcurrentHashMap原理和源码解读
HashMap是线程不安全的，所以jdk提供了ConcurrentHashMap 这个线程安全的map集合实现，这一篇文章来分析下jdk7中ConcurrentHashMap 的实现原理 一、分段锁 Segment jdk7中ConcurrentHashMap 的实现使用了分段锁的思想。 先来思考下 ......
MySQL的LRU
在 InnoDB 实现上，按照 5:3 的比例把整个 LRU 链表分成了 young 区域和 old 区域。 图中 LRU_old 指向的就是 old 区域的第一个位置，是整个链表的 5/8 处。靠近链表头部的 5/8 是 young 区域，靠近链表尾部的 3/8 是 old 区域。 改进后的 LR ......
python基本数据类型之布尔类型
所有数据都自己的布尔值 零值：所有数据都有且仅有一个值的bool值为FLASE，该值为此类型的零值。 整型和浮点型数据除了0，布尔值为FLASE，其它全是TRUE。（0为整型和浮点型的零值） 字符串、列表、字典除了容器中为空，其布尔值为FLASE,其它全为TRUE。（"",[],{}分别为字符串、列 ......
cookie
题目有附件和在线环境，先看看附件， 不太懂是什么意思，感觉应该就是大致的做题顺序 打开在线环境 随便看看没有什么收获，抓包看看 结合前面给的那个文档了解json格式 JSON简介与解析方法（超级详细）-CSDN博客 所以这里的意思应该是根据上面的文档提示操作进行 那就先修改数据包为 POST reg ......
BUUOJ[ACTF2020 新生赛]Include 1
原理 文件包含 伪协议的利用 解题过程 靶场进入发现一个超链接，点了一下发现跳转到了flag.php文件 传递了参数file=flag.php。猜测应该是文件包含。文件包含读取文件源码要想到伪协议了。--要多补补了 payload:?file=php://filter/read=convert.ba ......
E. Power of Points
E. Power of Points 题意很简单：从左到右取点，输出该点到每个点的距离之和 思路： 1.对一个有序的序列进行计算，我们发现从左往右，左边点数的距离会增加，右边点数的距离会减小 2.因此我们只需暴力的计算第一个点到所有点的距离之和，接下来的点只需一步就可计算出来 2.1 ans+=左边 ......
naive set theory 笔记
19:30 2023/9/28 今天粗略看了第九到十二章的内容，没有完全看懂，只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章，同上。 17:02 2023/9/30 第十八到第二十二章，同上。 16:36 2023/10/1 第二十三到第二十五章，同上。 第一章，终于知道 ax ......
DMA原理与结构
DMA原理与结构 HIT-Orange 于 2022-02-20 15:39:15 发布 8847 收藏 99文章标签： dma 硬件架构 硬件工程 fpga开发版权1.概述DMA是Direct Memory Access的缩写，直译为直接存储器访问。它指一种允许在外部设备和存储器、存储器与存储器之 ......
02-蜂鸣器与继电器的基本控制
由原理图可知: #include <REGX52.H> void Delay(unsigned int t) { while(t--); while(t--); } // 74HC138 void _74HC138(unsigned char n) { switch(n) { // 0001 111 ......
k8s
安装 裸机安装失败，有点麻烦以后再尝试。 运行一个名为testapp的pod： kubectl run testapp --image=ccr.ccs.tencentyun.com/k8s-tutorial/test-k8s:v1 kubectl get pod 使用配置文件运行pod，配置文件使用 ......
Codeforces Round 901 (Div. 2)
目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1875。 爱丽数码我真的好喜欢你啊为了你我要定制你的帆布包口牙！！！！ A 显然只会在剩余时间为 1 时使用工具，模拟即可。 // /* By:Luckyblock */ #inclu ......