Rockdu's Blog
TCO19 SRM 748 Div1 解题记录
? 解题记录 ? ? 动态规划 ? ? Topcoder ? ? 博弈论 ? ? 莫比乌斯函数 ?    2019-02-22 09:35:37    455    0    0
Easy EraseToGCD 题意：n" role="presentation" style="position: relative;">nnn个数ai" role="presentation" style="position: relative;">aiaia_i，删除一些数使得gcd" role="presentation" style="position: relative;">gcdgcdgcd为给定值t" role="presentation" style="position: relative;">ttt，问有多少种删除方法。n≤5
AGC026 解题记录
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 搜索 ?    2019-02-20 15:43:37    603    0    0
A Colorful Slimes 2 题意：n" role="presentation" style="position: relative;">nnn只史莱姆排成一行，每种史莱姆有个颜色c(1≤c≤n)" role="presentation" style="position: relative;">c(1≤c≤n)c(1≤c≤n)c(1\le c\le n)。两个相邻的同色史莱姆会合体，你可以把一只史莱姆的颜色修改成[1,10000]" role="presentation" style="position: relative;"
TCO19 SRM 749 Div1 解题记录
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 最大流 ? ? 动态规划 ?    2019-02-19 15:07:22    339    0    0
Easy FightMonsterDiv1 题意：你要打个怪，有HP" role="presentation" style="position: relative;">HPHPHP点血。你一开始的攻击力是ATK(/s)" role="presentation" style="position: relative;">ATK(/s)ATK(/s)ATK(/s)，攻击力每1s" role="presentation" style="position: relative;">1s1s1s会增加原始攻击力ATK" role="presentation" style="positio
TCO19 SRM 750 Div1 解题记录
? 解题记录 ? ? Topcoder ? ? 二分答案 ? ? 动态规划 ? ? 状态压缩 ?    2019-02-19 09:36:53    359    0    0
Easy IdenticalBags 题意：你有N" role="presentation" style="position: relative;">NNN种糖果，第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包，每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
AGC027 解题记录
? 解题记录 ? ? Atcoder ? ? 贪心 ?    2019-02-18 15:01:45    350    0    1
A Candy Distribution Again 签到贪心，就不翻译了。 B Garbage Collector 题意：有n" role="presentation" style="position: relative;">nnn个垃圾排在线上，0" role="presentation" style="position: relative;">000处是垃圾桶，你要把n" role="presentation" style="position: relative;">nnn个垃圾捡到垃圾桶里面。拿着k" role="presentation" style
AGC028 解题记录
? 解题记录 ? ? Atcoder ? ? 线段树 ? ? 组合数 ? ? 贪心 ? ? 动态规划 ?    2019-02-16 15:14:38    604    0    0
A Two Abbreviations 签到题，就不翻译了 找两个串一段长度的gcd" role="presentation" style="position: relative;">gcdgcdgcd，判一判对应位置一不一样就可以了。 B Removing Blocks 题意：给你一个长度为N" role="presentation" style="position: relative;">NNN的序列，将N" role="presentation" style="position: relative;">NNN个数依次删掉。每一次删掉一个数的代价是这个数
AGC029 解题记录
? 解题记录 ? ? Atcoder ? ? 贪心 ? ? 最大流 ?    2019-02-14 15:49:52    709    0    0
A Irreversible operation 签到题，直接for" role="presentation" style="position: relative;">forforfor一遍就好了 B Powers of two 题意：给n" role="presentation" style="position: relative;">nnn个数字，要两两配对凑成和为2i" role="presentation" style="position: relative;">2i2i2^i的数对，问最多凑多少个。 题解：感觉上排个序从大往小匹配卡不掉，也不会证
AGC030 解题记录
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 贪心 ? ? 卡特兰数 ?    2019-02-14 11:25:52    618    0    0
A Poisonous Cookies 没什么写头，纯贪心，随便贪贪心就行了。 B Tree Burning 题意：在一个长为L的环上，你一开始在0处。给定一些关键点的坐标。你可以重复做如下事情：选择一个方向，走到方向上第一个关键点停下并标记。当所有关键点都被标记时停止。问你最长能走多远。点数2×105" role="presentation" style="position: relative;">2×1052×1052\times 10^5 题解：直接考虑每一段被经过多少次不好考虑。可以把到一个关键点再回到0的过程看成一次操作。这样每一条路径
基于FWT的文件加密工具
2019-02-13 23:10:05    610    0    0
很久之前无聊开的坑= =，现在却派上用场了 原理就是分段FWT，绝对安全，只支持纯文本 pak.rar pak_X86.rar
博客每周歌曲 5
2019-02-09 10:33:29    436    0    0
终于还是准备好好的做这个东西了。 今后的每周歌曲都会单独开一篇新的博文来介绍。 博客每周歌曲 No.5 Outside Of The Tower——《Changed》OST 温馨的旋律、柔和的8bit风，这便是《Outside Of The Tower》的特点。 在这样唯美的音乐之中，太阳缓缓地升起，照耀在阴沉的城市废墟之上。 这样一首动人心弦的轻音乐作为结局BGM真是再合适不过。 点击博客左侧播放器的播放按钮，让我们一起欣赏吧。 Outside Of The Tower.wav Outside Of The Tower.mp3