HISKrrr - 博客园

摘要： A:遗忘之祭仪 B:客星璀璨之夜 C:割海成路之日阅读全文

posted @ 2020-10-19 15:09 HISKrrr 阅读(70) 评论(0) 推荐(0) 编辑

摘要： A:学数数 B:主仆见证了 Hobo 的离别阅读全文

posted @ 2020-10-17 15:55 HISKrrr 阅读(59) 评论(0) 推荐(0) 编辑

摘要： A:施工 B:蔬菜 C:联盟 D:水滴阅读全文

posted @ 2020-10-17 15:36 HISKrrr 阅读(91) 评论(0) 推荐(0) 编辑

摘要： A:chinese B:physics 阅读全文

posted @ 2020-10-16 15:56 HISKrrr 阅读(96) 评论(5) 推荐(0) 编辑

摘要： A:简单的区间 B:简单的玄学 C:简单的填数 D:聪聪和可可阅读全文

posted @ 2020-10-16 15:40 HISKrrr 阅读(83) 评论(1) 推荐(1) 编辑

摘要： ##A:kill 贪心发现答案一定在一个挨着S的连续段里不然显然可以交换使得答案更优所以直接$n^2$暴力枚举每一段就好了其实也可以直接贪暴力枚举每一种情况就好了考场就是这么写的然后37ms A掉了 ##B:乌鸦喝水 $n^2$ 暴力有50分链表优化一下有95 正解是把所有水缸按阅读全文

posted @ 2020-10-15 17:48 HISKrrr 阅读(74) 评论(1) 推荐(0) 编辑

摘要： A:阴阳 B:简单的序列 C:简单的期望 D:简单的操作阅读全文

posted @ 2020-10-14 16:56 HISKrrr 阅读(71) 评论(0) 推荐(0) 编辑

摘要： A: 虎 B: 陶陶摘苹果 C: 开心的金明 D:笨小猴阅读全文

posted @ 2020-10-12 09:35 HISKrrr 阅读(89) 评论(0) 推荐(0) 编辑

摘要： T4 原题思路也会但是就是不会写dfs 结果挂成了20分我好菜啊 ##A：Tree 直接把所有边权加起来就好了考虑构造一种合法的排列使得每一条边都被充分利用到即并没有被其他边所限制只要按照大小排序然后依次加边就好了然后发现其实就是所有边权之和 ##B：Permutation 最优的阅读全文

posted @ 2020-10-11 08:35 HISKrrr 阅读(93) 评论(2) 推荐(0) 编辑

摘要：其实很久之前就该学单调队列了但是一直不会又懒得学然后就一直咕咕咕了单调队列一般处理区间最值的问题比如滑动区间同时可以扩展到另外一系列dp的优化比如dp[i] 可以由dp[i-k] 到dp[i] 转移过来直接跑是$n^2$的但是单调队列优化之后就会降到O(n)的效率思想是维护一个队阅读全文

posted @ 2020-10-10 11:18 HISKrrr 阅读(79) 评论(0) 推荐(1) 编辑

$\mathcal{HISKrrr}$