AiRomance

该文被密码保护。 阅读全文

摘要： P2822 组合数问题 求的是C（i,j）有多少个是k的倍数； 首先，求组合数是有技巧的， 用杨辉三角求组合数，爽的一批； 但是，这样只能得90分，两个点T了； 因为k是不变的，我们可以用前缀和的思想求出每个点的答案； 注意ans[i][i+1]=ans[i][i];因为下一个点是比上一个点多一个的 阅读全文

摘要： 题面：亚瑟王 最近考试考期望很自闭啊，没做过这种类型的题，只能现在练一练； 所谓期望，就是状态乘上自己的概率；对于这道题来说，我们要求的是每张牌的伤害乘上打出的概率的和； 当然不是直接乘，因为给的是每轮中这张牌打出的概率，这张牌没打出就要考虑下一张牌，要有一张牌发出技能才能结束一轮；除非一张牌都发不 阅读全文

该文被密码保护。 阅读全文

摘要： 求区间第K大的值； 我们需要在短时间内回答数目巨大的问题，这个算法的核心是空间换时间； 每个点建一个线段树，是的； 我们先离散化所有权值，使得当前的权值在1到n范围内，恰巧是vector里的下标； 对于每一个点，我们分成左二子和右儿子，分别存放当前区间的左半部分和右半部分，维护左右节点的数量； 我们 阅读全文

摘要： 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在 阅读全文

摘要： CF757F Team Rocket Rises Again 全体起立，全体起立，这是我A的第一道黑题（虽然是CF的）； 来一波番茄攻击； 不扯淡了，这道题也是学习支配树（之前）应该做的题； 和灾难不同的是，那个是直接给你有向图，这里给的是无向图； 我们要求的是删除一个点会造成多少点的最短路发生变化 阅读全文

摘要： 最近想学支配树，但是基础还是要打好了的； P2597 [ZJOI2012]灾难 这道题是根据食物链链接出一个有向图的关系，求一个物种的灭绝会连带几种物种的灭绝； 求得就是一个点能支配几个点； 如果一个点没有食物了就会灭绝，那他的支配点就是他所有食物的LCA； LCA死了，食物都死了，他也就死了； 我 阅读全文

摘要： https://www.luogu.org/problem/P1197 这道题算是关闭农场的加强版吧，数据有点大，矩阵存不下； 也是记录删点操作，从后往前加边； 先将每个点都算成一个连通块，然后每连一条边连通块数就减一； 加一个点时不要忘记连通块数+1，然后合并； 还有数组要开大； 阅读全文

摘要： https://www.luogu.org/problem/P3144 每次关闭一个农场，农场之间有边相连，问每次关闭后开着的农场是否是一个连通块； 数据小，离线搞； 我们先记录删的顺序，然后倒着来，先将所有删去的点都标记，每次加点，再把所有没删的都加在一起， in_class[i]==1表示这个点 阅读全文