2017年4月3日
算法复习——欧拉函数（poj3090）
摘要： 题目： Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from 阅读全文
posted @ 2017-04-03 21:51 AseanA 阅读(259) 评论(0) 推荐(0)
算法复习——凸包加旋转卡壳（poj2187）
摘要： 题目： Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, 阅读全文
posted @ 2017-04-03 17:44 AseanA 阅读(359) 评论(0) 推荐(0)
算法复习——计算几何基础（zoj1081）
摘要： 题目： Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The 阅读全文
posted @ 2017-04-03 16:14 AseanA 阅读(245) 评论(0) 推荐(0)
2017年4月1日
学习总结——北京集训
摘要： 时间过得快啊····刚来的时候还觉得度日如年，结果习惯后一晃眼集训就完了。 其实开始前我是死都不想去的，毕竟耽误一个月文化课，最终在家长老师的逼迫和劝说下还是去了··主要是一个老师劝我的时候有些事情说到我点子上了。 后来就被赶去集训了···经过30天的学习，包括19场考试的洗礼，发现收获真的很多。人 阅读全文
posted @ 2017-04-01 12:58 AseanA 阅读(151) 评论(0) 推荐(0)
2017年3月30日
算法复习——LCT（bzoj2049洞穴勘测）
摘要： 题目： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的， 阅读全文
posted @ 2017-03-30 09:22 AseanA 阅读(830) 评论(0) 推荐(0)
2017年3月29日
算法复习——（树）点分治
摘要： 题目： Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u 阅读全文
posted @ 2017-03-29 19:30 AseanA 阅读(234) 评论(0) 推荐(0)
2017年3月28日
算法复习——平面分治（hud1007）
摘要： 题目： 问题描述 : Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled award 阅读全文
posted @ 2017-03-28 20:11 AseanA 阅读(417) 评论(0) 推荐(0)
算法复习——序列分治（ssoj光荣的梦想）
摘要： 题目: 题目描述 Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助 阅读全文
posted @ 2017-03-28 20:01 AseanA 阅读(682) 评论(0) 推荐(0)
2017年3月27日
算法复习——拓扑排序
摘要： 讲解： PS：摘自神犇qinzhaokun，这里附上链接：http://blog.csdn.net/qinzhaokun/article/details/48541117 定义和前置条件： 定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点 阅读全文
posted @ 2017-03-27 21:17 AseanA 阅读(319) 评论(0) 推荐(0)
北京集训TEST16——图片加密（fft+kmp）
摘要： 题目： Description CJB天天要跟妹子聊天，可是他对微信的加密算法表示担心：“微信这种加密算法，早就过时了，我发明的加密算法早已风靡全球，安全性天下第一！” CJB是这样加密的：设CJB想加密的信息有 m 个字节。首先，从网上抓来一张 n(n≥m) 个字节的图片，分析里面的每个字节(by 阅读全文
posted @ 2017-03-27 20:07 AseanA 阅读(258) 评论(0) 推荐(0)