WeiAR

2018年10月2日

Sort功能极强！

摘要： Sort功能极强！可以排string: sort(a.begin(),a.end()); 普通数组结合结构体逆序而且贼快阅读全文

posted @ 2018-10-02 16:39 WeiAR 阅读(125) 评论(0) 推荐(0)

2017年11月9日

P1967 货车运输

摘要： P1967 货车运输最大生成树+lca+并查集阅读全文

posted @ 2017-11-09 08:20 WeiAR 阅读(223) 评论(0) 推荐(0)

2017年11月8日

P1966 火柴排队

摘要： P1966 火柴排队进行映射，然后求逆序对即可。阅读全文

posted @ 2017-11-08 19:35 WeiAR 阅读(156) 评论(0) 推荐(0)

杂

摘要：二分往往降一个logn，二分查找（单调性），二分答案（最大的最小）。实用：5 神奇：3 dp 划分阶段并且满足无后效性，通过使子过程最优来使现阶段最优。区间dp，背包，概率dp，博弈dp，杂技dp（滑稽），方案dp，字符串dp，lcs，lis（树状数组优化）。如果做出来的dp一看就不是正解，比如爆阅读全文

posted @ 2017-11-08 17:49 WeiAR 阅读(136) 评论(0) 推荐(0)

数据结构

摘要：数据结构栈 stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多，出栈序列和catalan数有关。还有一个栈存数字，一个栈存运算符的表达式求值的问题，极恶心无比。实用度：1 神奇度：1 队列 queue 先进先出，想象成一个走廊。往往起到临时存的作用，以后阅读全文

posted @ 2017-11-08 17:29 WeiAR 阅读(121) 评论(0) 推荐(0)

P3258 [JLOI2014]松鼠的新家

摘要： P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。阅读全文

posted @ 2017-11-08 11:33 WeiAR 阅读(144) 评论(0) 推荐(0)

2017年11月7日

P1074 靶形数独

摘要： P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。阅读全文

posted @ 2017-11-07 16:40 WeiAR 阅读(154) 评论(0) 推荐(0)

P1168 中位数

摘要： P1168 中位数树状数组+二分答案。树状数组就是起一个高效查询比二分出来的数小的有几个。阅读全文

posted @ 2017-11-07 14:04 WeiAR 阅读(296) 评论(0) 推荐(0)

2017年11月6日