摘要: 3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。 给1到n的一个排列,按照某种顺序依次删除m个元素。 你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j, 阅读全文
posted @ 2017-07-31 22:54 Fenghr 阅读(585) 评论(1) 推荐(2) 编辑
摘要: 3123: [Sdoi2013]森林 Time Limit: 20 Sec Memory Limit: 512 MB Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数 阅读全文
posted @ 2017-07-31 22:21 Fenghr 阅读(285) 评论(1) 推荐(1) 编辑
摘要: 2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最 阅读全文
posted @ 2017-07-31 08:11 Fenghr 阅读(237) 评论(2) 推荐(1) 编辑