随笔分类 -  OI (Olympiad in Informatics) 信息学奥林匹克竞赛

信息学奥林匹克竞赛 的相关内容
相对全的fastio
摘要：struct FastIO{ static const int S=1048576; char buf[S],*pL,*pR;int stk[20],Top; #define Clear() (fwrite(buf,1,Top,stdout),Top=0) #define gc() ( pL==pR 阅读全文
posted @ 2023-11-02 21:24 沼中蒻杨 阅读(63) 评论(0) 推荐(0)
数论分块
摘要：#数论分块学习 ##用途 快速计算含有$\lfloor{\frac{n}{i}}\rfloor$的和式（$i$为变量） ##引理 ###引理1 $$ \forall a,b,c\in \mathbb{N_+},\quad \Big\lfloor \frac{a}{bc}\Big\rfloor=\bi 阅读全文
posted @ 2023-08-10 21:38 沼中蒻杨 阅读(25) 评论(0) 推荐(0)
惨痛的教训——记NOIP2021
摘要：高中最后一次比赛，以惨败收场 过于高估自己，懒惰、任性 即使考前的集训已经看出，自己的水平并没有想象中的那么高，仍然不愿意接触“骗分”的随机算法 尽管对随机算法并不了解，只要按照考前的计划，专心拿稳部分分，一切也都可以接受 但我还是没做到 总共4.5h的比赛不到1h做完了前两题，拿到了50%的分数。 阅读全文
posted @ 2021-11-20 19:44 沼中蒻杨 阅读(60) 评论(0) 推荐(0)
Solution Of My Contest:playing with 毛玉
摘要：upd：附上题面 ##problem A:等差之和 这是一道魔改题，启发自luogu P4231 三步必杀 易发现一个初始项$a_1$、公差$b_1$的等差数列与一个初始项$a_2$、公差$b_2$的等差数列相加得到一个初始项$(a_1+a_2)\(、公差\)(b_1+b_2)$的等差数列 考虑对固 阅读全文
posted @ 2021-10-21 22:22 沼中蒻杨 阅读(39) 评论(0) 推荐(0)
Solution Of 不会输的游戏
摘要：return 注：\(\oplus\) 为异或符号 ，\(\land\) 表示逻辑与，\(\lor\) 表示逻辑或 这是一道魔改题，为luogu P7841 100%不公平的游戏 的弱化版 请先了解 \(SG\) 函数的相关内容，否则本文可能不太友好 对 \(SG\) 函数不了解的可以参考博弈论 显 阅读全文
posted @ 2021-10-21 22:18 沼中蒻杨 阅读(53) 评论(0) 推荐(0)
Solution Of 读取信息J（dqxxj）
摘要：return 这是我的原创题 注：\(\oplus\) 表示异或 或者 异或和。\(\land\) 表示 逻辑与 ，\(\lor\) 表示 逻辑或 首先说明集合上的异或运算——对称差：对于集合 \(A\) 和 \(B\) ，\(A \oplus B\)（\(A\) 与 \(B\) 的对称差）\(= 阅读全文
posted @ 2021-10-21 22:11 沼中蒻杨 阅读(83) 评论(0) 推荐(0)
My Contest: playing with 毛玉
摘要：#My Contest: playing with 毛玉 ##problem A:等差之和 Time limit:\(2s\) Memery limit:\(512MB\) ###Backdrop ⑨在寺子屋学习了等差数列的求和公式，于是她得意地向路过的毛玉挑战 但是毛玉答上了所有问题，⑨很不开心， 阅读全文
posted @ 2021-10-21 22:07 沼中蒻杨 阅读(66) 评论(0) 推荐(0)
复习与回顾：2021.7.11 contest 4
摘要：复习与回顾：2021.7.11 contest 4 A Description ​ 有 \(n\) 只青蛙，第 \(i\) 只青蛙会每过 \(x_i\) 秒会连续叫 \(y_i\) 秒。然而由于青蛙的寿命在增加，所以从第二次开始每次休息结束后这只青蛙连续叫的时间会增加 \(z_i\) 秒。 ​ 给定 阅读全文
posted @ 2021-07-25 20:55 沼中蒻杨 阅读(87) 评论(0) 推荐(0)
复习与回顾：2021.7.10 contest 3
摘要：复习与回顾：2021.7.10 contest 3 A Description ​ Alice 和 Bob 在玩石头剪刀布，他们每个人写出一个序列。 Alice 写出了 \(n\) 个数，Bob 写出了 \(n\) 个数。 其中 \(0\) 代表石头，\(1\) 代表剪刀，\(2\) 代表布 。 ​ 阅读全文
posted @ 2021-07-25 14:35 沼中蒻杨 阅读(153) 评论(0) 推荐(0)
复习与回顾：2021.7.9 contest 2
摘要：复习与回顾：2021.7.9 contest 2 A Description ​ 给定 \(n,m\) ，求有多少个正整数 \(x\)，使得 \(x^m \leq n\)。 Input ​ 一行两个正整数 \(n,m\) 。 Output ​ 一个整数表示正整数 \(x\) 的个数。 Example 阅读全文
posted @ 2021-07-24 18:31 沼中蒻杨 阅读(309) 评论(0) 推荐(0)
复习与回顾：2021. 7 .8 contest 1
摘要：复习与回顾：2021.7.8 contest 1 A Description ​ 模拟一款坦克游戏的击穿判定（详细部分 略） Solution ​ 分类讨论+模拟（签到题 详解略） B Description ​ 给定一个长度为 $n$​ 的序列 $a$​ ，给出 \(m\) 个操作。 ​ 每次操作 阅读全文
posted @ 2021-07-23 22:41 沼中蒻杨 阅读(168) 评论(0) 推荐(0)