JeremyGuo

摘要： 在这道题中首先可以发现因为是在mod意义下的乘方，那么可以看做是mod p之后的a数列进行乘方，那么就将每一个a数列中的数控制在了0-(p-1)之间因为mod是一个质数那么ap−1modp=1modp那么就可以将b数列控制在0-(p-2)之间，那么只要统计a数列中出现的每一个次数... 阅读全文

摘要： 题目描述 小P 和小R 在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点，小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择，移动到一个相邻节点或者休息一回合。 假如在某一时刻，小P 和小R 在相同的节点上，那么可以... 阅读全文

摘要： 题目描述： 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独 立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法， 从冒泡排序中产生一个无向图。... 阅读全文

摘要： 题目描述:假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置... 阅读全文

摘要： 首先可以定义每一个节点代表一种操作，那么我们需要知道的状态有{前一个状态的id，当前的栈顶元素}那么我们可以发现因为只是指向前面的元素，那么我们不需要考虑有环的问题（不存在），那么我们可以因为数据范围巨大，那么我们需要用LCA进行优化，同时我们发现如果弹出了，那么一定会变得更小（每... 阅读全文

摘要： 树状数组首先按照a排个序，然后可以发现如果当前的这个大于前一个的那么把当前vector中的b全部加到树状数组里面，否则就把当前这个加进vector里面，如果i的两个都小于，那么i的排名最后一定小于当前的（这个树状数组搞就可以了），如果i的一个大于当前的，那么最后他的排名一定在当前的... 阅读全文

摘要： 题目描述： 白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。 白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的 帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张... 阅读全文

摘要： 第二题：Mirko的镇上有一条东西走向的长街，街上住了M户人。每一户的房子都有一个唯一的编号，从1到M。 一场暴风雨过后，这个小镇大部分的电话线都被弄断了。市长决定重建一个新的电话网络。Mirko对电话网的使用率很感兴趣，于是他在电话网络的某些地方安装了一些特殊的分析器。分析器可以... 阅读全文

摘要： Mirko现在有 N个数，这些数都不大于C。他要按照这些数出现的频率来排序，使得出现频率较高的数排前面，如果两个数出现的频率相等，则先出现的排在前面。请你帮助他。 输入：第一行包含2个整数，N（1≤N≤1000），C(1≤C≤1000 000 000)。 接下来一行包含... 阅读全文

摘要： 这道题目实际上我们首先看看题目描述 摘樱桃(cherry) 拉娜生活在一个美丽的小村庄。在大街的一旁有一排樱桃树，编号从1到N. 在反复研究后，拉娜发现树的编号神奇的决定了这棵树的樱桃数。 对每一棵树，考虑树的编号中连续的几个数段，对每一数段，该数字乘上这个数段的长度的平方再全部相... 阅读全文