该文被密码保护。 阅读全文
摘要：
前言 这是一篇用来记录近几年省选数据结构的文章，大致记录一些题目的关键点，其中好的/有代表性的会加入分享课件（没办法，谁叫我突然心血来潮想讲数据结构呢？） 是靠luogu标签划分的，肯定会有遗漏，如果你想推荐一些没有列举出来的题，欢迎推荐给我！ 目前进度$10/31$。 一、P4344 [SHOI2 阅读全文
摘要：
题面 link 给定$n,m$，求长度为$n$且满足下面条件的数列$A$的数量。 \(2\le a_i\le m (1 \le i \le n)\) 存在一个排列$P$，使$\forall i\in [1,n],A_i$等于数列$[p_1,p_2...p_{i-1},p_{i+1}...p_ 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 link 一个长度为$n$的排列$A$的价值定义为： 有一个大小为$(n+2)\times(n+2)\(的网格，其中\)(i,A_i)\(是障碍，从\)(0,0)\(只能向下/向右走，走到\)(n+1,n+1)$的方案数。 给定一个不完整的排列$A$，残缺的部分用$-1$表示， 阅读全文
摘要：
题面 link \(n\) 个人排成一个环，第i个人有$a_i$个球，每个人可以拿出x个(\(x\in[0,a_i]\))给后面一个人，这个过程只进行一次。设传完后每个人手里有$x_i$个球，求所有情况（值$x_i$所成的序列不同）下$\prod_{i=1}^nx_i$的总和。 题解 感 阅读全文
摘要：
题面 link 给定一个长度为 \(n\) 的序列$D$，对于每一个$i$可以选择向一个方向走长度为 \(D_i\)，问是否能走到$(A,B)$。 题解 两个trick合并的一道题。 trick1：将坐标系旋转$45^\circ$（高级的名字好像叫：曼哈顿距离与切比雪夫距离），然后$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 link 给一个$4\times 4$的01矩阵，若$A_{i,j}=1$表示$(i−0.5,j−0.5)$有一个村庄，你需要修建一条护城河，要求： 没有自我交集 所有村庄都包含在多边形的内部。 每个顶点的x坐标和y坐标都是介于0和4（包括）之间的整数。 每条边都平行于x轴或y轴。 每 阅读全文