Mr_Spade

摘要： 已经记不得是第几天了就按顺序编号好了。 一 久违的到了北京，上次来北京还是在去年CTSC和APIO的时候。回想起来，这一年发生了很多事情啊。 下午是THUPC的试机赛，我和假雪菜、嘿嘿嘿两个神仙队友过去玩了。随便写了两道题以后开始玩送的华容道。我写了个程序搜步数，结果还写错了。 回宾馆以后试着玩了玩 阅读全文

摘要： emmm，一直没有更新不是因为退役了自闭什么的，只是单纯比较懒。写游记很累的。 这次余姚之旅中我似乎并没有怎样焦急和兴奋，回想起来，我甚至比一试时要平静得多。 是因为挫折让人有些长大了吗？ 二试讲课时的台下和群内一如一试一样充满了兴奋和喧哗。不过大概谁也不会注意到，那个曾经在一试时在群里大放厥词的人 阅读全文

摘要： 确实是一道很不错的题啊。 [题目链接][1] 题意 感觉也没什么特别简洁的版本，大家直接看题面吧。 题解 我第一次看到这个类似问题的背景是疯狗，因此下面的题解不自觉的代入了...大家明白意思就好。 我们考虑对于疯狗，我们将其染为黑点，否则是白点。这样我们就可以用一张每个点有两种颜色的有向图来表示当前 阅读全文

摘要： $O(n\log n)$求通常幂多项式的不定和式 即给定多项式$\sum_{k=0}^{n 1}a_kx^k$，求$\sum_{k=0}^{n 1}a_kS_k(x)$的系数。其中$S_k(x)=\sum_{i=0}^{x 1}i^k$。 考虑从奇怪的角度出发： $$n^k=k![x^k]e^{nx 阅读全文

摘要： 想要继续向前，就从克服内心的恐惧开始。 麻将 题意 在麻将中，我们称点数连续的三张牌或三张点数一样的成为面子，称两张点数一样的牌为对子。一副十四张麻将牌的胡牌条件是可以分成四个面子和一个对子或者分成七个互不相同的对子。现在规定麻将牌的点数为$1\sim n$，每种点数都有四张牌。现在给出你初始的十三 阅读全文

摘要： 本来有些话想在省选一试之前说的，可又非常懒，也怕自己立下豪言壮语之后摔得粉身碎骨。无论如何，之后终究是没有写。后来由于一些原因，我的一试爆炸了。当时的情绪很乱，也不能好好的思考些什么。原本我的省选一试感想应该就此搁置了。可是当看到成绩公布的时候脑中似乎又突然有了些想表达的东西，本想压抑下来继续做题， 阅读全文

摘要： ~~退役吧垃圾~~ 考的再烂还是要把自己捡起来 如果不想让自己的OI生涯就到这里止步的话 就给我滚去拿剩下的300分吧 浙江省前十六，学校前五，day1比别人差一百多分。如果这样还能进省队的话，我就成为传说了吧。 而我想，成为传说。 阅读全文

摘要： 本来开头两道题写得挺快的，然后第三题想了一会儿胡出一个scc计算gcd的做法，写了一发凭借信仰交了上去结果一发pp了？然后第四题沙雕了想了很久才会，于是罚时瞬间变多。结果后面两题都没时间看了，赛后感觉e题考场上还是可做的... 最后自豪的成为c题fst的一员，因为naive写萎了一个地方。 [题目链 阅读全文

摘要： [题目链接][1] 感觉这样的题真的称得上是鬼斧神工啊，$\text{OI}$中能多一些这样的题目就太好了。 题意： 有一个二维的三角坐标系，大概如图所示（图是从atcoder里偷下来的）： ![三角坐标系][2] 坐标系上的每个整点处都有一盏灯，初始时只有一盏灯亮着。每次可以选择三个整点$(x,y 阅读全文

摘要： 啃WC课件系列。 LCA讲得很好了~~（虽然一些奇怪的定义让人摸不着头脑）~~，为了以后复习方便自己再整理下。 析合树是用于连续段问题的比较通用的数据结构。 首先定义一下连续段：对于一个长度为$n$的排列$p$，如果对于一个区间$[l,r]$，如果$p_l,p_{l+1},\dots,p_r$排序后 阅读全文