其他
20241022每日一题洛谷P1223
普及 洛谷 P1223 接水问题 有 n个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小 第一行为一个整数 n, 第二行 n个整数，第 i个整数 Ti表示第 i个人的接水时间 Ti 输出两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位） 不同于贪心的模板接水
[题解]P2671 [NOIP2015 普及组] 求和
P2671 [NOIP2015 普及组] 求和 可以发现我们对相同颜色且编号奇偶性相同的元素归为一组，组内的元素两两都满足题目条件，且这样可以不重不漏覆盖所有答案。 设分完组之后，某一组内的元素编号分别是(a_1,a_2,dots,a_q)，数字分别是(b_1,b_2,dots,b_q)，则根据题意，该组的答案是： [large{sumlimits_{1le j<ile n}(a_i+a_j
nginx上线一个静态页
要使用 Nginx 配合一个静态网页，你需要按照以下步骤进行设置： ### 1. 安装 Nginx 在大多数 Linux 发行版上，你可以使用包管理器来安装 Nginx。 **对于 Ubuntu/Debian:** ```bashsudo apt updatesudo apt install nginx``` **对于 CentOS/RHEL:** ```bashsudo yum install
platform_device_register 和platform_driver_register；有些驱动里没有platform_device_register
platform_device_register和platform_driver_register是Linux内核中用于注册平台设备和平台驱动程序的函数。 为什么很多驱动里没有platform_device_register在Linux内核中，不是所有的驱动程序都需要显式调用platform_device_register函数来注册平台设备。这是因为设备驱动程序可以通过其他方式来与平台设备进行匹配
Redis 的位图（Bitmap）设计签到系统
在使用 Redis 的位图（Bitmap）实现签到系统时，可以通过字符串的位定位（bit position）来记录用户的签到状态。这是一种高效的存储和检索方式，因为你可以在一个字符串中使用位来表示二进制状态，通常每一位（bit）代表一个用户或一天的状态。以下是如何实现签到系统的思路： 设计数据结构： 每个用户对应一个位图。可以使用一个键来表示该用户在某个月或某年的签到情况。 字符串中每一位（bit
C# NModbus RTU串口通信
Modbus RTU 串口通信 虚拟串口工具：https://www.virtual-serial-port.org/ Modbus调试工具：https://www.modbustools.com/download.html NOTE：都是付费软件，但是网上有盗版。 添加两个虚拟串口，这两个虚拟串口是互相连通的： 串口调试工具：https://github.com/SuperStudio/Sup
指令1 2015.1.19
一、ADC指令：带进位加法 1、格式：ADC R/M，R/M/IMM （ADC 寄存器/内存，寄存器/内存/立即数） 两边不能同时为内存，宽度要一样 2、 ①ADC AL，CL CL加到AL中1+2应为3，但是是ADC再进位加法变成了4，C位也从1变成了0（因为AL+CL后高位没有溢出，所以变成了0） ②ADC BYTE PTR DS：［12FFC4］，
SD6502 Programming prototyping techniques
SD6502 Programming IIAssignment II Due Date: 23rd October 2024, 11:59 pm Topics (LOs): Apply prototyping techniques Apply effective problem-solving strategies to foster programming skills. Weighti
近几年CSP-S考点分析与2024预测
考点概率 2020 T1 模拟、数学、二分 一道很好的思维题，当年的T1比T2要难。 T2 贪心、位运算 当年最简单的一道题，思维难度也不高。 T3 dp、topo 要对题目进行转化，变成一个本质相同但难度不同的问题。 T4 队列、贪心 类似于对于题意进行模拟。 2021 T1 堆、贪心 直接对整个进行贪心就行了、 T2 区间DP 看到题目就很好想到是区间DP，直接推。 T3 栈 对题目进行分析就
P2934 [USACO09JAN] Safe Travel G 题解
一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。） 题意 不经过最短路的最后一条边的最短路，保证最短路唯一。 思路 看到最短路唯一容易想到建出的最短路 DAG 其实是最短路树（以 (1) 为根）。 那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。 容易发现每个点的答案都是被子树内的点与子树外的点的连边贡献的，称这些边为关键边。 记节点 (u,v) 之间边的边权是 (w(u,
题解：P10949 四叶草魔杖
2024/10/16 更新： 修改了状态的枚举方式，时间复杂度变为 (O(3^n))。 题目传送门 前言 本篇题解默认您已熟练掌握最小生成树、状压 dp 及其应用，如果您还不会，请先阅读相关博客。 分析 我们要选出一条边，通过边转移能量，使得所有宝石的能量都为 (0)。 这看上去挺麻烦的，让我们挖掘一下题目的性质。可以发现： 传递时能量总和不会变。 每条边的花费和传递的能量的多少没有关
题解：P10977 Cut the Sequence
题目传送门 分析 看到这种题就可以想到动态规划，先设状态：(f_i) 表示考虑前 (i) 个数，所需要的最小代价。 发现 (f_i) 可以从所有 (i) 以前的状态加后一段区间转移过来，于是可以列出状态转移方程： [f_i = min_{j = i - 1}^{s_i - s_j leq m}(f_j + max_{k = j + 1}^i) ]其中 (j) 是上一个区间的右端点，(s) 数组为前
题解：P11207 「Cfz Round 9」Rose
可以考虑把字符串 (s)，(t) 按 (s_1 t_1 s_2 t_2 dots s_n t_n) 拼接，记为 (a)。为了方便表述，这里分别把 PVW 表示为 012。 Subtask 0 我会暴力！可以直接在 (a) 上进行 dfs，复杂度为 (O(3^{2n}))。 Subtask 1 我会找性质！注意到答案只有可能是 (0,1,2)，因为在最坏情况下，只要 (2) 次操作把 (a_1,a_
MYSQL审计日志开启
mysql 可能需要增加组件才能使用server_audit.so,可以通过查看：show variables like'%audit%'， show plugins; ;确认是否需要添加组件。内容如下则表示不需要增加组件；如果查不到，表示没有组件需要，下载https://mariadb.com/kb/en/p ostdownload/mariadb-server-5-5-64
题解：P11204 「Cfz Round 9」Lone
首先可以观察出把木棍平均分是最优的。 然后平均分后最多只有两种长度的木棒，长度分别为 (lfloor frac{m}{n} rfloor) 和 (lfloor frac{m}{n} rfloor + 1)。 最后 check 一下就行了。 代码：
jdk8中文文档及安卓阅读器
例： 下载链接： 文档（密码:76nh） 文档（密码:hqw0） 软件（密码:5wrj） 原文链接： http://466dd.com https://blog.csdn.net/qq_45925467/article/details/115255347
SD6502 Programming Person
SD6502 Programming II 1Lab Work continued from last lab(week 5) Task 1:Inheritance Let’s add a few more classes to the PolytechLibrary which you created in last lab session.(a) Add a class and name
统计二叉树中度为1的结点个数
`class TreeNode { int val; TreeNode left; TreeNode right; } class BinaryTree { public static int countNodesWithDegreeOne(TreeNode root) { if (root == null) { return 0; } int leftCount = countNodesWit
2024.10.22训练记录
上午 NOIP模拟赛 最近每天上午都是模拟赛了，感觉每打一场信心都少了。 确实有全力认真打， (4) 个小时不是磨洋工过去的，但是有时候就是不能想出来。 思维题也太电波了。 A 很厉害的dp技巧题，基本是会这个trick就会吧。 (O(nm)) 的复杂度可以过掉这个弱化版。 对于几个数加起来有固定和，且数有大小顺序限制的方案数求解问题，即本题的： (a_1 + a_2 + ... + a_n =
[CF2025D]Attribute Checks 解题思路
题目大意（翻译来自luogu） 给定两个正整数 (n) 和 (m)，以及一个长度为 (n) 的数组 (r)。保证 (-m le r_i le m)，并且恰好有 (m) 个 (r_i) 为 (0)。 你有两个初始值均为 (0) 的变量 (I) 和 (S)，接下来在第 (i) 秒中（(1 le i le n)）将发生如下事件： 如果 (r_i > 0) 并且此时 (I ge |r_i|) ，
diffusers-源码解析-四十六-
diffusers 源码解析（四十六） .diffuserspipelinesstable_diffusionpipeline_stable_diffusion_depth2img.py .diffuserspipelinesstable_diffusionpipeline_stable_diffusion_image_variation.py .diffuserspipelinesstabl
diffusers-源码解析-四十八-
diffusers 源码解析（四十八） .diffuserspipelinesstable_diffusion_3pipeline_stable_diffusion_3_img2img.py .diffuserspipelinesstable_diffusion_3pipeline_stable_diffusion_3_inpaint.py .diffuserspipelinesstable_
diffusers-源码解析-三十四-
diffusers 源码解析（三十四） .diffuserspipelineskandinsky3__init__.py .diffuserspipelineskolorspipeline_kolors.py .diffuserspipelineskolorspipeline_kolors_img2img.py .diffuserspipelineskolorspipeline_output