随笔分类 -  信息学奥赛啦啦啦啦啦

J L 迷 惑 行 为 大 赏 （2021）
摘要：又到了一年一度的 CSP 季 又可以做迷惑行为大赏了！ 祖 安 人 pin yin ren 沉 迷 调 试 有 口 无 肛 《read》《write》 样 例 人 随机人 ↑恶臭 《plain》《backet》《airpot》《trafic》 这种错误居然有两个一样的是我没想到的 That's a 阅读全文
posted @ 2021-10-25 09:17 _Au 阅读(1290) 评论(1) 推荐(1)
OI回忆录|AFO祭
摘要：感觉一周之前写这个挺有先见之明的/fad 翻了一遍发现写的好乱，于是Ctrl+A，del 这也许不是一篇关于OI的文章 或者说，不止关于OI 而是OI中的我 初识OI 大概是小学六年级 同班的刘朔写了自己的C语言小程序 当时觉着好奇 就缠着他让他讲 感谢他带我进入了OI的殿堂 然后便是缠着老妈给我找 阅读全文
posted @ 2020-12-02 00:47 _Au 阅读(132) 评论(0) 推荐(0)
LuoguP1979 华容道 题解
摘要：宽搜 思路很简单，开一个四维数组used[i][j][k][l]表示指定点在(i, j),空格在(j, k)是否走过，每次让空格上下左右走，遇到指定旗子就改变旗子位置，时间复杂度$O(qn^4)$ 于是，我们得到了一份70分的代码： #include <bits/stdc++.h> using na 阅读全文
posted @ 2020-10-29 20:04 _Au 阅读(162) 评论(1) 推荐(0)
洛谷P1352 没有上司的舞会
摘要：Luogu P352 没有上司的舞会 传送门 题意即无相邻两点的点集的和的最大值 正解 显然是个树形DP，*f[i] [0/1]*表示在i节点及其子树上不选i/选i的最大和 但是正解没意思 乱搞 思路 讲讲乱搞的做法： 显然的，有一种贪心方法是“能取则取”， 然而非常好卡 在此基础上我们进行瞎整优化 阅读全文
posted @ 2020-10-04 08:53 _Au 阅读(92) 评论(0) 推荐(0)
结 总 赛 比 节 人 愚 谷 洛
摘要：下了蛮大的决心来写这个 至于为什么，您先看看它主页这熊样 ~~就恶心至极~~ A ~~唐突恶臭~~ 单看题面并没有一点点的头绪 然而你如果一时手残按了Ctrl+A…… ¿ 你是否有很多问号¿¿¿¿ 但是仍然没有任何头绪 好，让我们更进一步，翻翻源代码： 一串可疑的八位字符 动动脑子…… 啊！是云剪贴 阅读全文
posted @ 2020-03-31 23:21 _Au 阅读(256) 评论(0) 推荐(0)
关于非旋转Treap
摘要：刚刚跟着 "EM LGH" 大佬学了非旋转Treap 非常庆幸不用再写万恶的rotate了~~（来自高级数据结构的恶意）~~ 来记一下 Treap 概念 简单来说，$Tree_{二叉搜索树} Heap_堆 = Treap_{平衡树}$ ~~这显然不是袁隆平爷爷干的~~ "二叉搜索树" ， "堆" ← 阅读全文
posted @ 2020-01-09 11:22 _Au 阅读(297) 评论(1) 推荐(1)
CSP2019第二轮-划水游记
摘要：又是 ~~颓废的~~ 一年 眨眼间已经初三了 到了~~NOIP~~CSP的时节 Day0 学校（没错，全校事件）抽风地把二晚停了，于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西，回了姥姥家 以“复习”的名义打开了笔记本，漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 ~~至 阅读全文
posted @ 2019-11-23 16:54 _Au 阅读(237) 评论(0) 推荐(0)
题解 Luogu P3370
摘要：讲讲这题的几种做法： 暴力匹配法 rt，暴力匹配，即把字符串存起来一位一位判相等 时间复杂度$ O(n^2·m) $ 再看看数据范围 $n\le10^5,m\le10^3$ 当场爆炸。~~当然有暴力分~~ 代码（20pts）： cpp include using namespace std; cha 阅读全文
posted @ 2019-10-02 10:44 _Au 阅读(124) 评论(0) 推荐(0)
CF926B Add Points
摘要：~~一道尚未评定的水题~~ "更好的" "阅读体验" 思路 来分析分析样例： 我们把它升序排列，会得到这个东西↑ ~~不~~仔细地观察后可以发现：加一个（0，0）的点显然是最优的 再~~用脚趾头~~想想为什么，我们发现，这题题意就是想让我们把一段线段x等分，使得给出的点都是它的x等分点。 而通过我们 阅读全文
posted @ 2019-08-12 16:56 _Au 阅读(284) 评论(0) 推荐(0)
关于SPFA
摘要：它死了。 阅读全文
posted @ 2019-02-17 17:00 _Au 阅读(852) 评论(1) 推荐(3)