题解 邮局 笔记p4767

本文于2016年3月完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 近日项目组对当前开发、维护的Web系统做了AppScan扫描，扫描的结果惨不忍睹，问题很多。报告中报到“缺乏HTTP安全头部”。之前对HTTP协议的安全头部了解不多，为了 ......

HttpOnly是什么 简单的说： HttpOnly是Cookie的属性； Web服务器通过为Cookie设置这个属性，告诉浏览器应当避免页面端的脚本访问对应Cookie的值，保证被Cookie承载的敏感信息不被恶意读取； Web服务器可以保存一些用户的敏感数据到Cookie中，实现比如SSO的功能 ......

本文于2017年上半年完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 最近由于工作关系，接触到了docker技术。为了对docker有更多的了解，于是花时间在家里的Windows 10机器上准备了docker的运行环境，方便在业余时间学习 ......

Markdown学习 标题的运用 井号加空格后面输入要输入的标题内容 字体的运用 前后两个星号*中间是字体【是加粗】 前后三个星号中间是字体【是加粗并倾斜】* 废弃线的运用 前后是两个波浪线中间是字体 。 列：今天来学习养猪的知识 ~~ ~~ 引用的运通 大于号加空格，用于引用他人文章内容！ 分割线 ......

可以看出来出题人很想出一道把李超和别的什么东西凑起来的题目，于是给了这么一个缝合怪。 https://www.luogu.com.cn/problem/P4069 符号有点混乱。比如箭头又可以表示路径又可以表示赋值，代入语境应该还是好理解的。 看到 \(a\times dis + b\) 就应激反应 ......

我的MySQL优化学习笔记 这是我自己的学习记录笔记，方便自己后续翻看，（如需要）也可共享出来供大家参考。 一、优化概述 1. 优化的目的是什么？ 通过配置使现有的软件和硬件获得最佳性能【典型】 寻求机会该进MySQL软件本身 开发自己的存储引擎和硬件设备来扩展MySQL生态系统 2. 从哪里着手优 ......

开发因需求而来，需求开发以需求规划的成果为主要依据。软件需求开发首先要做的是获取需求，得到目标、系统关联情况以及用例的分析；其次是需求分析，软件系统的可行性、用户接口、系统功能、数据、优先级等这些都在需求分析之列；然后汇总成需求分析规格说明书；最后在进行需求测评，制定具体的开发方案。 需求获取是确定 ......

system("pause") 可以实现冻结屏幕 system("CLS") 可以实现清屏操作 调用color函数可以改变控制台的前景色和背景，具体参数在下面说明。 例如，用 system("color 0A"); 其中color后面的0是背景色代号，A是前景色代号。各颜色代码如下： 0=黑色 1= ......

Problem - D - Codeforces Counting Rhyme - 洛谷 法1： 我们之前肯定看过这样一道非常经典的题： 求 \(a_i\) 中有多少对 \((i,j)\)，满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题，但显然可以不用 ......

题目传送门 一道贪心题。 数量为 \(2\) 的袜子不用考虑，因为最好的情况就是相同颜色的配一对。 我们只需要考虑那 \(k\) 种只有 \(1\) 个的袜子，如果 \(k\) 为偶数，答案为相邻两数之差之和；如果 \(k\) 为奇数，就枚举删掉一个数，让剩下的数按照 \(k\) 为偶数的情况做，最 ......

题目传送门 一道 dfs 题。 先统计出绿连通块数量，然后对于每个红色方块统计涂成绿色方块后会变成多少个连通块。正常涂成绿色后应该会增加一个大小为 \(1\) 的绿连通块，但若是有不同的绿连通块与其相邻，答案又会减少 \(1\)。 Code #include <bits/stdc++.h> cons ......

7、Feature Envy(依恋情结) 函数对于某个类的兴趣高过对自己所处类的兴趣。 把这个函数移至另一个地点，移到它该去的地方。Move Method（搬移函数） 如果一个函数用到几个类的功能，则该判断哪个类拥有最多被此函数使用的数据，然后就把这个函数和那些数据摆在一起。Extract Meth ......

《软件工程—实践者的研究方法》读书笔记 第三部分是质量管理。什么是质量？质量是一个复杂多面的概念，设计质量和符合质量两方面都需要软件工程师考虑。质量很重要，但是用户不满意，其他的事就都不重要了。这是Robert Glass给出的一个“直观的公式”：用户满意度=合格的产品+好的质量+按预算和进度安排交 ......

线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F ......

困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 ......

离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in ......

Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......

【彩虹六号】各个地图有意思的玩法笔记（自用） 每次看到一些有趣的方法总是忘记，干脆做个笔记吧 运河 运河二楼外墙摔炮听切 运河二楼外墙摔炮听切实战 方向放大 需要注意这个地方可以收人头/被抓 站在钢琴房偷天窗 天窗偷人法 先给天窗标点 去钢琴房敲洞 仅限开局三十秒 木屋 ASH+FUZE清地下电 【 ......

tg.BZOJ 4403序列统计 pj.BZOJ 4403序列统计 没啥用的题解 \(QWQ\)——无脑思考 首先要想怎么求单调不上升序列的个数，因为可能会有重复的数，所以不能直接用排列组合。 那这道题怎么打呀？ 我不知道啊\(\dots\) \((~:\) 因为原来是单调不下降序列，将第 \(i\ ......

题目链接 Easy version Hard version 题目解法 参考 DeaphetS 的题解 很有意思的题，感觉 \(F1\) 不到 \(*2900\)，\(F2\) 超过 \(*2900\) F1 简化题目中的操作：把 \(n\) 个数放到 \(n-k\) 组中，求 \(\max(\su ......

二叉搜索树 定义以下变量 $fa[x] $ \(x\)的父亲节点 \(son[x][0/1]\) \(x\)的左/右儿子 \(key[x]\) \(x\)的键值，按照键值维护节点的位置 \(sz[x]\) \(x\)的子树大小 五种操作: insert操作 操作含义：将一个点插入 先令\(now=r ......

[CF30E] Tricky and Clever Password 题解 注意到一个合法字符串首尾相同，考虑用 S 的反转和 S 跑 KMP。 对于只有一个串，暴力 manacher 即可。 匹配到某一位置 \((i, j)\) 时，查询区间最长的奇回文串长度，用二分 + ST 表解决，因为回文串 ......

思路 比较典的 ODT 题目。 发现排序是一个非常有性质的操作。 它对区间的更改与颜色段均摊差不多。 那么我们可以想到用 ODT 来维护这一整个序列。 具体的，区间排序操作可以用 ODT 维护每次排序产生的段，每段用线段树维护排序后的结果。 每次修改就可以进行线段树的分裂与合并。 如何查询。 可以发 ......

最开始没看到子树的限制，以为是个极其困难题。 思路 由于问题是在子树下，可以考虑在 dfn 序上扫描线。 考虑一个点 \(u\) 对 \(v,d\) 的贡献。 令 \(dep_u\) 为 \(u\) 的深度，\(mdep_u\) 为 \(u\) 的子树下的最大深度。 \(dep_u< dep_v\) ......

思路 看到时限这么大，考虑暴力做法。 我们将原序列分为 \(\text{B}\) 个块，每个块类似线段树三一样的维护 \(add,maxadd\)，表示这一块需要加的值，加的值的历史最大值。 同时对于每个数可以维护一个真实值与一个历史最值。 那么下传标记可以写成这样。 inline void pus ......

题解怎么都是用暴力日过去的啊。 思路 考虑根号分治，设阈值为 \(B\)。 对于第二维出现次数超过 \(B\) 的，我们可以在修改时暴力更改，这部分复杂度为 \(O(\frac{nm}{B})\)。 对于第二维出现次数小于 \(B\) 的，我们可以在修改是打标记，查询时遍历一遍，这部分的复杂度为 \ ......

思路 题目即要求删除区间中的一个或多个颜色。 考虑假如枚举删除颜色 \(k\)。 那么在 \(l,r\) 中的答案为： \[\max_{i=1}^{m+1} a_i-a_{i-1} \]其中 \(a_i\) 为颜色 \(k\) 在 \(l\sim r\) 中的出现位置，\(a_{0}=l,a_{m+ ......

在云端，传统的运维工作仍然存在，其中包括你所熟知的监控、部署、升级、备份等等。 1、监控。只是操作手段会有所不同，比如在云上，我们可以利用前面说到的命令行工具和资源模板来进行部署； 2、备份。我们在云上需要创造多层次的冗余，而备份在创造冗余方面也承担着重要的角色，有的时候，它会是我们的最后保障； 3 ......

链接(atcoder) 链接(luogu) 简单算法组合（？ 算法一 爆搜，时间复杂度 \(O(2^{n \times m} \times t)\)，不能通过此题。 算法二 考虑二分 \(t\)，然后暴搜，时间复杂度 \(O(2^{n \times m} \times log2(t))\)，不能通过 ......

从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在算法层面分析透，这份专注是我以前看《算 ......