2015年11月4日

【哈希】【动态规划】[NOIP模拟赛]仔细的检查
摘要： nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。 这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。 于是，nodgd决定检查一下他画出的两棵... 阅读全文
posted @ 2015-11-04 13:33 JeremyGuo 阅读(173) 评论(0) 推荐(0) 编辑
【贪心】[NOIP模拟赛]奇怪的队列
摘要： nodgd的粉丝太多了，每天都会有很多人排队要签名。 今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。 ... 阅读全文
posted @ 2015-11-04 13:31 JeremyGuo 阅读(240) 评论(0) 推荐(0) 编辑
【数论】[NOIP模拟赛]无聊的计算
摘要： 在这道题中首先可以发现因为是在mod意义下的乘方，那么可以看做是mod p之后的a数列进行乘方，那么就将每一个a数列中的数控制在了0-(p-1)之间因为mod是一个质数那么ap−1modp=1modp那么就可以将b数列控制在0-(p-2)之间，那么只要统计a数列中出现的每一个次数... 阅读全文
posted @ 2015-11-04 13:27 JeremyGuo 阅读(143) 评论(0) 推荐(0) 编辑

导航