PPXppx

摘要： "传送门" 题意:给定一个$n n$的矩阵A,求$\sum_{i=1}^{k}A^i$,运算值对m取模.($n =1; } ans.out(); return 0; } ``` 阅读全文

摘要： 矩阵乘法:设A是$n m$的矩阵,B是$m p$的矩阵,则$C=A B$是$n p$的矩阵,$C_{i,j}=\sum_{k=1}^{m} A_{i,k} B_{k,j}$(即矩阵C第i行第j列的数,是由A的第i行的m个数与B的第j列的m个数分别相乘再相加得到的) cpp for(int i=1;i 阅读全文

摘要： ~~淀粉质~~点分治最经典最基本的应用就是在一棵树上,对具有某些限定条件的路径静态地进行统计(比如,求一棵树上,有多少个点对满足距离小于等于k;或者一棵树上,距离为k的点对是否存在) 点分治的题目中,树一般都是无根树,所以我们要自己找一个根,这个根不能rand,根的选择会很大地影响时间效率.它只有是 阅读全文

摘要： 题意:学校的操场可以看成一个由n个格子排成的一个环形，格子按照顺时针顺序从0到n 1标号.有m个同学在跑步，最开始每个同学都在起点(即0号格子),每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai个格子.由于跑道是环形的，如果一个同学站在n 1这个格子上，如果他前进一个格子，他就会来 阅读全文

摘要： "传送门" 题意:D(0)是只有一个编号为1的结点的图.D(1)是只有两个编号分别为1和2的点与一条连接这两个点的边的图.D(n)以如下方法构造:将D(n 2)中所有点的编号加上|D(n 1)|(即第n 1个图中的点数,或者说是最大的点的编号),在点|D(n 1)|与点|D(n 1)|+1之间连边. 阅读全文

摘要： "传送门" 题意：有一个长为n的数列A,定义区间[l, r]的权值为$\sum_{i=l}^{r}a_i$.选出k个不相同的区间,使得它们的权值和最大.并满足每个选出的区间长度∈[L, R]. 分析：最最最基本的,既然是要求区间和,就要想到前缀和.然后暴力做法是$n^2$枚举所有区间,把符合条件(区 阅读全文

摘要： "传送门［加强版］" "传送门［普通版］" 直接做加强版，改一下输出格式就能过普通版．~~伪双倍经验.~~ 题意：有n对情侣来到电影院观看电影.在电影院，恰好留有n排座位，每排包含2个座位，共2×n个座位.现在，每个人将会随机坐在某一个位置上，且恰好将这2×n个座位坐满.如果一对情侣坐在了同一排的座 阅读全文

摘要： "传送门" 题意:求一个最长的序列,满足序列严格单调递增,任意相邻两个数非互质且所有的数都来自长度为n且单调递增的序列a三个条件. 分析:既然原序列本身满足单调递增,所以对于这个条件我们可以不管.所有的数都来自a序列,额,这个条件更没必要管.所以我们从序列相邻两个数非互质入手. 设f[i]表示以a[ 阅读全文

摘要： "传送门" 题意:学校内有N个职员，编号为1~N.他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司.现在有个舞会，舞会每邀请来一个职员都会增加一定的快乐指数Ri，但是，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了.求最大的快乐指数。 阅读全文

摘要： "传送门" 个人认为本题是 "这道题" 的加强版,加强之处在于本题要用到背包类树形DP.所以不会背包类树形DP的话,可以先做 "这道题" .也可以自行学习. "推荐的第一道题的题解" "推荐的第二道题的题解" 题意:N个人,1 N编号,每个人价值pi,费用si,推荐人ri,如果选了i,就必须要选择他 阅读全文