#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } point() = default; }; struct triangle { point a, b, c; triangle(point A, point B, point C) { a = A, b = B, c = C; } triangle() = default; }; double getArea(triangle T) { // TOD...

/* * @Author: tkzzzzzz6 * @Date: 2026-02-02 21:39:02 * @LastEditors: tkzzzzzz6 * @LastEditTime: 2026-02-02 21:55:31 */ #include<bits/stdc++.h> #define il inline #define endl '\n' using namespace std; #define pb push_back #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); typedef long ...

/* * @Author: tkzzzzzz6 * @Date: 2026-01-31 19:46:23 * @LastEditors: tkzzzzzz6 * @LastEditTime: 2026-01-31 20:03:21 */ #include <bits/stdc++.h> #define il inline #define endl '\n' using namespace std; #define pb push_back #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); typedef long...

#include<bits/stdc++.h> #define il inline #define endl '\n' using namespace std; #define pb push_back #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); typedef long long ll; const double PI = 3.1415926; ll gcd(ll a,ll b){ while(b!=0){ ll t = a%b; a = b; b = t; } return a; } il void s...

题目信息平台：牛客题目：二进制不同位数难度：简单题目链接题目描述给定两个整数 m、n，计算它们二进制表示中不同位的数量。初步思路不同位的数量等价于 m 与 n 的异或结果中 1 的个数。用 x = m ^ n 得到所有不同位。通过 x &= x - 1 每次消去最低位的 1，并计数。 示例 x = 1100111 | 1100100 x-1 = 1100110 | 1100011 x&x-1 = 1100110 | 1100000 最低位的1消去了算法分析核心：异或 + 统计二进制 1 的个数技巧：Brian Kernighan 位计数法时间复杂度：O(k)，k 为不同位数量（...

题目描述给定长度为 n 的数组和 q 次查询，每次给出区间 [l, r]，输出该区间元素之和。数组不修改。初步思路1. 朴素做法如果每次查询都直接遍历区间 [l, r] 求和，时间复杂度为 O(n)。对于 q 次查询，总时间复杂度为 O(nq)。2. 前缀和优化我们需要快速求出区间和，利用前缀和可以将区间查询优化到 O(1)。定义：令 pre[i] 表示数组前 i 个元素的和，即：推导区间和：我们需要求区间 [l, r] 的和：我们可以用 pre[r] 减去 pre[l-1] 来得到：pre[r] 包含了 a[1]...a[r]pre[l-1] 包含了 a[1]...a[l-1]相减后，1 到...

题目信息平台：牛客题目：阅读理解难度：简单题目链接题目描述给定 n 篇文章，每篇文章包含若干单词。随后有 m 次查询，每次给出一个单词，需要输出所有包含该单词的文章编号（按从小到大），若不存在则输出空行。初步思路预处理阶段用哈希表建立“单词 -> 出现的文章编号列表”。每篇文章内重复单词只记录一次，避免同一编号重复输出。查询时直接从哈希表取出列表并输出。算法分析核心：用哈希表存倒排索引，查询时 O(1) 均摊取答案技巧：同一篇文章中去重，避免重复编号时间复杂度：O(总单词数 + 总查询数)空间复杂度：O(不同单词数 + 索引长度)代码实现（C++） #include <iostre...

题目信息平台：牛客题目：有趣的区间题目链接题目描述给定长度为 n 的整数数组，统计满足条件的子区间数量。根据代码语义推断：区间内至少包含一个奇数时，该区间被视为“有趣”。初步思路总子区间数为 n*(n+1)/2。只要扣掉“全为偶数”的子区间数，剩下的就是至少包含一个奇数的区间数。统计连续偶数段长度 len，每段贡献 len*(len+1)/2。算法分析核心：总区间数减去全偶区间数技巧：用一个计数器累积连续偶数长度，遇到奇数就结算正确性简述：任一区间要么含奇数要么全偶，两类互斥且覆盖全部，扣除全偶即可得到答案时间复杂度：O(n)空间复杂度：O(1)代码实现（C++） #include <i...

#include<bits/stdc++.h> #define il inline #define endl '\n' using namespace std; #define pb push_back #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); typedef long long ll; typedef unsigned long long ull; const ll N = 5e5+5, mod = 1e9+7, inf = 2e18; const double eps = 1e-9; const do...

#include <bits/stdc++.h> using namespace std; struct point { double x, y; point(double A, double B) { x = A, y = B; } point() = default; }; struct line { point point_A, point_B; line(point A, point B) { point_A = A, point_B = B; } line() = default; }; double getDistance(point P, line L) { // 计...

#include <algorithm> #include <functional> #include <iomanip> #include <iostream> #include <queue> #include <string> #include <vector> #define il inline #define endl '\n' using namespace std; #define pb push_back #define fastio \ ios::sync_with_stdio(false);...

#include<iostream> #include<vector> #define il inline using namespace std; #define fastio \ ios::sync_with_stdio(false); \ cin.tie(0); typedef long long ll; const ll N = 10000006; vector<int> primes; vector<int> s(N+1); vector<bool> isPrime(N+1,true); void eulerSieve() ...