阅读习惯2
B - Frog 2
因为k很小，所以无需优化dp #include<bits/stdc++.h> using namespace std; void solve(){ int n,k; cin>>n>>k; vector<int>a(n+1); vector<int>dp(n+1,1e18); dp[1]=0; for ......
7-2 非递归二路归并排序
7-2 非递归二路归并排序 本题目要求读入N个整数，采用非递归的二路归并排序法进行排序，输出前3轮排序后的结果。 输入格式: 输入不超过100的正整数N和N个整数（空格分隔）。 输出格式: 输出三行，第一行为第一轮排序结果，第二行为第二轮排序结果，第三行为第三轮排序结果。数据间用一个空格分隔。 为简 ......
Pinely Round 3 (Div. 1 + Div. 2)
A 构造题，分两种情况考虑 上下都行，左右选一个 左右都行，上下选一个 void solve() { int n; cin >> n; vector<pair<int, int> > a(n); for(auto &t : a) cin >> t.x >> t.y; sort(a.begin(), ......
OpenSSL课上测试2
1. 用OpenSSL的rand命令产生两个16字节的随机数 2. 分别把上面两个随机数作为密钥和初始向量用sm4算法对8位学号文件sn.txt加密得到sn.enc 3.用sm4算法解密sn.enc得到sn2.txt 4. 用diff命令比较sn2.txt和sn.txt的内容是否一致 如图所示，输出 ......
AtCoder Beginner Contest 334 G Christmas Color Grid 2
洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉，然后求连通块个数。 考虑一条边 \((u, v)\)（设 \(u < v\)）的出现时间，不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......
阅读习惯2
1. 2.在过去的学期里，我通过微信读书平台养成了良好的读书习惯，取得了令人满意的阅读成果。总的来说，我在这段时间里新增了192小时的读书时长，涉及了18本新书，并记录了30条有深度的读书笔记。这一系列的数字背后，不仅是我的个人成长，更是对微信读书平台的充分利用和对阅读的深刻理解。 首先，通过这一学 ......
Redis_实战2
Redis_实战2 秒杀优化 异步秒杀流程 将判断库存 & 判断重复下单 逻辑交给Redis 将耗时长的写数据库操作交给异步线程。 Redis：Key-stock:优惠券id，value-库存String（判断库存充足） Redis：Key-order:优惠券id，value-用户id Set（判断 ......
题解 ABC334F【Christmas Present 2】
设 \(f_i\) 表示假设只有编号为 \(1\sim i\) 的点，此时的答案。\(f_n\) 即为所求。 显然有： \[f_i=\min\limits_{i-k\le j < i}\{f_j+dis(s\to j+1\to j+2\to\cdots\to i)\}+dis(i\to s) \]当 ......
题解 ABC334G【Christmas Color Grid 2】
先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......
Pinely Round 3 (Div. 1 + Div. 2) A~D
A. Distinct Buttons // #include <bits/stdc++.h> #include <iostream> #include <string> #include <cstring> #include <vector> #include <algorithm> #inclu ......
Pinely Round 3 (Div. 1 + Div. 2)
\(A.Distinct Buttons\) https://codeforces.com/contest/1909/submission/238508091 \(B.Make Almost Equal With Mod\) https://codeforces.com/contest/1909/s ......
阅读习惯2
一、阅读收获 在本学期的阅读中，我收获颇丰。总时长增加30小时左右，我阅读了多本书籍，涉及了不同的领域和主题，从中获取了丰富的知识和启发。通过阅读，我不仅扩展了自己的知识面，还提高了自己的思维能力和语言表达能力。 在阅读过程中，我养成了做笔记的习惯。每当遇到重要的观点、精彩的句子或者自己的思考时，我 ......
P9669 [ICPC2022 Jinan R] DFS Order 2 题解
Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......
代码大全阅读笔记
c语言中，把常量放在比较的左端，编译器能够检查出错误的使用=符号 代码质量特性：正确性，可用性，效率，可靠性，完整性，适应性，精准性，健壮性。可维护性，灵活性，可移植性，可重用性，可读性，可测试性，可理解性。相互联系。 多种缺陷检测方法结合，更有利于检测出缺陷。 检测发现的缺陷成本远低于测试发现的缺 ......
短小精悍(2) - Rust终端检测库is-terminal和atty介绍
title: 短小精悍(2) - Rust终端检测库is-terminal和atty介绍 zhihu-url: https://zhuanlan.zhihu.com/p/673841498 今天给大家介绍的是Rust中非常常用的两个用于检测终端的库is-terminal和atty。这两个库都是千万级 ......
模拟集成电路设计系列博客—— 4.4.2 固定跨导电路修调
4.4.2 固定跨导电路修调 如之前所讨论，如果不使用修调，比值\(G_m/C\)可能会有百分之30的误差。然而，集成电容的误差一般在这百分之30的误差中只贡献百分之10。因此，对于能够容忍百分之10误差的应用，可以通过一个固定外部电阻来设置\(G_m\)值，如接下来我们所看到的，修调一个\(G_m ......
网络学习笔记（2）网络设备
网卡 网络适配器，简称网卡，用于实现联网计算机和网络电缆之间的物理连接，为计算机之间相互提供一条物理通道，每一台联网计算机都需要安装一块或多块网卡，通过介质连接器将计算机接入网路电缆系统。 网卡的组成 一块网卡主要由PCB线路板，主芯片，数据汞、金手指、BOOTROM、EEPROM等组成 网卡功能： ......
基于物理的渲染（2）：渲染方程
基于物理的渲染（2）：渲染方程 \[L_o(p,ω_o)=∫_Ωf_r(p,ω_i,ω_o)L_i(p,ω_i)n⋅ω_idω_i \] 其中\(L_o\)为P点的出射辐射率，\(f_r\)是P点入射方向到出射方向光的反射比，也叫双向反射分布函数（BRDF），\(L_i\)是P点入射光辐射率。渲染 ......
spring boot restful API 阅读列表
https://spring.io/guides/tutorials/rest/ https://spring.io/guides/gs/rest-service/ https://www.baeldung.com/rest-with-spring-series https://www.baeldu ......
英语一课一练一年级扩展阅读02Art Class and Drawings-艺术课和绘画
PDF格式公众号回复关键字:YYYKYLY02 记忆树 1 It is time for the art class. 翻译 现在是艺术课的时间。 简化记忆 艺术课 句子结构 1"It is time for"：这是一个固定句型，用来表示做某件事情的时间到了。"it"（它）是形式主语，真正主语是 " ......
模拟集成电路设计系列博客——4.3.2 双晶体管MOSFET-C积分器
4.3.2 双晶体管MOSFET-C积分器 MOSFET-C滤波器类似于全差分有源RC滤波器，除了电阻被等效的线性区MOS晶体管所取代。由于有源RC和MOSFET-C滤波器紧密关联，对于设计者来说，一个好处就是可以大量使用在有源RC滤波器上的已有知识。本小节我们讨论双晶体管MOSFET-C积分器。 ......
OpenSSL课上测试2
用OpenSSL的rand命令产生两个16字节的随机数 生成密钥 生成初始向量 2.分别把上面两个随机数作为密钥和初始向量用sm4算法对8位学号文件sn.txt加密得到sn.enc 3.用sm4算法解密sn.enc得到sn2.txt 4.用diff命令比较sn2.txt和sn.txt的内容是否一致 ......
解决Authentication plugin ‘caching_sha2_password‘ cannot be loaded问题
感谢，参考文章：https://blog.csdn.net/qq_46059247/article/details/125333706 报错原因 用图形化用户界面连接的MySQL8.0时， 报错信息：Authentication plugin ‘caching_sha2_password’ cann ......
2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。
2023-12-23：用go语言，一支n个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为a[i] 当2个士兵坐船同时划船过河时, 用时为max(a[j],a[i ......
线段树 2
由于有两个操作，我们要对乘法和加法设置一个优先级 我们来看看先乘后加，lazy2表示乘数，lazy1表示加数（前者初始值为\(1\)，后者初始值为\(0\)） 根据我们对lazy的理解，一个节点的和的真实值，为这个节点到根节点的路径中，对每一个节点依次先乘lazy2再加lazy1得到的最终结果 假设 ......
2-2自动微分机制
0.配置 神经网络通常依赖反向传播求梯度来更新网络参数，求梯度过程通常是一件非常复杂而容易出错的事情。 而深度学习框架可以帮助我们自动地完成这种求梯度的运算。 Pytorch一般通过反向传播backward方法实现这种求梯度计算。 该方法求得的梯度将存在对应自变量张量的grad属性下。 除此之外，也 ......
植物大战僵尸2.0
#include <iostream> #include <windows.h> using namespace std; HWND hand=NULL; DWORD pid=0; HANDLE hProcess=NULL; DWORD BaseValue=0; DWORD SunshineAddr ......
[论文阅读] Learning Component-Level and Inter-Class Glyph Representation for few-shot Font Generation
Pre title: Learning Component-Level and Inter-Class Glyph Representation for few-shot Font Generation accepted: ICME 2023 paper: https://ieeexplore.ie ......
SAE 2.0，让容器化应用开发更简单
云原生这个概念从提出，到壮大，再到今天的极大普及，始终处于一个不断演进和革新的过程中。云原生体系下应用的托管形态是随着企业应用架构在不断演进的。最早的应用大多是集中式、单体式的，应用通过优雅的分层来实现领域模型的共享和更细致的模块拆分。随着互联网的爆炸式发展，分布式的架构逐渐取代集中式架构，云原生应... ......
LockSupport源码阅读
LockSupport源码阅读 目录LockSupport源码阅读 本人的源码阅读主要聚焦于类的使用场景，一般只在java层面进行分析，没有深入到一些native方法的实现。并且由于知识储备不完整，很可能出现疏漏甚至是谬误，欢迎指出共同学习 相比mutex这个概念来说，LockSupport更像是信 ......