随笔分类 -  牛客与计蒜客比赛题解

2019计蒜客信息学提高组赛前膜你赛 #5（桜の花が咲く顷に 樱花盛开之时
摘要：$2019$计蒜客信息学提高组赛前膜你赛 5 不知道打这场比赛的时候我怎么崩成这个亚子…… 另外，这场比赛的情景太棒了，我这就去追番（逃 如果觉得$up$ $and$ $down$讲的不太清楚的话 "这里" 还有另一种讲的思路 $T2$ 桜の花が咲く顷に 樱花盛开之时 呐，$Darling$，现在也 阅读全文
posted @ 2019-11-13 22:06 Indigo_Zeppeli 阅读(495) 评论(0) 推荐(0)
【牛客】乃爱与城市拥挤程度 — 树形dp，up and down
摘要：我太难了 这题做得我要死了，来来回回写了大概八九个小时 错误的原因要么是快速幂写错（一生之敌，要么是忘取模爆$longlong$变负数$QAQ$ $update$ $2019.11.13$ 机房大佬和我说这篇好像没讲清楚$QAQ$,所以又以计蒜客的一道很像的题为例又讲了一次$up$ $and$ $d 阅读全文
posted @ 2019-11-13 16:57 Indigo_Zeppeli 阅读(525) 评论(0) 推荐(1)
2019计蒜客信息学提高组赛前膜你赛 #2（TooYoung,TooSimple,Sometimes Naive
摘要：计蒜客$2019CSP$比赛第二场 巧妙爆零这场比赛(我连背包都不会了$QWQ$ $T1$ $Too$ $Young$ 大学选课真的是一件很苦恼的事呢！ $Marco$：“我要两年毕业！我要选尽量多的学分！这些课统统选上！” 长者："你啊，$Too Young$！你看看作业量，你做的完吗？" $Ma 阅读全文
posted @ 2019-11-10 11:23 Indigo_Zeppeli 阅读(667) 评论(0) 推荐(0)
2019计蒜客信息学提高组赛前膜你赛 #1(炮击,出行
摘要：计蒜客2019CSP比赛第一场 巧妙避开这场比赛…… 另外，计蒜客的$std$也太毒瘤了 T1炮击 题目描述 $rize$ 是一个可爱的女孩子。 一天，$rize$ 进行了炮击的练习。炮击用的靶子为一个圆，其中有 $n 1$ 个与靶子同心的圆，将靶子划分成了 $n$ 个区域。这些区域里到外从 $1$ 阅读全文
posted @ 2019-11-07 00:28 Indigo_Zeppeli 阅读(447) 评论(1) 推荐(2)
D2T1服务器需求——毒?瘤题（并不是
摘要：这题我第一眼居然差点错了$OTZ$ 然后写了线段树，还写挂了…… 写好了$query$操作，发现似乎不需要区间查询，然后又删掉…… 看着这熟悉的操作，似乎在哪里见过…… 然后我莫名其妙把一个$now$打成了$x$，$x$从来没有被定义过，$DEVc++$居然还给我编译过了？？？莫名其妙卡了两小时，不 阅读全文
posted @ 2019-11-01 18:41 Indigo_Zeppeli 阅读(142) 评论(0) 推荐(0)
Day1T3小w的魔术扑克——图论
摘要：为什么不搞$T2$？？？ 因为我太菜了，那题我是真的搞不出来 题目描述 链接：https://ac.nowcoder.com/acm/contest/1100/C 来源：牛客网 小$w$喜欢打牌，某天小$w$与$dogenya$在一起玩扑克牌，这种扑克牌的面值都在$1$到$n$，原本扑克牌只有一面， 阅读全文
posted @ 2019-11-01 14:47 Indigo_Zeppeli 阅读(304) 评论(0) 推荐(0)
Day1T1仓鼠的石子游戏——博弈论
摘要：打比赛的时候还没学博弈论，打完下来花了半个多小时学完，发现这题就是一道$SG$函数 其实当时差一点就$YY$出了答案，但是后面太难想，所以没整出来 ~~机房大佬们都说自己没学博弈论，但是都AC~~ 题解 假设先手兔子（我）放的是黑棋，仓鼠（小埋）放的是白棋 首先这道题的$n$个环可以认为是$n$个独 阅读全文
posted @ 2019-10-30 00:12 Indigo_Zeppeli 阅读(251) 评论(0) 推荐(0)