摘要：
Luogu 【题目简述】 原题传送门 给定一棵树，求三条相连的边，其边权之和最大。 【思路】 以 X 代表当前节点，S 表示儿子，G 表示孙子，F 表示父节点。 首先把树建出来，在以下图中，我们模拟二号点的 DP 过程，考虑以下几种情况： 有一条边指向父节点时 FG（Father Grandson） 阅读全文
摘要：
【题意简述】 你有一个数字 \(n\)，每次操作将 \(n/2\)，如果 \(n\) 是一个奇数，你会纠结是向上取整还是向下取整。 问你最少纠结多少次。 多组数据。 【思路】 为了方便起见，我们在二进制下重新审视这个题目： 在二进制下，一个数除以 \(2\) 等同于右移一位。 默认向下取整，因为右移 阅读全文
摘要：
读入 n,m 读反，数据范围标反： 多测读到一半判无解： 线段树 左移右移写反： 数学 组合数忘记处理边界：（有负数） 阅读全文
摘要：
[Error] expected initializer before 'XXX' 大概率是在报错行前面少加了个东西，但是有些时候会显示在 Define 那一行。 阅读全文
摘要：
【题目简述】 定义一个长度为 \(n\) 的序列 \(a\) 的方差为：\(s^2=\frac{1}{n} \sum_{i=1}^n (a_i-\overline{a})^2\)。 \(\sum\) 为累加求和符号，\(\overline{a}\) 为序列 \(a\) 的平均数。 给定 \(m\) 阅读全文
摘要：
题目描述 有 \(n\) 个数 \(0,1,2,\cdots,n-1\)。你需要把他们两两分组，使得每组两个数按位与的结果之和 \(=k\)。如果可能，请构造出一组可能的 \(\frac n2\) 个数对，否则输出 -1。 保证 \(n\) 是 \(2\) 的幂，\(k\le n-1\) 思路 首先 阅读全文
摘要：
A.Kill Quicksort 经典的卡快排题。 快排在数组正序/逆序是会到达最大的时间复杂度 \(O(n^2)\)，但是这个代码里边是随机选择的。 我们发现他这个随机函数是定死的，而且种子已经告诉我们了。 于是我们将计就计： 先把所有数组元素值赋 \(0\) 模拟一遍快排 把每一次查到的随机元素 阅读全文
摘要：
东方财富网-数据中心 —— 爬虫项目 0x00 起因 MaMa 看到别人有个软件，可以直接把一个网站上的数据全部爬进一个 Excel 里边，但是那个人不给这个软件，所以她怂恿我写一个。。。 0x01 需求 千股千评 _ 数据中心 _ 东方财富网 (eastmoney.com) 对于里边的00~60开 阅读全文
摘要：
\(24\) 点求解器，输出任意一组解。 #include <bits/stdc++.h> using namespace std; #define to_st to_string #define in push_back typedef double db; typedef string st; 阅读全文