摘要：
前言：求赞啊啦啦 积性函数 积性函数：对于 任意互质的整数 $a$和$b$有性质$f(ab)=f(a)f(b)$的数论函数。 完全积性函数:对于 任意整数 $a$和$b$有性质$f(ab)=f(a)f(b)$的数论函数。 关于一些常用的积性函数：~~(打星号的可以不用记~~ $\varphi(n)$ 阅读全文
posted @ 2020-04-29 23:01
Ciciiiii
阅读(240)
评论(2)
推荐(0)
摘要：
Solution: 维护在第i个顾客来时，餐厅温度能调到的最高温和最低温 再将它并上使顾客满意的最高温和最低温 如果没有交集，则跳出 但是需要注意，只能输出一次，所以要记一个F表示是否输出过 记得读完数据 为了保险，我都开了longlong 代码很简短，有解释 阅读全文
posted @ 2020-04-29 13:09
Ciciiiii
阅读(144)
评论(0)
推荐(0)
摘要：
Solution: 贪心即可，用$used$数组记忆一个数是否被用过。 由于$a_i$和$a_{i+1}$的顺序不影响答案，所以不妨设$a_i$和$a_{i+1}$中的较小数为$a_i$。 显然为了在后面不冲突，$a_{i+1}$要选择只比$a_i$大一点且未被选过的数，如果没有这样的数，说明构造不 阅读全文
posted @ 2020-04-29 13:08
Ciciiiii
阅读(115)
评论(0)
推荐(0)
摘要：
Solution: 记录每个$c_i=a_i b_i$。 因为要让老师赢，所以$c_i+c_j 0$ 从小到大排序数组$c$。 显然，若$c_i+c_j 0$,则$c_i+c_{j+1} 0$成立，所以二分查找合适的最小的j，记录ans=ans+n j+1; 因为$n$最大为$200000$,所以$ 阅读全文
posted @ 2020-04-29 13:05
Ciciiiii
阅读(111)
评论(0)
推荐(0)
摘要：
Solution 考虑贪心 根据性质$1$和性质$2$，显然，字符串的第$i$位和第$k+1 i$位和字符串的第$i+nk$位的字母都要相等。 枚举位置，统计这些位置的各个相同字母的个数。 显然，循环节个数为n/k,所以字母的总个数为 $ n/k 2 $。 然后令ans+=字母总个数 这些相同字母个 阅读全文
posted @ 2020-04-29 13:03
Ciciiiii
阅读(127)
评论(0)
推荐(0)
摘要：
Day 0 晚 一整个晚上都在复习初赛，还做了好几套卷子，改出来分数很低 挑出几道不会做的题目问了群内大佬，然后背诵主定理失败 很晚才滚去睡觉 感觉初赛要凉 Day 1 考试前 很早就开车去考场惹，所以不是很堵，然后呆在车里又复习了一会儿 心情还是挺愉悦的（？？？），我妈还给我泡了杯奶茶 考场里都是 阅读全文
posted @ 2020-04-29 12:51
Ciciiiii
阅读(183)
评论(0)
推荐(0)
摘要：
终于开始补省冬的锅了/kk 学习笔记参考 "xMinh dalao 的博客" %E8%AE%B2%E8%A7%A3.html) 一、后缀数组的相关定义 1.子串：在字符串$s$中，取任意$i \le j$，那么在$s$中截取 从$i$到$j$ 的这一段就叫做$s$的一个 子串 。 2.前缀：$s[1 阅读全文
posted @ 2020-04-29 12:48
Ciciiiii
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号