摘要：
莫比乌斯反演 前置知识：容斥 整除分块 参考：莫比乌斯反演 - pengym - 博客园 莫比乌斯函数 设正整数 $N$ 按照算术基本定理分解质因数为 $N=\Pi_{i=1}^m p_i^{c_i}$ ，定义函数： $$ \begin{equation} \mu(N)= \left{ \begin 阅读全文
摘要：
CF468C Hack it 题面 给定正整数 \(n\)，求一组 \((l,r)\)，使得 \(l\) 到 \(r\) 内所有整数的数位和的和是 \(n\) 的倍数。\(n<=10^{18}\) 分析 设 \(f(i)\) 表示 \(i\) 的数位和 则显然有：\(f(i+10^{18})=f(i 阅读全文
摘要：
[NOIP2018 提高组] 保卫王国 Luogu传送门 本文大量参考：题解 P5024 【保卫王国】 - Shallowy 的博客 Description Z 国有 $n$ 座城市，$(n - 1)$ 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部 阅读全文
摘要：
解法1： 这道题显然可以转化为一个四维偏序问题的模板，即用 CDQ 套 CDQ 解决 虽然三个 log 比较劣，但是思维难度低。 考虑若矩形 \(j\) 要对矩形 \(i\) 产生贡献，即 $ j$ 包含 \(i\)，需要满足$x_{j2}>x_{i2}，y_{j2}>y_{i2}，x_{j1} 阅读全文
摘要：
/* 1.若N比较小，则可以用二维的树状数组或线段树来做，但是500000，空间开不下，于是考虑离线CDQ。 子矩阵的数字和表示为也就是二维前缀和，因此一个要查询的子矩阵， 对其有影响的矩阵为s[x2][y2]，s[x2][y1-1]，s[x1-1][y2]，s[x1-1][y1-1]这四个前缀子矩 阅读全文
摘要：
最大公约数详解 一般的，设 \(a_1,a_2,...a_n\) ，是 \(n\) 个非零整数，如果存在一个非零整数 \(d\), 使得 \(d\mid a_1,d\mid a_2,...d\mid a_n\) ，那么称 \(d\) 是这 \(n\) 个数的公约数。显然可能存在多个公约数，将这些公约 阅读全文
摘要：
树状数组例题 1.【模板】树状数组1 题意：序列单点修改，区间查询 思路：模板 #include<bits/stdc++.h> #define lowbit(x) -x&x using namespace std; const int N = 5e5+5; int n,m; int opt,x,k; 阅读全文
摘要：
三角函数入门 1.1.1 任意角 知识点 **角的定义：**平面内一射线绕着一个端点从一个位置旋转到另一个位置所成的图形。 表示方法： 用大写字母 \(A,B,C\) 等字母表示 用希腊字母 \(\alpha,\beta\) 等表示 角的分类： 正角：按逆时针方向旋转形成的角 负角：按顺时针方向旋转 阅读全文
摘要：
这是一些可以用ST表解决的例题啊 题目链接尽量不会用本校 OJ 的链接（有些是懒得找） ST 表的核心 dp 一定不要打错。。。尤其注意一下位运算的优先级，该打括号就老老实实打。。 for(int j=1;j<=Log[n];j++){ for(int i=1;i+(1<<j)-1<=n;i++){ 阅读全文
摘要：
首先需要注意到的是，由于这场辩论赛在2001年举行，当时辩论技巧等都没有后来的成熟 同时，这是作者接触到的第一场辩论赛，作者本身是炒鸡业余的，主要是靠借鉴抄袭（当然还是有很多自己的东西的） 正方武汉大学：金钱是万恶之源 反方马来亚大学：金钱不是万恶之源 本文仅代表个人看法。 参考 作者：杨柳（新浪微 阅读全文