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\) 的小球。 \(- ......
Linux $PS1 and zsh All In One
Linux $PS1 and zsh All In One
macOS 自定义命令行提示符
......
MongoDB and mongoose All In One
MongoDB and mongoose All In One
Node.js
......
CF1842F Tenzing and Tree 题解
Tenzing and Tree 感觉很典型的题,就是树的重心+绝对值等式 解法: 以每个点 \(i\) 为根分别 \(bfs\) ,得到一个距离数组 \(dis\) ,取前 \(k\) 个值的权值为和,更新 \(w[k]\) 的值, \(n\) 个点分别为根,更新 \(n\) 遍之后,得到 \(w ......
P9013 [USACO23JAN] Find and Replace S
前言 这是考试的时候放的一道题,考的时候没做出来。 调了一个晚上,心态爆炸,故作此篇。顺便,鸣谢泥土笨笨大佬的题解,给我的代码提供了强有力的对拍参照。 正题 首先看到题目,虽然字符串长度不超过 \(10^5\),但是还是嫌多;再一看,至多只有52个字符。 那么从这个数据范围入手,思考可以按照变换前后 ......
[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 ......
CF842A Kirill And The Game
如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦,简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\),右边界至多是 \(\frac{r}{k}\),判断一下与 \([x,y]\) 是否 ......
CF1467B Hills And Valleys
修改一座山可能改变其两侧山的类型。贪心地考虑,要么是修改成其左侧山的高度要么是修改成其右侧山的高度,这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。如果不在左右两座山高度之间,那一定是山峰或者山谷,修改后肯定不劣。 修改第一座山或最后一座山也是无意义的,完全可以修改第二座 ......
使用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',到月和年的同理 ......
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\) 在 ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小,输出方案。 思路分析 分类讨论: 当 \(k=1\) 时: 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时: 直接 \(O(n2^n)\) 暴力枚举 ......
OpenGL with GLFW GLAD and CMAKE
0. 前言 首先,无论是在youtube还是网站上,许多OpenGL的环境配置都是在VS studio里配置的,个人比较喜欢使用VS code,以及Cmake. 下文给出了一个Cmake版本关于 GLFW GLAD 的编译环境。 另外,感谢分享知识的人。 具体的代码已放入 github 中, 代码地 ......
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 ......
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 ......
[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_ ......
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 ......
CF1677D Tokitsukaze and Permutations
好玩题。 对于一个排列 \(p\),进行 \(k\) 轮冒泡,记 \(v_i = \sum_{j < i} [p_j < p_i]\),给定 \(v_i\),部分值不确定,求合法的 \(p\) 的个数。 \(p\) 由 \(v\) 唯一确定。 考虑一个个加数字进去,每次可以判断加入数字与前面数字的相 ......
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 ......
CF 1867 E1. Salyg1n and Array (simple version)
Link 简单版本的结论还是很容易猜到的。 首先很容易想到的第一步就是尽可能地不覆盖地取尽可能多地区间,最后剩下了一小块。 然后在接着原来的指针一个一个地往右问,直到不能问了为止。 为什么这样是正确的呢?首先,在这样一步一步地往右查询的过程中,我们会发现总是前$k-1个数加上后面的一个数。 然后题面 ......
Alice and Hairdresser题解
Alice and Hairdresser 第一眼线段树,第二眼好像可以直接用数组模拟。 当一根头发长于 $l$,它再长多长其实都一样,所以不用开 long long。 如果一根新的头发长到比 $l$ 长,那可以分成以下几种情况: 如果它左侧和右侧只有一个元素大于 $l$ ,那答案不变。 如果左侧和 ......
About Cnblog : Faith and Salvation
博客园(Cnblogs)是一个中国的技术博客平台,致力于为技术爱好者、开发者和IT专业人员提供一个分享知识和经验的社区 我不对其它类似平台做评价,平台与用户行为以及水平并不挂钩. 关于Salvation的建议:由于cnblog的初始UI以及性能感官较差,建议对网站进行风格优化,吸引新成员.对网站自定 ......
论文解读(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)\),因此 ......
变量and输入输出
变量and输出 概念:变量,本质上是一个装东西的盒子,而且只能装一个值 一、 1.变量的命名规则 变量的名字由字母,数字,下划线_组成,不能以数字开头,不能以关键字命名,且区分大小写 变量的定义 格式:变量名 = 值 = 赋值符号 ==等于 a=1 b=2.1 c='hhh' 3.变量的类型 str ......
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 ......
CF453C Little Pony and Summer Sun Celebration
如果一个点需要经过奇数次我们称其为奇点,偶数次则称其为偶点。 考虑不合法的情况,有任意两个奇点不连通,因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树,然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性,对于父亲结点 \(u\) 和儿子结点 ......