- 博客(212)
- 收藏
- 关注
RSS订阅转载 bzoj 2744: [HEOI2012]朋友圈 二分图匹配
2744: [HEOI2012]朋友圈Time Limit: 30 SecMemory Limit: 128 MBSubmit: 612Solved: 174[Submit][Status][Discuss]Description在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是...
2015-08-26 00:26:00
145
转载 bzoj 3637: Query on a tree VI 树链剖分 && AC600
3637: Query on a tree VITime Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss]DescriptionYou are given a tree (an acyclic undirected connected graph)...
2015-08-21 17:02:00
138
转载 bzoj 2876: [Noi2012]骑行川藏 拉格朗日数乘
2876: [Noi2012]骑行川藏Time Limit: 20 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 1033Solved: 504[Submit][Status][Discuss]Description蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美...
2015-08-06 10:20:00
147
转载 bzoj 3676: [Apio2014]回文串 回文自动机
3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文...
2015-07-29 11:51:00
107
转载 NOI2015考试小结
这次NOI2015有幸获得金牌考进了国家集训队，意味着我的OI退役时间既省选之后有延迟了好几个月，又有了新的目标吧。 先说一下考试之外的感受吧，学军宿舍很牛X，接待NOIers而不提供插座，唯一可以用的空调插座有因为“安全原因”不允许使用（拜托会不会比一比电脑，空调哪个功率大啊）。食堂没有冬令营的好吃，也许是当时压力比较大吧。据不完全统计，光是四川选手，为学军周边咖啡馆贡献的营...
2015-07-20 23:41:00
96
转载 NOI考前乱写
还有13天NOI，把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespa...
2015-07-02 19:05:00
101
转载 bzoj 1318: [Spoj744] Longest Permutation 智商题
1318: [Spoj744] Longest PermutationTime Limit: 10 SecMemory Limit: 162 MBSubmit: 361Solved: 215[Submit][Status][Discuss]Description给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... ...
2015-06-11 16:30:00
124
转载 bzoj 1242: Zju1015 Fishing Net 弦图判定
1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完成。众所周知，鱼网是由网组成的(废话)，网组成的东西叫网眼...
2015-06-11 08:26:00
109
转载 bzoj 1228: [SDOI2009]E&D 阿达马矩阵
1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了方便...
2015-06-10 22:49:00
410
转载 bzoj 1222: [HNOI2001]产品加工 dp
1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同...
2015-06-10 21:19:00
97
转载 bzoj 1314: River过河 优先队列
1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的...
2015-06-10 19:16:00
142
转载 bzoj 4004: [JLOI2015]装备购买 拟阵 && 高消
4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 ...
2015-06-09 23:03:00
73
转载 bzoj 1133: [POI2009]Kon dp
1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使...
2015-06-09 10:07:00
75
转载 bzoj 4127: Abs 树链剖分
4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v d 表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上...
2015-06-07 14:23:00
87
转载 bzoj 2406: 矩阵 上下界网络流判定
2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数L，R。Output...
2015-06-03 12:53:00
84
转载 再写FFT模板
没什么好说的，今天又考了FFT（虽然不用FFT也能过）但是确实有忘了怎么写FFT了，于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT，第二部分数论FFT，记一下模数2^23*7*17+1 #include<iostream>#include<cstdio>#include<cstring>#include...
2015-05-26 21:30:00
71
转载 bzoj 3672: [Noi2014]购票 树链剖分+维护凸包
3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 ...
2015-05-25 23:21:00
93
转载 bzoj 3105: [cqoi2013]新Nim游戏 异或高消 && 拟阵
3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴...
2015-05-22 21:34:00
82
转载 bzoj 2555: SubString 后缀自动机+LCT
2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串...
2015-05-21 21:02:00
99
转载 bzoj 3489: A simple rmq problem k-d树思想大暴力
3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次...
2015-05-20 15:51:00
108
转载 bzoj 2852: 强大的区间 辗转相除
2852: 强大的区间Time Limit: 5 SecMemory Limit: 128 MBSubmit: 45Solved: 12[Submit][Status][Discuss]Descriptioncurimit很喜欢区间，最近发现了一种很强大的区间。curimit发现有的区间虽小，比如 (1.99998, 2.000001)，但是其中却包含了一...
2015-05-20 11:37:00
162
转载 ACdream训练赛系列のJava专场
/** this code is made by mhy12345* Problem: 1669* Verdict: Accepted* Submission Date: 2015-04-21 13:39:02* Time: 140MS* Memory: 23196KB*/import java.util.*;import java.m...
2015-05-20 10:58:00
61
转载 bzoj 1195: [HNOI2006]最短母串 爆搜
1195: [HNOI2006]最短母串Time Limit: 10 SecMemory Limit: 32 MBSubmit: 894Solved: 288[Submit][Status][Discuss]Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。...
2015-05-18 22:46:00
84
转载 bzoj 4066: 简单题 kd-tree
4066: 简单题Time Limit: 50 SecMemory Limit: 20 MBSubmit: 234Solved: 82[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 ...
2015-05-18 08:33:00
88
转载 NOI冲刺计划2
吐槽：距离上一次写计划还没有一个月呢，咋又喊要重写捏？可以直接从上一次的计划粘上个一大半。 bzoj刷题速度还是在计划之内的，这大半个月中，我bzoj刷进500道，知识方面主要是把莫比乌斯反演系统性的做了一遍，然后趁APIO无聊把toptree也学会了。后缀自动机如果是考到了虽然不能一下写出来，但是还是可以自己一点一点推出来【虽然这样明显不够】。 NOI大概是在七月中旬，...
2015-05-15 15:03:00
86
转载 bzoj 3572: [Hnoi2014]世界树 虚树 && AC500
3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:520Solved:300[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，...
2015-05-13 22:44:00
60
转载 bzoj 3153: Sone1 Toptree
3153: Sone1Time Limit: 40 SecMemory Limit: 256 MBSubmit: 511Solved: 202[Submit][Status][Discuss]DescriptionSxyz里有一群sx。在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。为了让花老师开花，这群sx都很努力地发言。一次xbj对...
2015-05-12 08:10:00
185
转载 CTSC && APIO 总结
先说CTSC吧，第一试其实不难但是下意识觉得CTSC不就只能骗分吗，然后就全上暴力了。然而第二题再一次看漏了条件，即答案总和小于等于1e6。第三题现在回想起来要不然就是没有思考，要不然就是没学过数学，居然两圆相交用勾股定理都没想到。 第二试没听评讲，但是khb A掉了第一题，说明其实第二试是可做的。具体细节只有下来再说了。 然后是APIO，虽然考的不错但是居然我是考场上唯...
2015-05-12 07:47:00
139
转载 bzoj 4031: [HEOI2015]小Z的房间 轮廓线dp
4031: [HEOI2015]小Z的房间Time Limit: 10 SecMemory Limit: 256 MBSubmit: 98Solved: 29[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子...
2015-04-29 10:33:00
69
转载 bzoj 1902: Zju2116 Christopher lucas定理 && 数位DP
1902: Zju2116 ChristopherTime Limit: 1 SecMemory Limit: 64 MBSubmit: 172Solved: 67[Submit][Status][Discuss]Description给定n个元素，要从中间选择m个元素有多少种方案呢？答案很简单，就是C(n,m)。如果一个整数m（0≤m≤n），C(n,m)是某...
2015-04-28 13:51:00
110
转载 bzoj 2244: [SDOI2011]拦截导弹 cdq分治
2244: [SDOI2011]拦截导弹Time Limit: 30 SecMemory Limit: 512 MBSecSpecial JudgeSubmit: 237Solved: 103[Submit][Status][Discuss]Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它...
2015-04-23 20:00:00
131
转载 bzoj 1761: [Baltic2009]beetle 区间dp
1761: [Baltic2009]beetleTime Limit: 4 SecMemory Limit: 64 MBSubmit: 255Solved: 92[Submit][Status][Discuss]Description在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1升. 问虫子...
2015-04-23 08:52:00
76
转载 NOI冲刺计划
省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。 最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。 经hja计划的提醒，类似于TopTree的一系列算法至今不太会，找个时间编一下还是可以的，至于NOI考不考那是另外一回...
2015-04-22 08:02:00
99
转载 bzoj 2107: Spoj2832 Find The Determinant III 辗转相除法
2107: Spoj2832 Find The Determinant IIITime Limit: 1 SecMemory Limit: 259 MBSubmit: 154Solved: 46[Submit][Status][Discuss]DescriptionProblem code: DETER3 Given a NxN matrix A, f...
2015-04-21 22:53:00
104
转载 bzoj 2482: [Spoj GSS2] Can you answer these queries II 线段树
2482: [Spoj1557] Can you answer these queries IITime Limit: 20 SecMemory Limit: 128 MBSubmit: 145Solved: 76[Submit][Status][Discuss]Description给定n个元素的序列。 给出m个询问：求l[i]~r[i]的最大子段和（可...
2015-04-20 21:37:00
86
转载 bzoj 1209: [HNOI2004]最佳包裹 三维凸包
1209: [HNOI2004]最佳包裹Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss]DescriptionH公司生产了一种金属制品，是由一些笔直的金属条支撑起来的，金属条和别的金属条在交点上被焊接在了一起。现在由于美观需要，在这个产品...
2015-04-20 10:45:00
127
转载 SCOI2015题解 && 考试小结
Day1： 第一题：裸地二分+网络流：二分答案，连接将每行每列拆成点，对于满足答案的格子行列连边，看是否流量是否大于t即可，可惜第k大看成了第k小，然后100分就没了。 第二题：倍增，考虑贪心算法，就是考虑选了当前的线段，下一次选的必定是左端点小于当前右端点，右端点尽量靠后的线段，因此在化环为链后，预处理每一个线段的后继状态，当我门选了一条线段后，剩下的选择一定按照刚才的思路...
2015-04-19 21:55:00
100
转载 bzoj 2806: [Ctsc2012]Cheat 后缀自动机DP
2806: [Ctsc2012]CheatTime Limit: 20 SecMemory Limit: 256 MBSubmit: 583Solved: 330[Submit][Status][Discuss]DescriptionInput第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01...
2015-04-16 23:41:00
83
转载 考场上应该想到。。。。
遇到找规律的题目： 欧拉函数：1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6 18 莫比乌斯函数：1 -1 -1 0 -1 1 -1 0 0 1 -1 0 -1 1 1 0 -1 0 -1 因数个数：1 2 2 3 2 4 2 4 3 4 2 6 2 4 4 5 2 6 2 6 卡特兰数：1, 2, 5, 14, ...
2015-04-15 23:12:00
113
转载 spoj LCS 后缀自动机
链接：http://www.spoj.com/problems/LCS/题意两串LCS确实没什么好说的，第一次编嘛。把网上的教程斗翻出来看一遍就好了。另发现，百度内部用户交流使用的图片在百度快照中看得到。#include<iostream>#include<cstdio>#include<cstring>#incl...
2015-04-15 19:52:00
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人