ergodicity liouville theorem and

AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解

AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\),然后给你 \(Q\) 行,每一行代表一个操作: \(+ x\),即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
题解 321 AT_abc subset Erase

Linux $PS1 and zsh All In One

Linux $PS1 and zsh All In One macOS 自定义命令行提示符 ......
Linux All PS1 One and

MongoDB and mongoose All In One

MongoDB and mongoose All In One Node.js ......
mongoose MongoDB All and One

CF1842F Tenzing and Tree 题解

Tenzing and Tree 感觉很典型的题,就是树的重心+绝对值等式 解法: 以每个点 \(i\) 为根分别 \(bfs\) ,得到一个距离数组 \(dis\) ,取前 \(k\) 个值的权值为和,更新 \(w[k]\) 的值, \(n\) 个点分别为根,更新 \(n\) 遍之后,得到 \(w ......
题解 Tenzing 1842F 1842 Tree

P9013 [USACO23JAN] Find and Replace S

前言 这是考试的时候放的一道题,考的时候没做出来。 调了一个晚上,心态爆炸,故作此篇。顺便,鸣谢泥土笨笨大佬的题解,给我的代码提供了强有力的对拍参照。 正题 首先看到题目,虽然字符串长度不超过 \(10^5\),但是还是嫌多;再一看,至多只有52个字符。 那么从这个数据范围入手,思考可以按照变换前后 ......
Replace P9013 USACO 9013 Find

[CF1229E]Marek and Matching

This is a harder version of the problem. In this version, \(n \le 7\).Marek is working hard on creating strong test cases to his new algorithmic probl ......
Matching 1229E Marek 1229 and

CF842A Kirill And The Game

如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦,简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\),右边界至多是 \(\frac{r}{k}\),判断一下与 \([x,y]\) 是否 ......
Kirill 842A Game 842 And

CF1467B Hills And Valleys

修改一座山可能改变其两侧山的类型。贪心地考虑,要么是修改成其左侧山的高度要么是修改成其右侧山的高度,这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。如果不在左右两座山高度之间,那一定是山峰或者山谷,修改后肯定不劣。 修改第一座山或最后一座山也是无意义的,完全可以修改第二座 ......
Valleys 1467B Hills 1467 And

使用Object.defineProperty() 定义对象属性时,如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>

使用Object.defineProperty() 定义对象属性时,如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了,不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......

[转]mysql或MariaDB的时间比较效率,用<,>,between..and..比date_format快

当然也是有代价的,就是对于不精确到最后秒的对比,比如查询某一天的,麻烦一点,需要写一个范围,比如 where a.create_time >= '2023-02-28 00:00:00' and where a.create_time <= '2023-02-28 23:59:59',到月和年的同理 ......
date_format 效率 MariaDB between 时间

currently, chromedriver 114.0.5735.90 is recommended for chrome 114.*, so it is advised to delete the driver in PATH and retry

报错原因是驱动和浏览器不匹配 解决办法 1.下载低版本的谷歌浏览器 本次使用的是114 下载地址: https://downzen.com/en/windows/google-chrome/download/11405735199/ 2.下载谷歌浏览器的插件 https://registry.npm ......

MUH and Cube Walls 题解

MUH and Cube Walls 前言 怎么题解区同质化这么严重,16 篇题解全是 差分 + KMP,就没有人写别的做法吗。 (好吧其实是我一开始没想到差分才有了这么多奇怪做法) 题目大意 给定两个序列 \(a,b\),求 \(b\) 在 \(a\) 中出现了多少次。 我们定义 \(b\) 在 ......
题解 Walls Cube MUH and

Little Victor and Set 题解

Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小,输出方案。 思路分析 分类讨论: 当 \(k=1\) 时: 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时: 直接 \(O(n2^n)\) 暴力枚举 ......
题解 Little Victor Set and

OpenGL with GLFW GLAD and CMAKE

0. 前言 首先,无论是在youtube还是网站上,许多OpenGL的环境配置都是在VS studio里配置的,个人比较喜欢使用VS code,以及Cmake. 下文给出了一个Cmake版本关于 GLFW GLAD 的编译环境。 另外,感谢分享知识的人。 具体的代码已放入 github 中, 代码地 ......
OpenGL CMAKE GLFW GLAD with

selenium 报错 element not interactable: [object HTMLDivElement] has no size and location

selenium 自动化识别验证码x,y坐标 命令move_to_element_with_offset 报错:element not interactable: [object HTMLDivElement] has no size and location 由于>4.0是以中心点偏移,4.0是左 ......

Docker - Install and Uninstall

Install: 1. Set up Docker's Apt repository. # Add Docker's official GPG key: sudo apt-get update sudo apt-get install ca-certificates curl gnupg sudo ......
Uninstall Install Docker and

Choosing Between .NET and .NET Framework for Docker Containers

There are two supported frameworks for building server-side containerized Docker applications with .NET: .NET Framework and .NET 7. They share many .N ......
Containers NET Framework Choosing Between

[CF1819D] Misha and Apples

Misha and Apples 只能做做评分虚高的题了,头痛浪费了一节晚自习。 但是为什么机房的同学们都觉得2500~2800算水题呢? 最终的答案一定是 \([S_1,S_x]\) 被清空,\([S_{x+1},S_n]\) 被全部放入集合。 若 \(\exists i\in[x+1,n],k_ ......
Apples 1819D Misha 1819 and

ST: USB Host and Device

ST: USB Host and Device USB Devices实现 可实现用一个USB接口实现多个USB设备,如 HID+MSC; HID+CDC; HID+CDC+MSC等等 使用HAL库及USB库,以HID+MSC为例 一、增加端点 增加端点,同时修改FIFO配置大小,STM32 USB ......
Device Host USB and ST

CF1677D Tokitsukaze and Permutations

好玩题。 对于一个排列 \(p\),进行 \(k\) 轮冒泡,记 \(v_i = \sum_{j < i} [p_j < p_i]\),给定 \(v_i\),部分值不确定,求合法的 \(p\) 的个数。 \(p\) 由 \(v\) 唯一确定。 考虑一个个加数字进去,每次可以判断加入数字与前面数字的相 ......
Permutations Tokitsukaze 1677D 1677 and

Day_and_Night

Day_and_Night 题目源码 from Crypto.Util.number import * def pad(msg): # PKCS#1 v1.5 print(f'{2048 // 8 - len(msg) = }') # 189个字节附近, 也就是约等于 189 * 8 = 1512 ......
Day_and_Night Night Day and

CF 1867 E1. Salyg1n and Array (simple version)

Link 简单版本的结论还是很容易猜到的。 首先很容易想到的第一步就是尽可能地不覆盖地取尽可能多地区间,最后剩下了一小块。 然后在接着原来的指针一个一个地往右问,直到不能问了为止。 为什么这样是正确的呢?首先,在这样一步一步地往右查询的过程中,我们会发现总是前$k-1个数加上后面的一个数。 然后题面 ......
Salyg1n version Salyg1 simple Array

Alice and Hairdresser题解

Alice and Hairdresser 第一眼线段树,第二眼好像可以直接用数组模拟。 当一根头发长于 $l$,它再长多长其实都一样,所以不用开 long long。 如果一根新的头发长到比 $l$ 长,那可以分成以下几种情况: 如果它左侧和右侧只有一个元素大于 $l$ ,那答案不变。 如果左侧和 ......
题解 Hairdresser Alice and

About Cnblog : Faith and Salvation

博客园(Cnblogs)是一个中国的技术博客平台,致力于为技术爱好者、开发者和IT专业人员提供一个分享知识和经验的社区 我不对其它类似平台做评价,平台与用户行为以及水平并不挂钩. 关于Salvation的建议:由于cnblog的初始UI以及性能感官较差,建议对网站进行风格优化,吸引新成员.对网站自定 ......
Salvation Cnblog About Faith and

论文解读(FixMatch)《FixMatch: Simplifying Semi-Supervised Learning with Consistency and Confidence》

Note:[ wechat:Y466551 | 可加勿骚扰,付费咨询 ] 论文信息 论文标题:FixMatch: Simplifying Semi-Supervised Learning with Consistency and Confidence论文作者:论文来源:2020 aRxiv论文地址: ......

CF677D Vanya and Treasure

这题纯大力搞过去的,没用到啥技巧,后面看了下别人的做法发现还是很有意思的 我的做法就很粗暴,考虑令\(f_{i,j}\)表示走到\((i,j)\)的最短路,转移的话不难发现是个分层图DP 但是有一个显然的问题是当相邻两层间的点数很多时,暴力做的话会退化成\(O(n^2\times m^2)\),因此 ......
Treasure Vanya 677D 677 and

变量and输入输出

变量and输出 概念:变量,本质上是一个装东西的盒子,而且只能装一个值 一、 1.变量的命名规则 变量的名字由字母,数字,下划线_组成,不能以数字开头,不能以关键字命名,且区分大小写 变量的定义 格式:变量名 = 值 = 赋值符号 ==等于 a=1 b=2.1 c='hhh' 3.变量的类型 str ......
变量 and

Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply

有一个长为 \(n\) 的数组,可以执行以下整份操作任意次: 选择任意两个数 \(a_i, a_j\) ,满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......
Div Multiply everyone Deltix Autumn

CF453C Little Pony and Summer Sun Celebration

如果一个点需要经过奇数次我们称其为奇点,偶数次则称其为偶点。 考虑不合法的情况,有任意两个奇点不连通,因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树,然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性,对于父亲结点 \(u\) 和儿子结点 ......
Celebration Little Summer 453C Pony

论文阅读: Co-design Hardware and Algorithm for Vector Search

1. Introduction 介绍一下论文背景, 向量检索常用于 搜索引擎,推荐系统,LLM和科学计算等 对应的常用的硬件向量检索方法,IVF-PQ 其中IVF:将多个向量聚类, PQ将向量压缩 而为了最大化IVF-PQ的效果,也会面临很多的挑战 在芯片设计的过程中,会遇到针对六个阶段如何设计合适 ......
Co-design Algorithm Hardware design Vector