- 博客(7)
- 收藏
- 关注
原创 洛谷P2831 愤怒的小鸟
题目链接枚举出每条抛物线所能消灭的小猪集合,状态压缩dp即可.枚举时可以假设第一只小猪必死,枚举经过第一只小猪的抛物线即可.代码
2018-02-08 21:16:46 191
原创 洛谷P2827 蚯蚓
题目链接读入后先排序,丢到q1里,q2和q3分别存储切出来的蚯蚓的前段和后段,由于切的蚯蚓是递减的,所以三个队列中也是递减的,每次从三个队头取出最大的一个切掉,其它蚯蚓增长相当于被切的蚯蚓缩短,处理时先加回来再切再减回去.代码...
2018-02-08 21:16:18 146
原创 poj2417Discrete Logging
题目链接bsgs模板题 先把x=i*m-j,其中m=ceil(sqrt(C)),(ceil是向上取整)。 这样原式就变为A^(i*m-j)=B(mod C), 再变为A^j×B=A^(m*i) (mod C)。 枚举j(范围0-m),将A^j×B存入hash表 枚举i(范围1-m),从hash表中寻找第一个满足A^j×B=A^(m*i) (mod C)。 此时x=i*m-j即为所求...
2018-02-08 21:14:44 113
原创 洛谷P1939 【模板】矩阵加速(数列)
题目链接目标矩阵: an an-1 an-2 转移矩阵: 1 0 1 1 0 0 0 1 0 目标矩阵=初始矩阵*转移矩阵^n 由于结合律可以算出转移矩阵^n再乘以初始矩阵然后就可以快速幂优化代码...
2018-02-08 21:13:58 184
原创 洛谷P1054 等价表达式
题目链接先读入然后转后缀,然后随机带入几个值同余下求值,若均相等则可视为等价.各种表达式概括: 中转前:运算顺序大于等于栈顶则入栈,结果为栈顶->栈底 前求值:栈顶 运算符 次顶 中转后:运算顺序大于栈顶则入栈,结果为栈底->栈顶 后求值:次顶 运算符 栈顶代码...
2018-02-08 21:12:59 454
原创 洛谷P1850 换教室
题目链接先floyd预处理两点间距离,再设f[i][j][0/1]表示前i节课申请换j次,当前申请/不申请的期望. 状态转移方程看代码…代码
2018-02-08 20:56:32 121
原创 洛谷P3369 【模板】普通平衡树(Treap/SBT)
题目链接单旋操作:下放父亲的标记,下放自己的标记设D是B的左(右)儿子D的右(左)儿子改为B的左(右)儿子B改为D的右(左)儿子D改为A的左(右)儿子更新原父亲,更新自己插入操作:如果树为空,则插入根节点否则now=根节点while (true){ 下放标记 如果当前节点键值==插入点键值则cnt[now]++,spl...
2018-02-08 19:48:21 259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人