Call_me_Eric的小窝

摘要： 海亮02/19杂题 个人题单 T1 link 题意 给定平面坐标系中 \(n\) 个点构成的点集 \(S\)，保证三点不共线。称一个简单多边形是好的，当且仅当其顶点均为 \(S\) 中元素，且 \(S\) 中所有点均在多边形的边上或内部。 设 \(f\) 为好多边形中的顶点数最小值，求有多少个好多边 阅读全文

摘要： 海亮02/18杂题 个人题单 T1 link 题意 给你一个长度为 \(n\) 的数列，然后给你 \(q\) 个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 答案需要对 \(10 ^ 9 + 7\) 取模。 \(n\leq 3000\)，\(q\leq 3000\)。 题解 阅读全文

摘要： 海亮02/15杂题 个人题单 T1 link 题意 给定一个 \(n\times m\) 的网格图，初始有些格子被堵塞了。一个人站在 \((1,1)\)，他每次可以选择向上或向右的一个没堵塞的相邻格子走过去。求有多少种选两个未被堵塞的格子的方案，使得堵塞它们后无法从 \((1,1)\) 走到 \(( 阅读全文

摘要： 海亮2月14日 个人题单 T1 link 题意 传奇特级大师 \(\mathsf E \color{red}\mathsf{ntropyIncreaser}\) 有一个 \(n\times m\) 的矩形纸片，她将其放置在一个平面直角坐标系中，使其左下角在 \((0,0)\)，右上角在 \((n,m 阅读全文

摘要： 海亮1月25日 题单 本人很菜，复盘如果出锅还请轻喷（ QOJ7894 link 题意 给定一个只由圆括号和方括号（即字符集为 \(()[]\)）的字符串，你现在可以任意地把若干个左括号变成右括号、把若干个右括号变成左括号，但保持括号的种类（圆或方）不变。求是否唯一存在一个变括号的方案，使得括号序列 阅读全文

摘要： 海亮01/23图论专题 个人题单 T1 P6657 题意 这是一道模板题。 有一个 \(n\times n\) 的棋盘，左下角为 \((1,1)\)，右上角为 \((n,n)\)，若一个棋子在点 \((x,y)\)，那么走一步只能走到 \((x+1,y)\) 或 \((x,y+1)\)。 现在有 \ 阅读全文

摘要： 海亮01/19数论专题 个人题单 T1 P2522 题意 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 阅读全文

摘要： var code = "09de6ae3-bb40-40ca-a414-9ca030994f64" 阅读全文

摘要： 海亮01/18图论专题 题单链接 T1 CF1368G 题意 有一个 \(n\times m\) 的棋盘，被 \(1\times2\) 的骨牌覆盖，保证 \(2\mid nm\)。 现在你需要执行以下操作： 移去恰好一张骨牌。 将一张骨牌沿着其长边进行移动。你可以进行这一步任意次。 你需要保证在任意 阅读全文

摘要： 海亮01/15数据结构专题 题单 T1 P4299 首都 题意 在 X 星球上有 \(n\) 个国家，每个国家占据着 X 星球的一座城市，城市从 \(1\) 至 \(n\) 编号。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X 星球上战乱频发，如果 A 国打败了 B 国，那么 阅读全文