摘要：
蓝书里的一道经典问题，稳定婚姻模型。 具体内容参考蓝书，这里只提供代码。 阅读全文
摘要：
题目描述 Doris刚刚学习了fibonacci数列。用$f[i]$ 表示数列的第$i$ 项，那么 $f[0]=0$ ,$f[1]=1$ , $f[n]=f[n-1]+f[n-2],n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$ 的表格， 第$i$ 行第$j$ 列的格子中的数是$ 阅读全文
摘要：
题目描述 给出n个数qi，给出Fj的定义如下： F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }Fj=∑i<j(i−j)2qiqj−∑i>j(i−j)2qiqj 令Ei=Fi/qi 阅读全文
摘要：
link: https://loj.ac/problem/6244 让我们设B=N-K,再设F(P)为从1~P+B中选P个数(有序的)，且这P个数是一个错排(即不存在一个i使得 i=Ai ,其中A是选出的有序的P个数)的方案数。 再设G(P)为从1~P+B中选出P个数的方案数。 有几个显然的结论： 阅读全文
摘要：
4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] 阅读全文
摘要：
4465: [Jsoi2013]游戏中的学问 Description 大家应该都见过很多人手拉手围着篝火跳舞的场景吧？一般情况下，大家手拉手跳舞总是会围成一个大圈，每个人的左手拉着旁边朋友的右手，右手拉着另一侧朋友的左手。不过，如果每一个人都随机的拉住两个不同人的手，然后再慢慢散开，事情就变得有趣多 阅读全文
摘要：
4321: queue2 Description n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两 人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的 阅读全文
摘要：
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 阅读全文
摘要：
5056: OI游戏 Description 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她，于是冥思苦想，终于创造了一个新游戏。 下面是小Van的OI游戏规则： 给定一个无向连通图，有N个节点，编号为0~N-1。图里的每一条边都有一个正整数权值，边权在1~9之间。 要求从图里删掉某些 阅读全文
摘要：
numbers Problem Description Now you have a stack and n numbers 1,2,3,…,n. These n numbers are pushed in the order and popped if the number is at the t 阅读全文