摘要：
设$E$为一复数集，若对$E$内每一复数$z$，都有唯一确定的复数$w$与之对应，则称$E$上确定了一个单值函数。 多值函数 设$w=f(z)$是定义于点集$E$上的单值或多值函数，并令$z=x+iy$,$w=u+iv$，$u,v$皆随$x,y$确定，因而$w=f(z)$又常写成$w=u(x,y)+ 阅读全文
摘要：
第一次打ABC 题目简单，但我菜 E - Max GCD 可以任选两个数，一个减去1，一个加上1，可以操作$0,\cdots,K$次，求操作后数组最大GCD 枚举数组之和的因子，试图找到符合题意的最大因子 check(x) 对x取模，然后排下序，前面的减到0后面的加到x，枚举分界点，看能不能找到减去 阅读全文
摘要：
由不等式$|z-z_{0}|<\rho$所确定的平面点集，就是以$z_{0}$为心，半径为$\rho$的圆。 称为点$z_{0}$的$\rho$-邻域，常记为$N_{\rho}(z_{0})$,并称$0<|z-z_{0}|<\rho$为点$z_{0}$的去心邻域，常记为$N_{\rho}(z_{0} 阅读全文
摘要：
1.函数$f(x)$在$\left [ 0,1 \right ]$单调非增，证明：对于任何$\alpha \in(0,1)$: $\int_{0}^{\alpha}f(x)dx \geq \alpha \int_{0}^{1}f(x)dx$ 证明：即证 $(1-\alpha)\int_{0}^{\a 阅读全文
摘要：
A.Garbage Classification 签到，看半天看懂干垃圾湿垃圾== B.Shorten IPv6 Address模拟 细节： 要求字符串最短且字母序最小 双冒号加在不同位置贡献是不一样的== J.Upgrading Technology 思路：枚举填满的层数d，贪心选取technol 阅读全文
摘要：
subsequence 1 只要处理长度等于t的. 转移方程没想出来QAQ $dp(i,j,0)$代表到$s[i]$为止有多少个前缀序列与$t[0\cdots j]$相同 所以有$dp(i,j,0)=dp(i-1,j,0)+s[i]==t[j]?dp(i-1,j-1,0):0;$ $dp(i,j,1 阅读全文
摘要：
集合知识： 设A,B为两个集合。$\varphi$称为A到B的一个映射，如果对任意$a\in A$都唯一存在B中的元素$\varphi(a)$与之对应。 此时$\varphi(a)$称为$a$(在$\varphi$下)的像，$a$称为$\varphi(a)$(在$\varphi$下）的原像。 一般地 阅读全文
摘要：
复数的模与辐角 $z= x+iy$ 模长： $r=\left | z \right |=\sqrt{x^{2}+y^{2}}$ 辐角： $tan\theta =\frac{y}{x}$ 记为： $\theta =Arg\ z$ 称适合条件$-\pi < argz\leq \pi$为$Arg\ z$的 阅读全文
摘要：
Winner 南昌邀请赛 暴力模拟 #include<bits/stdc++.h> using namespace std; struct Nod { int i; int a,b,c; } A[100004]; bool f[100004]; int B[100004][3]; bool cmp1 阅读全文
摘要：
A Good Game 维护前缀和，排序 阅读全文
摘要：
Prefix 南昌邀请赛的题，字典树 阅读全文
摘要：
C. MP3 爆ll == 阅读全文
摘要：
free 终于会这题了QAQ 有些边可以变为0，得用dp做，亏我还妄想贪心来着 写个dijk也能出锅 dp[i][j] i到起点把其中j条边变为0的最小代价== 我觉得我这个可能有锅 贴一下标程 标程是跑k+1次dijk 每次更新一下dis数组 Magical Girl Haze 南昌网络赛的一道题 阅读全文
摘要：
Double Queue 默写splay板子 很多细节问题。。。 阅读全文
摘要：
C. Robot Breakout 题目大意： 一堆机器人，已知他们的初始位置（x,y)，本来都可以向四个方向移动，但是一些原因，一个机器人的不能向某些方向移动，该方向能移动用1表示，否则用0 求他们能否到达同一点，如果能，输出这个点坐标 思路：维护四个最值，a,b,c,d a表示这群机器人能到达的 阅读全文
摘要：
Crazy Binary String 最长01个数相等的子串和子序列 字串用二分做的，有hack数据 :8 00111100 好像数据太水，直接放过去了 下面为二分代码 阅读全文
摘要：
Magic Line 玄学过题系列，随机选在所有点左下方的点，然后对其他点斜率排序，取斜率在中间两个点之间 比赛时，左下方点不够随机==，导致没卡过去 阅读全文
摘要：
LRU management 字典树用来查找值,实现map<string,int>操作 tips:tot必须从一开始QAQ 阅读全文
摘要：
算法导论笔记： 每个节点保存的数据：key,卫星数据，left,right,p //左孩子，右孩子，父节点 中序遍历得到所有关键字的按序输出: 查找 递归： 迭代： 最小关键字 最大关键字 后继 前驱 插入 删除 阅读全文
摘要：
传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P 阅读全文
摘要：
最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 容易想到计算区间和，可以转换成两个前缀和相减，用S[i]表示前i项和，则连续子序列[L,R]中的数的和为S[R]-S[L-1]. 所以原问题转化为找出两个位置x,y,使得s[y]-s[x]最大，且y-x 阅读全文
摘要：
自学图论的码队弟弟 试图写非递归求解，然后TLE了一下午==，全程找不到bug，换成递归，一发AC 判断环写得很丑== 阅读全文
摘要：
一直用vector存图，那就先学习一波邻接表。 带有索引数组的多个数据链表构成的结构集合。 存储数据分为若干类，每一类数据构成一个链表，每一类数据还有一个代表元素，称为表头，所有表头构成一个数组，通过表头定位到一类数据对应的链表。 表头head，head[x]保存从点x发出的边。 ver数组存储的是 阅读全文
摘要：
二分图判定：不存在奇环。 LeetCode 785 深搜 二分图最大匹配： 匹配：任意两条边都没有公共端点。 含边数最多的一组匹配称为最大匹配。 增广路：连接两个非匹配点，匹配边与非匹配边交替出现的路径。 增广路性质： 1.长度len为奇数 证明：因起点终点都为未匹配点，所以第一条边与最后一条边都是 阅读全文
摘要：
题面： 考场写的30分== hack数据:3x8-3+3 处理加减法没按照从前向后规则，然后炸了QAQ 修改后满分代码： 阅读全文
摘要：
码队GO 找最大正方形。 预处理一个二维前缀和，然后n方找.的位置，把找到的.当做右下坐标，然后O(n)枚举边长k，复杂度O(n^3) 码队弟弟的求和问题 $\sum_{i=1}^{n}\sum_{j=1}^{m}i*j*(n\mod i)*(m\mod j)=\sum_{i=1}^{n}i*(n\ 阅读全文
摘要：
定义：计算机网络就是一些互联的，自治的计算机系统的集合。 广义定义：计算机网络是以能够相互共享资源的方式互联起来、自治的计算机系统的集合。 组成： 物理组成：硬件、协议、软件三大部分 1）硬件：主机、通信处理机（前端处理器）、通信线路（有线、无线）、交换设备 2）软件：实现资源共享的软件和方便用户使 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/881/F 打表代码： AC代码： 阅读全文