CSU还有一个星期举办夏令营，老龄级选手已经退化了不少，打算刷一个套餐出来熟练一下。 、 题目不打算像ACM-ICPC那个难度，但是尽量面面俱到，大体分为以下几个部分： 数据结构（栈，队列，链表，树，图——简单） 贪心，动归 图论 贪心，动归 简单数学 真题 具体习题今天会找好，难度适中！！！ 已经 ...
分类：
其他好文 时间：
2018-06-15 20:57:53
阅读次数：
194
#1586 : Minimum Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB Description You are given a list of integers a0, a1, …, a2^k-1. You need t ...
分类：
其他好文 时间：
2018-06-03 23:42:57
阅读次数：
197
G：矩阵快速幂 首先找规律，发现数量规律是一个斐波拉契数列，长度为k的串，长度为f(k+1)。之后求[L,R]区间内的和，于是可以想到利用矩阵快速幂求前缀和，将2*2的斐波拉契数列系数矩阵增加一维求和。注意初始的是f(k+1)。所以构造矩阵有一些奇特(见代码) #include <cstdio> # ...
分类：
其他好文 时间：
2018-06-03 17:33:23
阅读次数：
433
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
Question 例题3-5 环状序列(CircularSequence,ACM/ICPC Seoul 2004,UVa1584) 长度为n的环状串有n种表示方法，分别为从某个位置开始顺时针得到，在这些排列中字典顺序最小的称“最小表示”。 如CTCC的最小表示为CCCT，CGAGTCAGCT的最小表 ...
分类：
其他好文 时间：
2018-05-27 21:41:45
阅读次数：
223
Question 例题3-5 最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000), 求最小生成元。无解输出0.例如，n=216,121,2005时的解分别 ...
分类：
其他好文 时间：
2018-05-27 20:29:04
阅读次数：
183
G: 题意：查询[l,r]子区间异或的和 题解: 按位考虑，每一位统计奇数区间出现的次数算价值即可，线段树区间合并 K： 题解：查询[l,r]区间里面的男生和女生是否在满足要求的情况下进行匹配，可以通过线段树+双指针预处理出每个位置最小满足的右端点即可(icpc官网上没有数据 计蒜课上的数据也是假的 ...
分类：
其他好文 时间：
2018-05-27 00:59:32
阅读次数：
518
ACM-ICPC 2017 Asia Xi'an: 5/11 ACM-ICPC 2017 Asia Nanning: 6/13 ...
分类：
其他好文 时间：
2018-05-27 00:56:52
阅读次数：
137
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
编程语言 时间：
2018-05-25 16:05:44
阅读次数：
227
https://github.com/Wowkiee/ACM ICPC/blob/master/Luogu/2444.cpp https://github.com/Wowkiee/ACM ICPC/blob/master/Zoj/3784.cpp ...
分类：
其他好文 时间：
2018-05-25 14:01:02
阅读次数：
103
