zeroes 12683 even uva
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA11380 题解
题意 一个 \(n\times m\) 的区域内，有以下 \(5\) 种地形： ~：无法通行。 .：只能通行 \(1\) 次。 @：可以通行 \(+\infty\) 次。 *：初始有一个人的 .。 #：安全位置，可以通行 \(+\infty\) 次，但至多能容纳 \(p\) 个人。 人每次可以走到相 ......
UVA12125 题解
题意 二维平面内有 \(n\) 个冰块，给出冰块的坐标，冰块上的企鹅数和最大跳出次数，企鹅可以在冰块间跳跃，每次跳跃的距离不能超过 \(d\)，问哪些冰块可以让所有企鹅跳到上面？ 思路 网络流，由于每个冰块有跳出次数限制，所以把一个冰块拆成入点和出点，入点向出点连一条流量为最大跳出次数的边，由源点向 ......
UVA13023 Text Processor
洛谷传送门 区间本质不同子串个数。 考虑类比区间数颜色。扫描线扫询问的 \(r = i\)，然后对于一个 \(i\) 的后缀 \(S[j : i]\)，我们把它上一次出现时的左端点位置 \(-1\)，现在的左端点位置（即 \(j\)）\(+1\)。那么查询就是 \([l, r]\) 的区间和。 考虑 ......
【略读论文|大模型相关】Zero-Shot Relational Learning on Temporal Knowledge Graphs with Large Language Models
时间：2023 学校：慕尼黑大学 创新点： 1.据我们所知，这是第一个试图在TKGF背景下研究零射击关系学习的工作。 2.我们设计了一种基于llm的方法zrLLM，并设法在零射击关系推理中增强各种基于嵌入的TKGF模型。 3.实验结果表明，zrLLM有助于大大提高所有考虑的TKGF模型对包含未见零射 ......
UVA12170 轻松爬山 Easy Climb 题解
UVA12170 7 月份的题了，补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大，直接 dp 是不行的。但是 \(n\) 非常小，容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的，即 \(h_i + kd( ......
CF1270G Subset with Zero Sum
G. Subset with Zero Sum 很妙。 一开始冲着背包去想的，显然不行。 考虑他条件给的这个 \(i − n \le a_i \le i − 1\) 化简一下得到 \[1 \le i - a_i \le n \]题目要去求 \[\sum \limits_{i \in S} a_i = ......
CF1270G Subset with Zero Sum
题目链接：洛谷 或者 CF 比较朴素的题，首先观察题目条件： \[ i-n \le a_i \le i-1 \Rightarrow 1 \le i-a_i \le n \text{，所以易知 } i-a_i \text{ 必定是某一点} \]考虑构造题目所说 \[\sum_{i=x_1}^{x_{t ......
UVA10364 题解
题意简述 给定 \(n\) 根木棍，第 \(i\) 根的长度为 \(a_{i}\)，求能否使用全部木棍拼成一个正方形。 题目分析 这道题和 P1120 很像，都考察了对于 DFS 的剪枝优化。 具体地，我们有以下几个剪枝策略 计算出每根木棍的长度之和，记为 \(sum\)，若 \(sum \bmod ......
go-zero微服务框架
https://blog.csdn.net/weixin_42094245/article/details/131203304?ops_request_misc=&request_id=&biz_id=102&utm_term=Gin%E6%A1%86%E6%9E%B6%E7%9A%84%E9%94 ......
GPT Zero 是什么？
from https://openaigptguide.com/gptzero/ 在人工智能技术飞速发展的今天，人们对于文字内容的准确性和可信度要求越来越高。例如在学术研究领域，防止抄袭和造假是非常重要的。而对于普通用户而言，辨别哪些内容是由人工智能生成的，哪些内容是由人类编写的，也逐渐成为一个亟待 ......
c zero length array 零长度数组
struct userdata { uint32_t len; uint8_t data[0]; }; 在阅读一些开源代码时，比如linux kernel，会发现上面这种用法，这种叫做零长度数组。有什么作用呢？简单来说为了开发便利，顺便节省空间。 使用限制 只能放在结构体结尾，也就是一个结构体只能有 ......
linux内核中的zero-page
zero-page 操作系统给用户新分配的内容(通过mmap或者brk)都是清零过的，但是这些虚拟地址通常都是按需分配物理页面。这里的“按需”的需求可能是读取，也可能是写入。如果只是读取，只要保证读取内容是零即可，在MMU的基础上，可以让“所有”虚拟地址都映射到内容为0的物理页面中。 这样如果申请的 ......
subprocess.CalledProcessError: Command ‘[‘ninja‘, ‘-v‘]‘ returned non-zero exit status 1
一、原因 pytorch版本大于1.5 二、解决 1、降低pytorch版本 将pytorch版本降到1.5以下 2、禁用ninjia pytorch默认使用ninjia作为backend，将其禁用。替换为以下代码 setup( ..., cmdclass={ # 'build_ext': Buil ......
天平 Not so Mobile uva839
原题链接 一道需要把题目理解透彻的题目。一开始，我也是对题目大意似懂非懂。 这里有一个注意点：当父天平一端的子天平平衡时，该父天平一端的weight应该为子天平重量（这将影响父天平平衡的比较！！） 其次，这道题目虽然是树的题目，但并不需要去构建数的结构，这也提醒我们，一道数据结构题目并不一定一定要用 ......
【CF1661B】Getting Zero（广度优先搜索）
题目大意： 每次操作可以把\(v\)变成\((v+1)\mod 32768\)或\((2\times v)\mod 32768\)，求\(v\)变成\(0\)最少需要操作几次。 \(v\)等于\(0\)时答案为\(0\)，我们将\(0\)标记，然后让\(0\)入队。 然后不断进行以下操作，直到队列为 ......
树 Tree uva548
原题链接 高中信息题就有给你中序遍历和后序遍历让你求前序遍历的题目。这道题就是根据这两个遍历创建出对应的树，然后根据DFS（深度优先搜索）去求出最小路径。 主要代码： #include<bits/stdc++.h> using namespace std; const int Max=10000+1 ......
树的层次遍历 Trees on the level uva122
原题链接 这道题可以说基本涵盖了树的大部分知识点——树的创建，树的生成，树的删除，树的BFS（宽度优先搜索）。个人认为是学习树时很具有价值的一道题目。 题目意思很好理解，讨论区的题解写的也比本人优秀太多了，这里就不具体分析了。 ......
小球下落 Dropping Balls （uva679）
原题链接：小球下落 Dropping Balls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 刚开始学习数据结构中的树。看到这题时第一想法肯定时暴力模拟，由于题目条件给出 1<I<600000,所以最大运算量约为20*6e5=1.2e6.好像也能解（这里就不给出代码了）。 但是 ......
[LeetCode] 2482. Difference Between Ones and Zeros in Row and Column
You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......
[Codeforces] CF1722G Even-Odd XOR
CF1722G Even-Odd XOR 题意 给定一个正整数 \(n\)，请你找出一个长度为 \(n\) 数组 \(a\)，满足数组是由互不相同的非负且小于 \(2^{31}\) 的整数组成，并且该数组中奇数项上元素的异或值与偶数项上元素的异或值要相等。 思路 根据异或的交换律，可以发现：奇偶位异 ......
go-zero开发入门之gateway深入研究1
创建一个 gateway 示例： // main.go package main import ( "flag" "fmt" "gateway/middleware" "github.com/zeromicro/go-zero/core/conf" "github.com/zeromicro/go- ......
go-zero目录结构和说明
. ├── code-of-conduct.md 行为准则 ├── CONTRIBUTING.md 贡献指南 ├── core 框架的核心组件 │ ├── bloom 布隆过滤器，用于检测一个元素是否在一个集合中 │ ├── breaker 熔断器，用于防止过多的请求导致系统崩溃 │ ├── cmd ......
go-zero开发入门-网关往rpc服务传递额外数据
go-zero 的网关服务实际是个 go-zero 的 API 服务，也就是一个 http 服务，或者说 rest 服务。http 转 grpc 使用了开源的 grpcurl 库，当网关需要往 rpc 服务传递额外的数据，比如鉴权数据的时候，通过 http 的 header 进行： func Aut ......
go-zero开发入门之网关往rpc服务传递数据
go-zero 的网关往 rpc 服务传递数据时，可以使用 headers，但需要注意前缀规则，否则会发现数据传递不过去，或者对方取不到数据。 go-zero 的网关对服务的调用使用了第三方库 grpcurl，入口函数为 InvokeRPC： grpcurl.InvokeRPC(r.Context( ......
UVA1658 Admiral 题解
Link UVA1658 Admiral Question 给出一个图，找出 \(1 \sim n\) 的两条，使得路径和最小 Solution 可以把点拆开，把除了 \(1\) 和 \(n\) 的点 \(i\) ，拆成 \(i\) 和 \(i'\) ，\(i\) 到 \(i'\) 连一条费用为 \ ......
zero logon复现&&黄金白银票据
zero logon复现&&黄金白银票据 zero logon复现(CVE-2020-1472) 漏洞利用条件 一台域内用户即可，下载利用工具 https://github.com/dirkjanm/CVE-2020-1472 然后第一步就是获取域控的计算机名和域控的ip 然后利用脚本进行检测是否有 ......
uva10391 复合词 Compound Words
原题链接 复合词 Compound Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我的第一想法是二重循环遍历所有组合，但结合120000的数据量知晓此方法肯定超时。 那么解法二：先用map存储所有的单词，再遍历所有的单词（假如为S），对S进行分解得到Sa和Sb， ......