摘要：
目录及链接 Luogu P3810 陌上花开 [六省联考2017] 分手是祝愿 [ABC173F] Intervals on Tree Luogu P3810 陌上花开 草，这道题前前后后调了几个月，这几天终于给 A 了。 这道题可以使用 KDT 解决。显然先把 \(a_i\) 排序，接下来就是喜闻 阅读全文
posted @ 2020-08-02 14:28
Sqrtyz
阅读(91)
评论(0)
推荐(0)
摘要：
暴露的问题 手速不够，简单题做太慢 轻敌，以为 ABC 就很 Easy，结果 D 来了个恶心 dfs。话说感觉 D 比 F 还难？ D E F 题解题报告 D Lunlun Number 这道题的难度其实很大一部分取决于你的解法——你可以使用数位 dp 来解决此题，但是这就是大材小用了。一个更简单的 阅读全文
posted @ 2020-08-02 14:27
Sqrtyz
阅读(303)
评论(0)
推荐(0)
摘要：
目录及链接 [SCOI 2016] 背单词 [SCOI 2016] 萌萌哒 Luogu P4735 最大异或和 [SCOI 2016] 背单词 首先这是一道语文题（233） 翻译题目后，我们可以知道有如下的题意： 给你 \(n\) 个字符串，不同的排列有不同的代价，代价按照如下方式计算（字符串 \( 阅读全文
posted @ 2020-08-02 14:04
Sqrtyz
阅读(102)
评论(0)
推荐(0)
摘要：
Part I 比赛游记 Day 0 考前和同学们商量了 碰 面 地 点 —— hack.chat，第二天就可以享受 ACM 的快乐了。（事实上并没有） 8:25 - 8:40 不出意料地，比赛网址卡成了 &#@#!@#%!#$^%@，还好 wzx 巨神从隔壁群找来了题面先看着，不然又得白白浪费一些时 阅读全文
posted @ 2020-08-02 14:02
Sqrtyz
阅读(156)
评论(0)
推荐(0)
摘要：
目录及链接 [POJ2142] The balance [POJ2417] Discrete Logging [POJ2891] Strange Way to Express Integers [POJ2142] The balance 解题 显然的扩展欧几里得算法。可能刚开始会觉得情况有些多，实际 阅读全文
posted @ 2020-08-02 14:00
Sqrtyz
阅读(86)
评论(0)
推荐(0)
摘要：
目录 CF578C Weakness and Poorness CF1285D Dr. Evil Underscores CF1242C Sum Balance CF578C Weakness and Poorness 一道基础算法题目。 题意 给定一个长度为 \(n\) 的数组 \(a_i\)，求 阅读全文
posted @ 2020-08-02 13:59
Sqrtyz
阅读(117)
评论(0)
推荐(0)
摘要：
斜率优化是 dp 的一种有力优化方式。常用于处理当 dp 方程 \(f[i] = max(f[j]+ val(i, j))\) 中 \(val(i,j)\) 出现同时关于 \(i\),\(j\) 的项，而无法直接单调队列优化的情况。 引入 考虑这么一个问题： 你有一个长度为 \(N\) 的序列，每一 阅读全文
posted @ 2020-08-02 13:54
Sqrtyz
阅读(239)
评论(1)
推荐(0)
摘要：
目录 [SCOI2008] 奖励关 [HAOI2010] 软件安装 [HDU3853] LOOPS [SCOI2008] 奖励关 一道综合 状态压缩 和 概率期望 的 dp 好题。 题意 系统将依次随机抛出 \(k\) 次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定 阅读全文
posted @ 2020-08-02 13:51
Sqrtyz
阅读(129)
评论(0)
推荐(0)
摘要：
目录 [APIO2015] 雅加达的摩天楼 [SCOI2005] 互不侵犯 CF280C Game on Tree [APIO2015] 雅加达的摩天楼 一道算法为最短路的题目，但其实真正的考点是巧妙的建图方式，并且包含类似分块的思想。 题意 有 \(N\) 座摩天楼，和 \(M\) 只在摩天楼上的 阅读全文
posted @ 2020-08-02 10:33
Sqrtyz
阅读(81)
评论(0)
推荐(0)
摘要：
目录 [Luogu P6059] 纯粹容器 [JSOI2015] Salesman [HNOI2007] 梦幻岛宝珠 [Luogu P6059] 纯粹容器 一道 Luogu 的个人公开赛题目，感觉这道题应该比较经典。 题意 有 \(n\) 个容器排成了一队，从左到右依次编号为 1∼n。第 \(i\) 阅读全文
posted @ 2020-08-02 10:30
Sqrtyz
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号