
考试题解
Duan2baka
人
展开
-
12.20成都联考题解
糖果镇 考虑n=2的情况,发现只要枚举在哪个点下去就可以了同样的,对于n=3的数据,枚举第二行从哪里下第三行,暂时假设答案ans就是第二行的1~i和第三行的i~n,那么选第一行,对答案的影响为sum1,i−sum2,isum_{1,i}-sum_{2,i},将这个值模p后插入一棵平衡树里,枚举断点时找出p-1-ans的前驱作为当前更新即可代码如下:#include<algorithm>#incl原创 2017-12-20 19:55:17 · 359 阅读 · 0 评论 -
10.10考试总结
矩阵乘法(matrixf.cpp,1s,256MB) 【问题描述】 给定三个n*n的矩阵A,B,C,判断C是否等于A×B。 【输入格式】 输入文件包含多组数据。第一行是一个整数T(T<=5)表示测试点个数。 对于每组数据,第一行是一个正整数n,表示矩阵大小。 接下来3*n行,每行n个整数,分别表示A、B和C。 【输出格式】 对于每组数据,如果C=A×B,输出”Yes”,否则输出”No原创 2017-10-11 19:50:33 · 520 阅读 · 0 评论 -
10.5考试总结
Duan2考试三道题读错两道(生无可恋)原创 2017-10-05 18:36:10 · 427 阅读 · 0 评论 -
10.3考试 少女觉 贪心
少女觉(A.c/cpp/pas/in/out) Time Limit:1s Memory Limit:256MB【题目大意】 在幽暗的地灵殿中,居住着一位少女,名为古明地觉。 据说,从来没有人敢踏入过那座地灵殿,因为人们恐惧于觉一族拥有的能力——读心。 掌控人心者,可控天下。咳咳。 人的记忆可以被描述为一个黑块(B)与白块(W)的序列,其中情感值被定义为序列中黑块数量与白块数量之原创 2017-10-03 19:36:53 · 472 阅读 · 0 评论 -
模拟赛-仙人球 Tarjan+树链剖分
题目描述如果一个无自环无重边无向连通图的任意一个点最多属于一个简单环,我们就称之为仙人球。所谓简单环即不经过重复的结点的环。现在,小Z有一张仙人球图,他想知道两个点之间不同的非复杂路径的条数。这里复杂路径指的是经过某条边至少两次的路径,两条路径不同当且仅当它们之中的边不同。这个问题太难了,所以小Z想要请教请教你。当然,为了不让你特别尴尬,你只需要求出条数mod 1000000007的值即可原创 2018-01-19 09:50:21 · 433 阅读 · 0 评论