Stargazer_cykoi

摘要：描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，... 阅读全文

posted @ 2018-11-06 09:22 Stargazer_cykoi 阅读(144) 评论(0) 推荐(0) 编辑

摘要：描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（... 阅读全文

posted @ 2018-11-06 08:16 Stargazer_cykoi 阅读(108) 评论(0) 推荐(0) 编辑

摘要：描述Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边... 阅读全文

posted @ 2018-11-05 22:09 Stargazer_cykoi 阅读(154) 评论(0) 推荐(0) 编辑

摘要：描述如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x 。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输入输入... 阅读全文

posted @ 2018-11-05 22:01 Stargazer_cykoi 阅读(137) 评论(0) 推荐(0) 编辑

摘要：传送门经典的树上背包状态f[i][j]f[i][j]f[i][j]表示以iii为根的子树，选jjj门课程的最大学分可以发现这就是一个典型的背包问题，只是因为限制条件是树形的如果要在iii的子树内选课的话，iii是必须选的，所以我们只需要给每颗子树做一个背包,... 阅读全文

posted @ 2018-11-05 21:57 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑

摘要：描述Ural 州立大学的校长正在筹备学校的 80 周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个资源都有一个唯一的整数编号，从 1 到 N 编号，且对应一个参加聚会所获得的欢乐度。为使每个职员都感到快乐，校长设法使每个... 阅读全文

posted @ 2018-11-05 21:51 Stargazer_cykoi 阅读(137) 评论(0) 推荐(0) 编辑

摘要：描述幻方是一种很神奇的矩阵：它由数字1,2,3… 构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数= 2,3,…,N*N)：若（K-1)在第一... 阅读全文

posted @ 2018-11-05 18:35 Stargazer_cykoi 阅读(182) 评论(0) 推荐(0) 编辑

摘要：传送门把整个图沿对角线分作两个三角形，对于每一半分别统计答案可以发现对于每一行y，我们要找所有满足gcd(x,y)=1gcd(x,y)=1gcd(x,y)=1的x的数量，也就是φ(y)最后加起来乘2+1（自己正右上角的）就是答案所以我们只需要筛出所有欧拉函数... 阅读全文

posted @ 2018-11-04 18:03 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑

摘要：传送门开始以为是贪心，但发现行不通如果每两个点之间贪时间极值，显然是行不通的，要尽量让每一段的速度平均考虑到最终答案是最小满足条件的速度发现答案具有单调性对于每次的速度v，我们只需要判断其是否满足能在规定时间走到每一个地方就可以了而且显然总是以速度v走具有答... 阅读全文

posted @ 2018-11-04 17:54 Stargazer_cykoi 阅读(119) 评论(0) 推荐(0) 编辑

摘要：定义所有小于n的与n互质的数的个数被称为欧拉函数，记作φ（n）通式φ(x)=x(1−1/p1)(1−1/p2)(1−1/p3)(1−1/p4)…..(1−1/pn)φ(x)=x(1-1/p_1)(1-1/p_2)(1-1/p_3)(1-1/p_4)…..(1... 阅读全文

posted @ 2018-11-04 17:07 Stargazer_cykoi 阅读(142) 评论(0) 推荐(0) 编辑