摘要: 杭电多校第一场属实恐怖,我连补题的冲动都莫得了。 本来还想说按去年的经验来说,杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸,签到题来了个最短路 2+网络流,这谁顶得住啊。 所以这两天都没在补这场,感觉不太适合我 ······ 今天先更新一下好了,这场就先这样罢,太难了。 以下题解包括: $$1 阅读全文
posted @ 2019-07-26 20:08 Decray 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 最近几天都没写博客,真是没什么时间写了,专题卡着,一周四场比赛,场场爆零,补题都补傻了。~~第一场还差两题可能今天补掉吧~~,昨天的杭电也是完全没动,感觉...很烦 第二场牛客断断续续也是补了几天...大概一天也就两题这样,然后补了六题感觉差不多了,就先放上来好了。 以下题解包括:$A \ \ \ 阅读全文
posted @ 2019-07-23 17:06 Decray 阅读(343) 评论(1) 推荐(2) 编辑
摘要: 以下教程前半部分来自B站电子科技大学的视频 "https://www.bilibili.com/video/av43470417?from=search&seid=9275043167445755699" 。菜鸡如我就还没看懂。 分割线后半部分教程来自 "https://www.luogu.org/ 阅读全文
posted @ 2019-07-19 20:01 Decray 阅读(397) 评论(0) 推荐(0) 编辑
摘要: ~~期待已久~~暑假的重头戏终于算是打响了第一枪吧...第一把不出所料的被吊打了...被满场的数学题和自己的菜鸡英语疯狂支配。补题的话,~~估计~~只能量力而行了吧 —— 一个题解都推不出来、标程都看不懂的鶸。 以下题解包括: $A \ \ \ B \ \ \ E \ \ \ F \ \ \ J$ 阅读全文
posted @ 2019-07-19 00:29 Decray 阅读(194) 评论(0) 推荐(0) 编辑
摘要: [HDU 1114 Piggy Bank] 完全背包裸题 "http://acm.hdu.edu.cn/showproblem.php?pid=1114" 一道迷路的完全背包跑到了这里来...相当于给定背包大小,然后问 装满 之后最多的价值。 [HDU 2191 悼念512汶川大地震遇难同胞——珍惜 阅读全文
posted @ 2019-07-16 20:08 Decray 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 好吧先承认一下错误...昨天放假然后牛客补题就咕咕咕了。 ~~云顶之弈真好玩 六刺客赛高~~ 掐指一算离牛客暑假多校开始就剩两天了...哦豁完蛋。 目前来说明天的计划是多重背包+分组背包,也算把背包先画上句号【树形背包打算后面和树形DP一起搞】。然后明天应该会把这几天背包的总结贴上,今天就emmm只 阅读全文
posted @ 2019-07-15 20:10 Decray 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 今天本来打算把剩下两种背包刷完的...然后被队友拖去~~打比赛~~,这还算相对友好一些吧,还剩下几题我~~不会做~~。~~明天~~有空补上。 【2019 7 17填坑】 G 比赛地址: "https://ac.nowcoder.com/acm/contest/993 question" 【A】 Ca 阅读全文
posted @ 2019-07-13 20:05 Decray 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 暑假集训的~~第一天~~ 第二天了。 决定还是先把基础巩固一下好了,万一后面训练赛出事故更尴尬。 所以今天的主题是 —— 01背包及变形 动态规划概念 动态规划 ( Dynamic programming,DP )是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解 阅读全文
posted @ 2019-07-12 20:26 Decray 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 光辉的摸鱼时光 距离上次写博客已经是一个多月以前的事情了(咕咕咕)。 懒是一方面的原因吧,主要还是因为考试的缘故,毕竟又是摸鱼的一学期,最后花了大把的时间在怎么60分飘过期末考试。6月17号还是18号来着就考完了一科,之后有将近两周的“假期”,然后就去旅游了一波,回来的考试全靠 熬夜 和 帮♂助 。 阅读全文
posted @ 2019-07-11 11:24 Decray 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 离线线段树 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 阅读(177) 评论(0) 推荐(0) 编辑