搜索结果
查询Tags标签: 集训,共有 59条记录-
吉林长春东北师范大学附属中学集训游记
Preface 转眼间,为时两周的集训就要结束了。 谨以此文,聊表感念。 广告 \(\texttt{syOI Round 2}\) 将在 \(8\) 月举行,省选模式,六道题,题目质量高,有金牌选手审题,不毒瘤! 欢迎参加!! 保证每一类同学都有自己独特的做题体验!! Day 1 第一天到东北,有几个点…
2021/7/30 23:10:17 人评论 次浏览 -
暑期集训第二期第一天总结
呀~不知不觉都已经到集训的第二期了呢,感觉两天假期过得好快啊(悲)。今天主要是在刷学长给的搜索题(共有19道),今天总共刷了7道题,加上之前做的两道,这个搜索题场也能说刷了过半了吧,今天主要挑的都是一些简单的水题,感觉没什么营养,剩下的题对我来说都是有一定难…
2021/7/28 23:35:47 人评论 次浏览 -
暑期集训第二期第一天总结
呀~不知不觉都已经到集训的第二期了呢,感觉两天假期过得好快啊(悲)。今天主要是在刷学长给的搜索题(共有19道),今天总共刷了7道题,加上之前做的两道,这个搜索题场也能说刷了过半了吧,今天主要挑的都是一些简单的水题,感觉没什么营养,剩下的题对我来说都是有一定难…
2021/7/28 23:35:47 人评论 次浏览 -
暑假集训Day14 I (莫队)
题目链接在这里:Problem - I - Codeforces 应该是一个比较经典的莫队题,一开始想的是这个数据范围肯定是要搞一个前缀和,后来发现如果弄前缀和的话区间还是不好操作,但是如果一位一位的算的话还是可以的,所以想到了莫队。 莫队要分块!!!不分块会T!1 #include &qu…
2021/7/28 23:09:25 人评论 次浏览 -
暑假集训Day14 I (莫队)
题目链接在这里:Problem - I - Codeforces 应该是一个比较经典的莫队题,一开始想的是这个数据范围肯定是要搞一个前缀和,后来发现如果弄前缀和的话区间还是不好操作,但是如果一位一位的算的话还是可以的,所以想到了莫队。 莫队要分块!!!不分块会T!1 #include &qu…
2021/7/28 23:09:25 人评论 次浏览 -
暑假集训Day12 G (定位计数)
题目链接在这里:Problem - G - Codeforces 题目大意是必须要找一对相等的数,然后这两对数的位置是要交叉的。 最朴素的暴力可以是枚举一对数,然后看这对数中间和前后有多少相同的对。 关于区间相同数的个数我们可以通过维护一个前缀和最后用O(1)的复杂度跑出来。 由于我…
2021/7/27 6:06:22 人评论 次浏览 -
暑假集训Day12 G (定位计数)
题目链接在这里:Problem - G - Codeforces 题目大意是必须要找一对相等的数,然后这两对数的位置是要交叉的。 最朴素的暴力可以是枚举一对数,然后看这对数中间和前后有多少相同的对。 关于区间相同数的个数我们可以通过维护一个前缀和最后用O(1)的复杂度跑出来。 由于我…
2021/7/27 6:06:22 人评论 次浏览 -
暑假集训Day12 H (数论 STL)
题目链接在这里:Problem - H - Codeforces 这题思路不难想,将每个数分解质因数之后,如果有两个数,对应质因数的次数加起来正好是k的倍数,那这两个就是符合的,也就是说这两个数要形成一个互补的关系,用数组来实现的话会比较麻烦,使用map映射函数配合vector容器会简…
2021/7/27 6:06:06 人评论 次浏览 -
暑假集训Day12 H (数论 STL)
题目链接在这里:Problem - H - Codeforces 这题思路不难想,将每个数分解质因数之后,如果有两个数,对应质因数的次数加起来正好是k的倍数,那这两个就是符合的,也就是说这两个数要形成一个互补的关系,用数组来实现的话会比较麻烦,使用map映射函数配合vector容器会简…
2021/7/27 6:06:06 人评论 次浏览 -
暑假集训Day7 D(拓扑排序判环)
题目链接在这里:Problem - D - Codeforces 拓扑排序是个好东西,常用在途中各个点之间有先后顺序的问题的求解,同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点,相当于在不断的简化这个图,不断通过入度为0的点删根节点,直到没有入度为0…
2021/7/21 6:09:51 人评论 次浏览 -
暑假集训Day7 D(拓扑排序判环)
题目链接在这里:Problem - D - Codeforces 拓扑排序是个好东西,常用在途中各个点之间有先后顺序的问题的求解,同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点,相当于在不断的简化这个图,不断通过入度为0的点删根节点,直到没有入度为0…
2021/7/21 6:09:51 人评论 次浏览 -
集训补题合集
好多题都不会啊,这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp,设f[x,i]表示以x为根的子树中,以i为结尾的最长上升子序列的长度,g[x,i]就是下降。这里我们规定只能选…
2021/7/17 23:06:12 人评论 次浏览 -
集训补题合集
好多题都不会啊,这可咋整 先写着吧....大概会割掉.... cf490 求带点权树上的简单路径构成的点权序列的最长上升子序列的长度的最大值 一个比较容易想到的做法就是dp,设f[x,i]表示以x为根的子树中,以i为结尾的最长上升子序列的长度,g[x,i]就是下降。这里我们规定只能选…
2021/7/17 23:06:12 人评论 次浏览 -
[集训总结]6.3 ~ 6.14
说实话,这次集训,感觉自己的提升,其实大部分来自考试。 也就是这次集训,才开始了较为密集的考试,实际上频率还是不大。 每次考试所带来的提升,感觉是平常刷题所无法带来的。 平常刷题时,总也不能去长时间绞尽脑汁地去思考。 然而一考试,问题暴露了,不管题什么难度…
2021/6/14 10:23:27 人评论 次浏览