摘要：
洛谷题目链接 AT原题 考虑构造出来的序列 \(a\) 的特征，因为每次会给 \(a_i\) 加 \(1\)，\(a_j\) 加 \(2\)，所以每次操作后 \(\sum a_i\) 会加上 \(3\)。 所以有\(\sum a_i =3m\) 。 又因为每次操作只给一个数加 \(1\)，所以每次操 阅读全文
posted @ 2023-09-09 16:36
tx_infinity
阅读(37)
评论(0)
推荐(1)
摘要：
[原题链接](https://www.luogu.com.cn/problem/P9572 "原题链接") ## 题目大意： 有两个数组 $S$, $T$，你可以把 $S$ 进行复制并接到其后面形成 $S^k$，如 $S$=`123`,则 $S^2$=`123123`, $S^3$=`1231231 阅读全文
posted @ 2023-08-19 19:41
tx_infinity
阅读(35)
评论(0)
推荐(0)
摘要：
[原题链接](https://www.luogu.com.cn/problem/P9571) ## 题目大意： 有三个操作，分别为 1. 加入一条直线。 2. 查询与一条直线相交但不重合的直线条数。 3. 删除所有与一条直线相交或重合的直线。 注意:后面两个操作的直线并不需要加入。 显然，两条直线相 阅读全文
posted @ 2023-08-19 19:15
tx_infinity
阅读(38)
评论(0)
推荐(0)
摘要：
[原题链接](https://www.luogu.com.cn/problem/P5952 "原题链接")\ ## 题目大意 $有一个高度为H的水箱，里面有n*m个格子，每两个相邻的格子之间有一个隔板，问水位总共有多少中可能的情况，对10^9+7取模$ ### 数据范围 $1\le n*m\le 5 阅读全文
posted @ 2023-08-09 08:22
tx_infinity
阅读(34)
评论(0)
推荐(0)
摘要：
[原题链接](http://www.luogu.com.cn/problem/P1686 "原题链接") #### 题目大意 $图上两个x或y值相同的点，如果其没有一条线段直接相连，则这两个点之间的距离为一条捷径$\ $给定一条路径，求此路径上最短的捷径长度(注意，是捷径最短)以及捷径的起止点和方向 阅读全文
posted @ 2023-07-31 19:38
tx_infinity
阅读(48)
评论(0)
推荐(0)
摘要：
[原题链接](https://www.luogu.com.cn/problem/P1648 "原题链接") #### 题目大意 $有n个d维空间的点，求其中曼哈顿距离最大的两点之间的曼哈顿距离$\ #### 数据范围 $2\le n\le10^6,1\le d\le 4$\ $这题的贪心思路需要用到 阅读全文
posted @ 2023-07-31 18:21
tx_infinity
阅读(41)
评论(0)
推荐(0)
摘要：
$n维空间中A,B两点的距离是指\sum|a_i-b_i|,a_i指A的第i维坐标$\ $曼哈顿距离有一个很重要的性质，如果点C在点A和点B同侧，则有AB=|AC-BC|$\ $并且如果点D不在A,B同侧，必有AB\le|AD-BD|$ $这里的同侧是指对于每个i,c_i-a_i和c_i-b_i的符 阅读全文
posted @ 2023-07-31 18:02
tx_infinity
阅读(36)
评论(0)
推荐(0)
摘要：
[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu 阅读全文
posted @ 2023-07-31 15:00
tx_infinity
阅读(57)
评论(0)
推荐(0)
摘要：
[原题](https://www.luogu.com.cn/problem/P2679 "原题")\ $题目大意$\ $从字符串a中选出k个子串s_1,s_2,s_3...s_k使得s_1+s_2+s_3+...+s_k=b$\ $求总方案数对10^9+7取模的结果$\ $1\le |a|即n\le 阅读全文
posted @ 2023-07-28 15:01
tx_infinity
阅读(67)
评论(2)
推荐(1)
摘要：
[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s 阅读全文
posted @ 2023-07-28 08:52
tx_infinity
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号