- 博客(20)
- 收藏
- 关注
RSS订阅转载 bzoj 2746: [HEOI2012]旅行问题 AC自动机fail树
2746: [HEOI2012]旅行问题Time Limit:30 SecMemory Limit:256 MBSubmit:489Solved:174[Submit][Status][Discuss]Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名...
2015-03-29 23:32:00
137
转载 bzoj 3283: 运算器 扩展Baby Step Giant Step && 快速阶乘
3283: 运算器Time Limit:20 SecMemory Limit:256 MBSubmit:184Solved:59[Submit][Status][Discuss]Description操作有3种：Input第一行一个正整数N，描述数据组数。接下来的N行，每行4个正整数Sum，y，z，p。Sum表...
2015-03-29 21:05:00
134
转载 计算几何考场绘图技巧
计算几何很多人在考场上拍出错了，但是根本不知道错在哪里，如果考场上能有一个类似于几何画板的东西那定是极好的。然后hja就发现了浏览器这个高端大气上档次的绘图工具，没有任何平台差异，适用于任何考试，【唯一sad的地方时貌似有一些版本IE不支持】下面就来看一下这是怎么搞的。 我们通过html 5中的 canvas 标签，可以做到简单的绘图。 以下是绘图用的graph.html...
2015-03-28 23:54:00
83
转载 bzoj 1845: [Cqoi2005] 三角形面积并 扫描线
1845: [Cqoi2005] 三角形面积并Time Limit:3 SecMemory Limit:64 MBSubmit:848Solved:206[Submit][Status][Discuss]Description给出n个三角形，求它们并的面积。Input第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数x...
2015-03-28 23:34:00
116
转载 bzoj 3784: 树上的路径 堆维护第k大
3784: 树上的路径Time Limit:10 SecMemory Limit:256 MBSubmit:88Solved:27[Submit][Status][Discuss]Description给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这...
2015-03-27 21:14:00
102
转载 Tarjan系列算法总结(hdu 1827,4612,4587,4005)
tarjan一直是我看了头大的问题，省选之前还是得好好系统的学习一下。我按照不同的算法在hdu上选题练习了一下，至少还是有了初步的认识。tarjan嘛，就是维护一个dfsnum[]和一个low[]，在dfs树上处理图的连通性等问题。细节处的不同导致算法本身的不同作用。 有向图强连通缩点：大体思路是维护一个栈，满足访问一个点就push到栈里面，当满足low[now]==df...
2015-03-26 20:03:00
101
转载 bzoj 3597: [Scoi2014]方伯伯运椰子 0/1分数规划
3597: [Scoi2014]方伯伯运椰子Time Limit: 30 SecMemory Limit: 64 MBSubmit: 144Solved: 78[Submit][Status][Discuss]Description.................Input第一行包含二个整数N，M接下来M行代表M条边，表示这个交通网络...
2015-03-25 07:56:00
86
转载 bzoj 3328: PYXFIB 数论
3328: PYXFIBTime Limit: 10 SecMemory Limit: 256 MBSubmit: 130Solved: 41[Submit][Status][Discuss]DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,POutputT行，每行输...
2015-03-22 23:07:00
113
转载 bzoj 2251: [2010Beijing Wc]外星联络 后缀数组
2251: [2010Beijing Wc]外星联络Time Limit: 30 SecMemory Limit: 256 MBSubmit: 424Solved: 232[Submit][Status][Discuss]Description小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都...
2015-03-21 21:36:00
89
转载 bzoj 2241: [SDOI2011]打地鼠 暴力
2241: [SDOI2011]打地鼠Time Limit: 10 SecMemory Limit: 512 MBSubmit: 749Solved: 488[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头...
2015-03-20 19:35:00
116
转载 bzoj 2510: 弱题 循环矩阵
2510: 弱题Time Limit: 10 SecMemory Limit: 128 MBSubmit: 124Solved: 61[Submit][Status][Discuss]Description有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概...
2015-03-20 18:08:00
114
转载 bzoj 3907: 网格 组合数学
3907: 网格Time Limit: 1 SecMemory Limit: 256 MBSubmit: 13Solved: 7[Submit][Status][Discuss]Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者...
2015-03-17 11:38:00
241
转载 bzoj 2693: jzptab 线性筛积性函数
2693: jzptabTime Limit: 10 SecMemory Limit: 512 MBSubmit: 444Solved: 174[Submit][Status][Discuss]DescriptionInput一个正整数T表示数据组数接下来T行 每行两个正整数 表示N、MOutputT行 每行一个整数 表...
2015-03-15 17:58:00
85
转载 bzoj 1187: [HNOI2007]神奇游乐园 插头dp
1187: [HNOI2007]神奇游乐园Time Limit: 10 SecMemory Limit: 162 MBSubmit: 668Solved: 337[Submit][Status][Discuss]Description经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细...
2015-03-12 18:49:00
80
转载 bzoj 3435: [Wc2014]紫荆花之恋 替罪羊树维护点分治 && AC400
3435: [Wc2014]紫荆花之恋Time Limit: 240 SecMemory Limit: 512 MBSubmit: 159Solved: 40[Submit][Status][Discuss]Description强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从...
2015-03-10 22:27:00
111
转载 bzoj 2402: 陶陶的难题II 二分答案维护凸包
2402: 陶陶的难题IITime Limit: 40 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 68Solved: 45[Submit][Status]DescriptionInput第一行包含一个正整数N，表示树中结点的个数。第二行包含N个正实数，第i个数表示xi (1&l...
2015-03-07 15:16:00
140
转载 bzoj 3242: [Noi2013]快餐店 章鱼图
3242: [Noi2013]快餐店Time Limit: 20 SecMemory Limit: 512 MBSubmit: 266Solved: 140[Submit][Status]Description小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近...
2015-03-05 18:32:00
83
转载 bzoj 3165: [Heoi2013]Segment 动态凸壳
3165: [Heoi2013]SegmentTime Limit: 40 SecMemory Limit: 256 MBSubmit: 202Solved: 89[Submit][Status]Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问...
2015-03-04 15:58:00
103
转载 高精度模板
#ifndef _CLASS_BIGINTEGER_#define _CLASS_BIGINTEGER_#include<string>#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using names...
2015-03-02 08:47:00
73
转载 省队冲刺计划
省队冲刺计划 从现在3月1号开始，距离省选还有41天了，这段时间，预计会有二十几场考试和十多天完全空闲的时间，还是有必要规划一下接下来的冲刺计划了。 现在我的主要问题有如下：一个程序不能快速调对有些基础算法有遗忘（如FFT，莫比乌斯反演，米勒拉宾，后缀数组等），这算是当下最严重的问题考试时不能立即找出最容易解决的问题 对于...
2015-03-01 21:34:00
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人