上一页 1 ··· 12 13 14 15 16
2018年12月11日
【LG4309】【BZOJ3173】[TJOI2013]最长上升子序列
摘要： 【LG4309】【BZOJ3173】[TJOI2013]最长上升子序列 题面 "洛谷" "BZOJ" 题解 插入操作显然用平衡树就行了 然后因为后面的插入对前面的操作无影响 就直接在插入完的序列上用树状数组求下每个点为终点的最长上升子序就行了 然而懒得手写平衡树了 直接用了$rope$ "rope用 阅读全文
posted @ 2018-12-11 11:45 heyujun 阅读(180) 评论(0) 推荐(0) 编辑
【LG3835】可持久化平衡树
摘要： 【LG3835】可持久化平衡树 题面 "洛谷" 解法一 "参考文章" ~~rope大法好~~ $rope$基本操作： 再配合二分即可实现各种操作 如何进行复制: 代码 解法二 用可持久化$trie$可以很方便地实现 代码 cpp include include include include inc 阅读全文
posted @ 2018-12-11 11:43 heyujun 阅读(226) 评论(0) 推荐(0) 编辑
2018年12月1日
【NOIP2018pj】题解
摘要： 【NOIP2018pj】题解 $T1$ 题面 "洛谷" 题解 好像并没有什么好说的。。。 cpp include include include include include include include using namespace std; string s; int main () { 阅读全文
posted @ 2018-12-01 18:51 heyujun 阅读(229) 评论(0) 推荐(0) 编辑
2018年11月22日
【LG5017】[NOIP2018pj]摆渡车
摘要： 【LG5017】[NOIP2018pj]摆渡车 题面 "洛谷" 题解 震惊！普及组竟然考斜率优化？？？ ~~当然有其他的方法~~ 首先我们转化一下模型 此题可以变为： 在一根时间轴上有一些点，每个时间点$i$有一个权值$c_i$(即在$i$开始等待人数，没有则为$0$) 要求选一些时间点，每个时间点 阅读全文
posted @ 2018-11-22 22:22 heyujun 阅读(494) 评论(0) 推荐(0) 编辑
2018年11月20日
【NOIP2018】提高组题解
摘要： 【NOIP2018】提高组题解 ~~其实就是把写过的打个包而已~~ "道路铺设" "货币系统" "赛道修建" "旅行" ~~咕咕咕~~ ~~咕咕咕~~ 阅读全文
posted @ 2018-11-20 20:33 heyujun 阅读(172) 评论(0) 推荐(0) 编辑
【LG5018】[NOIP2018pj]对称的二叉树
摘要： 【LG5018】[NOIP2018pj]对称的二叉树 题面 "洛谷" 题解 看到这一题全都是用$O(nlogn)$的算法过的 考场上写$O(n)$算法的我很不开心 然后就发了此篇题解。。。 首先我们可以像树上莫队一样按照 左 右 根 的顺序将这棵树的欧拉序跑下来， 记下开始访问点$x$的$dfs$序 阅读全文
posted @ 2018-11-20 20:22 heyujun 阅读(1218) 评论(0) 推荐(2) 编辑
2018年11月18日
【LG5022】[NOIP2018]旅行
摘要： 【LG5022】[NOIP2018]旅行 题面 "洛谷" 题解 首先考虑一棵树的部分分怎么打 直接从根节点开始$dfs$，依次选择编号最小的儿子即可 而此题是一个基环树 怎么办呢？ 可以断掉环上的一条边，这样就变为一棵树了 再用上面的方法做即可 $tips$ $:$ 断环上的边，其实可以直接用$ta 阅读全文
posted @ 2018-11-18 21:07 heyujun 阅读(310) 评论(0) 推荐(1) 编辑
【LG5019】[NOIP2018]道路铺设
摘要： 【LG5019】[NOIP2018]道路铺设 题面 "洛谷" 题解 $NOIP$ 抄 $NOIP$差评 设当前做到了位置$i$ 且$h_i$ $ $ $h_i$$_+$$_1$ $=$ $x$ 若$x 0$将$x$加入贡献即可 阅读全文
posted @ 2018-11-18 20:52 heyujun 阅读(195) 评论(0) 推荐(0) 编辑
【LG5020】[NOIP2018]货币系统
摘要： 【LG5020】[NOIP2018]货币系统 题面 "洛谷" 题解 考场上第一眼还不会233 可以发现只要可以被其他的货币通过一些奇奇怪怪的方式表示出来的货币就$ban$掉即可 就是个完全背包 我是统计的方案数，用$unsigned$ $long$ $long$防炸$int$ ~~就算炸掉了无符号长 阅读全文
posted @ 2018-11-18 20:38 heyujun 阅读(297) 评论(0) 推荐(0) 编辑
【LG5021】[NOIP2018]赛道修建
摘要： 【LG5021】[NOIP2018]赛道修建 题面 "洛谷" 题解 NOIP之前做过增强版还没做出来$QAQ$ 一看到题目中的最大值最小，就很容易想到二分答案 重点是考虑如何$check$ 设$dp[x]$表示在$x$的子树中未被选过的权值最大的路径权值为多少 对于其子节点$v$，它满足$f[v] 阅读全文
posted @ 2018-11-18 20:22 heyujun 阅读(552) 评论(2) 推荐(1) 编辑
2018年11月17日
NOIp2018 pj 滚粗记
摘要： NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 $T1$水题切了 $T2$水题切了 $T3$好像是$dp$，不会，先跳 $T4$像树上莫队一样，然后再欧拉序上面哈希就行了 然后很舒服的过了样例 $T3$调了$1.5h$ $dp$还是萎了 $T2$离下考$5min$才发现过不了样例 阅读全文
posted @ 2018-11-17 19:24 heyujun 阅读(386) 评论(1) 推荐(0) 编辑
NOIp2018滚粗记
摘要： NOIp2018滚粗记 day( inf, 0] 基本上每天都在考试和做题，也很少搞颓，可能是因为这次$NOIp2018$对自己相当重要吧。 day1 上午 考前 第一天啊，还是比较紧张的 晚上$1:30$才睡着，导致第二天早上一点精神都没有 喝了一瓶运动饮料才勉强打起精神 然后就到了考场，和$cj 阅读全文
posted @ 2018-11-17 11:09 heyujun 阅读(325) 评论(3) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16