- 博客(6)
- 收藏
- 关注
原创 [数学专题大汇总][SDOI2013]项链
前言这题是一道质量非常好的题,涉及到许多的数学算法和思想,而又毫无违和感,没有给人强行多合一的感觉,是一道温故知新的好题。题目大意一条首尾相连的项链由nn个珠子组成,每个珠子有33个面,每个面都有一个数字,这三个数字都是小于等于aa的正整数,且三个数的最大公约数为11。 两个珠子相同当且仅当它们经过翻转和旋转之后相同。项链上任意两个相邻位置的珠子不能相同。 两条项链相同当且仅当
2016-02-23 22:20:25 2656
原创 [GDKOI模拟2016.02.16]苹果树
题目大意一棵有nn个节点的树,每个节点有颜色coli{col}_i。 有mm个询问,每次询问点uu到点vv路径上不同颜色的个数。由于特殊的原因,询问中会将颜色aa看成颜色bb,这两个值在每次询问都会给定,特殊地,当a=b=0a=b=0时,没有颜色转换的要求,有可能出现a=b>0a=b>0的情况。1≤n≤50000,1≤m≤100000,1≤coli≤n1\le n\le50000,1\le m\l
2016-02-16 21:47:27 775
原创 [GDOI2013][JZOJ3277]哈希和
题目大意设字符串strstr长度为ll,定义字符串ss的哈希值为 hash(str)=∑i=0l−1c(stri)×26l−1−ihash(str)=\sum_{i=0}^{l-1}c(str_i)\times26^{l-1-i} 其中c(stri)c(str_i)表示字符stristr_i的ASCII\mathrm{ASCII}码与字符aa的ASCII\mathrm{ASCII}码的差值。
2016-02-02 17:30:43 748
原创 [ZJOI2014][JZOJ3617]力
题目大意给出nn个数qiq_i,设 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum_{i>j}\frac{q_iq_j}{(i-j)^2} 令Ei=FiqiE_i=\frac{F_i}{q_i}试求EiE_i。 1≤n≤1000001\le n\le100000,0<qi<10000000000
2016-02-01 16:12:35 793
原创 后缀数组复习小记
前言复习小记差不多是写给自己看的,步骤都比较简略,主要总结要点。初学者的话还是去看罗穗骞的论文吧。 这个东西我初二就会了23333333DA\mathrm{DA}算法构造DA\mathrm{DA}就是倍增算法。 每一层都有长度相等的一二关键字。 SASA就是排名第ii的后缀的开始位置,rankrank就是第ii个后缀的排名。 数组xx代表某后缀在上一层的rankrank,数组yy代表按第二关
2016-02-01 15:05:29 1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人