Wolfycz

2018年8月15日

摘要： Description 瑶瑶很喜欢玩项链，她有一根项链上面有很多宝石，宝石从1到n编号。首先，项链上的宝石的编号组成一个序列：1,2,3，...，n。她喜欢两种操作： 1.CUT a b c：他会先将a至b号宝石切下来，然后接到c号宝石后面，组成一个新的项链。举个例子，如果n=8，那么这个项链阅读全文

posted @ 2018-08-15 09:58 Wolfycz 阅读(253) 评论(0) 推荐(0)

[ZJOI2006]GameZ游戏排名系统

摘要： Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发阅读全文

posted @ 2018-08-15 09:21 Wolfycz 阅读(224) 评论(0) 推荐(0)

[ZJOI2006]Book书架

摘要： Description Sally有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。Sally在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sall 阅读全文

posted @ 2018-08-15 00:25 Wolfycz 阅读(219) 评论(0) 推荐(0)

[POJ 1442]Black Box

posted @ 2018-08-15 00:06 Wolfycz 阅读(169) 评论(0) 推荐(0)

2018年8月14日

[NOI2004]cashier 郁闷的出纳员

摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他阅读全文

posted @ 2018-08-14 23:42 Wolfycz 阅读(152) 评论(0) 推荐(0)

队内测试——2018.08.14

该文被密码保护。阅读全文

posted @ 2018-08-14 22:11 Wolfycz 阅读(13) 评论(0) 推荐(0)

[HNOI2004]宠物收养所

摘要： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include include 阅读全文

posted @ 2018-08-14 16:53 Wolfycz 阅读(164) 评论(0) 推荐(0)

[HNOI2002]营业额统计

摘要： Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然阅读全文

posted @ 2018-08-14 16:34 Wolfycz 阅读(154) 评论(0) 推荐(0)

浅谈算法——莫比乌斯反演

摘要：前言莫比乌斯反演~~(又称懵逼钨丝繁衍)~~，那种让人看了就懵逼的东西~~(其实是我太菜了)~~ 莫比乌斯反演在知道之后对解题十分有帮助，$O(n)$的柿子分分钟化成$O(\sqrt n)$ 那么，什么是莫比乌斯反演呢？莫比乌斯反演 1.莫比乌斯反演如果说，有$f(n)$和$g(n)$是定义在阅读全文

posted @ 2018-08-14 16:26 Wolfycz 阅读(627) 评论(0) 推荐(0)

队内测试——2018.08.13

该文被密码保护。阅读全文

posted @ 2018-08-14 11:53 Wolfycz 阅读(16) 评论(0) 推荐(0)

2018年8月13日

浅谈算法——splay

摘要： BST（二叉查找树）是个有意思的东西，种类巨TM多，然后我们今天不讲其他的，我们今天就讲splay 首先，如果你不知道Splay是啥，你也得知道BST是啥如上图就是一棵优美的BST，它对于每个点保证其左子树内所有点小于自己，右子树内所有点大于自己，而且这棵树高只有$\log n$，所以找一个点只需阅读全文

posted @ 2018-08-13 23:36 Wolfycz 阅读(753) 评论(0) 推荐(0)

各种总结

摘要： (Ps:按犯错误的时间顺序排列) 1、傻逼错误一定不能犯 2、测试的时候一定要计算好数组大小和空间，切忌 RE 或者 MLE 3、看着题目数据范围，不要开爆空间，最好压着范围开 4、 == 不要打成！= （KMP算法的坑） 5、看清题目输出的大小写！！！ 6、比赛的时候要合理阅读全文

posted @ 2018-08-13 21:35 Wolfycz 阅读(278) 评论(0) 推荐(0)

2018年8月12日

[POI2006]Tet-Tetris 3D

摘要： Description Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,你的任务就是阅读全文

posted @ 2018-08-12 23:42 Wolfycz 阅读(213) 评论(0) 推荐(0)

[Tyvj1474]打鼹鼠

摘要： Description 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n include include include include define inf 0x7f7f7f7f using namespace std; type 阅读全文

posted @ 2018-08-12 23:39 Wolfycz 阅读(464) 评论(0) 推荐(0)

2018年8月11日

[BZOJ2908]又是nand

摘要： Description 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如阅读全文

posted @ 2018-08-11 15:04 Wolfycz 阅读(324) 评论(0) 推荐(0)

公告