SDOI2017

SDOI2017 R1做题笔记 　　梦想还是要有的，万一哪天就做完了呢？ 　　也就是说现在还没做完。 　　哈哈哈我竟然做完了-2019.3.29 20:30 SDOI2017 R1做题笔记的相关教程结束。

题目链接 发现1操作很像lct中的access，然后它每次染的又是一个新颜色，因此同一个颜色就在同一颗splay里了，且一个点到根的权值val[i]也就是到根路径上虚边的个数，然后看access时会对哪些点的val[i]产生影响。 ...

题面 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。 Alice还希望，这n个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 输入格式 一行三个...