zhou888

摘要： 高斯消元入门 最近学了一下高斯消元，其实用这个东西来解决有环的dp还是挺巧妙的。 高斯消元模板 cpp include using namespace std; define REP(i,st,ed) for(register int i=st,i end=ed;i=i end; i) define 阅读全文

摘要： hdu5306 Gorgeous Sequence 题目大意 ​ 给你一个序列，维护区间和，区间chkmin和区间最大值 数据范围 数据组数T，序列长度n，操作次数m $T = 100，\sum n \leqslant 1000000 ，\sum m \leqslant 1000000 $ 这是一道 阅读全文

摘要： 3295: [Cqoi2011]动态逆序对 Description ​ 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次 删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个 阅读全文

摘要： 3122: [Sdoi2013]随机数生成器 Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示 阅读全文

摘要： 2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼 阅读全文

摘要： 3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 阅读全文

摘要： 3667: Rabin Miller算法 Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 Output 第一 阅读全文

摘要： 1001: [BeiJing2006]狼抓兔子 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类 阅读全文

摘要： 春节这几天打了很多场比赛，下面做一个总结和部分题解（没写的不会做） Codeforces Round 462 (Div. 1) 这是我打的第一场div1，div1和div2有很大的区别。这一次一开始打就卡在了A题，半个多小时才做出来。。 A. A Twisty Movement 题意：给你一个由1和 阅读全文

摘要： Day 0 今年的THUWC在我们学校，听说有pretest，感觉有不好的预感。。。。 Day 1 早上7:00在校门口集合，车7:30以后才到，感觉就像在围观 期末考试。来到雅礼洋湖，在这里看到了初中同学。 上午试机，T1送分题，T2、T3code+原题，但T3题面看不了。打完T1T2就去试验st 阅读全文