"题目链接" Solution [CTSC2008]祭祀 题目大意：求有向图最长反链，输出一种合法方案，以及一个点是否出现在至少一种合法方案里面 二分图 分析： 最长反链不好求，做个$Floyd$传递闭包，然后就是求最大点独立集了 然后$3min$淦了$CTSC$题？~~naive~~，毒瘤SPJ让 ...
分类：
其他好文 时间：
2019-11-13 12:42:10
阅读次数：
88
小 R 和室友小 B 在寝室里玩游戏。他们一共玩了 $n$ 局游戏，每局游戏的结果要么是小 R 获胜，要么是小 B 获胜。 第 $1$ 局游戏小 R 获胜的概率是 $p_1$，小 B 获胜的概率是 $1-p_1$。除了第一局游戏之外，每一局游戏小 R 获胜的概率与上一局游戏小 R 是否获胜有关。 具 ...
分类：
其他好文 时间：
2019-10-12 20:39:49
阅读次数：
117
背景：CTS2019在京举行，但本届CTS与往年CTSC相比少了一个“C”。 以下为讲话原文： 沈校长、张主任、同学们老师们，啊，祝贺大家的成绩，啊，也祝贺大家获得了这次宝贵的机会。大家如果细心的话，你会发现，我们今年的选拔赛少了一个字母“C”，C就是Competition，为什么C没了呢？好，给你 ...
分类：
其他好文 时间：
2019-08-16 21:08:22
阅读次数：
315
P3620 [APIO/CTSC 2007] 数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定 ...
"题目" $CTSC$也有这么水的题啊 首先看到美味值来自于最小的美味值，我们就可以先考虑把所有的果汁按照美味值排序 接下来可以考虑二分，二分出一个$mid$我们只使用美味值大于等于$mid$的果汁能否满足要求 我们求一下要满足$L_i$的要求最小花费是多少就可以啦 根据一个非常显然的贪心，我们尽量 ...
分类：
其他好文 时间：
2019-01-28 17:47:57
阅读次数：
157
CTSC水题！ 做这道题你得了解Lucas定理才行。当模数小的时候，C（n，m）可以转换为Π C（ai，bi），其中ai和bi分别是n和m在mod进制下的每一位。本题mod为2，所以就是二进制下的Π。 你想让连乘大于0，那么所有的都应该等于1.那么对于任意ai，bi，必须有ai>=bi。即b是a的子 ...
分类：
其他好文 时间：
2019-01-17 17:52:09
阅读次数：
169
这是一道CTSC水题 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数 ...
分类：
其他好文 时间：
2018-12-11 20:23:08
阅读次数：
258
"?传送门?" Solution 输入一个长度为n的数列，求有多少个长度大等于2的不上升子序列满足： $$\prod_{i=2}^{k} C(a_{b_{i 1}},a_{b_i}) mod\ 2 0 $$ 答案对1e9+7取模 根据Lucas定理： $$C\ (n,\ m)\ ≡\ C\ (\fr ...
分类：
其他好文 时间：
2018-11-26 02:36:33
阅读次数：
203
T1 假面 题目大意： n个人，每个人有$a_i$血量 支持两个操作 1 有$u/v$的概率使第a个人掉一滴血 2 给出k个数$k_i$ 设这k个人中有x个人还活着 则选中每个活着的人的概率为$1/x$ 对于每个2操作输出选中每个人的输出 最后输出每个人的期望血量 思路： 唯一一道可以想出来的题 模 ...
分类：
其他好文 时间：
2018-11-22 15:16:12
阅读次数：
162
嘟嘟嘟 这竟然是一道贪心题，然而我在不看题解之前一直以为是dp。 首先最优的配对一定是相邻两个建筑物配对，所以我们求出差分数组，就变成了在n - 1个数中选出不相邻的k个数，使这k个数的和最小。 贪心是在回事呢？首先把所有点放在一个小根堆中，然后如果取出一个点ai，就把ai-1 + ai+1 - a ...
