摘要: Day -1 Thu. & Fri. 恰逢学校运动会,于是向班主任申请了不去,然后就在机房坐着。不美好的事情可能就是文化课老师还留了这两天的作业,不过-> 一旦放弃了作业,什么都好说了呢! 于是就在机房里面挑往年联考题,基本上就是在自闭中度过。 途中没有什么有意思的事情。然后就 LY & 我 & N 阅读全文
posted @ 2021-04-09 13:29 cirnovsky 阅读(104) 评论(0) 推荐(1) 编辑
摘要: 本文差不多算是翻译了一遍 CF blog?id=45223 就是抄了一遍,看不懂可以去原文。 当然我的翻译并不是完全遵从原文的。 Part. 1 Introduction 平时我们怎么求高维前缀和?容斥对吧,复杂度多少?\(\mathcal{O}(n^{d}\times2^{d})\)(\(n\) 阅读全文
posted @ 2021-04-09 12:45 cirnovsky 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description Link. 给出一个带权无向图,边权为 \(2^{a}\cdot3^{b}\) 形式。 给出 \(q\) 组形如 \(u,v,a,b\) 的询问,问 \(u,v\) 中是否存在一条路径使得其边权之 \(\text{lcm}\) 为 \(2^{a}\cdot3^{b}\)。 S 阅读全文
posted @ 2021-04-09 11:22 cirnovsky 阅读(52) 评论(0) 推荐(0) 编辑
摘要: Description Link. 一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 轻车熟路的 Zayid 顺利地通过了海选,接下来的环节是导师盲选,这一阶段的规则是这样的: 总共 \(n\) 名参赛选手(编号从 阅读全文
posted @ 2021-04-09 09:42 cirnovsky 阅读(54) 评论(0) 推荐(0) 编辑