nick-zha

摘要： 以下令\(A(x_1,y_1),B(x_2,y_2)\). 欧几里得距离 最直观，连接\(AB\)，由勾股定理可知\(dist(A,B)=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}.\) 曼哈顿距离 只能走平行于坐标轴的线，易知\(dist(A,B)=|x_1-x_2|+|y_1- 阅读全文

摘要： \(sin(2\theta)=2sin(\theta)cos(\theta)=\frac{2tan(\theta)}{1+tan^2(\theta)}\) \(cos(2\theta)=cos^2(\theta)-sin^2(\theta)=\frac{1-tan^2(\theta)}{1+tan^ 阅读全文

摘要： Sample 1 Question: 给定\(n\)个修改，\(q\)个查询，每次修改让一个矩形的所有整数点权值\(+1\)，每次询问二维坐标系下\((x,y)\)点的权值。 对于\(100\%\)的数据，保证\(1 \le n,m,x_1,x_2,y_1,y_2 \le 10^5\)。 Sol 注 阅读全文

摘要： T1 Bug 题目描述 A 君在机缘巧合下得到了一把养蛊神器，于是 A 君希望培养出迄今为止战斗力最强的 Bug。A 君把现有的 \(n\) 个 Bug 排成一个序列 \(a_1, a_2, \dots, a_n\)，其中 \(a_i\) 表示第 \(i\) 个 Bug 的战斗力。A 君需要重复进行 阅读全文

摘要： 抽象。J组模拟题做成这个样子。但感觉J~S之间？ \(100+100+10+10=220 pts\) T1 小 Z 买礼物 题目描述 小 Z 要去给朋友买礼物。 前面有 \(n\) 个人在排队，其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第 阅读全文

摘要： I.适用范围： \(T(1)=\mathcal{O}(1)\) \(\space \space \space \space \space n=1\) \(T(n)=a*T(\frac{n}{b})+\mathcal{O}(n^d)\) \(\space \space \space \space \s 阅读全文

摘要： 经历了两期夏令营的学习折磨，也是成功进入Ⅲ期学习竞赛了。 Day1还是稳稳地刷了一些题，认识了唐先生和林先生。 Day2讲二叉树和二叉堆，自己还是了解一些，还有些题使用Trie来做，学了点其他东西。 Day3~5讲+刷题，胡老师讲的还是浅显，不过后面需要自己手敲代码理解+做题迁移。尽量自己一遍就看懂 阅读全文

摘要： T1 Question 给你一个数\(p\)，缩减剩余系是指由\([1,p]\)之间的与\(p\)互质的整数组成的集合。现在给你一个数\(x\)，求在模\(p\)意义下\(x\)的幂集有多少个不同的值，（形如1，\(x\)，\(x^2\)，\(x^3\)，...的数叫做\(x\)的幂集） Sol 显 阅读全文

摘要： 知识部分 -1.求和换号 入内求交，出外求并。内层变量移动到外层时，将内层限制条件（它包含内外两层的两个变量！）对外层变量求并；外层变量移动到内层，则将外层变量与内层变量形式地并列，适当地等价变形以适合求和需求。 \(\sum _{i\in A} \sum_{j \in B(i)}a_{i,j}=\ 阅读全文

摘要： T1 最大子矩阵和裸题，唐题，暴力都有\(80pts\)。注意取小的来转移。 时间复杂度\(\mathcal{O}(\min(n,m)^2*\max(n,m))\)。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; 阅读全文