Processing math: 0%

05 2021 档案

摘要:5.30 模拟赛赛后总结 赛时历程 AM7:00似乎是拿到题目了,今天比较清醒,有耐心看部分分,看到T1有点可做,于是并没有浏览全部题目,而是仔细看了看T1 结果40分钟构思好了前50分的各种暴力加性质分,也还行吧,计划8:30完成这50分。 先打n^2暴力,答案明明是对的(1000行粗略的看) 阅读全文
posted @ 2021-05-30 22:05 explorerxx 阅读(62) 评论(0) 推荐(0) 编辑
摘要:矩阵乘法加速图上问题专题总结 前言的前言:个人总结博客,总结知识/题目,防止很快忘掉,达到应用水平*。 前言/引子 矩阵乘法在图上问题主要应用是矩阵快速幂,一般来说的都是根据具有结合律性质的DP式子然后进行矩阵快速幂来加速。 和线段树优化建图,点分治等专题一样,代码涉及到名字的部分就变得简单,这个专 阅读全文
posted @ 2021-05-27 20:32 explorerxx 阅读(260) 评论(0) 推荐(2) 编辑
摘要:点分治&点分树复习 点分治 点分治是处理树上路径问题的一种通用的方式,是树分治的一种。 从最一般的问题来入手,有这样一个经典的问题: 例题1 Tree 给定一棵 n 个节点的树,每条边有边权,求出树上两点距离小于等于 k 的点对数量。 如果我们直接求所有点对,那么复杂度是\(O(n^ 阅读全文
posted @ 2021-05-27 10:46 explorerxx 阅读(132) 评论(0) 推荐(0) 编辑
摘要:5.26赛后总结 历程 来的比较早 AM7:10就拿到了题目。 看题之后就自闭了,所谓NOIP信心模拟赛——放到我们NOI的训练赛来,结果竟然是...... 看题思考发懵到八点十来分,想着总能做点事情吧,于是给T3写了一个假做法,发现样例都过不去之后继续想,然后没有结果,已经九点多了。 回头看T1, 阅读全文
posted @ 2021-05-26 21:16 explorerxx 阅读(53) 评论(2) 推荐(0) 编辑
摘要:5.21模拟赛总结 赛时历程 AM7:00来到一机房开始比赛,小困。 通读题面,感觉T1最可做,想T1,大困,已经快八点,遂厕所洗脸。 想到一个n^2logn的做法,考虑把gcd相同的区间都保存在一个vector里然后一起考虑。 一开始很天真,以为直接将贡献2^分给vector的每个区间,树 阅读全文
posted @ 2021-05-21 19:14 explorerxx 阅读(53) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-05-17 21:20 explorerxx 阅读(0) 评论(0) 推荐(0) 编辑
摘要:5.12模拟赛赛后总结 赛时历程 早上8:05,预处理结束。 开始看T1,题意比较奇怪,花了时间理解了之后发现30分暴力特别好写,正解的瓶颈可能在数的处理上,或者说有我不知道的trick。 8:45打完了暴力。然后开始看后边的题。 太难了,自闭良久,T2的10分能全排列吧,但是好像有点难处理。 10 阅读全文
posted @ 2021-05-12 19:30 explorerxx 阅读(37) 评论(0) 推荐(0) 编辑
摘要:5.10模拟赛总结 赛时历程 开场看T1,看不大懂,题目有点绕,于是跳过去看T2。 T2 的暴力非常好写的样子,于是14:10~14:45写了暴力。 顺着看T3,似乎前边的点是得打表,但是感觉不大清醒,表都不会打了。 于是转过去看T1,耐着困乏终于读懂题了。好像大概读了半个小时,读完是15:30,然 阅读全文
posted @ 2021-05-10 21:43 explorerxx 阅读(57) 评论(0) 推荐(1) 编辑
摘要:5.9模拟赛赛后总结 比赛历程 8:05看题,发现三道998244353,有点鬼畜。 看T1首先打了全排列,然后想到了题解中的,最大独立集中的点一定在它的出边所连的点前边,然后我就想先状压找出所有最大独立集,然后针对每一个来考虑合法放置有多少个排列,先放独立集的点,然后剩下的点随便放,这个方案怎么统 阅读全文
posted @ 2021-05-10 10:40 explorerxx 阅读(42) 评论(0) 推荐(0) 编辑
摘要:生成函数入门 普通型生成函数 定义 将序列A表示为形式幂级数A(x)=\sum\limits_{i=0}^na_ix^i ,则称形式幂级数A(x)为序列A 的普通型生成函数,形式幂级数的第i 项系数就是序列A的第i项。 初学会有一个疑问,什么是形式幂级 阅读全文
posted @ 2021-05-07 21:48 explorerxx 阅读(453) 评论(3) 推荐(1) 编辑
摘要:5.5马拉松赛后总结 比赛历程 IOI模式,时间极长,本来感觉是轻松的。 看题之后长时间自闭,懵逼,前三道题都只有一个范围。 T1似乎见过,但完全不记得做出来过。几道题都挺眼熟的。但是似乎并不会。 那就骗分吧。大概九点的时候T1一通判断得到20分。 持续自闭。感觉什么都不会。 十点的时候尝试T4,码 阅读全文
posted @ 2021-05-05 20:35 explorerxx 阅读(62) 评论(0) 推荐(0) 编辑
摘要:#include<5.4模拟赛总结> void work(pair<int,int>tim){ ​ tim=make_pair(7,30); ​ tim.second+=5; ​ 实际上晚了一会儿,7:35才坐到机房拿到题,然后先把图片题目转成PDF,然后就是繁琐的建文件夹,预处理终端,预处理代码基 阅读全文
posted @ 2021-05-04 21:42 explorerxx 阅读(49) 评论(0) 推荐(0) 编辑
摘要:#include<5.2模拟赛> namespace 赛时历程{ ​ AM8:10 发题 ​ AM8:15 看题 ​ AM8:30 在T1的下边写上注释:区间长度如果是偶数,答案为0,否则答案为隔一个取一个; ​ 证明也挺简单的。于是直接开始写了,很快就写完了。然后考虑怎么优化暴力。 ​ 似乎不能简 阅读全文
posted @ 2021-05-02 17:53 explorerxx 阅读(55) 评论(0) 推荐(0) 编辑

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