后记8.25 25
day25
#一、[HDCTF 2023]MasterMisc ##1.首先得到了六个文件，其中查看是第一个和第六个，发现分别含有zip头和尾，猜测要将六个文件合在一起 cat topic.zip.001 topic.zip.002 topic.zip.003 toppic.zip.005 topic.zip. ......
8.4 后记
## T1 简单题，预处理每段线路要走的次数 $cnt_i$，如果 $c_i+b_i\times cnt_i\le a_i\times cnt_i$ 则买票 ## T2 原题，考虑逆向思考 倒叙枚举操作，将待查询的点还原到原序列上 ## T3 好题 对于每个点 $(i,j)$，考虑以这个点为 左上角 ......
8.3 后记
## T1 贪心，按 $a$ 递增排序后选择连续一段 对 $b$ 做前缀和 $preb$ 区间 $[l,r]$ 价值为 $preb_r-preb_{l-1}-(a_r-a_l)$ 其中 $preb_{l-1}+a_l$ 可以 $O(n)$ 预处理最小值 枚举 $r$ 即可，复杂度 $O(n)$ ## ......
min25筛学习笔记
# min25筛 min25筛用于求一类数论函数的前缀和，适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决$\sum\limits_{p \subseteq prime}f(p)$，这里简单起见，假设$f(p)=p^t$ 用$s_i$表示 ......
25.说一下STL每种容器对应的迭代器
# 25.说一下STL每种容器对应的迭代器 | **容器** | **迭代器** | | | | | vector、deque | 随机访问迭代器 | | stack、queue、priority_queue | 无 | | list、(multi)set/map | 双向迭代器 | | unord ......
8.2 后记
## T1 简单的最短路 到终点时不用等红灯，不然会挂40pt ## T2 记 $f(i,j)$ 表示跳到 $(i,j)$ 最少使用的体力。 那么转移就是枚举上一个位置然后加上曼哈顿距离求最小值。 考虑优化，我们注意到如果转移都在左上的话坐标正负的贡献是固定的, 所以可以使用数据结构维护。先按照一维 ......
25-Flume
# 1. 概述&入门 Flume 是 Cloudera 提供的一个高可用的，高可靠的，分布式的海量日志采集、聚合和传输的系统。 Flume 基于流式架构，灵活简单。其最主要的作用就是实时读取服务器本地磁盘的数据，将数据写入到 HDFS。 $ 点开搜 优化2：背包预处理能拼出哪些数 ## T3  ......
每日总结（补档7月25日）
我在上初中的时候就曾去过长白山，虽然那天下起了大雨，但运气不错看到了天池，今天就去看剩下的那个天山天池了，天山天池与长白山的不太一样，更辽阔也显得更神秘，可能和海拔高度有些关系，新疆景点之间确实是太远了，天山看完后我们还要返回乌鲁木齐再去下个景点 ......
7.30 后记
## T1 倒着推  ## T2 记每个字母上次出现位置 $f_i$，对应的 $f_i$ 都相等时字符串等价， ......
7.25
今天又是照常的一天，下着小雨，初二的学生已经开始离校，然后就是班里的学生比较躁动，即使晚上还要考试。真的特别浮躁，考完试都消停不下来，一个个的吵吵的不行，我说了他们好几次都不听，最后全让给站起来了，这才老实点，不得不说，小孩还是小孩一点记性都不长，就天天想着玩。 ......
暑期熔炉7月25
声明成员方法的语法格式如下： public class Test { [public|private|protected][static]<void|return_type><method_name>([paramList]) { // 方法体 } } public、private、protecte ......
7月25日
今天学习了Java的接口 使用关键字interface定义一个特殊结构：接口 public interface 接口名{ //成员变量(常量) //成员方法(抽象方法) } 所以接口不能创建对象；接口是用来被类实现（implements）的，实现接口的类称为实现类 修饰符 class 实现类 imp ......
7.29 后记
## T1 简单题，筛的时候记点东西 ## T2 筛完预处理下每个数最大质因数，然后暴力找路径就行 ## T3 分段打表可过，每段长 $2\times10^5$ 差不多就过了 正解： 考虑贡献，每个因数 $i$ 出现了 $\frac{n}{i}$ 次 ## T4  # 1. 控制请求数量 ## 1.1. 这个世界可以随时摧毁我们的系统 ### 1.1.1. 要么拒绝工作 ### ......
kubernetes 1.25.x
https://www.cnblogs.com/du-z/p/17269160.html https://github.com/kubernetes/kubernetes/blob/master/CHANGELOG/CHANGELOG-1.25.md https://www.downloadkube ......
7.28 后记
## T1 异或和塞到状态里就不用管路径相交了 式子： $$ f_{i,j,k\operatorname{xor}G_{i,j},0}=f_{i-1,j,k,0}+f_{i,j-1,k,0} $$ $$ f_{i,j,k\operatorname{xor}G_{i,j},1}=f_{i-1,j,k, ......
7.27 后记
## T1 简单题，毒瘤数据 ## T2 ~~找规律~~  ## T3 dfs树 啊？ ## T4 dp  贪心，显然每次都削减最大数的一半，可以更快的接近至少削减一半的目标。 可以证明，削减任何不是最大数的一半 ......