上一页 1 2 3 4 5 6 ··· 33 下一页
摘要: 2015-08-3016:16:14【传送门】总结:晚上BC、CF连着打... 酸爽- -。比赛速切了前两题,第三题搞了INF久... 赛后把C补了一下。A题:Brute force 题意:有10^5个数,可以给每个数*2或者*3,可操作无穷次,问最后所有数是否可能相等。 思路:显然就是看所有... 阅读全文
posted @ 2015-08-30 16:29 Naturain 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 2015-08-2918:00:22【传送门】小结:开的VP,这场题目质量很高~比赛中24min过了A题就“吃面包了”。。。 第二题自己想了个很麻烦的做法... 打不完 - -,赛后补了前3题。A题:技巧,思维。 题意:给出一个只用前p个小写英文字母的字符串,而且不存在长度>=2的回文子串,让你... 阅读全文
posted @ 2015-08-30 02:46 Naturain 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1718:53:54【传送门】题意:和 ZOJ3874 那道有点像,题意就不赘述了。思路:根据DP定义:DP[i]为1~i 排列的答案,那么根据就可以CDQ分治NTT来做了。#include #include #include #include #include #include #... 阅读全文
posted @ 2015-08-17 19:00 Naturain 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1622:20:21【传送门】Pre:Jay巨出的题~最近在补CDQ,这题当然要做辣!在已经做过CDQ+DP题的前提下,这题就不难做了~题意:给出两列数L1~Ln,R1~Rn,求出字典序最小的最长的子序列下标(可离散),满足L非严格递减,R非严格递增。(n = L[j] && R[i... 阅读全文
posted @ 2015-08-16 22:30 Naturain 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1622:15:07【传送门】题意:游戏王的背景,大概意思就是用已经有的怪兽卡(#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-08-16 22:20 Naturain 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1103:22:39【传送门】总结:由于实验室网络不稳定... 跑到宿舍楼下自习室打的... 最近一直在补多校、刷图论数论,脑子有点僵... DP很久没刷,深感dp实力下降,在之前的BC中就已经体现出来了,第二道水DP竟然还debug了10min TUT。 今天这场也算是敲醒了d... 阅读全文
posted @ 2015-08-11 03:33 Naturain 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1020:56:00【传送门】浙江省赛F题,看这两个算法套起来有点悬乎,其实做过就还好~题意:对于一个序列,给形成逆序对的两个数连边,输入给出连完边后的各连通块情况,问原序列种类数。思路:首先在同一连通块内的点的编号必定连续,然后就需要一点技巧了,用 dp[i] 表示 1~i 这些点... 阅读全文
posted @ 2015-08-10 21:08 Naturain 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1015:24:45【传送门】题意:给出最多10^5个点,每个点有x,y,z坐标(1 #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-08-10 15:37 Naturain 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1000:19:19总结:割顶 / 桥的 Tarjan 求法学过很久了。在小结一下SCL吧~加入 vis[ ] 数组是为了考虑重边!(1)割顶:连通的无向图中,去掉该点无向图不再连通。void Init(){ memset(first,-1,sizeof(first)); ... 阅读全文
posted @ 2015-08-10 00:41 Naturain 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0918:57:08【传送门】CDQ第一道启蒙题~题意:最多16万个修改,1万个询问,维护的是一个W*W的矩阵(W#include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-08-09 19:03 Naturain 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0918:48:32【传送门】CDQ第二道启蒙题~题意:有最多10^5种操作,每种操作可以是(1)添加一条线段【L,R】,(2)删除第 i 条添加的线段,(3)查询有多少现存的线段完全包含【l,r】这条线段思路:考虑CDQ分治,有BZOJ 1176的经验,可以先将所有操作按照左端点进... 阅读全文
posted @ 2015-08-09 18:56 Naturain 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0917:03:26【传送门】题意:在一个最大50000*50000的棋盘上放最多50000颗某种棋子,每个棋子能攻击同行 / 同列 / 同主斜线上的格子(主斜线即:左上到右下的斜线)。问放完所有棋子后有多少个格子不会被攻击到。思路:首先如果棋子只能攻击同行 / 同列,那么直接统计O... 阅读全文
posted @ 2015-08-09 17:12 Naturain 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0900:45:56【传送门】题意:给出最多40000个数v1~vn,每个数在-20000~20000之间,任取三个数(每个数不能重复取)求和,问所有可能组成的和,以及其组成方案数。思路:先把数域转化到0 ~ 40000内,然后统计每个数出现次数,得到系数多项式A。 对于其自卷积两... 阅读全文
posted @ 2015-08-09 00:57 Naturain 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 2015-08-0822:06:48【传送门】赛后补的一场A、B题水。C题,只要正着、反着扫一遍,再统计答案就可以了。#include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-08-08 22:20 Naturain 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2802:26:59总结:(1)关于FFT,算法导论讲得非常好,证明详细,课后题很有启发性。这里先上花了一天多时间综合总结起来的模板,效率还可。 大致流程有倍次,求值,乘法,插值。求值点是 n 次单位复数根。(2)关于NTT,推荐一下 Acdreamer 的 blog,有关原根的知... 阅读全文
posted @ 2015-07-28 02:32 Naturain 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2801:56:55【传送门】题意:很短,给出最多10^5个数 L[1] ~ L[n](数的范围:[1,10^5]),问任意挑选3个数以其为边长能组成三角形的概率。思路:首先考虑三角形的判定:任意两边和大于第三边。对于10^5个数,两两求和显然不够快,但是我们可以这样:统计每个数的出... 阅读全文
posted @ 2015-07-28 02:26 Naturain 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2614:05:40【传送门】总结:前三题都是可做的。赛中三题,由于最近的多校,没补后面的题了... 第二题有点坑爹... hack 数据是针对某些 dfs 顺序的。用 string 的就可能被卡。A题:简单题。将其补全成正三角形就 ok 了。#include #include #i... 阅读全文
posted @ 2015-07-26 14:23 Naturain 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2110:48:31【学习传送门】总结:线性求以每个位置为中心的最长回文串O(n)算法 get 。 (1)在相邻位置间插入特殊字符 / 数字。从而将所有回文串的长度转化为奇数。 (2)用类似DP的方法线性求出每个点的 P[] 函数,P[i]void Manacher(){ ... 阅读全文
posted @ 2015-07-21 11:14 Naturain 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2020:01:26【传送门】题意:给出多个圆台构成的柠檬树,求其在底面上的投影的面积。给出圆台的参数和月光与底面的夹角。(月光考虑为平行光)思路:考虑圆台 / 圆锥在底面上的平行投影是若干个圆的并,他的轮廓就是若干个圆以及相邻圆之间的两条外公切线构成,所以列出所有圆以及公切线,考虑... 阅读全文
posted @ 2015-07-20 20:07 Naturain 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2014:46:19【传送门】总结:NEERC,一贯的欧洲风格。 暑假的组队训练,赛中6题,目前补到7题。更新一下有意思的题的题解。A题:规律。先选所有奇数行进行操作就能发现规律。#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-07-20 15:56 Naturain 阅读(374) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 33 下一页