AND
AT_joisc2015_i
先将暴力转移方程列出来:设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌,B 牌堆最上面是第 \(l\) 张的最大价值。则有: \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......
P3769
四维偏序板子题怎么只有一篇 cdq 题解呢/yiw 首先简单介绍一下 cdq 套 cdq 的思路。我们知道 cdq 的递归树可以理解成一棵线段树。cdq 的过程就是递归到叶子,再回溯回来。而 cdq 套 cdq 的过程则可以如此理解: 在第一层递归中到达点 \(x\)。 从 \(x\) 进入第二层递 ......
动态修改OPENWRT网卡MAC及DHCP主机名的脚本
/etc/init.d/macchgr #!/bin/sh /etc/rc.common START=17 uci set network.wwan.macaddr=00:00:0c`hexdump -n3 -e'3/1 ":%02x"' /dev/urandom` uci set network. ......
eeer
tarjan有向图求强联通分量时间复杂度(N+M) 强联通:用向图中a有一条路可以到b,b有一条路可以到a;则a,b为强联通 强连通图:在一个有向图中,认意两点可以相通,就是强连通图 强联通分量:非强联通图中,强连通部分(注意一个节点到本身也是一个强联通分量) 树边:访问节点构建搜索树时建的边 返祖 ......
如何生成SARScape识别的DEM
1. 导入成envi格式DEM在需处理后,只需要在envi中打开(可以拖进去),然后save as导出成envi格式(.dat)即可 2.导入sar格式打开dsarscape——import data——envi format——original envi format,在input file里打开 ......
js复制文本到剪切板
//复制到剪切板 function copyToClipboard(text) { var input = document.createElement('input'); input.setAttribute('readonly', 'readonly'); input.setAttribute( ......
7-10 电路布线
7-10 电路布线 在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个 ......
exgcd 学习笔记
定义 又名扩展欧几里得算法(辗转相除法) 是用来求 \(ax+by=gcd(a,b)\) 中未知数的算法 算法证明 拿到一组 \(a,b\) ,设 \(G=gcd(a,b)\) 目标:求出满足 \(ax+by=G(1)\) 的 \(x\) 与 \(y\) 如果 已知一组 \(x2,y2\) ,满足 ......
CF1444C
可撤销并查集好题。 首先考虑如果已经确定选哪两组,该怎么判断。发现是一个二分图判定的问题,拓展域并查集即可。 那如果要求出所有可能的两组的答案怎么办。首先,如果两组中至少有一组,在只加入组内边时就已经不可能是二分图了,这种情况就显然是不行的。 否则,可以考虑预先加入所有组内的连边,枚举每一种出现过的 ......
CF870F
感觉完全没有 *2700? 看到题,猜测 \(\max dis\) 不会很大,于是按照路径种类分类讨论一下路径 \((i,j)\)。下设 \(f_i\) 为最小质因数,并且更下面的情况不包括上面的情况。 \(\gcd(i,j)>1\) 这种显然 \(dis=1\),数量则为 \(\sum\limit ......
P9523
先 orz oyds。但是为什么没有 oyds 的简单预处理做法啊。 区间 dp。\(dp_{i,j}\) 表示凑出区间 \([i,j]\) 的最小代价。考虑枚举当前区间 \([i,j]\) 与 \(k\),表示 \([i,j]\) 在区间 \([p,j]\) 中出现了 \(k\) 次,且 \(p\ ......
P9745
感觉是那种,看到题就能猜到大概思路的题。 首先给题目条件增加限制:考虑 \(x_i\leq 7\) 的时候怎么做。这启示我们思考一个和值域相关的做法。 很容易想到一个树形 dp:设 \(dp_{u,i}\) 为在以 \(i\) 为根的子树中,\(u\) 所在连通块异或和为 \(i\) 时方案数与其他 ......
[2023期末考前一周の日记] day1
【距离考试13天】 2023-12-23 废话捏捏 今天是2023.12.23,距离考试13天 好的,今天是这个日记开的第一天。 怪高级的不会用( 不要问我为什么发随笔里,原因如上句话。。 好吧,那就来说说吧 也许是正文捏 其实这篇日记大概是在昨天开始写,昨天心情突然不好,突然消极,不知道为什么。。 ......
misc( 8 )
菜刀666 解压出一个666666.pcapng的文件,我们拖进wireshark 因为是菜刀吗?一般都是post连接,于是我们过滤post数据 http.request.method==POST 然后分析流量,当我们分析到流7时,发现了base64编码,解码一看是上传的图片的地址 [BJDCTF2 ......
Centos删除乱码文件
1、ls -ila 262384 drwxrwxrwx 11 root root 4096 Dec 23 21:23 .262381 drwxrwxrwx 9 root root 4096 Oct 11 2022 ..421160 -rwxr-xr-x 2 root root 4096 Dec 5 ......
使用vLLM和ChatGLM3-6b批量推理
当数据量大的时候,比如百万级别,使用 ChatGLM3-6b 推理的速度是很慢的。发现使用 vLLM 和 ChatGLM3-6b 批量推理极大的提高了推理效率。本文主要通过一个简单的例子进行实践。 1.安装 vLLM 和PyTorch [2] 除了 Python(本文使用 3.11)、CUDA(本文 ......
Python MongoDB 聚合管道操作符及使用
1、$match 筛选文档,类似于 SQL 的 WHERE 子句。可以使用 $match 来选择满足特定条件的文档。 使用示例:Python MongoDB 聚合管道操作符及使用-CJavaPy 2、$group 分组和汇总数据,类似于 SQL 的 GROUP BY 子句。你可以使用 $grou ......
代码随想录算法训练营第十一天|20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
一、20. 有效的括号 题目链接: LeetCode 20. 有效的括号 学习前: 思路: 当前元素为左括号,直接入栈 当前元素为右括号,若找到对应的左括号匹配,则循环继续;反之返回false 若栈为空,返回true;反之false 时间复杂度:O(n) 空间复杂度:O(n) 学习后: 采用入栈右括 ......
模拟集成电路设计系列博客—— 4.4.2 固定跨导电路修调
4.4.2 固定跨导电路修调 如之前所讨论,如果不使用修调,比值\(G_m/C\)可能会有百分之30的误差。然而,集成电容的误差一般在这百分之30的误差中只贡献百分之10。因此,对于能够容忍百分之10误差的应用,可以通过一个固定外部电阻来设置\(G_m\)值,如接下来我们所看到的,修调一个\(G_m ......
142. 环形链表Ⅱ
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。不允许修改链表。 整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中 ......
ppt
使用组合键,按住ctrl + 鼠标拖动。 按住ctrl后,鼠标选择控制点后拖拽,图形即可中心放大缩小 4/6 松开鼠标,可以看到形状在中心位置被放大了。 可问题是圆形变椭圆了 5/6 想要在中心点等比例放大,可以使用组合键ctrl + shift + 鼠标拖拽 ......
Python JSON格式字符串与对象之间的转换多种方法
1、json.dumps() 和 json.loads() 方法 使用 json.dumps() 方法将 Python 对象转换为 JSON 格式字符串。 使用 json.loads() 方法将 JSON 格式字符串解析为 Python 对象。 使用示例:Python JSON格式字符串与对象之 ......
网络学习笔记(1)计算机网络基础
计算机网络的定义: 计算机网络是一个将分散的、具有独立功能的计算机系统,通过通信设备与线路连接起来,由功能完善的软件实现资源共享的系统。 计算机网络的组成: 计算机网络包括硬件、软件、协议三大部分 物理组成: 硬件:计算机、终端设备,称为主机(host),部分host充当主机,部分host充当客户机 ......
网络学习笔记(2)网络设备
网卡 网络适配器,简称网卡,用于实现联网计算机和网络电缆之间的物理连接,为计算机之间相互提供一条物理通道,每一台联网计算机都需要安装一块或多块网卡,通过介质连接器将计算机接入网路电缆系统。 网卡的组成 一块网卡主要由PCB线路板,主芯片,数据汞、金手指、BOOTROM、EEPROM等组成 网卡功能: ......
将 Spring Boot WAR 部署到 Tomcat 服务器
Servlet 容器期望应用程序满足要部署的某些协定。对于 Tomcat,合约是 Servlet API 3.0。 为了让我们的应用程序满足这个契约,我们必须对源代码进行一些小的修改。 首先,我们需要打包一个 WAR 应用程序而不是 JAR。为此,我们将使用以下内容更改 pom.xml: <pack ......
Redis 哨兵集群搭建并使用 RedisTemplate 实现读写分离
上篇博客介绍的 Redis 主从集群搭建,有一个缺点就是 master 和 slave 的角色是固定的,不会发生变化。一旦 master 节点宕机,那么集群就只能提供读服务,无法提供写服务。本篇博客介绍 Redis 哨兵集群的搭建,可以监控 Redis 集群的 master 和 slave 节点,最 ......
manjaro解决kde与全局快捷键服务通信时出错
问题描述:系统设置--快捷键,进去之后,随便乱点,过一会儿,设置就会出现通信出错提示 解决方法: 1、ctrl+esc打开系统活动,将kglobaloaccel5进程杀死 2 、查找错误原因,运行kglobaloaccel5,根据提示情况,我这里有“*嵌入*”和“*制*”的.desktop相关项删除 ......
FLAC: Federated Learning with Autoencoder Compression and Convergence Guarantee-2022
目的:减少通信量(成本),例如VGGNet架构具有大约1.38亿个参数(4264 Mb) 方法:具有自动编码器压缩(Autoencoder Compression)且具有收敛保证(Convergence Guarantee);利用冗余信息(the redundant information)和FL的 ......
有待改进
1 #include<iostream> 2 #include <fstream> 3 #include <string> 4 #include <iomanip> 5 #include<vector> 6 #include<conio.h> 7 #define max 9999 8 const i ......