编程日记

2022 ICPC Hangzhou G and 2022 ICPC Jinan ICPC Hangzhou G 手玩可以发现合法的图中最多只有一个环。所以对于 \(m = n - 1\) 的情况直接判合法；对于 \(m > n\) 的情况直接判非法，此时图中肯定不知有一个环；需要考虑 \(m = n\) 即图是基环树的情况。 当图是基环树时，得…...

在类定义内的函数包含static代表什么含义呢？ 在类定义内使用 static 关键字修饰成员函数有特殊的含义，它表示这是一个静态成员函数。 静态成员函数的特点 1. 不依赖于类的实例class MyClass { public:static void staticFunc() { } // 静态函数void normalFunc() { } …...

2025/10/20 AT_arc181_d Prefix Bubble Sort 很显然的有每一次交换都会恰好减少一个逆序对，于是题目转化为每次会产生多少次交换。 那么考虑如何统计交换次数发现当前缀 max 变化时不会产生答案，但是这个折线非常困难维护，不考虑这种做法 考虑每个数往后交换多少次是难的，那…...

10-20 Extra-Problem 总结 AtCoder abc280_g 发现点 \((x,y)\) 的距离实际上是 \(\max(|x|,|y|,|x-y|)\)。由于坐标是可平移的，所以 \((x_1,y_1),(x_2,y_2)\) 的距离为 \(\max(|x_1-x_2|,|y_1-y_2|,|(x_1-x_2)-(y_1-y_2)|)\)，等于 \(\max(|x_1-x_2|,|y_1-y_2|,|(x_1-y_1)-(x_…...

问题：为啥我在ansible.cf中加入这一配置后就可以ping通了 [ssh_connection] pipelining = True默认模式遇到权限拒绝 [student@master ansible]$ ansible all -m ping [WARNING]: sftp transfer mechanism failed on [node2]. Use ANSIBLE_DEBUG=1 to see detailed informati…...

1.今天学习java 2.明天学习工程技艺 3.递归的终止条件怎么确定？会不会栈溢出？...

Rust 编译慢是“老毛病”，但 2024-2025 年官方和社区集中发力，已经把“等 10 min”级别的大型项目干到了“秒级增量”。下面把当前（2025-10）验证有效的加速手段按“投入-收益”从高到低排序，全部可立刻落地；最后给出一条 CI 场景“一键复制”配置，开箱即用。1. 缓存：70…...

20232304 2025-2026-1 《网络与系统攻防技术》实验三实验报告 1.实验内容 1.1 实验内容 (1)使用msf编码器以及多种格式Payload生成，veil的evasion功能，利用C+Shellcode编程等技巧 (2)通过组合应用各种技术实现恶意代码免杀 (3)实测，在杀软开启的情况下，可运行并回连成功 1.…...

笔记本 光驱 的内部结构及用法: 应急强大的系统启动 (恢复) 光盘 (DVD+R/RW)pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Cou…...

Android 源码解析系列1- Android init 进程启动流程Android 源码解析系列1- Android init 进程启动流程 init进程是用户空间的第一个进程.如下 g1930fua_g210_ai:/ $ ps -ef | grep init #uid pid ppid C stime TTY time cmd root 1 0…...

分层图：可以理解为有多个平行的图。 适用场景：题目对边的权值提供可选的操作，比如可以将一定数量的边权减半 一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决…...

class Mammal{} class Dog extends Mammal {} class Cat extends Mammal{} public class TestCast { public static void main(String args[]) { Mammal m; Dog d=new Dog(); Cat c=new Cat(); m=d; //d=m; d=(Dog)m; //d=c; //c=(Cat)m; } }...

博客园主题设置 参考 一个是这个博主的，设置的比较精美：https://www.cnblogs.com/huxingxin/p/16886323.html 还有就是这个博主：https://www.cnblogs.com/zhaohongbing/p/16332606.html 其实自己也想照着这个博主的主题仿制5，不过博主的api貌似不太稳定，遂放弃：https://w…...

题意 给定 \(n,m\)。对于 \(n\times m\) 的网格 \(a\)，定义 \[c_{i,j}=\left\lvert \sum_{k=1}^{n}a_{k,j}-\sum_{k=1}^{m}a_{i,k} \right\rvert \]现在给定 \(c\)，构造一组合法的 \(a\)。数据保证有解。\(1\leq n,m\leq 10^3\)，\(0\leq c_{i,j}\leq 10^3\)。 题解 NOIP 模拟…...

题意 给定 \(n\)，对于所有 \(0\leq x,y<n\) 求有多少长度为 \(n\) 的排列 \(p\) 满足 \(\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]=x\) 且 \(\sum\limits_{i=1}^{n-1}[p^{-1}_i<p^{-1}_{i+1}]=y\)，答案对给定的质数模数 \(MOD\) 取模。\(1\leq n\leq 500\)。 题解 半年…...

题意 给定长度为 \(n\) 的排列 \(p\)，\(q\) 次询问 \(l,r\)，求 \(p[l,r]\) 的 LIS 长度。\(1\leq n,q\leq 10^5\)。 题解 挺牛的题。 考虑如何刻画 LIS。感觉上 DP 没有什么前途，考虑另一种经典的 \(\mathcal{O}(n\log{n})\) 求 LIS 的方法：维护 \(f_i\) 表示长度为 \(i\) …...

It is 2050. Space tourism has become a reality. 现在是2050年。太空旅游已经成为现实。 So would you want to be a space tourist? 那么你想成为一名太空游客吗？ Here, some middle school students share their opinions. 这里有一些中学生分享了他们的看法。 Claudia (…...

在.zshrc文件中添加alias gf=gf...

题意 给定长度为 \(n\) 的字符串 \(s\) 和权值序列 \(v\)。求所有子串 \(s[l,r]\) 使得 \(s[l,r]\) 在所有子串去重后的字典序降序排名，恰好等于 \(v[l,r]\) 的区间和。\(1\leq n\leq 10^5\)。 题解 注意到固定左端点 \(l\) 后，随着右端点 \(r\) 递增，\(s[l,r]\) 的字典序降…...

你好呀，我是歪歪。 前几天我想要巩固一下共识算法这个知识点。 （先声明，这篇文章不深入讨论共识算法本身） 于是我在 B 站大学上搜索了“共识算法”这个词：我还特意按照播放量排序了一下，准备先找个播放量高点的视频随随便巴拉几下。 排名第一的视频，播放量只有 6.3w。 说…...