摘要：
第一题 组合计数 分析： 从前往后一位一位的计算 先算第一位比t小的数目，再算第一位与t[1]相同，第2位比t小的个数以此类推 先预处理一个数组h，h[i]表示从1~it串与s串不同的位数 对于第i位， 由于1~i-1与s串一样，故i~n中与s串不同的个数有k-h[i-1]个,设v=k-h[i-1] 阅读全文
摘要：
洛谷2301 题目描述 眼看着老师大军浩浩荡荡的向机房前进。LOI 的同学们决定动用自己的力量来保卫他们的好朋友loidc。现在每个人都要挑选自己的武器——两根木棍。一根用做远距离投掷，另一根用做近距离搏斗。每个人都想挑到最好的，但这是不可能的。但是为了让多数人满意，也为了减少大家的矛盾。cony设 阅读全文
摘要：
洛谷2297 题目描述 Loidc是一个勤奋的孩子。 他每天都会勤奋的搬砖刷疲劳，每天都会期待着各种BOSS给他爆点什么神奇的东西（例如魔剑..），但是每次刷远古总会坑到连门票钱也赚不回来。 最近loidc新技能get√ 他每天都会朗诵一遍线段树，将自己升级为”Deep Dark Fantasy”模 阅读全文
摘要：
题目大意：有n个馒头排成一排，初始时颜色为0，进行m次染色，第i次将(i*p+q)mod n到(i*q+p)mod n的馒头全部染成颜色i，求最后所有馒头颜色。n<=10^6 m<=10^7 分析：nm很大不能线段树，可以考虑用并查集，我们发现每个馒头可能会被染色多次，但只有最后一次染色能决定它的最 阅读全文