Decray

摘要： 杭电多校第一场属实恐怖，我连补题的冲动都莫得了。 本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路 2+网络流，这谁顶得住啊。 所以这两天都没在补这场，感觉不太适合我 ······ 今天先更新一下好了，这场就先这样罢，太难了。 以下题解包括： $$1 阅读全文

摘要： 最近几天都没写博客，真是没什么时间写了，专题卡着，一周四场比赛，场场爆零，补题都补傻了。~~第一场还差两题可能今天补掉吧~~，昨天的杭电也是完全没动，感觉...很烦 第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。 以下题解包括：$A \ \ \ 阅读全文

摘要： 以下教程前半部分来自B站电子科技大学的视频 "https://www.bilibili.com/video/av43470417?from=search&seid=9275043167445755699" 。菜鸡如我就还没看懂。 分割线后半部分教程来自 "https://www.luogu.org/ 阅读全文

摘要： ~~期待已久~~暑假的重头戏终于算是打响了第一枪吧...第一把不出所料的被吊打了...被满场的数学题和自己的菜鸡英语疯狂支配。补题的话，~~估计~~只能量力而行了吧 —— 一个题解都推不出来、标程都看不懂的鶸。 以下题解包括： $A \ \ \ B \ \ \ E \ \ \ F \ \ \ J$ 阅读全文

摘要： [HDU 1114 Piggy Bank] 完全背包裸题 "http://acm.hdu.edu.cn/showproblem.php?pid=1114" 一道迷路的完全背包跑到了这里来...相当于给定背包大小，然后问 装满 之后最多的价值。 [HDU 2191 悼念512汶川大地震遇难同胞——珍惜 阅读全文

摘要： 好吧先承认一下错误...昨天放假然后牛客补题就咕咕咕了。 ~~云顶之弈真好玩 六刺客赛高~~ 掐指一算离牛客暑假多校开始就剩两天了...哦豁完蛋。 目前来说明天的计划是多重背包+分组背包，也算把背包先画上句号【树形背包打算后面和树形DP一起搞】。然后明天应该会把这几天背包的总结贴上，今天就emmm只 阅读全文

摘要： 今天本来打算把剩下两种背包刷完的...然后被队友拖去~~打比赛~~，这还算相对友好一些吧，还剩下几题我~~不会做~~。~~明天~~有空补上。 【2019 7 17填坑】 G 比赛地址： "https://ac.nowcoder.com/acm/contest/993 question" 【A】 Ca 阅读全文

摘要： 暑假集训的~~第一天~~ 第二天了。 决定还是先把基础巩固一下好了，万一后面训练赛出事故更尴尬。 所以今天的主题是 —— 01背包及变形 动态规划概念 动态规划 （ Dynamic programming，DP ）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解 阅读全文

摘要： 光辉的摸鱼时光 距离上次写博客已经是一个多月以前的事情了（咕咕咕）。 懒是一方面的原因吧，主要还是因为考试的缘故，毕竟又是摸鱼的一学期，最后花了大把的时间在怎么60分飘过期末考试。6月17号还是18号来着就考完了一科，之后有将近两周的“假期”，然后就去旅游了一波，回来的考试全靠 熬夜 和 帮♂助 。 阅读全文

摘要： 离线线段树 SPOJ GSS2【Can you answer these queries II】 "https://cn.vjudge.net/contest/304248 problem/H" 题意 给定 n 个整数（有负数）和 m 次操作，令 $q(l,r)$ 为 l 到 r 之间所有数去重后的 阅读全文