- 博客(7)
- 收藏
- 关注
原创 NOIP2017游记兼OI半程回忆录
前言 一瞬间我感觉我好像挺惨的 哪怕是同一个教室数月的同学 也基本上都是从初中开始学的OI学的计算机语言 最次的也都有些基本的了解 而我在去年十月之前 基本上连个屁都不知道 也就会踢踢FIFA玩玩PES 只学了一年OI就要和这么多大佬同台竞争 还是以一个高二的“老学长”的身份初心 我的初中生活非常快乐 现在回想起那段日子 只能说是幸福吧 虽然我不知道初中的同学们还会不会时常想起我 但我我真的经
2017-11-12 21:10:26 1180
原创 【模板】最长公共子序列
对于O(nlogn)搞一个最长上升子序列 考虑一个数列5 2 3 1 4 首先 把5加入答案序列中 然后加2 发现2<5所以显然2替换5不会使结果更差 那么答案序列就是{2} 然后加3 发现3>2 所以直接把3加到答案序列中 {2,3}
2017-11-09 21:27:15 225
原创 【数据结构】[NOIP2013]火柴排队
要最小化 a[i]-b[i] 也就是说 a 序列第 k 大的元素必须和序列 b 中第kk 大的元素位置必须一样 那么我们我们可以把a b离散化 问题将转化为b序列要交换几次可以令其等于a 假设我们现在有离散化后的序列 a = {4, 3, 1, 2} b = {1, 3, 2, 4} 我们令 q[a[i]]=b[i] 相当于以a[i]为关键字对序列b[i]排序
2017-11-01 07:48:10 235
原创 【动态规划】[AHOI2001]质数和分解
首先预处理200以内的质数 我用了埃氏筛法 然后就相当于完全背包求取方案数 fj+=fj−primeif_j+=f_{j-prime_i} 可以这么理解 一个数要拆成若干素数和 等同于拆成所有该数减去一个素数差的方案数之和 但这么做需要初始化为0
2017-11-01 07:31:42 597
原创 【动态规划】[luoguP1209 USACO1.3]修理牛棚 Barn Repair
可以用贪心 但我还是想用dp去搞 用f[i][j]表示前i个牛棚用j块木板的最优解 所以 fij=min(fi−1j+ai−ai−1,fi−1j−1+1)f_{ij}=min(f_{i-1j}+a_i-a_{i-1},f_{i-1 j-1}+1) a[i]就是stall_number[i]
2017-11-01 07:21:03 300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人