nick-zha

摘要： 抽象。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; 阅读全文

摘要： 放完假回来。头都是晕的 Ⅱ阶段就开始上难度了…… 树剖+CDQ+整体二分 \(Day\) \(1\)还是讲课，怎么就是树剖力……树剖\(≈dfs*2\)+ 线段树，但\(8.8\)那天我在\(WUT \to TFU\)的航班上写了\(P3372\)，还\(RE\)了，只得了\(40pts\)，到现在 阅读全文

摘要： 与加速度有关的定义和公式如下： 匀加速运动是指物体在运动过程中，加速度保持不变的运动，即每单位时间内速度的变化量是恒定的。 当一辆车的初速度为 \(v_0\)、加速度 \(a\neq 0\)，做匀加速运动，则 \(t\) 时刻后它的速度 \(v_1 = v_0 + a \times t\)，它的位移 阅读全文