总结&口胡
文章平均质量分 76
jerome_wei
OIer
展开
-
[bzoj1017]魔兽地图DotR
[bzoj1017]魔兽地图DotR 【口胡】就写个鬼畜的思路直接想到f[x][j][k]表示x子树下,当前节点选i个共花k元的最大收益然后发现不太好转移我们考虑 对于一个j,他子树选的至少是 j * val e 个然后我们就有了一个十分暴力的转移:枚举比他大的j拿来转移(这里转移大概是要做个差,就是你舍去了子树的多少贡献,然后你又增加了多少当前贡献,这个挺好算的(吧))...原创 2018-10-22 23:26:27 · 219 阅读 · 0 评论 -
[关于决策单调性DP]
[关于决策单调性DP] [~留个坑以后再填]1.四边形不等式&凸完全单调性2.决策单调性不难发现,其实四边形不等式的充要条件就是w(x,i+1)-w(x,i)关于x单调不增。然后处理的方法一般就是维护一个k,l,r的队列或者直接去分治(存l,r和决策点区间,把mid的决策点跑出来。)...原创 2018-10-21 22:12:00 · 676 阅读 · 1 评论 -
[关于几个tarjan算法]
[关于几个tarjan算法]首先要搞清楚的是dfn和low两个数组的含义。dfn是时间戳,表示dfs下第一次访问的时间,然后我们tarjan搜索树上的dfs序就是dfn值。然后low就是追溯值,表示一下节点dfn最小值:子树节点; 通过一条不在搜索树上的边,能达到子树的节点然后我们去考虑low[x]怎么算,根据上面的概念,我们不难推出1.边是搜索树上的边,y是x的子节点...原创 2018-10-31 19:53:18 · 584 阅读 · 0 评论 -
NOIP2018 (TG) 滚粗记
NOIP2018 (TG) 滚粗记by jerome_wei本文纯属口胡文章目录NOIP2018 (TG) 滚粗记DAY1T1 铺设道路T2 货币系统T3 赛道修建D1对拍DAY2T1 旅行T2 填数游戏T3保卫王国D2 对拍总结total关于调试关于心态还是先分析以下两天的解题情况DAY1T1 铺设道路看了一眼发现yk的讲义中我搞过这个东西,就直接写了。T2 货币系统...原创 2018-11-14 16:34:56 · 835 阅读 · 0 评论 -
[NOIP2018]简要题解(部分)
[NOIP2018]简要题解(部分)目录[NOIP2018]简要题解(部分) PJ:T1 标题统计T2 龙虎斗T3 摆渡车T4 对称二叉树TGDAY1T1 铺设道路T2 货币系统T3 赛道修建DAY2T1 旅行T2 填数游戏T3 保卫王国 PJ:T1 标题统计入门难度代码#include<bits/s...原创 2018-11-17 00:07:19 · 1072 阅读 · 0 评论 -
口胡高考数学(?)
口胡高考数学(?)好吧其实是做不起题虽然现在还是做不起常系数线性齐次递推式的通项公式求法:首先我们把特征根求出来(这里要求都不一样)。然后通项公式第x项一定是特征根的x次方的一个式子。这个东西我们代入前几个数解方程即可。证明(可能不能叫证明)考虑常系数线性齐次递推求第A项是对于取特征多项式F的模。即最后的余数,其中tmp是一个多项式考虑每个特征根代入原式...原创 2019-04-25 21:30:11 · 487 阅读 · 1 评论