XOR
CF1792
[GamingForces](https://www.luogu.com.cn/problem/CF1792A) 贪心，从小到大排序。 对于当前怪物，如果血量大于 $1$，则直接杀死，否则和下一个怪物各扣一滴血。 复杂度 $O(n\log n)$。 ```cpp #include using nam ......
CF1781
tourist 场 Orz。 [Parallel Projection](https://www.luogu.com.cn/problem/CF1781A) 分类讨论题。 1. 将 $x$ 坐标对齐，然后前后绕。 2. 将 $y$ 坐标对齐，然后左右绕。 两种情况取最小值即可。 复杂度 $O(1)$ ......
CF1777
[Everybody Likes Good Arrays!](https://www.luogu.com.cn/problem/CF1777A) 简单题。 因为偶乘偶为偶，奇乘奇为奇，所以直接找有多少个奇偶性相同的块即可。 最后修改次数就是 $n-cnt$。 复杂度 $O(n)$。 ```cpp # ......
ARC154
[[ARC154A] Swap Digit](https://www.luogu.com.cn/problem/AT_arc154_a) 和一定差小积大，竟可能的使两个数差大即可。 复杂度 $O(n)$。 ```cpp #include using namespace std; typedef lo ......
省选计划（第一周）
### 知识回顾： - 巩固：生成树，DP，分层图，简单数论，线段树。 - 深入研究：网络流。 - 简单了解/没学明白：FFT。 ### 练题： [P6144 [USACO20FEB]Help Yourself P](https://www.luogu.com.cn/problem/P6144) 定 ......
省选计划（第二周）
### 知识回顾： - 巩固：二分，倍增，优化DP，莫队，分数规划，网络流，二分图，贪心，set/map，KMP - 深入研究：分治（线段树分治），后缀数组，费用流 - 简单了解/没学明白：线性基，边分治，数位DP，博弈论 ### 练题： [[SCOI2015]国旗计划](https://www.l ......
省选计划（第三周）
### 知识回顾： - 巩固：概率DP，错排，组合数 - 深入研究：组合数，后缀数组，tarjan，2-SAT - 简单了解/没学明白： ### 练题： [[ABC280F] Pay or Receive](https://www.luogu.com.cn/problem/AT_abc280_f) ......
省选计划（第四周）
# 第四周 ### 知识回顾 - 巩固：2-SAT - 深入研究：概率与期望 - 简单了解/没学明白： ### 练题 [P3825 [NOI2017] 游戏](https://www.luogu.com.cn/problem/P3825) 很麻烦的 2-SAT。 如果没有 x，就是个传统的问题。 然 ......
省选计划（第五周）
### 知识回顾 - 巩固：线段树，贪心 - 深入研究：数论，容斥，除法分块，根号分治 - 简单了解：lucas，prufer序列，莫比乌斯反演 ### 练题 [P2606 [ZJOI2010]排列计数](https://www.luogu.com.cn/problem/P2606) 可以发现这符合 ......
TypeError: iter() returned non-iterator of type 'MyIterable'
1 class MyIterable: 2 def __init__(self): 3 self.data = [1, 2, 3] 4 5 def __getitem__(self, index): 6 return self.data[index] 7 8 def __iter__(self): ......
Docker CLI docker pause 和 unpause常用命令
Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows操作系统的机器上，也可以实现虚拟化。Docker是内核虚拟化，不使用Hypervisor是不完全虚拟化，依赖内核的特性实现资源隔离。本文主要介绍Docke ......
centos7中快速安装gcc编译器11
001、系统信息 [root@PC1 software]# cat /etc/system-release CentOS Linux release 7.6.1810 (Core) 002、当前gcc编译器版本 [root@PC1 software]# gcc --version gcc (GCC) ......
优化基础2——匈牙利算法和模拟退火、禁忌搜索
1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 ......
ABC285
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边，判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co ......
题解 P4183 [USACO18JAN] Cow at Large P
带有小 trick 的点分治。 建议先做完 [弱化版](https://www.luogu.com.cn/problem/P4186) 再看。 假如奶牛在 $u$，那么所需的最少农夫数为 $\sum\limits_{v\in son(u)}[dis(u,v)\ge g_v][dis(u,fa_v) ......
题解 P9415 下楼
不难推理出当初始绳长为 $len$，需要下降的距离为 $d$，并且满足 $d\le lenf_j\land v_j\ge v_i\end{cases}$$ 开两棵线段树，第一棵 $t_1$ 维护 $\min(f_j)(h_j+\frac{f_j}{2}\ge h_i)$，第二棵 $t_2$ 维护 $ ......
题解 P9437『XYGOI round1』一棵树
换根 DP。 本蒟蒻最初没想到换根，把自己写自闭了... 定义 $f_u$ 为子树 $u$ 中的每个结点走到 $u$ 的贡献和，$l_u$ 为大于 $a_u$ 的最小的 $10$ 的幂次方数，$sum_u$ 为 $\sum\limits_{v\in son(u)}{f_v}$。 转移方程为：$f_u ......
ABC284
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行，尝试简单讨论一下。 1. 如果 $q > \sqrt n$，那么 $p^2 \sqrt n$，那么 $p < \sqrt n$，因 ......
CF1775
[A1&A2.Gardener and the Capybaras (hard version)](https://www.luogu.com.cn/problem/CF1775A2) 超级诈骗题。 直接 $O(n^3)$ 枚举肯定不行。 我们考虑两种情况： 1. B 最小：直接看最小的字符是否在区 ......
ARC153
[[ARC153A] AABCDDEFE](https://www.luogu.com.cn/problem/AT_arc153_a) 第一眼看上去让人以为是数位 DP，但看一眼样例 2 就知道直接枚举就行了。 六层循环暴力枚举。 复杂度 $O(10^6)$。 [[ARC153B] Grid Rot ......
《求学之路-来之不易》 回复
《求学之路-来之不易》 https://tieba.baidu.com/p/8488508044 回复 29 楼 @载剑智士 ， 第一，你们没搞懂物理，第二，物理需要数学，你们的数学还半吊子，包括 @血源萌新☜ ，也是半吊子，学了张量 、闵氏几何差不多一年，按 @散步的鱼 的说法，矩阵运算还不熟练， ......
windows 安装telnet（含疑难杂症解决）
一、常规安装办法 常规遇到telnet不是内部或外部命令，表明telnet还未安装，安装即可。 操作步骤：Win+R 打开控制面板：输入control- 程序和功能-启用或关闭Windows功能-勾选Telnet客户端  && __next__(self)
__iter__ __iter__(self) 是一个特殊方法，用于返回一个迭代器对象，使得自定义的类可以支持迭代操作。 最佳实践： 在自定义类中实现 __iter__() 方法时，应该返回一个迭代器对象，通常是自身的实例。 迭代器对象应该实现 __next__() 方法，用于返回容器中的下一个元素 ......
2023.7.17
昨天晚上睡得还可以，找我朋友深夜聊了一下 今早走路去驾校感觉有点累到，但是所幸考科目二的时候踩住了离合，还不错 科目二一把过啦！ 今天下午也在努力学习呢，明天准备休息一天！ 每天都要加油啦！ ......
IO流知识汇总（不断更新）
### BIO、NIO、AIO有什么区别？ BIO、NIO、AIO是Java中用于处理IO的三种不同的方式，它们之间的区别如下： 1. BIO（Blocking IO）：同步阻塞IO，传统的IO模型，也称为传统IO，是一种阻塞的IO方式，即在读取或写入数据时，如果没有数据可读或可写，则线程会一直等待 ......
Proj. CMI Paper Reading: Distributed System Fuzzing
## Abstract 背景：当前分布式系统分析一般都是黑盒工具，难以探索程序状态 工具：MALLORY 任务：greybox fuzzing testing distributed system 方法：timeline-driven testing, timeline abstraction 步骤 ......
题解 P2137 Gty的妹子树
神奇的分块。 假如没有 $2$ 操作，我们可以直接用主席树解决。 我们考虑将询问分块，每遍历完一块就将这一块内出现的所有修改更新。如果在块内，就把当前块之前的所有修改暴力算，当然只有修改的节点在询问的节点的子树内才会发生。 具体的来说，我们可以用分块维护 dfs 序，并将块内的元素排序，询问 $O( ......
03ES6基础知识点
1. let、const和var的区别： let、const不允许重复声明变量、var会提升变量的声明到当前作用域的顶部、暂时性死区（如果一个作用域内使用let、const声明了某变量，那这个变量就会绑定到这个作用域内，不会在作用域外查找）、全局作用域中var声明的变量和function声明的函数会 ......
2023.7.17
今天学习弄懂了不少东西，记了一些笔记。学长说我目前这里最关键是栈迁移，然后今天琢磨了不少。进度仍然在ret2dlresolve，这边有点长。 在程序链接装载方面又遇到一些新问题，明天要去按照学校要求实习了，不一定有多少时间看ctfwiki，所以打算带本书(程序员的自我修养，或者深入了解计算机系统)去 ......
Unified Conversational Recommendation Policy Learning via Graph-based Reinforcement Learning
图的作用： 图结构捕捉不同类型节点（即用户、项目和属性）之间丰富的关联信息，使我们能够发现协作用户对属性和项目的偏好。因此，我们可以利用图结构将推荐和对话组件有机地整合在一起，其中对话会话可以被视为在图中维护的节点序列，以动态地利用对话历史来预测下一轮的行动。 由四个主要组件组成：基于图的 MDP ......