刷新
Good Bye 2024

博主头像 省流版 A. 考虑存在相邻两个数组成三角形即可 B. 仅考虑唯一取值的元素是否占满了当前元素的所有取值 C. 分阶段考虑贡献,每阶段长度减半,贡献是中点值*区间数量+总偏移量和,维护总偏移量 D. 最大值取于俩数组从小到大排序。对于操作,等价于修改有序数组的最右边的数,维护答案 E. 两种必胜情况, ...

P11454 [USACO24DEC] 2D Conveyer Belt S

博主头像 题目大意 详细题目传送门 一个 \(n\cdot n\) 的网格 \(a\)。每个网格有传送带。其中 L,R,U,D 就分别代表把传送带上的物体移动到左右上下方向的格子。如果送出了边界就代表送出去了。然后还有 ? 是代表还没有在这个网格上建传送带。 \(Q\) 次操作,每一次 将 \(a_{x,y} ...

如何做到分库,具体思路设计,无障碍切换库?

博主头像 分库设计思路 确定分片策略: 范围分片:根据某个字段的值范围进行分片,例如按用户的ID范围。 哈希分片:使用哈希函数将某个字段的值映射到不同的分片上,例如按用户的ID哈希值。 列表分片:将数据按某种列表或集合的方式分片,例如按地域或业务类型分片。 数据一致性: 确保分库后的数据一致性,特别是在跨库操 ...

主键索引和普通索引的区别?

博主头像 主键索引(Primary Key Index)和普通索引(Regular Index 或 Secondary Index)在数据库中是两种不同类型的索引,它们在功能、特性和使用场景上有一些重要的区别。以下是详细的对比: 23.1 主键索引(Primary Key Index) 唯一性: 主键索引必须 ...

零知识证明一

博主头像 本文对Vitalik Buterin的文章Quadratic Arithmetic Programs: from Zero to Hero进行翻译并加入了自己的注解,文章最后给出了整个实现过程的python源码! ...

省选模拟题解

博主头像 \(T1\) 题解 题意:有一张 \(n\) 个点的有标号无向图,分为了 \(k\) 个连通块,第 \(i\) 个连通块的大小是 \(s_i\),每个连通块都是完全图(节点之间两两有边)。要加 \(k-1\) 条边使得图连通,计算所有连边方案的权值和。假设第 \(i\) 个连通块被多加了 \(d_i ...

LeetCode题集-9 - 回文数

博主头像 判断整数x是否为回文数,可用字符串反转、字符数组反转、双指针、反转全部数字及反转一半数字法,需考虑字符数组深拷贝、整数溢出及奇偶长度情况。 ...

Reverse the Rivers 题解(二分查找,思维)

博主头像 原题链接https://codeforces.com/problemset/problem/2036/E (暂时不会弄翻译,所以不上原题了) 说一下我对题意的理解吧 有n个国家,每个国家有k个区域,用a_ij表示第i个国家的第j个地区。 这n个国家所处地势呈斜坡状,也就是编号为1的国家所处地势比编号 ...

AtCoder Beginner Contest 384

博主头像 省流版 A. 模拟转换即可 B. 模拟判断即可 C. 枚举所有情况排序即可 D. 分区间和与跨区间和,后者为一个前后缀+区间和,分别判断即可 E. 贪心选强度最小的粘液,优先队列维护即可 F. 考虑除以\(2^k\),枚举\(k\),统计满足\(A_i + A_j = 0 \mod 2^k\)且\( ...

AtCoder Beginner Contest 383

博主头像 省流版 A. 模拟加水漏水即可 B. 枚举两个加湿器的位置,然后统计加湿的单元格数量即可 C. 从每个加湿器进行 \(BFS\) 即可 D. 考虑因子个数的计算,分情况枚举质因数即可 E. 考虑\(f\)函数的求法,从小到大加边,考虑每条边对答案的贡献即可 F. 对颜色排序,在\(01\)背包的基础 ...

传知代码-改进贪心算法(NGSOR)

一、算法背景及意义 (一)背包问题背景 背包问题是组合优化领域中的经典问题,具有广泛的实际应用场景,如资源分配、项目投资决策等。扩展简化折扣{0 - 1}背包问题(ESD{0 - 1}KP)是背包问题的一种变体,它在传统背包问题的基础上增加了一些复杂的约束条件,如物品的折扣系数以及每个项集中多个物品 ...

LeetCode题集-6 - Z 字形变换

博主头像 分享Z字形排列字符串的解法,包括二维矩阵模拟、行模拟(压缩矩阵、代码精简)、伪直接构建和真直接构建,真直接构建需处理周期和行字符数,直接拼接结果字符串。 ...

第87篇 C#中dictionary字典的底层原理简述

博主头像 概述 对于C#中的Dictionary类相信大家都不陌生,这是一个Collection(集合)类型,可以通过Key/Value(键值对的形式来存放数据;该类最大的优点就是它查找元素的时间复杂度接近O(1),实际项目中常被用来做一些数据的本地缓存,提升整体效率。 那么是什么样的设计能使得Diction ...

应用题1

博主头像 这道题知识点参考书97页-100页稀疏矩阵的相关知识。 知识点: 什么是稀疏矩阵,三元组线性表和十字链表。 什么是转置(运算)。 如果一个矩阵中绝大多数元素数值为0,我们称其为稀疏矩阵 一般稀疏矩阵有两种表示方法,三元组线性表和十字链表 三元组线性表: 我们先来讲讲三元组线性表是如何表示稀疏矩阵的 ...

LS-DYNA及高性能计算评测

LS-DYNA x86_64 二进制文件 大多数版本 - ifort + MKL 可在 Intel Xeon 和 AMD EPYC 芯片上运行 在两种芯片上通过相同的输入产生相同的显式结果 (对于隐式,MKL 需要特殊的环境变量) 附加版本 AOCC + AOCL - 可在英特尔至强和 AMD EP ...

<1···111213···27>