Luogu.com.cn2020年2月27日: luogu P3870 [TJOI2009]开关 线段树模板 CodeForces 1313C1 结论+模拟 CodeForces 1313A 结论 luogu P2306 被yyh虐的mzc 思维+单调队列/二进制优化多重背包 2020年2月28日: luogu P3197 [HNOI2008]越狱 容斥+排列组合+快速幂 luogu P1726 上白泽慧
OIerSuperTer理科原创翻唱歌曲 轻轻打开OI的大门 慢慢写好缺省源 看看昨晚打的CF //CodeForces 是否涨了Rating 算法 你不讲武德 伤害我的咕值 //洛谷的积分 让昨夜辛苦的AC 一下子变UKE //未知错误 向外看门口的大树 那是一棵二叉树 带来未知错误和栈溢出 提交骗不到分 我要 AK I
不要问我这只鸽子为啥要更四个月前的东西，非要问的话大概是因为被张神写游记的热情深深打动了吧！!1 其实还有个主要原因就是感觉自己的 OI 水平似乎每天都要下降不少，感觉过不了多久可能就见底了……所以希望谨以此文，可能是最后一次，怀念自己曾经和 OI 的美妙缘分吧（泪目） Day0 做
诚如我在入坑 OI 三周年之际的一些感想中所说，2021 年绝不是轻松的一年，并且仅仅过了短短的两个月我就已经深切地体会到了这句话的真实性。 在这两个月期间，我的的确确经历了不少心理上的波动，我 75% 的时间都处于自闭状态，这是事实。我也深知我自闭的原因，大概有以下几点： 因省选将至而
珂朵莉树(ODT-tree) 学习资源: \(~~~~\)https://oi-wiki.org/ds/odt/ \(~~~~\)https://www.cnblogs.com/linzhengmin/p/10995150.html \(~~~~\)https://solstice23.top/archives/1518
日期 来源 题号 简单题解 难度1 2 3 题解 \(1.5\) TEST 1.3 A 哈希，注意特判 \(p=q=0\) 和 \(p=0\) 的情况 无 无 \(1.9\) CF 1467A 第 \(8s\) 的时候停止+特判 \(n=1\) \(900\) \(1.9\) CF 1467B 枚举每个点的修改大小并计算结果 \(1700\) Link \(1.12\) TEST
zn的手环 链接：https://ac.nowcoder.com/acm/contest/12180/A 来源：牛客网 题目描述 有人送了zn一个手环， 这个手环有检测睡眠时长的功能。 为了检测自己的手环是否能准确的测出自己的睡眠时长。 zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡 然后起床的时候记录了起床
这个标题就出奇的长 # 题面 \(n\) 次多项式 \(\alpha\) 和 \(\beta\) 做循环卷积得到 \(\gamma\)。现在已知 \(\beta,\gamma\)，求 \(\alpha\)。 换句话说： \[\gamma=\sum_{i=0}^{n-1}\sum_{j=0}^{n-1}\alpha_i\beta_j\cdot x^{(i+j)\bmod n} \]数据规模：\(n< 2^{17}\)。 # 解析
目录考试必备1.快速读入2.对拍3.卡常小技巧数据结构1.ST表2.树状数组线段树单点修改，区间查询区间修改，区间查询数学1.线性筛素数2.最大公约数 $(gcd)$分治1.快速乘法取余2.快速幂（非递归）3.最长上升子序列 (LIS)4. lower_bound①数组中二分查找②结构体内二分查找图论前置：链式前向星
[洛谷链接](https://www.luogu.com.cn/problem/P6373） 题目背景 蒻L_C_A想了解一下IOI，可他太菜了，看不懂题目，只会数数。 题目描述 给定一个长度为 nn 字符串 SS ，同时进行 mm 次操作： 操作1：11 xx cc 表示将第 xx 个字符改为 cc（ cc 只会为 I 或 O ）。 操作2：22 ll rr 询问字符串 SS 中有
一如既往地咕 # 题面 某地区有 \(m\) 座煤矿，其中第 \(i\) 号矿每年产量为 \(a_i\) 吨。 有一个旧发电厂，每年需用煤 \(b\) 吨（将恰好 \(b\) 吨煤运给旧发电厂），每年维护费用为 \(h\) 元，每吨原煤从第 \(i\) 号矿运到旧发电厂的运费为 \(C_{i0}\)（\(i=1,2,\cdots,m\)）。 现规划新建一个
本人是zjz2333，是来自哈尔滨工业大学威海校区的一名大一菜鸡 高中时期曾经搞过一多年的OI,省选GG,最终以noip河北省一滚粗 希望大学时候可以接着搞acm 下面是常用的网站： 关于acm学习: 洛谷 loj codeforces atcoder 牛客竞赛 知识点合集 OI WIKI 常用的上网课(娱乐)网站： 中国大学moo
原文地址时间：2018年Introductionend-to-end encoder-decoder模型存在一个问题：当将一张包括未见过的场景输入到网络中时，返回的结果仅仅就是一些显著的object，比如“there is a dog on the floor”，这样的结果与object detection几乎没有区别认知上的证据表明，基于视觉的语言并非是end-
退役后，我最想做的事就是拥有一个能告诉过去的自己的替身： 1.寒假刚出院的我：你的oi生涯刚刚起步，努力吧，因为疫情学习的oi知识中从状压dp就拉胯了，多做洛谷题单，题库里的题就让他去吧 2.七月十四两天小假结束返校后的我：不要去看平时的模拟赛成绩，这一点用都没有，改题适度，晚上就不用改题了，
还差很多 # 题面 有一个长度为 \(n\) 的数列 \(\{a_1,a_2,\dots,a_n\}\) 和一个整数 \(b\)，初始 \(a_i=0,b=0\)，\(a_i\) 值域为 \([0,m-1]\)。进行 \(Q\) 次操作，每次操作是下列所有操作中的一种： A l r v：对 \(i\in[l,r]\)，\(a_i\leftarrow\max\{a_i,v\}\)，这种操作一共包含 \(m\tim
人生就是在做动态规划，你的每一步决策将你从一个状态转移到另一个状态。你当前的决策不一定是最优的，但努力奋斗能带给你的是未来更多的可能性。 OI这种东西一辈子就这一次，过去了再怀念也回不去的，且行且珍惜，让选择OI成为你这辈子最骄傲的事吧。 https://www.cnblogs.com/Miracevin/p
2020 年度总结 & OI 生涯感想——当年酒狂自负 单单作为 OI 生涯感想的话，似乎不应该耽搁到现在才写。但是几个月前退役的时候，似乎很复杂，也不愿去回忆这样一段不堪回首的往事。 现在对于那段曾经，我早已释怀，也有足够的勇气去回忆。可巧下个星期的班会演讲抽到了我，于是便趁着假期和
真是神奇的一年呢 Part 1 寒假 真的是巨长，在家每天听着疫情新闻的那些天，不觉有些怀念。 寒假之前还是比普及组还普及组的水平，一个寒假学了好多，主要是基础算法。 tarjan，各种 DP ，线段树，树状数组，分块，Lca。 Part 2 学期 初二·下 - 暑假 本人学校里并没有什么信奥课，但是这个学期真的值
这个blog其实很少会讲出学术之外的东西。不过今天接近年末，也想写一写2020的总结了。 年前期 还是七上的期末，感觉时间真的过得好快，当时CSP-J 2019爆炸，认真搞文化课了，意外地考得还不错。 随后来到了寒假，我一般假期都是拼命搞OI的，说实话感觉自己在这个时候是啥也不会，感觉要和现在的自
传送门 Solution: 考虑线性dp。\(f[i]\)表示前\(i\)个格子（仅限于跳到前\(i\)个格子）有多少种跳法。则\(f[i] = f[1] + f[2] + ... + f[i - M - 1]\)。（不会打xigema，凑合着看吧） 然而\(N\)很大，无法用\(\operatorname{O}(N)\)的时间来做。发现\(M\)很小，立刻想到矩阵乘法优化线性dp。 维
A New Start 此篇献给我自己。 CSP2020和NOIP2020都结束了，反正两把全都炸了吧。这个博客也好久没有动过了，也就中考完那一段时间用的比较频繁吧。 我个人学OI到现在为止已经有三年了，打了两次普及，一次提高，成绩都不怎么突出，或者说挺糟糕。 感觉这三年没付出特别多，所以说回报自然就寥
考完了今年的NOIP，就平淡无奇地退役了，回想起两三年前，老师和我说可以去看看信息竞赛，便稀里糊涂地连信息竞赛是干什么的都不知道就去了，当时因为喜欢做一些自以为可以称为“编程”的小玩意，仅仅如此。 随后在第一年里，自己仅仅每周上一个晚上的课，因为一开始学的不算快而且简单，随随
Day 0 学校里请了一下午假，坐车去日照准备接受 NOIp 的洗礼。 毕竟山东是一个有分就可以进NOIp的神奇省份 下午到了宾馆，去绕了好大一圈吃了一顿饭，晚上和 dwt 一个宿舍在宿舍里写模板。 我:割点和割边咋写啊？ dwt：不就是一个\(low\)和\(dfn\)还有一个\(child\)的区别吗？ 看得我一脸懵（毕
游记 Day-1 我已经开始慌了。 不知道前路如何。不想回文化课。唯一一次机会，可是这几天却一直在颓，不颓就慌。 没心思写题，导致这几天看的题啥都不会。不知道考试当天又会出什么幺蛾子。 啊啊啊，烦。 有兽焉400话更新了，果然不负众望，我更加焦虑了。 想想CSP考场上干的事情，怎么都发挥不
\[\text{用青春写下一个永恒的美丽} \]\[\text{——我与OI的往事} \]写在前面 本文是我对OI生涯的回忆，是一篇回忆录。 关于一些名词的解释 OI：全国青少年信息学奥林匹克系列赛事的简称 NOIP：全国青少年信息学奥林匹克联赛 NOI：全国青少年信息学奥林匹克竞赛，即全国决赛 APIO： 亚洲
