摘要：
题目大意： 给出一个长度为n的数列a1,a2,a3,...,an，以及m组询问(li,ri,ki)，求区间[li,ri]中有多少数在该区间中的出现次数与ki互质。 思路： 莫队。 f[i]记录数字i出现的次数，用一个链表记录f[i]的出现次数。 一开始没用链表，用map，在SimpleOJ上随便A， 阅读全文
摘要：
题目大意： 给你一串仅包含'J''O''I'的字符串，问满足三种字符出现次数相等的最大字串是多少？ 思路： 用map存一下出现次数前缀和两两之差出现的最早位置，每次看一下当前的两两之差最早的出现位置是多少。 阅读全文
摘要：
题目大意： 给你一棵n个结点的树，求有多少种染色方案，使得染色过程中染过色的结点始终连成一块。 思路： 树形DP。 设f[x]表示先放x时，x的子树中的染色方案数，y为x的子结点。 则f[x]=prod{f[y]}*(size[x]-1)!/prod{size[y]}。 现在我们改变f[x]的含义， 阅读全文