- 博客(67)
- 资源 (2)
- 收藏
- 关注
原创 bzoj 4568: [Scoi2016]幸运数字(树上倍增+线性基)
4568: [Scoi2016]幸运数字Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1692 Solved: 643[Submit][Status][Discuss]DescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的
2017-11-29 17:17:58 461
原创 bzoj 3811: 玛里苟斯(期望+线性基)
3811: 玛里苟斯Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 223 Solved: 98[Submit][Status][Discuss]Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。S 是一个可重集合,S={a1,a2,…,an}。等概率随机取 S 的一个
2017-11-29 10:45:51 575
原创 bzoj 2115: [Wc2011] Xor(DFS+线性基)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 3853 Solved: 1609[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si
2017-11-28 15:56:42 325
原创 bzoj 2844: albus就是要第一个出场(线性基)
2844: albus就是要第一个出场Time Limit: 6 Sec Memory Limit: 128 MBSubmit: 1635 Solved: 680[Submit][Status][Discuss]Description已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集
2017-11-28 14:44:07 715
原创 hduoj 3949: XOR(线性基)
XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3388 Accepted Submission(s): 1158Problem DescriptionXOR is a kind of bit o
2017-11-27 23:56:14 610
原创 Codeforces Round #448 (Div. 2): C. Square Subsets(线性基)
C. Square Subsetstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya was late for the lesson too. The te
2017-11-27 22:44:12 572
原创 线性基(bzoj 2460: [BeiJing2011]元素)
线性基:包含h个数(a1, a2, a3, …, ah),其中ak的最高位1一定是第k位性质①:线性基中任意集合xor出来的数的值域 = 原数列任意集合xor出的数值域性质②:线性基中任意集合xor出来的数都不一样性质③:线性基中任意集合线性无关(可以理解为不可能异或出0)性质④:线性基中任意元素异或,异或集合不变构造方法:对于当前x,从最高位(第h位)开始扫,扫到第k位为
2017-11-27 22:03:13 553 1
原创 bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)
3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 175 Solved: 152[Submit][Status][Discuss]Description 贝茜像她的诸多姊妹一样,因为从约翰的草地吃了太多美味的草而长出了太
2017-11-26 21:52:28 415
原创 bzoj 4131: 并行博弈(博弈)
4131: 并行博弈Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 42 Solved: 29[Submit][Status][Discuss]Descriptionlyp和ld在一个n*m的棋盘上玩翻转棋,游戏棋盘坐标假设为(x, y),1 ≤ x ≤ n,1 ≤ y ≤ m,这个游戏的游戏的的游戏规则如下:每次可以操
2017-11-26 21:34:48 439
原创 bzoj 1124: [POI2008]枪战Maf(贪心)
1124: [POI2008]枪战MafTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 713 Solved: 278[Submit][Status][Discuss]Description有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,
2017-11-26 20:55:55 566
原创 bzoj 1179: [Apio2009]Atm(Trajan+SPFA)
1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 4039 Solved: 1754[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之
2017-11-26 16:46:06 404
原创 最长反链(bzoj 1143: [CTSC2008]祭祀river)
题目描述:给你一个n个点m条边的有向无环图,求出最大点集满足其中任意两点间都不能存在路径也就是对于所有的x, y∈S,x不能到达y,y也不能到达x对于有向无环图(DAG):链:一些点的集合,链中任意两点x, y,一定满足x能到达y或者y能到达x反链:一些点的集合,链中任意两点x, y,一定满足x不能到达y,y也不能到达x而上题显然就是求出最长反链定理:最长反链
2017-11-26 14:41:25 994
原创 bzoj 4260: Codechef REBXOR(01字典树)
4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1281 Solved: 560[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。
2017-11-26 00:18:12 520
原创 bzoj 2429: [HAOI2006]聪明的猴子(最小生成树)
2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1570 Solved: 902[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物
2017-11-25 22:27:41 390
原创 poj 1915 Knight Moves(BFS)
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27242 Accepted: 12871DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, as
2017-11-25 20:48:47 559
原创 hduoj 6000 && 2016CCPC-final B. Wash(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6000先求出所有衣服单独洗完的最快时间再求出所有衣服单独烘干的最快时间之后两个拼在一起就行了,当然是当前最慢的和当前最快的拼#include#include#includeusing namespace std;#define LL long longtypedef
2017-11-25 18:15:58 547
原创 bzoj 3316: JC loves Mkk(二分+单调队列)
3316: JC loves MkkTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1047 Solved: 339[Submit][Status][Discuss]DescriptionInput第1行,包含三个整数。n,L,R。第2行n个数,代表a[1..n]。Output仅1行,表示
2017-11-25 16:46:50 1742
原创 bzoj 1786 && bzoj 1831: [Ahoi2008]Pair 配对(DP)
1786: [Ahoi2008]Pair 配对Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 899 Solved: 591[Submit][Status][Discuss]DescriptionInputOutputSample Input5 44 2 -1 -1 3Sampl
2017-11-24 17:02:50 329
原创 bzoj 2724: [Violet 6]蒲公英(分块预处理)
2724: [Violet 6]蒲公英Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2464 Solved: 848[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
2017-11-22 11:40:07 527
原创 bzoj 4417: [Shoi2013]超级跳马(矩阵合并+快速幂)
4417: [Shoi2013]超级跳马Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 410 Solved: 252[Submit][Status][Discuss]Description现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当n
2017-11-21 01:00:58 464
原创 2017ICPC北京 J:Pangu and Stones(区间DP)
#1636 : Pangu and Stones时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Chinese mythology, Pangu is the first living being and the creator of the sky and the earth. He woke up from
2017-11-19 16:56:47 3363
原创 poj 2429 GCD & LCM Inverse(大数质因数分解+DFS)
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16973 Accepted: 3137DescriptionGiven two positive integers a and b, we can easily cal
2017-11-18 23:51:42 562
原创 bzoj 4319: cerc2008 Suffix reconstruction(构造)
4319: cerc2008 Suffix reconstructionTime Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 195 Solved: 140[Submit][Status][Discuss]Description话说练习后缀数组时,小C 刷遍 poj 后缀数组题,各类字符
2017-11-18 21:12:50 303
原创 bzoj 1106: [POI2007]立方体大作战tet(贪心+树状数组)
1106: [POI2007]立方体大作战tetTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 785 Solved: 574[Submit][Status][Discuss]Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个
2017-11-18 19:00:41 446
原创 bzoj 1295: [SCOI2009]最长距离(SPFA)
1295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1697 Solved: 919[Submit][Status][Discuss]Descriptionwindy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离
2017-11-18 17:35:41 288
原创 bzoj 1296: [SCOI2009]粉刷匠(DP+DP)
这题就是两道很简单的DP拼在一起①第一步:对于每个木板,dp[i][j]表示前j个格子染i次最多能染多少个格子②第二步:可以由第一步直接得到:bet[i][j]表示第i个木板染j次最多能染多少个格子③第三步:背包DP,ba[i][j]表示染前i个木板已经染了j次最多能染多少个格子答案就是max(ba[n][k] k∈(1, T))#include#include#in
2017-11-18 16:41:19 467
原创 bzoj 1264: [AHOI2006]基因匹配Match(树状数组)
1264: [AHOI2006]基因匹配MatchTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1211 Solved: 798[Submit][Status][Discuss]Description基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球
2017-11-17 22:33:15 462
原创 bzoj 1260: [CQOI2007]涂色paint(区间DP)
1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 1681 Solved: 1018[Submit][Status][Discuss]Description假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度
2017-11-17 17:41:37 392
原创 bzoj 1263: [SCOI2006]整数划分
1263: [SCOI2006]整数划分Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1449 Solved: 736[Submit][Status][Discuss]Description从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,n=13,则当n表示
2017-11-17 16:54:58 334
原创 bzoj 1237: [SCOI2008]配对(DP)
1237: [SCOI2008]配对Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1602 Solved: 627[Submit][Status][Discuss]Description你有n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许
2017-11-17 16:29:29 412
原创 bzoj 4561: [JLoi2016]圆的异或并(扫描线+set)
4561: [JLoi2016]圆的异或并Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 715 Solved: 277[Submit][Status][Discuss]Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇
2017-11-17 00:45:08 583
原创 bzoj 4293: [PA2015]Siano(线段树)
4293: [PA2015]SianoTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 452 Solved: 159[Submit][Status][Discuss]Description农夫Byteasar买了一片n亩的土地,他要在这上面种草。他在每一亩土地上都种植了一种独一无二的草,其中,第i亩土地的草每天会长高a[
2017-11-16 16:52:38 469
原创 bzoj 3329: Xorequ(DP+矩阵快速幂)
3329: XorequTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 1134 Solved: 491[Submit][Status][Discuss]DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第
2017-11-15 14:24:47 432
原创 bzoj 3119: Book(构造)
3119: BookTime Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 510 Solved: 264[Submit][Status][Discuss]DescriptionWayne喜欢看书,更喜欢买书。某天Wayne在当当网上买书,买了很多很多书。Wayne有一个奇怪的癖好,就是第一本
2017-11-14 23:24:33 482 1
原创 bzoj 4320: ShangHai2006 Homework
复杂度O(nsqrt(n))将询问分成两类,①Y550(550≈sqrt(300000))对于①直接开个数组记录答案对于②直接暴力所有Y的倍数,对于每个p(p%Y==0),寻找>=p最近的数主要是如何O(1)求出离p最近的数考虑离线倒过来处理,加数当成删数,然后用个并查集维护就可以O(1)了fa[p]是>=p最近的数#include#include#include
2017-11-14 22:34:33 333
原创 bzoj 1121: [POI2008]激光发射器SZK
1121: [POI2008]激光发射器SZKTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 951 Solved: 791[Submit][Status][Discuss]Description多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同
2017-11-14 20:49:21 387
原创 bzoj 1064: [Noi2008]假面舞会(DFS)
1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2240 Solved: 1083[Submit][Status][Discuss]Description一年一度的假面舞会又开始了,栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个
2017-11-14 19:41:02 403
原创 bzoj 2351: [BeiJing2011]Matrix(二维Hash)
2351: [BeiJing2011]MatrixTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 938 Solved: 303[Submit][Status][Discuss]Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。所谓01矩阵,就是矩阵中
2017-11-13 22:44:48 502
原创 bzoj 2427: [HAOI2010]软件安装(Trajan+树形DP)
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1844 Solved: 723[Submit][Status][Discuss]Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机
2017-11-13 17:26:49 343
原创 bzoj 2400: Spoj 839 Optimal Marks(最小割)
2400: Spoj 839 Optimal MarksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 873 Solved: 330[Submit][Status][Discuss]Description定义无向图中的一条边的值为:这条边连接的两个点的值的异或值。定义一个无向图的值为:这个无向图所有边的值的和。
2017-11-13 15:17:05 444
OpenGL基础学习完整代码(完整场景带优化).zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人