Melacau----论一个蒟蒻的自我修养

摘要： 好像是考Noip的第5个年头了。。。高中的第一次Noip。。。 考了三年PJ，今年是第二次TG，希望不要像去年那么萎(gou) Day 1 考前停课了挺久的来着的，学长出了N套题来模拟，自己练了DP，补了补数论啥的，回顾了一下数据结构。。毕竟在自家学校考试，就至少没啥旅途劳顿。 Day 0 考前一晚 阅读全文

摘要： Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的 阅读全文

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N Output 共一个 阅读全文

摘要： 好像有一段时间没有写算法blog了。。 正好最近停课备战Noip，最近主要复习数论，那么就借此机会瞎扯一些简单的数论吧。。。原谅本人 数学渣 。 Part 1 欧拉函数、筛法 众所周知，筛法主流形态为2种，1种是质数筛，比较简单就不介绍了，另外一种是线性的欧拉筛，这里就和欧拉函数一起讲一下吧。。 欧 阅读全文

摘要： Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出$\Sigma gcd(i, N) (1 \leq i \leq N)$。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 阅读全文

摘要： Description 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫， 点数 越多，毛毛虫就越大。 Input 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有 阅读全文

摘要： Description 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含 阅读全文

摘要： Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 阅读全文

摘要： Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向 阅读全文

摘要： Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 阅读全文