NOT
CF260D Black and White Tree
刚开始想复杂了，后面再细想了下发现是个傻逼题 考虑一下构造策略，每次从两种颜色集合中分别取出一个数\(u,v\)，考虑连边\(u\leftrightarrow v\)，边权为\(\min(s_u,s_v)\) 并在每次操作后将\(s_u,s_v\)中较小的那个直接删掉，并把较大的那个值减去\(\mi ......
我的数据备份笔记
今天虽然还没考完试，但是想写点与其无关的内容。最近一直在思考数据备份方案，诚然“3-2-1”结构是比较稳妥的（目前也正向着这个方向靠拢），不过也要考虑到自己的经济情况，所以要构建一个最符合当前情况的备份方案，本文可能涉及不少细节，写出来给各位有相同需求的坛友作为参考，如有建议也欢迎留言。 首先分析一 ......
每日总结-23.10.19
package kousuanti;import java.util.Random;public class Chuti { private int ShuLiang=50;//出题数量 private int HuangHang=5;//几题换行 private int XiangJia=3;// ......
with 上下文管理器
with 上下文管理器 文件读取三步骤 # 读或写方式打开文件 f = open('python.txt','w') # 读或写文件 f.write('hello python') # 关闭文件 f.close() 文件使用完之后，必须关闭文件。因为文件对象会占用操作系统的资源，并且操作系统同一时间 ......
20231018
20231018 NOIP#23总结 时间安排 7:50~8:20 看题，\(A,B,D\) 会一档，\(C\) 不会。 8:20~8:40 写 \(A,B\) 的第一档 8:40~9:10 \(A\) 突然想了个贪心策略不知道正确性，反正打了分段写上吧。 9:10~9:40 写 \(D\) 的第一 ......
ST 表
ST 表 定义 ST 表是用于解决 可重复贡献问题 的数据结构，通俗来说，一般可以解决区间查询问题。 区间最值和 \(gcd\) 我们以最大值为例，然后可以再推广到最小值和区间 \(gcd\) 首先你应该知道的是，ST表是利用倍增思想来缩短时间的。而倍增就体现在他数组的定义中：对于$f[i][j]$ ......
10-19-每日总结
package rjgz; import java.util.Random; public class BinaryOperation { private int Upper = 100; private int Lower = 0; private int Right_operand = 0; p ......
正确的Android UserManager.isUserAGoat()使用场景是什么？
内容来自 DOC[ https://q.houxu6.top/?s=正确的Android UserManager.isUserAGoat()使用场景是什么？](https://q.houxu6.top/?s=正确的Android UserManager.isUserAGoat()使用场景是什么？) ......
将现有的Git分支跟踪远程分支？
内容来自 DOC https://q.houxu6.top/?s=将现有的Git分支跟踪远程分支？ 我知道如何创建一个新分支来跟踪远程分支，但是 如何让现有的分支跟踪一个远程分支？ 我知道我可以直接编辑.git/config文件，但是似乎应该有一种更简单的方法。 给定一个分支foo和一个远程upst ......
检查一个键是否存在于JavaScript对象中？
内容来自 DOC https://q.houxu6.top/?s=检查一个键是否存在于JavaScript对象中？ 如何在JavaScript对象或数组中检查特定键是否存在？ 如果键不存在，尝试访问它时，会返回false还是抛出错误？ 检查一个键是否存在不是测试键是否存在的准确方法。如果键存在，但值 ......
数字孪生架构选择：BS/CS?
BS（Browser/Server）和CS（Client/Server）是两种不同的软件架构模式，具有不同的特点和优缺点。 BS（Browser/Server）架构 BS架构指的是基于浏览器和服务器的软件架构，客户端通常是一个Web浏览器，通过互联网访问应用程序。 应用程序部署在服务器上，用户只需访 ......
CF821D Okabe and City
也是一个很经典的优化最短路的题，感觉在暑假前集训做过类似思想的题来着 首先发现我们可以把所有有路灯的点以及终点看作关键点，很显然我们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\)，如果\(i,j\)相邻，则它们之间有边权为\(0\)的边；否则若\(|x_i-x_j|\le 2 ......
231017校内赛
T1 暴力操作 题解 确实非常暴力的一道题 首先非常明显的一点在于前半段没有任何贡献，所以只用考虑如何变小后面半段 很容易想到用二分答案来求最小值 那么该如何验证？ 有一种错误的想法是算出最大能除几次，然后再每次除剩下一半中的最大值 发现明显不对，有些数要除多次且容易剩下一些花不完的钱 那么我们又可 ......
XSS类型 || 防御方法 || 绕过 || 原理 || 杂识 || mxss || uxss || cookie || session || jwt
# XSS类型 || 防御方法 || 绕过 || 原理 || 杂识 || mxss || uxss || cookie || session || jwt **XS攻击的三种类型** **反射性XSS：**不持久，需要欺骗用户点击特定链接才能触发的类型，通常需要诱使用户点击包含恶意代码的特殊链接，服 ......
~活到一百岁
目录前言小游戏 前言 会记录一些可以使我活到一百岁的一切。随心所写。 内容参考： 搜索引擎，一切。 小游戏 //游戏举例说明： 可以制作一个轮盘，每天晚上，选中那个就玩那个。 1. 词语组句。 比如： 小木板有两个提示词，两个人抢拍，根据提示词组句，在5秒内说出来。 2. 成语猜谜。成语接龙，成语组 ......
[AGC002F] Leftmost Ball 题解
Description 给你 \(n\) 种颜色的球，每种颜色的球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色（初始球不包含白色），求有多少种不同的颜色序列，答案对 \(10^9+7\) 取模。 \(1\leq n, k\leq 2000\ ......
Flex 布局项目实战，好像没那么难！
在上篇文章别再用 float 布局了，flex 才是未来！中，我们聊到 Flex 布局才是目前主流的布局方式。在文章最后，我们还贴了一个案例，并且还浅浅地讲解了一下。 有些小伙伴说，这讲解得太粗了，要是能够再深入讲解一下，顺便把代码分享分享就好了。那么，今天我们就继续来扒一扒这个项目的布局实现。 大 ......
CF612E Square Root of Permutation
挺有意思的一个构造题，不过这种排列置换相关的套路感觉都太明显了 首先考虑把原图的每个置换环求出来，稍作观察会发现所有长度为奇数的置换环都可以很容易地构造出对应的\(q\)数组 但长度为偶数的置换环就不能单独构造了，但我们发现可以把两个长度相同且为偶数的置换环交错着合并来得到一个合法的\(q\)数组 ......
通过openwrt查看连接设备的IP，MAC地址，设备名
前言 openwrt开发中，我们经常要查看连接设备的情况，今天分享一下如何查看： 作者：良知犹存 转载授权以及围观：欢迎关注微信公众号：羽林君 或者添加作者个人微信：become_me 通过arp缓存列表/proc/net/arp cat /proc/net/arp 在该文件中保存有IP地址，网络类 ......
gson如何序列化子类
需求 目前有一个需求，不同对象有一些公共属性，分别也有一些不同的属性。对方传过来的json字符串中，把这些对象组成了一个数组返回过来的。这样该如何反序列化呢？ 举例 定义Person类、Student类、Worker类； @Data @ToString public class Person { / ......
Firefox 火狐浏览器 添加自定义搜索引擎 并屏蔽特定网站
方法一：高级首选项启用添加按钮
1.进入高级首选项开启添加功能
2.添加自定义搜索引擎
3.URL写法
方法2：插件添加搜索引擎
1.搜索并安装插件
2.添加搜索引擎
选择默认搜索引擎 ......
国科大卜东波算法设计作业
Question Number 1 You are interested in analyzing some hard-to-obtain data from two separate databases. Each database contains n numerical values, so ......
国科大区块链作业
一、RSA 签名 如果要使用RSA签名，那么首先需要生成一对RSA秘钥，即一个公钥和一个私钥。 私钥：用于签名 公钥：用于验证签名 下面是具体的RSA签名使用例子步骤 1.生成RSA密钥对 假设选择两个不同的质数：p = 17和q = 19。 计算n = p * q，这将是RSA的模数：n = 17 ......
[LOJ3626/QOJ4889] 愚蠢的在线法官
考虑这个矩阵长啥样，首先显然 \(A\) 不能重复否则答案是 \(0\)（有两行两列相同）。 把 \(A\) 重标号为 DFS 序的顺序，那么行列式的值不改变，因为交换 \(A_i,A_j\) 相当于同时交换两行两列。 考虑把权值 \(v\) 做树上差分，令 \(B_u=v_u-v_{fa(u)}\ ......
idea中的debug操作
debug概述 debug：是供程序员使用的程序调试工具，它可以用于查看程序的执行流程，也可以用于追踪程序执行过程来调试程序。 如何启用 先在程序最左边单击鼠标左键，设置断点，然后在程序里面点击右键选中Debug。 基本操作 扩展操作 在断点处点击右键能设置条件 能在需要重新设置值的变量点击右键选择 ......
软考上午01
原码：第一位为符号位（+为0. -为1）后七位为二进制存储 反码：正数与原码相同，负数则符号位不变，其余位取反 补码：在原码的基础上符号位不变，剩下的位中，剩下的位中从右向左找1并填充1 原码用于表示数据，补码用于求和运算。溢出的时候就是0。 阿姆达尔定律： 加速比=不使增强措施时完成整个任务的时间 ......
CH32F系列MCU代码在SRAM中运行配置方法
第一种： 使用Keil仿真的方式。因SRAM启动与FLASH无关，在SRAM中运行，断电后数据丢失，故在keil下仅用于仿真。有四个注意事项： 1）、BOOT0、BOOT1都需要接高电平，从RAM启动；2）、在Debug选项中，Initialization File选项加载SRAM.INI文件；3） ......
操作系统之分区存储组织+页式存储组织
1、分区存储例题展示 2、分区存储例题问题解决 由相关知识可知，在已知该题采用可变分区进行内存分配存储管理的情况下， 我们共有四种算法可以选择： 1、首次适应算法--空闲分区以地址递增的次序进行连接，即从上至下按照原来次序排列，然后将作业4放入其中即可 故可知，作业4应被放入到首位中，即放入到第一个 ......