会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JeremyGuo
2015年11月4日
【哈希】【动态规划】[NOIP模拟赛]仔细的检查
摘要: nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。 这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。 于是,nodgd决定检查一下他画出的两棵...
阅读全文
posted @ 2015-11-04 13:33 JeremyGuo
阅读(183)
评论(0)
推荐(0)
【贪心】[NOIP模拟赛]奇怪的队列
摘要: nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 ...
阅读全文
posted @ 2015-11-04 13:31 JeremyGuo
阅读(248)
评论(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
阅读(152)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告