Mystical-W

摘要： 不会矩阵乘法和快速幂的同学请按Ctrl+W，以便您有更好的学习体验，不要忘记找度娘问一下哦(⊙o⊙)哦 给定n*n的矩阵A，求A^k n<=100, k<=10^12, |矩阵元素|<=1000 显然，朴素的矩阵乘法求幂是不可能过的，这辈子是不可能了 那么就要引入一种新的算法 矩阵快速幂 快速幂大家 阅读全文

摘要： 要想学高斯消元，你起码得知道一些矩阵和行列式的基本知识吧。 如果不会请按Ctrl+W，左转百度一下QwQ 那么既然你看到了这里，那就说明你已经了解了前置知识 我们就来说一下高斯消元。 现在有一组线性不定方程组，要求求出方程的解。 很明显，我们要将这个方程组转换成它的系数矩阵 再由这个系数矩阵转换成它 阅读全文

摘要： P2068 统计和 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表 阅读全文

摘要： P1892 [BOI2003]团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多 阅读全文

摘要： P2866 [USACO06NOV]糟糕的一天Bad Hair Day 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious abo 阅读全文

摘要： P3916 图的遍历 题目描述 给出 $N$ 个点， $M$ 条边的有向图，对于每个点 $v$ ，求 $A(v)$ 表示从点 $v$ 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 $N,M$ 。 接下来 $M$ 行，每行2个整数 $U_i,V_i$​ ，表示边 $(U 阅读全文

摘要： P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传 阅读全文

摘要： 由于技术原因，题目我贴不上了，大家点下面的链接自己去看吧^_^ P3901 数列找不同 这题第一眼看去，题面真短，有坑（flag） 在往下面看去，woc数据这么大，你要怎样。 现在一起想想想，超级侦探，立刻出发。 bulabulabula， 串了。 看了看题解，卧槽，还有这种操作，赶紧get 我们在 阅读全文

摘要： P2951 [USACO09OPEN]捉迷藏Hide and Seek 题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) at 阅读全文

摘要： P1550 [USACO08OCT]打井Watering Hole 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are convenien 阅读全文