Processing math: 100%

01 2020 档案

摘要:考试 T1 给定 a, b, cab mod c 1.2 输入格式 一行,空格隔开的三个数字,分别表示 a; b; c。 1.3 输出格式 一个数字,表示答案。 1.4 样例输入 2 3 3 1.5 样例输出 2 1.6 数据规模及约定 对于 30% 的数据, 阅读全文
posted @ 2020-01-18 18:06 千载煜 阅读(169) 评论(0) 推荐(0) 编辑
摘要:基础算法 枚举 1.输出1~5的所有排列 法一:next_permutation 法二:dfs 2.输出1~n的所有子集的子集 一共有3n个 为什么? U是全集,S是子集,s'是子集的子集 每个元素有3种可能(在U里面不在S里,在S里不在s'里,在s'里) 每次枚举,都是在判断这n个元素分别在 阅读全文
posted @ 2020-01-18 18:00 千载煜 阅读(270) 评论(2) 推荐(0) 编辑
摘要:显然这是一道~~大~~模拟 我们要做的就是读入一堆字符串,然后模拟这个循环。 定义某一层的复杂度为执行完这一层循环之后,消耗的复杂度。 某层循环的复杂度=max{所有并列的下一层循环的复杂度}。通俗点说,就是在某层循环中有分支的时候,这一层的复杂度=max{所有分支的复杂度$\ 阅读全文
posted @ 2020-01-11 21:16 千载煜 阅读(122) 评论(0) 推荐(0) 编辑
摘要:~~在卡壳的时候吐槽了一句大爷的题果然做不动之后就思如泉涌是什么鬼??~~ ~~甚至发现了双倍经验?~~ "传送" 显然这个题的本质是道语文题。 先来分析分析大爷想要干什么 我们发现每次取一个严格递增的数列对rp的减少是最少的,所以我们要求一段区间里严格上升的数列的数量。由于是严格上升,所以这段 阅读全文
posted @ 2020-01-06 17:36 千载煜 阅读(158) 评论(0) 推荐(1) 编辑
摘要:2019年的某月某天某神仙讲了莫队,但是我一直咕咕咕到了2020年 什么是莫队 莫队是一种优雅的暴力,也是用来完成区间询问的。普通莫队复杂度O(nn)。一种十分优美的离线做法 前置芝士 ~~0.拥有脑子~~ 1.STLsortcmp 2.看/写超长的三目运算符的耐心 阅读全文
posted @ 2020-01-04 21:29 千载煜 阅读(202) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示