03 2023 档案

摘要:昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 t 秒,那么这个序列一定是一个 1、两个连续的 1、三个连续的 1……一直到 t 个连续的 1(中间可能有没有的项,即不操作)异或起来。那随便跑个状压就行了。 阅读全文
posted @ 2023-03-30 18:05 gtm1514 阅读(29) 评论(0) 推荐(1) 编辑
摘要:省选模拟赛俩构造一交互挺 nm 逆天。赛后题解区就一句 Surprise!!! 没题解也挺 nm 逆天。那建议组题人的马先消失一下。 这时候就体现学长博客的重要性了。搜关键词搜到三个:yspm,房屋,Max。膜拜以上大师。 然后犇犇里在倡议把某人踢出歌单。保持中立。 构树 签到题。O(n2) 阅读全文
posted @ 2023-03-28 14:51 gtm1514 阅读(34) 评论(0) 推荐(1) 编辑
摘要:今天题比较简单的一次。T1 数组爆了是我小丑。 为啥离线测的时候 T2 t 了啊。我题库上边跑 1300ms 也挺健康的吧。 居然 nealchen 老师的课件。 EmoCosine!这曲曲绘输血袋插耳机上) 图案 原题:CF526D。 发现 k+1BkA 交错排列 阅读全文
posted @ 2023-03-27 15:04 gtm1514 阅读(43) 评论(0) 推荐(1) 编辑
摘要:感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去,比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe 阅读全文
posted @ 2023-03-26 16:00 gtm1514 阅读(22) 评论(0) 推荐(1) 编辑
摘要:继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下,温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降,火系单调不升。那么一定有一个交点。两个树状数组分别维护 阅读全文
posted @ 2023-03-26 10:58 gtm1514 阅读(59) 评论(0) 推荐(1) 编辑
摘要:我是 sb。T1 线段树 update 写挂挂成 70。 某种程度上提前看题确实没什么用,会的都会不会的还是不会。 游戏 签到题。我没签上到是不是可以走了。 首先我们只关心每个点往外最长的三条链。这个可以换根搞。设三条链从大到小为 a,b,c。那么每个询问我们就需要找一个点,满足这个点到三个点 阅读全文
posted @ 2023-03-25 16:54 gtm1514 阅读(188) 评论(0) 推荐(1) 编辑
摘要:今天感觉打的挺智力的。为啥全员 160。 感觉得了一种病,一种不挂火车头就会死的病。 看到题发现是 GDKOI 2023 提高组 D1。于是根据这两场上的时间非常近推断下一场是 D2。然后得到确凿消息明天确实要考 D2。看了看 D2 的题,T1 是个可做题,T2 是个神秘计数,T3 感觉还好。 矩阵 阅读全文
posted @ 2023-03-24 21:26 gtm1514 阅读(147) 评论(0) 推荐(1) 编辑
摘要:今天考昨天的题。因为不算 rating 所以交了几发爆大零。 背包问题模板 曾经有一个题是所有物品大小都是 a×2b01 背包。那个题是先把每个 2b 分组后组内跑背包再合并。这个题二进制分组一下就变成那个题了。那个题是 P3188。 合并的时候设 $g_{i,j} 阅读全文
posted @ 2023-03-23 17:21 gtm1514 阅读(22) 评论(0) 推荐(2) 编辑
摘要:从 wuha 回来,累的要噶了。 wuha 集训总体是摆。给我印象比较深刻的是三件事:joke3579 的蜜雪冰城,给 BE 来了一点 surprise,还有昨天晚上的团建。 我确实一直在根据自己的思考结果调整行为准则。然而思考并不能囊括全部,调整也是没有穷尽的。 查询精神状态的结果大多数时候有着某 阅读全文
posted @ 2023-03-22 20:42 gtm1514 阅读(73) 评论(2) 推荐(3) 编辑
摘要:不要停止演奏,就算你的身体已如碎肉一般亦是如此。 线性代数在 oi 中的应用 重庆市巴蜀中学 郭雨豪 摘要:线性代数在 oi 中没有用。 动点(point) 首先考虑不带修。这显然,线段树维护矩阵乘。 然后把修改加上。修改看起来每个矩阵都要乘一下,没法修改。但是我们不考虑矩阵,直接改坐标系。 对于平 阅读全文
posted @ 2023-03-19 19:58 gtm1514 阅读(50) 评论(0) 推荐(1) 编辑
摘要:>chrisl gjeztor Amledza prof ovelmizer dos carm ammeidha alzenghar kawy may noxial gjeztor Rupieilla vas photreywz idha ## [AGC012A] AtCoder Group Con 阅读全文
posted @ 2023-03-18 17:07 gtm1514 阅读(90) 评论(1) 推荐(1) 编辑
摘要:开局开 T3,开出正解之后不想写,直接摆了。于是整场变成了口胡场。两个小时 T3,两个小时 T1。那我要是真写 T3 了我肯定车不出 T1。 赛后看看题解,发现 T1 和正解对上了,T3 也没问题。 lyin 阿克了,无限膜拜。 全篇都是一边睡觉一边写的,有点神志不清所以可能语言很混乱。 线性代数 阅读全文
posted @ 2023-03-17 16:26 gtm1514 阅读(19) 评论(0) 推荐(1) 编辑
摘要:敬告各位:大佬魔怔那叫乐呵,如果实力不够还魔怔那叫小丑。 这其实和洛谷灌水区是一个道理,现在灌水区不是流汗就是流汗。虽然有几个真正提问的。 [AGC011A] Airport Bus 普及题。排序贪心扫一遍。 #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2023-03-16 17:25 gtm1514 阅读(29) 评论(0) 推荐(1) 编辑
摘要:拾起来板刷 AGC 的事情,发现之前刷的基本全忘干净了。毕竟半年前的事情了。 现在也完全没有板刷 AGC 的状态和实力。一点点起手吧。 这一套之前做的差不多了,先对着代码看看当时的思路。 [AGC010A] Addition 普及题。 #include <iostream> #include <cs 阅读全文
posted @ 2023-03-14 21:42 gtm1514 阅读(26) 评论(0) 推荐(1) 编辑
摘要:并不是很能蚌。同时让我意识到了我打 D2 就只有保龄的份。劈里啪啦彩笔。 我多项式确实很菜,而且是有经过实际观察得到的依据的。 热知识:今天是霍金逝世 5 周年。 另一个热知识:今天是马克思逝世 140 周年。 巴萨 csp 的时候还在嘲讽巴萨怎么连十六强都进不去了呢。现在被巴萨薄纱了。 本人确实不 阅读全文
posted @ 2023-03-14 20:05 gtm1514 阅读(22) 评论(0) 推荐(1) 编辑
摘要:日常生活:写多项式——写多项式题解——颓——写多项式——写多项式题解——颓——…… 最近真的降智。大水题切不动。 #查询 gtm1514 精神状态 题解 好像挺清新的。 首先我们知道这是个多项式题。然后题目这个 b 东西不太好刻画,整点好搞的。 发现设 fi 为当前有多少个深度为 i 的叶 阅读全文
posted @ 2023-03-13 15:14 gtm1514 阅读(25) 评论(0) 推荐(1) 编辑
摘要:每日垫底 (1/1)。为啥 T1 暴力跑 BK 跑过去了啊。 题不错,区分度很好,把我区分掉了。 挑战 NPC 原题 P6900。感觉有紫。场上想了半天计算几何,无果。 正解很奇妙。 首先这是个最大团。原题可以随机化最大团艹过去。 一个奇妙做法是枚举点对,设是 A,B 两点,那么扒出来所有和这两 阅读全文
posted @ 2023-03-13 14:59 gtm1514 阅读(13) 评论(0) 推荐(1) 编辑
摘要:人类操作?可能涉及人类操作。 Easy Version 这个序列发现真的不好刻画。然而我们通过手模或暴力可以得到长度为 n 的好序列个数为 n!。于是尝试构造与排列的双射。 事实上我们可以用如下的构造从排列生成一个好的序列:对于排列 p,在数字间填上大于和小于号,序列 api 阅读全文
posted @ 2023-03-12 11:39 gtm1514 阅读(58) 评论(0) 推荐(2) 编辑
摘要:T2 打错文件爆了,掉大分。菜的真实。 春季赛出分了,被薄纱。菜的真实。 回文串(大回文) 签到题。首先把左右相同的去掉,就得到了可能的左端点和右端点。定住一个端点暴力枚举另一个,哈希值拼接一下判断回文就行了。注意两边都要做一遍。 #include <cstdio> #include <iostre 阅读全文
posted @ 2023-03-10 16:49 gtm1514 阅读(19) 评论(0) 推荐(0) 编辑
摘要:问 joke3579 杂题选讲有什么推荐的,主题库里他推了这个东西。一开始不知道是啥,点进去一看 Feux Follets。惊吓。 ## P7438 首先第一步把我卡死。先把这个 F 写成牛顿级数 F(x)=i=0kai(xi) 这个可以直接牛顿插值 $O(k 阅读全文
posted @ 2023-03-08 21:51 gtm1514 阅读(36) 评论(1) 推荐(1) 编辑
摘要:学考时候推的。场上记错模数,以为是 998244353 然后想了半天组合数怎么算) 简单题。 首先序列问题考虑每个位置的生成函数然后乘起来。位置 k 的生成函数显然是 i=1min(i,k)xi 那么观察一下尝试搞封闭形式。它前 k 项和 $\dfrac x{( 阅读全文
posted @ 2023-03-07 20:47 gtm1514 阅读(28) 评论(0) 推荐(1) 编辑
摘要:数据好水。考试的时候感觉很摆,全程口胡,根本没写代码。 递归函数 场上看着这个东西寻思着一堆跳着的组合数求和怎么搞啊,推了半天单位根反演,未果,寻病终。 不是很知道他在干什么,贺了份代码。 #include <cstdio> #include <iostream> #include <algorit 阅读全文
posted @ 2023-03-07 20:12 gtm1514 阅读(23) 评论(0) 推荐(0) 编辑
摘要:上午学考的时候口胡了前三题,然而 T4 看不懂样例。 树上的数 思博题。dfs 即可。容易发现每个被删掉的节点只会扫一遍。 #include <cstdio> #include <algorithm> #include <iostream> #include <queue> #include <cs 阅读全文
posted @ 2023-03-02 17:14 gtm1514 阅读(30) 评论(1) 推荐(2) 编辑

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