Stickman

题面解释 给定\(n\times m\)大小的花园，有一些不能种花的土坑，现给定所有格的状态,求在花园里种出＂C＂形和＂F＂形的方案数。 ＂C＂形： 1234*****//至少宽两格高三格 ＂F＂形： 12345******//至少宽两格高四格 解法 要保证不重不漏，我们枚举每个点为左上角，让该点所在行为＂C＂形上方的横，它的长度有若干种情况，对于\((i,j)\)这个点，我们设\(rt_{i,j}\)，表示\((i,j)\)这个点到其右方最近土坑的距离，则该行的方案数为\(rt_{i,j}-1\)。递推式： 若\((i,j)\)为土坑，\(rt_{i,j}=0\)； 若\((i,j)\)可种花，\(rt_{i,j}=rt_{i,j+1}+1\)。 接着我们考虑＂C＂形下面一行，方案数为\(rt_{k,j}-1\)，枚举从\(i+2\)行开始每一行，累加方案数，与第\(i\)行方案数相乘得答案，设\(ansc\)： \[ansc_{i,j}=(rt_{i,j}-1)\times \sum^{n}_{k=i+2}(rt_{k,j}-1)\] 无法向下延伸时break; 匚，受物之器。 ...

2023年的广智： 你好。 短短一年的信竞生涯给你带来了什么？ 你说信竞让你学会了摆烂，但我更想说，信竞让你遇见了更多优秀的人，让你欣赏到更多美丽的景，让你探索到更多陌生的地方。跟她相处这一年，你对她的态度与前年截然不同：前年你说，如果拿不到省一的话，可能到了大学也不会选计算机专业了，甚至要把弱项物理抛弃掉。这一年你坚持下来了，虽然你跟她相处的时间只有这短短的一年，但是这也让你坚定了自己的志向。 可曾记得渔人码头上的金色波光？可曾记得匡山公园里的雾中小亭？可曾记得济南街头那富有烟火气的"城南旧事"？这是你的选择。你的选择是正确的：没拿到省一，至少还有省二，对吧？你是幸运的：NOIP2022在山东成功举办了。这100分，是一个圆满的句号。 然而你当你回归文化课的时候，你面对的是巨大的落差：数学从120分到80分，物理从70分到45分；英语单词成为你阅读的障碍；议论文只能乱写一气，语文考试只能继续写那几个老掉牙的故事…… 你也失去了化学和生物的优势地位：那你还有什么竞争力可言？ 这一年是不平凡的一年。也许你会说，这一年你跌入了谷底。你头一次体会到作为差生的绝望感，同时你也不能埋没了作为优 ...

诀别信——たぐいまれる 可曾记得 阳光明媚的初见 那是我们 天真烂漫的童年 我们畅想 充满未知的明天 我们绽开 如花笑颜 可曾记得 那一天阴雨绵绵 公交车上 我们偶然再相见 以为我们 从此再难见一面 泪水滑过 我的脸 （间奏） 偶然翻开 封存多年的日记 记载着你 曾经留下的消息 但愿我们 永葆纯真的友谊 我与你 永不分离 偶然想起 梨园深处的长椅 见证你我 林间漫步的足迹 我愿陪你 看花飘散落满地 这一刻 永远铭记 （间奏） 无与伦比的你 纯洁美丽 我再次遇见你 花开遍地 你已在我心底 留下足迹 愿以后我与你 惺惺相惜 你的问候 流动在眉眼间的温柔 治愈了我 心中深如沟壑的伤口 未来的路 永远守护在你身后 一字一句 轻声细语 萦绕我心头 我们肩并肩 心中野蛮生长的爱恋 每次相见 每次令人激动的瞬间 漫步花园 我的手与你紧相牵 微风拂面 樱花明艳 陪你到永远 她与海港——赠于新伟 一 一条窄窄的小巷 深绿的苔痕 印在两旁的石墙 她透过朦胧的窗 望着交错的瓦房 乱石铺就的路 不知通向何方 她沿着路 寻找心中的海港 二 弥漫着的 是路旁野花的芳香 跳动着的 是她单薄的肩膀 路人惊异地问 你 ...

一些闲话 刚开始停课集训的时候准备\(CSP\)，觉得\(CSP\)拿\(20\)分进\(NOIP\)一定没问题。（因为国庆的\(Smeow\)出题太良心）所以我在摆烂。戴上耳机，开一个属于自己的（温柔的）世界。 然后就被老师撅了当面制裁了，她这么说的：“我昨天就说过，我们在机房累了玩下扫雷可以，就是不要玩大型游戏，这纯纯是浪费时间” 等等，我的世界算大型游戏嘛？（反正不要再玩了吧） 这里奉劝大家，游戏有风险，摆烂需谨慎。 那扫雷呢？拿来把你！ 这不是摆烂，这是在练习\(BFS\)！！！ 退役了，意犹未尽。 基本操作 不用我多说，人均会玩。 首先生成一张地图，长宽由你定，里面放置若干个雷。 为了游戏体验，第一次点击一定不能点到雷，（不然你怎么玩）所以要在第一次点击之后生成地图。 地图生成方式很简单，就是随一个坐标放雷。 但是在你第一次点到的点周围\(9\times9\)的范围里不能有雷，不然你第一次点到一个数字，你就只能靠你的运气来找雷了。 然后就是三种操作，左键（\(1\)），右键（\(2\)）和双击（\(3\)），不用我多说了吧。此外，我还加了一个自动排雷模式，不明白的可以微软商 ...

一些闲话 关于我在NOIP考场上死抠T1这件事。 \(O(n^3)\)的暴力还是比较好写的。稍加思索，过了样例怎么又是114（恼，然后自己造一组大样例测测。但是在本地严重超时。\(5\times1000\times1000\times1000\)，能过才怪。 显然我没想到，如果我把后面两个暴力分拿到手，那我就赢了。（预计T3和T4码量巨大） 死抠T1，我要稳稳的AC \(O(n^2)\)的正解也比较容易推。小修小补一下，测下样例，也过了。然后我试着对拍——Kopi!!! 出锅了要是我把这锅交上去，我就输麻了，但我坚信我的递推优化一定是对的！不然也就不会有这篇题解了 浅看一下，暴力分15+8，如果我抠正解说不定更划算，一度被搞崩心态，最后观察到出锅的输入总是比正常要小，查出遗漏的情况，然后拍了1500组，没问题。我摆了。 最可气的是，赛后测，洛谷爆4，InfOJ爆1。寄没力然后我还不敢重测，据说当天晚上重测数据就好了（我怕被卡常作死用getchar）出成绩，隔壁紫荆花大佬的\(O(n^3logn)\)被放过去了！我TM谢谢你CCF然后他卡线省一赢麻了，我差8分 不说了，挥手

驱逐 暗影驱逐了日光， 黑云驱逐了晴空， 烈风驱逐了枯黄， 雨滴驱逐了残红。 叶落花折，蔽日隐天。 哀痛驱逐了愉悦， 悲伤驱逐了欢畅， 迷茫驱逐了哀痛， 空虚驱逐了悲伤。 此心已空，何处得安？ 九月十五日 雨中 利刃驱逐了鲜血， 寒冰驱逐了余温。 虫蚁驱逐了肉体， 执念驱逐了灵魂。 与汝同去，雪山之巅。 九月十六日 阴霾 温暖驱逐了寒冰， 柔情驱逐了利刃。 明月驱逐了暗影， 晴空驱逐了黑云。 尚与此世，藕断丝连。 九月十九日 晴 骄阳驱逐了烈风， 晴虹驱逐了暴雨。 明智驱逐了执念， 理性驱逐了空虚。 愿承汝志，立地顶天。 九月二十日 晴 时间驱逐了忧思， 距离驱逐了回忆。 繁花驱逐了荒原， 野草驱逐了田地。 此心已安，请莫挂念。 九月二十三日 晴