共 2 页: 上一页 1 2
摘要:高斯消元入门 最近学了一下高斯消元,其实用这个东西来解决有环的dp还是挺巧妙的。 高斯消元模板 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) define 阅读全文
posted @ 2018-03-08 00:38 zhou888 阅读 (78) 评论 (0) 编辑
摘要:hdu5306 Gorgeous Sequence 题目大意 ​ 给你一个序列,维护区间和,区间chkmin和区间最大值 数据范围 数据组数T,序列长度n,操作次数m $T = 100,\sum n \leqslant 1000000 ,\sum m \leqslant 1000000 $ 这是一道 阅读全文
posted @ 2018-03-05 23:24 zhou888 阅读 (51) 评论 (0) 编辑
摘要:3295: [Cqoi2011]动态逆序对 Description ​ 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次 删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m,即初始元素的个 阅读全文
posted @ 2018-03-05 23:01 zhou888 阅读 (37) 评论 (0) 编辑
摘要:3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示 阅读全文
posted @ 2018-02-27 23:41 zhou888 阅读 (74) 评论 (1) 编辑
摘要:2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文
posted @ 2018-02-27 16:45 zhou888 阅读 (47) 评论 (0) 编辑
摘要:3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 阅读全文
posted @ 2018-02-27 10:10 zhou888 阅读 (30) 评论 (0) 编辑
摘要:3667: Rabin Miller算法 Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output 第一 阅读全文
posted @ 2018-02-26 23:55 zhou888 阅读 (51) 评论 (0) 编辑
摘要:1001: [BeiJing2006]狼抓兔子 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类 阅读全文
posted @ 2018-02-22 23:32 zhou888 阅读 (42) 评论 (0) 编辑
摘要:春节这几天打了很多场比赛,下面做一个总结和部分题解(没写的不会做) Codeforces Round 462 (Div. 1) 这是我打的第一场div1,div1和div2有很大的区别。这一次一开始打就卡在了A题,半个多小时才做出来。。 A. A Twisty Movement 题意:给你一个由1和 阅读全文
posted @ 2018-02-22 00:12 zhou888 阅读 (74) 评论 (0) 编辑
摘要:Day 0 今年的THUWC在我们学校,听说有pretest,感觉有不好的预感。。。。 Day 1 早上7:00在校门口集合,车7:30以后才到,感觉就像在围观 期末考试。来到雅礼洋湖,在这里看到了初中同学。 上午试机,T1送分题,T2、T3code+原题,但T3题面看不了。打完T1T2就去试验st 阅读全文
posted @ 2018-02-04 19:10 zhou888 阅读 (197) 评论 (1) 编辑
共 2 页: 上一页 1 2