jiangtaizhe001

2022年2月24日

摘要：题目传送门题目大意有一个长度为 $n$ 的数组 $a$，现在你需要把这个数组 $n$ 个的元素分成 $k$ 部分，每一段的对答案的贡献是这一部分不同的数的个数，最后的答案是所有的贡献之和。现在需要求 $k=1,2,\dots,n$ 的答案。数据范围：\(n\le 3\ti 阅读全文

posted @ 2022-02-24 16:24 jiangtaizhe001 阅读(30) 评论(0) 推荐(0) 编辑

CF1642A 题解

摘要：题目传送门题目大意在平面直角坐标系上，有一个三角形，给出三角形的三个顶点的坐标 $(x_i,y_i)$，其中 $x_i,y_i$ 均为整数且 $0\le x_i,y_i\le 10^9$。如果存在一条线段，这条线段的端点在 $x$ 轴上，另一个端点在三角形上，并且这条线段不穿过阅读全文

posted @ 2022-02-24 16:23 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

2022年2月22日

LuoguP1635 WJMZBMR打osu! / Easy 题解

摘要：题目传送门题目大意给定一个包含 o 和 x 的序列，有些位置是不确定的，用 ? 表示（$50\%$ 的概率为 x $50\%$ 概率为 o）。连续长度的为 $a$ 的 o 可以获得收益 $a^2$。现在要求收益的期望值。题目解析假设这个序列为 $\{a_n\}$。首阅读全文

posted @ 2022-02-22 19:47 jiangtaizhe001 阅读(25) 评论(0) 推荐(0) 编辑

2021年12月30日

[NOIP2010 提高组] 引水入城题解

摘要：题目传送门题目大意题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要阅读全文

posted @ 2021-12-30 19:59 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑

2021年12月26日

「ZJOI2022模拟赛二 A」在樱花树下题解

摘要：题目大意给定两个正整数 $n,k$，你需要选出 $3∼n$ 中 $k$ 个不同的正整数 $a_i$。在二维平面上有一个圆，求至少需要在圆上钦定多少个点，使得对于你选出的任意一个 $a_i$，都存在 $a_i$ 个钦定的点能构成一个正 $a_i$ 边形。 \(k+2\l 阅读全文

posted @ 2021-12-26 15:48 jiangtaizhe001 阅读(84) 评论(0) 推荐(0) 编辑

2021年12月19日

[CSP-S 2021] 回文题解

摘要：题目传送门题目大意给定正整数 $n$ 和整数序列 $a_1,a_2,\dots,a_{2n}$，在这 $2n$ 个数中，$1, 2,\dots,n$ 分别各出现恰好 $2$ 次。现在进行 $2n$ 次操作，目标是创建一个长度同样为 $2n$ 的序列 \(b_1, b_ 阅读全文

posted @ 2021-12-19 16:30 jiangtaizhe001 阅读(248) 评论(0) 推荐(0) 编辑

2021年12月12日

[CSP-S2020] 函数调用题解

摘要：题目传送门题目大意给出一个序列 $\{a_n\}$ 有 $m$ 个函数，函数分为三种类型：类型一：将 $a_{p_j}$ 加上 $v_j$. 类型二：将整个序列乘上 $v_j$. 类型三：依次调用 $c_j$ 个函数，分别为 \(g_1^{(j)},g_2^{(j)}, 阅读全文

posted @ 2021-12-12 16:10 jiangtaizhe001 阅读(104) 评论(0) 推荐(0) 编辑

2021年12月2日

衢州二中不被虐学习计划2记录

该文被密码保护。阅读全文

posted @ 2021-12-02 20:52 jiangtaizhe001 阅读(8) 评论(0) 推荐(0) 编辑

2021年11月16日

[SDOI2010]地精部落题解

摘要：题目传送门题目大意已知一个长度为 $n$ 的排列 $p_1,p_2,\dots,p_n$ 满足对于任意的 $i\in {2,3,\dots,n-1}$ 都有 $p_{i-1}<p_i>p_{i+1}$ 或者 $p_{i-1}>p_i<p_{i+1}$ ，求满足条件的排列的数量除以 $p$ 所得到阅读全文

posted @ 2021-11-16 20:05 jiangtaizhe001 阅读(25) 评论(0) 推荐(0) 编辑

2021年10月27日

CSP2021S2T1 廊桥分配题解

摘要：题目传送门题目大意一个机场里面有 $n$ 个廊桥，有 $m1$ 架国内航班和 $m2$ 架国际航班。每一架航班都有到达和离开的时间，保证所有飞机到达和离开的时间互不相同。现在你需要把廊桥分成两部分，一部分只允许国际航班停靠，剩下的只允许国内航班停靠。机场的廊桥实行先到先得的规则，如果没有廊桥停阅读全文

posted @ 2021-10-27 20:24 jiangtaizhe001 阅读(176) 评论(0) 推荐(0) 编辑

关于 C++ STL 的用法（部分，自行备忘）

摘要：目录0xff 前言0x00 队列（queue）0x01 双端队列（deque）0x02 优先级队列（priority_queue）0x03 动态数组（vector）0x04 集合（set&multiset） 0xff 前言众所周知，OIer 选手使用的 C++ 可以说是 C with STL。在阅读全文

posted @ 2021-10-27 19:23 jiangtaizhe001 阅读(130) 评论(2) 推荐(0) 编辑

2021年10月21日

CSP 2021 第二轮游记

摘要： Day -3 放在杭师大考，PJ ZJ-0248 202-C20，TG ZJ-233 202 C01，tg 居然和 jxc 坐在一起，可以贺题了，开心。晚上自闭模拟赛，居然上分了。 Day -2 上午淦 whk，下午 & 晚上去机房训练，下午不是去颓废吗。 Day-1 颓废。中午出发，晚上和 z 阅读全文

posted @ 2021-10-21 17:56 jiangtaizhe001 阅读(264) 评论(0) 推荐(1) 编辑

2021年10月10日

笛卡尔树学习笔记

摘要：定义笛卡尔树是一种树，每个节点有两个权值 $\left(x_i,y_i\right)$。如果单看 $x_i$，它是一棵二叉搜索树（BST）；如果单看 $y_i$，它是个小根堆（Heap）。其实 Treap 就是一种笛卡尔树，只不过 $y_i$ 是随机赋值的。构建板子题首先按阅读全文

posted @ 2021-10-10 20:42 jiangtaizhe001 阅读(36) 评论(0) 推荐(0) 编辑

矩阵加速（数列）学习笔记

摘要：前置知识——矩阵定义对于一个矩阵 $A$ 主对角线指元素 $A_{i,i}$ 上的元素。单位矩阵式指一个矩阵中主对角线上的元素全是 $1$，其他元素是 $0$ 的一个矩阵，用 $I$ 表示。单位矩阵 $I$ 满足对于任意的矩阵 $A$ 都有 \(A\times I= 阅读全文

posted @ 2021-10-10 19:59 jiangtaizhe001 阅读(339) 评论(0) 推荐(0) 编辑

2021年10月7日

旋转卡壳学习笔记

摘要：板子题 Luogu P1452 && POJ2187 && [USACO03FALL] Beauty Contest G 传送门toLuogu 传送门toPOJ 在平面上给出一些点，求出最远点的距离的平方。题目解析显然最远点在能围住这些点的最小凸包上，所以我们先求出凸包，就转化成求凸包的直径问题阅读全文

posted @ 2021-10-07 14:09 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

2021年10月6日

CF1592D Hemose in ICPC ? 题解

摘要：题目传送门题目大意这是一道交互题。给定一棵树，有边权。已知这棵树的形态但不知道边权。现在设 $\operatorname{Dist}\left(u,v\right)$ 为点 $u$ 到 $v$ 的简单路径上所有边权的最大公约数。你现在可以给出一个点集，你可以得到 \(\operato 阅读全文

posted @ 2021-10-06 18:27 jiangtaizhe001 阅读(62) 评论(0) 推荐(0) 编辑

2021年10月5日

CF1592B Hemose Shopping 题解

摘要：题目传送门题目大意：有一个长度为 $n$ 的序列 $a$ 和数字 $x$ ，我们每次可以选定两个数 $i,j$ 满足 $x\le |i-j|$ ，然后交换 $a_i,a_j$ 。请问经过若干次操作是否能让序列 $a$ 递增。题目解析：我们发现当 \(x\le \lf 阅读全文

posted @ 2021-10-05 11:33 jiangtaizhe001 阅读(95) 评论(0) 推荐(0) 编辑

CF1592A Gamer Hemose 题解

摘要：题目传送门题目大意：有一只怪物，血量为 $H$，现在你有 $n$ 中武器，第 $i$ 种可以让怪物的血量下降 $a_i$，每种武器不能连续使用，请问至少需要用几次武器才能打死这只怪物。解析：显然我们发现，由于每种武器都不能连续使用，所以我们就使用能让怪物血量下降最大的两种武器交替阅读全文

posted @ 2021-10-05 11:14 jiangtaizhe001 阅读(77) 评论(0) 推荐(0) 编辑

2021年9月28日

CSP2021 第一轮游记

摘要： Day -114514 怎么放兴华啊。。。差评 Day -1 做了一张 2019 初赛卷， 76.5pts 稳过初赛线 72.5 看样子初赛是能过了。然后去玩了一下 acwing 的天梯就睡觉了。 Day 1 上午 TG，下午 PJ，非常的人性化，要参加两个差评感觉游记没什么可以写的啊，那就吐槽阅读全文

posted @ 2021-09-28 18:27 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

2021年9月26日

二维凸包学习笔记

摘要：前置芝士计算几何基础 ##　板子题题目传送门农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。奶牛数量 $n\le 10^5$。题目解析显然就是求覆盖给出的点的最小凸阅读全文

posted @ 2021-09-26 20:30 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

Regular dodecagon 题解

摘要： () 题目大意有无穷多个边长为 $1$ 的正方形和边长为 $1$ 的正三角形，问一共有多少种不同的方式，能够拼出一个边长为 $n$ 的正十二边形。要求使用的图形不能重叠，也不能存在空缺。 $n\le 10^6$，输出答案除以 $998244353$ 的余数。题目解析显然我们发现当 $n=1$ 阅读全文

posted @ 2021-09-26 19:23 jiangtaizhe001 阅读(40) 评论(0) 推荐(0) 编辑

2021年9月12日

计算几何基础

摘要：咕咕咕咕咕咕咕咕咕咕咕咕 ← 2021.2.19开的坑，现在还没填完填好了。前置芝士向量 OI-wiki说是人教版高中数学必修四内容,我好害怕。向量：既有大小又有方向的量称为向量。数学上研究的向量为自由向量，即只要不改变它的大小和方向，起点和终点可以任意平行移动的向量。记作 $ve a$ 阅读全文

posted @ 2021-09-12 20:25 jiangtaizhe001 阅读(208) 评论(0) 推荐(0) 编辑

Splay 学习笔记

摘要： () ###　前言咕咕咕咕咕其实 Splay 是和 Treap 差不多时候学的，但是由于某些原因 ← 模板没调出来 & 准备初赛没来得及写所以一直咕咕咕到了现在。。。那就步入正题吧。前置知识：Treap的旋转简要介绍 Splay 是一种平衡树，所以说显然它符合二叉搜索树（BST）的性质阅读全文

posted @ 2021-09-12 16:11 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

2021年9月2日

C++ 运算符优先级

摘要：由于在运算的时候总是会遇到一些优先级的问题，所以这里给出整理。优先级越大，优先级越高 | 优先级 | 类别 | 运算符 | 结合律 | | -- | -- | -- | -- | | 1 | 逗号运算符 | , | 从左到右 | 2 | 赋值运算符 | = += -= *= /= %= >>= < 阅读全文

posted @ 2021-09-02 20:11 jiangtaizhe001 阅读(176) 评论(0) 推荐(0) 编辑

[网络流24题] 负载平衡问题题解

摘要：负载平衡问题题目描述题目描述 $\operatorname{G}$ 公司有 $n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式第一行一个正整数 $n$ ，表示有阅读全文

posted @ 2021-09-02 19:57 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑

网络流24题

摘要：题组传送门孤岛营救问题 : 状压 + bfs ，注意一个点可能有多个钥匙、起点也有钥匙。飞行员配对方案问题 : Dinic 求二分图最大匹配，然后找被增广过的边求方案。软件补丁问题 : 状压 + 最短路负载平衡问题 : 奇妙的费用流建模，Link 分配问题 : 二分图最大权/最小权完美匹配，阅读全文

posted @ 2021-09-02 18:55 jiangtaizhe001 阅读(11) 评论(0) 推荐(0) 编辑

2021年8月25日

最小费用最大流学习笔记

摘要： () 板子题题目传送门给出一个网络，每条边有一个流量上限和单位流量的费用，求最大流以及此时最小费用。算法解析我们发现原来的 Dinic 和 EK 解决不了这个问题，因为它们不能求出最小费用。我们发现，如果在增广的时候选择单位流量价格最小的一条路径增广就可以做到求出最小费用，同时可以求出最大阅读全文

posted @ 2021-08-25 13:51 jiangtaizhe001 阅读(53) 评论(0) 推荐(0) 编辑

2021年8月24日

poj3020 Antenna Placement 题解

摘要：题目传送门题目大意：给出一个包含 * 和 o 的矩阵，其中 * 代表城市 o 代表空地。一个网络基站可以覆盖相邻的两个地方，现在要让所有的城市都覆盖网络，求至少要几个基站。显然能以 $x$ 坐标和 $y$ 坐标来作为节点，我们需要把每个城市作为节点，然后相邻的城市建一条双向边。但是我们阅读全文

posted @ 2021-08-24 16:02 jiangtaizhe001 阅读(37) 评论(0) 推荐(0) 编辑

点分治学习笔记

摘要：板子题题目传送门给定一棵 $n$ 个节点的树，每条边有边权，求出树上两点距离小于等于 $k$ 的点对数量。 $n\le 4\times 10^4$ 算法解析显然我们发现如果计算从每个节点开始的点对数量是 $O(n^2)$ 的，显然是不行的，但是我们发现这是一个计数题，所以我们可阅读全文

posted @ 2021-08-24 08:51 jiangtaizhe001 阅读(30) 评论(0) 推荐(0) 编辑

2021年8月12日

NEERC2001,Northern Subregion POJ1860 Currency Exchange 题解

摘要：其实本来不想写题解的，但是由于这题把我坑到了，所以就来写个题解。题目大意有 $N$ 中货币，$M$ 个地方可以进行不同货币的转换，每个地方可以转换两种货币 $A$ 和 $B$，其中两种货币的汇率分别是 $R_{AB}$ 和 $R_{BA}$，交易是需要支付的手续费为 \( 阅读全文

posted @ 2021-08-12 11:27 jiangtaizhe001 阅读(46) 评论(0) 推荐(0) 编辑

2021年8月5日

CF1549A Gregor and Cryptography 题解

摘要：可能更好的阅读体验题目大意给出一个质数 $P\ (5\le P \le 10^9)$ ，求两个整数 $a,b$ 满足 $2\le a<b \le P$ 并且 $P \bmod a=P\bmod b$，多组数据，数据数量不超过 $1000$。解析第一眼反应是找到一个数字 \ 阅读全文

posted @ 2021-08-05 22:02 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑

CF1549B Gregor and the Pawn Game 题解

摘要：可能更好的阅读体验题目大意一个 $n\times n$ 的棋盘上有一些国际象棋的兵，一端是我方的，另一端是敌方的，用两个 01 串表示这个位置上是否有兵。假设敌方的棋子不懂，问我方棋子最多能到达对面一端的个数。其中国际象棋的兵可以直线前进或者吃掉斜前方的敌方棋子并且走上去，两个棋子不能在同一阅读全文

posted @ 2021-08-05 22:01 jiangtaizhe001 阅读(67) 评论(0) 推荐(0) 编辑

2021年7月24日

衢州二中不被虐学习计划1记录

该文被密码保护。阅读全文

posted @ 2021-07-24 13:55 jiangtaizhe001 阅读(7) 评论(0) 推荐(2) 编辑

2021年7月20日

二分图最大匹配学习笔记

摘要： () 定义二分图二分图，又称二部图，英文名叫 Bipartite graph。二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 ——OI Wiki 显然我们发现，如果有一个二分图，我们可以把顶点染成两种颜色，存在一种方案使每一条边的两个顶点的颜色不同。二分图有什么性质呢？显然我们阅读全文

posted @ 2021-07-20 19:40 jiangtaizhe001 阅读(122) 评论(0) 推荐(0) 编辑

2021年7月17日

Dinic 学习笔记

摘要： () 前置知识有关网络流基本概念板子题题目传送门我们有一张图，图中有 $n$ 个点 $m$ 条边，要求从源点流向汇点的最大流量（可以有很多条路到达汇点），其实就是的最大流问题。题目解析首先我们想到，我们可以直接dfs，然后用掉这条路径上能用的最大的流量。不难发现这种算法是错误的阅读全文

posted @ 2021-07-17 22:03 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑

2021年6月16日

CF1534A Colour the Flag 题解

摘要：题目传送门题目大意给定一个带有 R，W 和 . 的 $n$ 行 $m$ 列的字符矩阵。请你将所有 . 的位置换成 R 或者 W，要求最终每个 R 的位置上下左右没有 R，每个 W 的位置上下左右没有 W。如果做不到，输出 NO。否则输出 YES，并且输出方案。题目解析显然我们发阅读全文

posted @ 2021-06-16 15:40 jiangtaizhe001 阅读(130) 评论(0) 推荐(0) 编辑

CF1534B Histogram Ugliness 题解

摘要：题目传送门题目大意给定一个 $n$ 列的直方图，第 $i$ 列的高度为 $a_i$。定义一个直方图的丑陋度为：该直方图所有裸露在外的竖线长度之和。现在你可以在直方图中选出一列，将这一列的高度减 $1$ ，现在求操作数+操作后直方图丑陋度的最小值。题目解析我们发现，只有将中间凸阅读全文

posted @ 2021-06-16 15:39 jiangtaizhe001 阅读(75) 评论(0) 推荐(0) 编辑

CF1534C Little Alawn's Puzzle 题解

摘要：题目传送门题目大意给出一个 $2\times n$ 的矩阵，要求交换这个矩阵之中同一列的两个数字（当然可以交换多次，也可以不换），交换后要求每一行每一列都不能有相同的数字。求方法数量除以 $10^9+7$ 的余数。题目解析如果有一列有相同的数字，肯定是 $0$。现在考虑一下答案阅读全文

posted @ 2021-06-16 15:37 jiangtaizhe001 阅读(182) 评论(0) 推荐(0) 编辑

2021年6月14日

洛谷 P3119 [USACO15JAN]Grass Cownoisseur G 题解

摘要：题目传送门题目大意：有一个有向图，从 $1$ 号点出发，可以走一次反向边（“逆行”），当然也可以不走，可以重复经过点。求从 $1$ 号点出发回到 $1$ 号点最多能经过几个点。前置知识：如何用线性算法求一张有向图的强连通分量显然我们发现，如果 $x$ 号点能到达，那么显然和 \ 阅读全文

posted @ 2021-06-14 02:40 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑

2021年5月30日

填坑行动14-差分约束

摘要：没想到吧，这个系列还没有完结板子题题目传送门题目大意：给出 $m$ 个不等式，其中有 $n$ 个未知数。 $ \left{ \begin{array}{lr} x_{a_1}-x_{b_1}\le y_1\ x_{a_2}-x_{b_2}\le y_2\ x_{a_3}-x_{b_3} 阅读全文

posted @ 2021-05-30 15:38 jiangtaizhe001 阅读(39) 评论(0) 推荐(0) 编辑

公告