严格意义上来说这并不是一篇游记,更像是一个早已AFO的选手的思维碎片,写此文也只为博君一笑。 把之前写过的其他游记也都隐藏了,因为我之前写的东西毫无意义,有空会把经历过的OI比赛好好总结一下吧。 前记 NOI2021结束后,我的四年OI生涯算是彻底画上了句号。 不论我满意也好,难过也罢,结
AFO && Never AFO 不知不觉已经与OI共处了两年多了,在高中信息学竞赛中,我收获到的东西太多太多,不只是算法、思维方式之类,更有性格、交友上的潜移默化的影响。NOIP2021已然结束,我的OI生涯也画上了句号。谨以此文尝试记录那段时光,和那段时期的个人感觉。~~所以更会像是个人回忆录?~~
AFO 适时的退出也是一种智慧 学这么长时间 OI,却在 NOIP 遗憾离场,不舍肯定是有的 舍不得离开四机房、舍不得放弃 OI、不想离开熟悉的同学、不想面对 whk 但是我也应该认识到,别人升学的捷径,可能不适合自己 竞赛就是竞赛,竞赛从来都是面向少数人的,很遗憾我或许只是平凡的大多数 拿到了
Goodbye OI 我不够强壮,爬不了你这座破山。 今天模拟赛看到这句话就笑出了声,但细细想去,现在的我也是这样一番心境。我自认为不算一个半途而废的人,但是我清楚的认识到,我不够强壮,考不好 \(\tt NOIP2021\) 深深地预感到自己的 \(\tt OI\) 生命将要止步了,那样也好,滚去安安心心学文化
距离: 定义: 欧几里得距离: 设 \(A(x,y),B(a,b)\) ,则公式为 \[|AB|=\sqrt{(x-a)^2+(y-b)^2} \]一般模型:计算两点间的线段的长度。 曼哈顿距离: 两个点的曼哈顿距离为它们横坐标之差的绝对值和纵坐标之差的绝对值之和。 设 \(A(x,y),B(a,b)\) ,则公式为 \[|AB|=|x-a|+|y-b| \]一般模型
题目传送门 正解 思路 n 的特殊值: \(n=0\) 此时,只有一个数,所以 k 是多少并不能对它造成限制,直接输出即可。 \(n=1\) 此时,有两个数,且这两个数是 0 和 1 ,所以 k 只能等于 1 。 此后,不妨假设 \(n \ge 2\) 无解情况 事实上,它有解当且仅当 \(n>k\) 且 \(k \mod 2 =1\) (也就是 k 为
我还以为打了这个比赛我的名字会变色。。。。。。 比赛链 1.T206821 [✗✓OI R1] 铝锤制作 题目描述 构造一个正整数数列 a,使 a 中所有元素之积为 n,所有元素之和为 k。如果不存在这样的数列,输出 -1。 输入格式 一行两个正整数 n,k 输出格式 第一行一个整数 m,代表这个数列的长
判断某个数能否由一些数组成可以先对数进行排序然后使用设 \(f_x\) 表示 \(x\) 是否能被组成,然后对于前 \(i\) 个数就有 \(f_x=f_x | f_{x-a_i}\) ,具体题目是 \(noip2018\) \(day1t2\) 你去删除一个元素的时候可以不用说去真正的移除,你可以用一个并查集来标记像后方,表示被移除
谈恋爱无论是对whk,还是OI,都有着极大的促进作用。 谈恋爱的OIer,大多数都能取得较好的成绩,反之亦然。 通过分析,我认为原因主要有以下几点: 学OI需要承受一定的压力,谈恋爱可以缓解这种压力,减少抑郁的发生。 谈恋爱可以让OIer提高对生活的兴趣,增加学OI的动力,这有助于OIer更好的进行训练
你必须跳下悬崖,在半空中生出翅膀 在OI生涯的最后,很难得的我也听课了,进行最后的突击 效率会决定生死,写一下这个让自己基础 太过于舒适的环境会消磨斗志,也可能只是由于自己的意志 一边这么做一边调整行了 自己的意志坚定才行
暴力分 一个的蒟蒻失去了他的T1,这个一百分的红题是全比赛里良心的题目。 蒟蒻的不幸遭遇被The Aker of IOI 了哥一知道了。了哥一便在那题目WA掉的那一刻去探问蒟蒻。 那蒟蒻在机房里。 他站在机房的中央,在一张桌子前面,伸着右手,不慌不忙地用一块漆黑的键盘打出白色的代码
xcpc 组队之后发现自己会的东西是队友的真子集,对 oi 套路的掌握程度也被干爆了(大哭.jpg) 为了不显得自己太划水,只好选择去想想思维题...... 和高中同学交流了一下,制定了如下训练方案 尽可能每天把题解发出来,看看能坚持几天吧(
题目 题目 思路 考虑4维 可能也可以理解为5维 的背包 但是好像跑得挺快的 时间复杂度应该是 O ( n ∑ i
目录DescriptionSolutionCode Description 给你 \(n\) 个点,将其按 \(y_i\) 从大到小排序,从中任意选出一些点,组成序列 \(a\),要使其满足 $a_{i-2} < a_i < a_{i-1} $ 或 \(a_{i-1} < a_i < a_{i-2}\),求合法方案数。 Solution 只谈正解。 考虑按照 \(x\) 从小到大排序。 并转化一下
比赛传送 得分:\(100 + 0 + 100 + 40 = 240pts\) D 挂了 60 /ll 整套题比较屑。 A 观察一下他给的条件。 对于任意一个序列 \(a\),如果所有的 \(a_i \to a_i + k\),那么新的序列和原序列一样。 所以任意一个序列都有 \(m-1\) 个序列与之相同。 所以答案为总方案数除以 \(m\),即 \(m^{n
关于我一下午干了点啥这件事。 哈喽博客园的各位朋友大家好,我是沉溺高考课无法自拔的xuefeng。 那么现在呢经过一年零几个月的垂死挣扎,在脱离高考重担后我终于又双叕开始了博客的撰写!(掌声) 由于呢我是一名退役oier,然后对相关系统的理解也仅限于此,所以我的一些教程向相关博客大概率
Codeforces Round 748 A. Elections Type:#OI Problem Algorithm:#Brute Force Source:#https://codeforces.com/contest/1593/submission/131928145 Task 给定 \(a,b,c\),对每一个数求出至少要加多少才能使这个数大于剩下两个数。 多测。 限制:\(0\leq a,b,c\leq 10^9,1\leq t\leq
大家好,我是小贺。 好,废话不多说上题目 题目描述: 请你自行编写程序,输出”I LOVE OI.”(不包括引号) 输入格式: 输出格式: 一行字符,为I LOVE OI. 样例输入: 样例输出: I LOVE OI. 约定: 提示: 这里我们可以看出这是一道只有输出的题目,所以直接用cout就可以了 接下来上AC代码: #include
正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为\(n\)的字符串\(S\),\(S\)中存在一些\(?\),有\(N/O/I/P\)四个字符作为字符集,每对相邻的字符会产生不同的贡献,现在要求所有权值不小于\(x\)的字符串中字典序第\(k\)大的。 \(1\leq n,k\leq 1000,1\le
2021.8.2 LG3386 匈牙利算法 二分图 LG1377 笛卡尔树 题解 2021.8.3 LG2962 \(\text{Meet in middle}\) LG3389 高斯消元 高斯-约旦消元 2021.8.4 SPOJ ABCDEF 暴力+优化 题解 LG5691 暴力+优化 题解 2021.8.5 LG3067 暴力+优化 题解 LG4799 暴力+优
正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个\(w\times h\)的网格图,然后要求在上面选出\(n\)个格点,使得它们在一条直线上且两两之间距离不小于\(d\)。 \(1\leq T\leq 20,1\leq w,h,d\leq 500,1\leq n\leq 50\) 解题思路 先只考虑横竖和斜向右
目录ABCD 比赛地址 得分:\(80 + 20 + 0 + 37.5 = 137.5\) 排名:\(51\) 第一题 \(n^3\) 能骗 \(80\) 是我没想到的,第四题暴力最多能到 \(95\) 也是我没想到的。 A 本来以为是什么牛逼数论做法 发现 \(P \le 2000\),考虑把所有 \(i \to i * j \bmod p\) 连一条边权为 \(\mid i-j \mid\)
重名是个好东西 十年OI一场空,不开longlong见祖宗 多测不清空,抱灵两行泪 数组越界,快乐RE 我是个伞兵(这条不算
A. 最优方案中 a n s [ i ] [ j
昨天晚上被教练暗中怼了一波,然后让我们认真想题。 也觉得是这样的,所以决定以后每天都写日志。 然后今天是想思维题。 \(\text{Sports Festival}\) 有 \(n\) 个人和 \(m\) 个活动,每个人对所有活动有一个喜爱顺序。 你可以自由决定每个活动是否开展,随后每个人会选择开展的最喜爱的