铁蒺藜

摘要： 「ZJOI2015」地震后的幻想乡 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有 $n$ 个地方，那么最快的方法当然 阅读全文

摘要： 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢 rap，还有一部分最喜欢篮球。 如果队列中 $k,k + 1,k + 2,k + 3$ 位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢 rap、最喜欢篮球，那么 阅读全文

摘要： 2004. 「SDOI2017」硬币游戏 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 $ \texttt{ 阅读全文

摘要： 给你一个 $ N \times N $ 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 $ N $ 枚棋子（障碍的位置不能放棋子），要求你放 $ N $ 个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 Sol 考虑容斥。 阅读全文

摘要： https://www.luogu.com.cn/problem/P2150 考虑对于2~n, 把出现次数大于1的质数拎出来，只有2 3 5 7 11 13 17 19 共8个 剩下的质数记为x，我们把所有数按x排序。 1.x=1 这个数给谁都不会被大质数限制当成一个新的x处理。 2.x>1 那么x 阅读全文

摘要： 我有一段代码： 输入N，求G(N)的值. sol $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n/i} h[i \times j]+=[gcd(i,j)==1] $ $\sum\limits_{d} \sum\limits_{i=1}^{n/d} \sum\l 阅读全文

摘要： 荒芜废墟(ruins) Ori来到了荒芜废墟，荒芜废墟可以看成一条数轴。Ori一开始在 $ 0 $ ，每一次可以往右跳 $ \leq k $ 的步。但有些位置设置了激光，这些位置Ori是无法到达的，一共有 $ m $ 种激光，每一种激光有一个特征值 $ t_i $ 表示这种激光会出现在 $ t_i 阅读全文

摘要： 2179 [NOI2012]骑行川藏 Sol 这篇博客真好，不用啥拉格朗日https://www.cnblogs.com/RabbitHu/p/9019762.html 我们考虑一开始每一段都随便给一个速度，然后逐渐提高每一段的速度。 显然不同的段提高一定的速度所需要的能量是不一样的。 对于每一段我 阅读全文

摘要： Sol 因为每种颜色的棋子互补影响，我们考虑f[i][j][k]表示前i种颜色，放了j行k列的方案数。 假设求出g[i][j][k]表示i个棋子占据恰好j行k列的方案数。 那么有f[i+1][j+x][k+y]=f[i][j][k]*g[a[i+1]][x][y]*C(n-j,x)*C(m-k,y) 阅读全文

摘要： 俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是 $1$ 到 $200$ 。但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下 $N$ 个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合 $S$ 里的所有椅子，就要付出这些椅子的编号的最小公倍 阅读全文