随笔分类 - 鶸的题解
摘要：[HDU 1114 Piggy Bank] 完全背包裸题 "http://acm.hdu.edu.cn/showproblem.php?pid=1114" 一道迷路的完全背包跑到了这里来...相当于给定背包大小，然后问 装满 之后最多的价值。 [HDU 2191 悼念512汶川大地震遇难同胞——珍惜
阅读全文
posted @ 2019-07-16 20:08
Decray
摘要：好吧先承认一下错误...昨天放假然后牛客补题就咕咕咕了。 ~~云顶之弈真好玩 六刺客赛高~~ 掐指一算离牛客暑假多校开始就剩两天了...哦豁完蛋。 目前来说明天的计划是多重背包+分组背包，也算把背包先画上句号【树形背包打算后面和树形DP一起搞】。然后明天应该会把这几天背包的总结贴上，今天就emmm只
阅读全文
posted @ 2019-07-15 20:10
Decray
摘要：暑假集训的~~第一天~~ 第二天了。 决定还是先把基础巩固一下好了，万一后面训练赛出事故更尴尬。 所以今天的主题是 —— 01背包及变形 动态规划概念 动态规划 （ Dynamic programming，DP ）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解
阅读全文
posted @ 2019-07-12 20:26
Decray
摘要：离线线段树 SPOJ GSS2【Can you answer these queries II】 "https://cn.vjudge.net/contest/304248 problem/H" 题意 给定 n 个整数（有负数）和 m 次操作，令 $q(l,r)$ 为 l 到 r 之间所有数去重后的
阅读全文
posted @ 2019-05-30 22:42
Decray
摘要：单点修改莫队 + 离散化 CodeForces 940F【Machine Learning】 "https://cn.vjudge.net/contest/304248 problem/F" 题意 给定 n 个数和 m 次操作，数组下标 [1, n] （$a_i \leq 1e^9$），操作分为两种
阅读全文
posted @ 2019-05-30 02:08
Decray
摘要：单点修改莫队 UVA 12345【Dynamic len(set(a[L:R]))】 "https://cn.vjudge.net/contest/304248 problem/L" 题意 给定 n 个数和 m 次操作，数组下标 [0, n 1] ，操作分为两种： Q x y —— 查询区间 [x,
阅读全文
posted @ 2019-05-29 23:22
Decray
摘要：HYSBZ 2038【小Z的袜子】 "https://cn.vjudge.net/contest/304248 problem/A" 题意 给定 n 个数和 m 次询问，其中 n 个数表示的是“袜子的颜色”，每次询问输出抽到相同颜色袜子的概率（最简分数）。 分析 做主席树做到一题树上莫队，然后懵了，
阅读全文
posted @ 2019-05-27 19:43
Decray
摘要：标准在线主席树 HDU 4348【To the moon】 "https://cn.vjudge.net/contest/304073 problem/G" 题意 给定 n 个数和 m 次操作，起始时间为0，操作分为四种： Q x y —— 询问 [x, y] 区间当前时间节点的和 C x y z
阅读全文
posted @ 2019-05-27 15:03
Decray
摘要：带修改离线主席树 + 树状数组 ZOJ 2112【Dynamic Rankings】 "https://cn.vjudge.net/contest/304073 problem/E" 题意 给定 n 个数和 m 次操作，操作分为两种： Q x y z —— 询问 [x, y] 区间里的第 z 小的数
阅读全文
posted @ 2019-05-27 00:09
Decray
摘要：树上主席树 + LCA SPOJ COT【Count on a tree】 "https://cn.vjudge.net/contest/304073 problem/B" 题意 给定 n 个数、m 次询问以及 n 1 条边（保证建立成一棵树），查询树上 节点x 到 节点y 的路径中第 K 小的结点
阅读全文
posted @ 2019-05-26 21:42
Decray
摘要：主席树裸题 POJ 2104【K th Number】 "https://cn.vjudge.net/contest/304073 problem/A" 题意 给定 n 个数和 m 次询问， 每次查询 [l, r] 区间内第 K 小的数是多少。 分析 这很主席树。主席树，名字源于发明者 HJT ~~
阅读全文
posted @ 2019-05-26 21:23
Decray
摘要：~~我也不知道为什么一个大二的ACM选手没学分块。~~ 我怎么记得大一的时候，学长教给我的分块就只有 block 和 num 两个变量来着...好吧，应该是我没认真学。正好前两天朋友给学弟开课，乘机去蹭了一节课。然后...我还是不会哇，菜的一~~逼~~塌糊涂。 还是 " 卿学姐 " 好哇，~~多听几
阅读全文
posted @ 2019-05-25 23:42
Decray
浙公网安备 33010602011771号