摘要:
P4231 三步必杀 差分数组+差分数组一看等差数列思路就往奇怪的地方去了……突然想到常数列前缀和就是等差又想到上周D1T1后缀和的后缀和就是类似的东西所以在题目明显暗示差分的情况下做一下差分的差分然后由于最后求前缀和只需要1~n所以就只需要每次在差分数组上修改就可以了 也只需要这一个数组然后n<= 阅读全文
摘要:
测试...挺坑的... 背包的地方想到了化为多重背包进行优化,然而写不出来... 中国剩余定理还是细节有问题,取模乘积还是不熟练 总之要多做题加强. T1 AC 01背包数据挺水的... 板子过了 代码 T2 40% 写的格式和顺序有问题 改完标程 T3 40% 数据范围扩大后可以用多重背包变nlg 阅读全文
摘要:
今天闲的搜了一下.cpp... 神奇的Windows告诉我有499个文件; 吓得我赶紧写了一道水题...就500啦 虽然不多但是开心(^_^) (附上树链表示庆祝) 树链剖分求LCA 复杂度忘了但是是本菜鸡已知的唯一能过luoguP3379的 = = 首先普及一下链(重链) 重链就是每次都从下两个儿 阅读全文