diorvh

【日记】1.18

摘要：战果： D1：rk3,7(1296)（未参赛） D2：rk20,5(554) D3：rk58,3(算不了) D4：休息 D5：rk7,5(878) D6：rk6,9(1008) D7：rk10,6(1012) 总结：来之前预计我们队应该在rk10附近，总的来说还是打出了水平，除了D2,D3在自闭之阅读全文

posted @ 2020-01-19 01:24 diorvh 阅读(121) 评论(0) 推荐(0)

【日记】1.14

摘要： 1.14 数列分块 1.数列分块3：区间加减+区间询问x的前驱（严格小于）思路：同2，询问时边角暴力，块内需要保持有序，进行二分查找第一个小于c的数。注意两点： 1.边角暴力的时候是对v操作，块内二分是对blk操作。 2.块内二分时找到之后更新答案记得加上lazy[i]。 C++ include 阅读全文

posted @ 2020-01-16 18:53 diorvh 阅读(113) 评论(0) 推荐(0)

【日记】1.13

摘要： 1.13 数列分块 1.数列分块1：区间加减+单点查询思路：边角暴力，整块用lazy标记整体加减。 C++ include using namespace std; define LL long long define db(x) coutlenn){ putchar('\n'); for(in 阅读全文

posted @ 2020-01-14 01:11 diorvh 阅读(301) 评论(0) 推荐(0)

【日记】1.8

摘要： 1.8 DP 1.CF1091D：给定n，所有n的排列字典序从小到大排序，问有多少个子串满足是1 n的排列。思路：实际上每次看相邻两个排列的第一个不同的数的位置，根据这个特征进行计数。阅读全文

posted @ 2020-01-13 22:42 diorvh 阅读(117) 评论(0) 推荐(0)

【日记】1.1

摘要： 1.1 贪心 1.1283E：New Year Parties 题意：有n个人，分别在1 n之间的点上，每个人最多往左或往右走一个格子，问走完之后最少占据格子和最多占据格子数分别是多少。思路：贪心。最多：考虑每个位置怎么被占据，首先判断前面一个格子，如果还有剩的就拉过来，再看当前格子，如果有就阅读全文

posted @ 2020-01-01 20:11 diorvh 阅读(166) 评论(0) 推荐(0)

【计划】2020训练计划

摘要：需补内容以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树阅读全文

posted @ 2020-01-01 01:15 diorvh 阅读(195) 评论(0) 推荐(0)

【日记】12.31

摘要： 12.31 贪心 1.P1209：在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后，Farmer John 必须尽快阅读全文

posted @ 2020-01-01 00:27 diorvh 阅读(147) 评论(0) 推荐(0)

【日记】12.28/【题解】AtCoder AGC041

摘要： 12.28 这一天补了上次两道CF上的题目，之后写了一堆dp模板，最后打了一把AtCoder，感觉相当不错，不过也是构造题比较玄学才能过吧。 A.Table Tennis Training 题意：有2n个运动员，n张桌子。在x桌子上，赢的人会进入x 1，输的人会进入x+1，除了1和n桌子上的人之外阅读全文

posted @ 2019-12-31 13:50 diorvh 阅读(338) 评论(0) 推荐(1)

【日记】12.29/【题解】CF Good Bye 2019

摘要： 12.29 CF GoodBye 2019 本年度最后一场比赛上紫，感谢无敌的cyy！ A.Card Game 题意：有1 n一共n张牌，两个人一开始各随机拿一些，每次出一张，谁点数大谁就拿走两张，谁先没牌就输，问谁赢。思路：拥有最大的那张牌的人赢。 E.Divide Points 题意：有阅读全文

posted @ 2019-12-30 19:26 diorvh 阅读(241) 评论(0) 推荐(0)

【日记】12.27/【题解】CF Edu79

摘要： 12.27 CF Edu79 A.New Year Garland 题意：有r,g,b个红绿蓝色气球，现问是否可以排成一列，使得没有两个相邻气球颜色相同。思路：如果最大值两个小数+1，就挂了。阅读全文

posted @ 2019-12-28 00:58 diorvh 阅读(214) 评论(0) 推荐(0)

导航

公告