解题思路
Frocean_拾月氷海
2022/6/22更新:目前调剂到非计算机专业,两年没碰OI,打不了ACM,没空摸CSP,正在痛苦大学生活中(
展开
-
【USACO题库】 动态规划 汇总(普及-/普及)
数据结构提高是够用了=-=虽然树状数组没学 但是其他类问题只能打到普及普及啊啊啊!!!而且这边省选组都是什么仙人掌啊,什么系什么点对啊...感觉数据结构并没有什么用 (实际上很有用但我不会用就是了)然后颓到提高组来了..结果全是模拟还有一堆没学的其他玩意 (回文自动机) 数据结构也没考几次..还是线段树用来辅助搜索......看看普及 全是水题 当然偶尔还有一点我不会的 (某些算法...原创 2018-07-11 18:42:08 · 1800 阅读 · 0 评论 -
[待补] 动态规划の单调队列优化
最近又在搞dp了 之前偷偷摸摸的搞数据结构然后发现有一些要什么神奇的优化方法 包括剪枝 单调队列 斜率之类的大多都不会啊啊啊好尴尬 然后单调队列网上的也看不太懂 虽然就那么几行放几道题目以后慢慢回来理解题目1#include <cstdio>int dp[200010],v[200010],pre[200010];int h = 1,t = 1,ans = -...原创 2018-09-20 21:27:37 · 202 阅读 · 0 评论 -
JZOJ 5908【NOIP2018模拟10.16】开荒(kaihuang)
神奇的树剖 + 利用一次询问多条路径 话不多说先放题面Description题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个...原创 2018-10-17 21:44:32 · 375 阅读 · 0 评论 -
JZOJ 5060【GDOI2017第二轮模拟day1】公路建设
一道有趣的图论题 下面题目 Description在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,使得连通块的个数尽量少,同时,他不喜欢修建多余的道路,因此每个连通块...原创 2018-10-09 21:12:40 · 470 阅读 · 0 评论 -
JZOJ 5904【NOIP2018模拟10.15】刺客信条
昨晚改出来了 被墙联通坑死了 手改大数据......先放题目Description 故事发生在1486 年的意大利,Ezio 原本只是一个文艺复兴时期的贵族,后来因为家族成员受到圣殿骑士的杀害,决心成为一名刺客。最终,凭借着他的努力和出众的天赋,成为了杰出的刺客大师。刺客组织在他的带领下,为被剥削的平民声张正义,赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在...原创 2018-10-16 15:30:09 · 492 阅读 · 0 评论 -
JZOJ 1029【NOIP动态规划专题】电子眼
最近又来搞搞 DP 虽然初赛应该过不了 (太激动了眼瞎了气死人) 但还是要准备一下复赛先放题目Description中山市是一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,中山市有N条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理中山市的交通,市长决定在一些路口加...原创 2018-10-19 21:05:31 · 596 阅读 · 0 评论 -
JZOJ 5344【NOIP2017模拟9.3A组】摘果子
罕见的树形背包啊 好东西要做做 (不过总感觉不会考) 先放题目DescriptionInput上面由字改成有 强迫症=-=OutputSample Input7 939 613 222 67 4-19 528 6-17 12 13 24 15 46 27 3Sample Output52Data Constraint...原创 2018-10-23 16:53:05 · 313 阅读 · 0 评论