摘要:1.随机生成数据: 1.随机生成一个数: 非常简单啦也是,这里的mod取决于你要生成的数最大想要多大; int random(int mod){ return (long long)rand()*rand()%mod; } int main(){ freopen("data.in","w",stdo 阅读全文
posted @ 2019-07-25 09:33 Sweetness 阅读 (30) 评论 (0) 编辑
摘要:不知道起什么名字总之它就是一个用来整理每次考试的链接博 阅读全文
posted @ 2019-06-13 08:43 Sweetness 阅读 (35) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-04-26 19:47 Sweetness 阅读 (38) 评论 (0) 编辑
摘要:字典树,顾名思义它是棵树,是棵处理字符串的树,具体是棵什么样的树呢,我们可以举个栗子: 假设现在有四个字符串:ych,yk,devot: 那么这棵树大概长这个亚子: 而图中加黑的点,也就是每个单词的终点; 主要用于查询前缀与单词? 然后咱们康实现: 1.插入一个单词: 首先我们设置了一个$trie[ 阅读全文
posted @ 2019-11-10 15:02 Sweetness 阅读 (4) 评论 (0) 编辑
摘要:2019.11.9 csp s 考前模拟 是自闭~~少女~~lz /lb(泪奔 T1 我可能~~(呸,一定~~是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通 阅读全文
posted @ 2019-11-10 10:14 Sweetness 阅读 (7) 评论 (0) 编辑
摘要:~~号称是noip2016最恶心的题~~ 基本上用了一天来搞明白+给sy讲明白~~(可能还没讲明白~~ 具体思路是真的不想写了~~(快吐了~~ 如果要看,参见 "洛谷P1600 天天爱跑步——题解" 虽然这样不好但我真的不想写了 直接放代码: 阅读全文
posted @ 2019-11-08 16:21 Sweetness 阅读 (7) 评论 (1) 编辑
摘要:题外话: 说真的这是一道不写篇博客都对不起我半天debug的时间 真的顺手太可怕了 正着删点然后每次判联通的复杂度还是很高的,显然不是这么做的 这个时候我们需要逆向思维(√ 考虑从最终状态出发,将删点变成增加点,好像复杂度要低了那么一点点~~(大概是一大点点吧~~ 利用一个标记数组判断当前点是否还没 阅读全文
posted @ 2019-11-07 15:28 Sweetness 阅读 (4) 评论 (0) 编辑
摘要:题外话: ~~是非常颓废的博主~~ ~~写题解也不在于能不能通过啦,主要是缓解颓废~~ 首先看到这个题,肯定是可以暴力搜索的: 不得不说这道题还是很善良的,一波大暴力dfs,居然有70pts: //一堆括号看的我眼疼 阅读全文
posted @ 2019-11-07 09:19 Sweetness 阅读 (6) 评论 (0) 编辑
摘要:Luogu P2051 [AHOI2009]中国象棋 是道好题.jpg√ 戳个链接吧: "Luogu P2051 [AHOI2009]中国象棋" SOLUTION: 首先一定不要被你谷的标签迷惑 这道题状压撑死算是拿部分分的一个方法(而且即使数据范围很小咱也没想明白怎么状压 这道题数据范围显然不是可 阅读全文
posted @ 2019-11-06 17:27 Sweetness 阅读 (6) 评论 (0) 编辑
摘要:状态压缩典型例子? 一定要说的一点: $\color{ fccefa}{不开long long一时爽,提交代码火葬场}$ SOLUTION: 定义数组$dp[i][j][s]$, 表示当前要放第i行的国王 算上第i行放上的国王共有j个国王已经被放在棋盘上了 第i行的状态是s 那么可以考虑转移: $d 阅读全文
posted @ 2019-11-05 10:54 Sweetness 阅读 (5) 评论 (0) 编辑
摘要:区间上的dp状态设计最基本的形式: $F[i]$表示以i结尾的最优值或方案数。 $F[i][k]$表示以i结尾附加信息为k的最优值或方案数。 当然可以有多维附加信息。 转移的话往往是枚举上一个断点。 $F[i]=max \{ F[j]+ w(j+1,i) | j是一个满足转移条件的断点\}$。 另一 阅读全文
posted @ 2019-11-05 08:19 Sweetness 阅读 (16) 评论 (0) 编辑
摘要:感觉最近好久没有写博客了。 今天晚上停下来整理一下?回忆一下这几天都干了什么? ~~最后还是停课了的说~~ 上一篇博客是 "[SCOI2010]序列操作" ,也已经怪久远的了。 做完序列操作以后,又去做了一个简化版(?)的线段树板子型的题(?) "p2253好一个一中腰鼓" 做完了序列操作,这道题真 阅读全文
posted @ 2019-11-04 20:21 Sweetness 阅读 (8) 评论 (0) 编辑
摘要:(是道线段树好题√) "题目链接" 题外话:这道题我也不知道卡了自己多少天,从初赛之前就开始做,一直到现在才a掉(时间跨度得有将近十天了吧?) 线段树,嗯,好像很简单的样子。 但事实上因为自己太菜了,卡了好久; 第一遍的思路简单的很,因为完全没有考虑标记下传的顺序问题,qf(取反)标记和chg(修改 阅读全文
posted @ 2019-10-25 19:54 Sweetness 阅读 (17) 评论 (0) 编辑