摘要: 又到了一年一度的 CSP 季 又可以做迷惑行为大赏了! 祖 安 人 pin yin ren 沉 迷 调 试 有 口 无 肛 《read》《write》 样 例 人 随机人 ↑恶臭 《plain》《backet》《airpot》《trafic》 这种错误居然有两个一样的是我没想到的 That's a 阅读全文
posted @ 2021-10-25 09:17 _Au 阅读(1246) 评论(1) 推荐(1) 编辑
摘要: 膜 人 组 心 口 不 一 Zhong Guo Ren 所以刘翔是什么 卖 萌 人 中 国 好 声 音 祖 安 人 有 出 无 进有肛无口( 信 仰 人 zui xiao gong bei shu It seems nb /jk 吟 诗 作 赋 吸 氧 失 败 您 在 读 什 么 迷 惑 大 成 功 阅读全文
posted @ 2020-12-05 22:16 _Au 阅读(1362) 评论(2) 推荐(2) 编辑
摘要: 感觉一周之前写这个挺有先见之明的/fad 翻了一遍发现写的好乱,于是Ctrl+A,del 这也许不是一篇关于OI的文章 或者说,不止关于OI 而是OI中的我 初识OI 大概是小学六年级 同班的刘朔写了自己的C语言小程序 当时觉着好奇 就缠着他让他讲 感谢他带我进入了OI的殿堂 然后便是缠着老妈给我找 阅读全文
posted @ 2020-12-02 00:47 _Au 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 卖 萌 人 解 说 人 水 人 信 仰 人 输 入 输 出 人 样 例 人 祖 安 人 欲 言 又 止 反 向 人 一 条 蛇 服 务 吃 货 心 口 不 一 随 机 人 中 国 人 重 启 烤 mian 筋 云 里 雾 里 J O J O 嘤 嘤 怪 冷 笑 手 残 字 符 串 病 急 乱 投 医 阅读全文
posted @ 2020-11-11 15:57 _Au 阅读(1045) 评论(2) 推荐(2) 编辑
摘要: 宽搜 思路很简单,开一个四维数组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 阅读(115) 评论(1) 推荐(0) 编辑
摘要: Luogu P352 没有上司的舞会 传送门 题意即无相邻两点的点集的和的最大值 正解 显然是个树形DP,*f[i] [0/1]*表示在i节点及其子树上不选i/选i的最大和 但是正解没意思 乱搞 思路 讲讲乱搞的做法: 显然的,有一种贪心方法是“能取则取”, 然而非常好卡 在此基础上我们进行瞎整优化 阅读全文
posted @ 2020-10-04 08:53 _Au 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 下了蛮大的决心来写这个 至于为什么,您先看看它主页这熊样 ~~就恶心至极~~ A ~~唐突恶臭~~ 单看题面并没有一点点的头绪 然而你如果一时手残按了Ctrl+A…… ¿ 你是否有很多问号¿¿¿¿ 但是仍然没有任何头绪 好,让我们更进一步,翻翻源代码: 一串可疑的八位字符 动动脑子…… 啊!是云剪贴 阅读全文
posted @ 2020-03-31 23:21 _Au 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 刚刚跟着 "EM LGH" 大佬学了非旋转Treap 非常庆幸不用再写万恶的rotate了~~(来自高级数据结构的恶意)~~ 来记一下 Treap 概念 简单来说,$Tree_{二叉搜索树} Heap_堆 = Treap_{平衡树}$ ~~这显然不是袁隆平爷爷干的~~ "二叉搜索树" , "堆" ← 阅读全文
posted @ 2020-01-09 11:22 _Au 阅读(266) 评论(1) 推荐(1) 编辑
摘要: 又是 ~~颓废的~~ 一年 眨眼间已经初三了 到了~~NOIP~~CSP的时节 Day0 学校(没错,全校事件)抽风地把二晚停了,于是也就有了机会早早回家van♂耍 和母上大人简单地收拾收拾东西,回了姥姥家 以“复习”的名义打开了笔记本,漫无目的地翻着这一年刷过的题 感觉自己应该能拿个成绩吧 ~~至 阅读全文
posted @ 2019-11-23 16:54 _Au 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 讲讲这题的几种做法: 暴力匹配法 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 阅读(114) 评论(0) 推荐(0) 编辑