摘要：
"luogu 1327 数列排序" 题意 给定一个数列$\{an\}$，这个数列满足$ai≠aj(i≠j)$，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 思路 找循环节。答案即为 (循环节的长度$ 1$) 对所有循环节求和。 如果只能交换 相邻 两个，那么 阅读全文
摘要：
"题目链接" 题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符$x$，然后把$x$从这个区间中删除，你要维护一个集合S 如果$S$为空，你$rp$减$1$ 如果S中有一个元素不小于$x$，则你$rp$减$1$，清空$S$ 之后将$x$插入$S$ 由于你 阅读全文
摘要：
"题目链接" 题意 输入一个整数$n$$(n\leq 1e6)$，设$f(x)=\sum_{i=1}^n x\mod i$，你需要输出$f(1),f(2)...,f(n)$. 输入输出格式 输入格式： 一个正整数n。 输出格式： 一行用空格分隔的n个整数$f(1),f(2)...f(n)$. 输入输 阅读全文
摘要：
"题目链接" 题意 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式： 仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速 阅读全文
摘要：
"题目链接" 题意 给定一个数轴上的若干城市$1,2,3,...,n$，在第$i$到$i+1$$(1\leq i\lt n)$个城市间有铁路，通行方式可为 $1.$每次买票(花费$a n$); $2.$买一张该段路线的卡，以后每次都用卡买票(花费$c+b n, a\gt b$); 现给出旅行路线，问 阅读全文