#include <Windows.h> #include <iostream> #include <tchar.h> #ifdef UNICODE #define Cout std::wcout #else #define Cout std::cout #endif // UNICODE usin ...
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 ...
分类：
其他好文 时间：
2020-10-07 21:33:49
阅读次数：
17
$\mathcal OurOJ. 给定 \(n\) 个点的一棵树，有 $1,2,3$ 三种边权。一条简单有向路径 \((s,t)\) 合法，当且仅当走过一条权为 $3$ 的边之后，只通过了权为 $1$ 的边。\(m\) 次询问，每次询问给定 \(a,b,s,t\)，表示将边 \((a,b)\) 的权 ...
分类：
其他好文 时间：
2020-10-07 20:52:25
阅读次数：
22
写注释应遵循的原则如下：（1）注释的内容要清楚明了，含义准确，防止二义性。（2）注释应与其描述的代码相近，对代码的注释应放在其上方或后上方（对单条语句的注释）相邻位置，不可放在下面，如放于上方则需与其上方的代码用空格隔开。（3）变量，常量，宏的注释应放在其上方相邻位置或右方。（4）数据结构声明（包括数组，结构，类，枚举等），对结构中的每个域的注释放在此域的右方。（5）全局变量要有较详细的注释，包括
分类：
其他好文 时间：
2020-10-05 21:32:59
阅读次数：
44
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
问题 E: 环绕膜拜 (round) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 XXX 大学霸，巨啊！ —— 福州时代中学 2019 届名言 学长们非常喜欢把一个人环绕起来膜，比如 谢队 。 现在把机房抽象成平面直角坐标系，共有 n 个人，第 i 个人的坐标是 (xi,y ...
分类：
其他好文 时间：
2020-08-19 19:20:25
阅读次数：
54
题意：n段木棍，每个长度为a[i]，求切割K次后，使得的最长的木棍长度最短，输出此时最长的木棍长度。n<2e5,k<1e9 题解：切割次数越多，切割后的长度越短，满足单调性，可二分切割后，最长的木棍不大于多少，check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-08-08 11:47:52
阅读次数：
81
7.HttpServletRequest HttpServletRequest代表客户端的请求，用户通过HTTP协议访问服务器，HTTP请求中的所有信息会被封装到HttpServletResquest，通过HttpServletResquest的方法可以获得客户端的所有信息 <%@ page con ...
分类：
Web程序 时间：
2020-08-07 23:01:40
阅读次数：
92
LCA之倍增简单讲解 LCA代指Least Common Ancestor，翻译过来就是最近公共祖先 如下图，x和y的最近公共祖先就是二号节点 那么，如何来求这个最近公共祖先呢？ 1.暴力算法 让x和y一步一步向上爬，一直爬到相遇为止 x: 4->3->2 y: 6->5->2 可是这样暴力实在是太 ...
分类：
其他好文 时间：
2020-07-30 22:20:01
阅读次数：
94
bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
