2018 年 8月随笔档案 - Wolfycz

[HAOI2008]木棍分割

摘要：Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。阅读全文

posted @ 2018-08-31 23:48 Wolfycz 阅读(398) 评论(0) 推荐(0) 编辑

[SDOI2011]计算器

摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算y^z Mod p 的值； 2、给定y,z,p，计算满足xy≡ z ( mod p )的最小非负整数； 3、给定y,z,p，计算满足y^x ≡ Z ( mod p)的最小非负整数。 Input 输入包含多组数据阅读全文

posted @ 2018-08-22 18:43 Wolfycz 阅读(269) 评论(0) 推荐(0) 编辑

[ZJOI2009]假期的宿舍

摘要：Description 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可阅读全文

posted @ 2018-08-22 18:29 Wolfycz 阅读(190) 评论(0) 推荐(0) 编辑

[BZOJ3561]DZY Loves Math VI

摘要：Description 给定正整数n,m。求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} l c m (i, j)^{gcd (i, j)}

$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)^{\gcd(i,j)}$ Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 阅读全文

posted @ 2018-08-17 15:40 Wolfycz 阅读(358) 评论(0) 推荐(0) 编辑

[BZOJ2693]jzptab

摘要：Description 求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} l c m (i, j)

$\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j)$ ，答案模1e9+9输出，多组询问 Input 一个正整数T表示数据组数接下来T行每行两个正整数表示N、M Output T行每行一个整数表示第i组数据的结果 Samp 阅读全文

posted @ 2018-08-16 20:59 Wolfycz 阅读(215) 评论(0) 推荐(0) 编辑

队内测试——2018.08.15

该文被密码保护。

posted @ 2018-08-16 16:18 Wolfycz 阅读(13) 评论(0) 推荐(0) 编辑

[BZOJ4407]于神之怒加强版

摘要：Description 给下N,M,K.求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} gcd (i, j)^{k} % (10^{9} + 7)

$\sum\limits_{i=1}^n\sum\limits_{j=1}^m \gcd(i,j)^k \%(10^9+7)$ Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行阅读全文

posted @ 2018-08-16 09:23 Wolfycz 阅读(479) 评论(0) 推荐(3) 编辑

[BZOJ2820]YY的GCD

摘要：Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi 阅读全文

posted @ 2018-08-15 16:25 Wolfycz 阅读(185) 评论(0) 推荐(0) 编辑

[HAOI2011]Problem b

摘要：Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要阅读全文

posted @ 2018-08-15 14:44 Wolfycz 阅读(99) 评论(0) 推荐(0) 编辑

[POJ3580]SuperMemo

摘要：Description 给出一个初始序列A1,A2,...,An，要求你编写程序支持如下操作： 1. ADD x y D：给子序列Ax...Ay的每个元素都加上D。例如对1,2, 3,4,5执行"ADD 2 4 1" 会得到1,3,4,5,5。 2. REVERSE x y：将子序列Ax...Ay翻阅读全文

posted @ 2018-08-15 14:23 Wolfycz 阅读(213) 评论(0) 推荐(0) 编辑

[NOI2005]维修数列

摘要：Description 请写一个程序，要求维护一个数列，支持以下 6 种操作：请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数阅读全文

posted @ 2018-08-15 10:40 Wolfycz 阅读(368) 评论(0) 推荐(0) 编辑

[BZOJ3223/Tyvj1729]文艺平衡树

摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个数这个序列依次是(1,2……n 1,n) 阅读全文

posted @ 2018-08-15 10:27 Wolfycz 阅读(161) 评论(0) 推荐(0) 编辑

[BZOJ3224/Tyvj1728]普通平衡树

摘要：本篇博客有详细题解， "浅谈算法——splay" 阅读全文

posted @ 2018-08-15 10:24 Wolfycz 阅读(117) 评论(0) 推荐(0) 编辑

[CREC2007/CQOI2014]robotic sort

摘要：Description 一个实验室里有n个长短不一的试管。你的任务是编写一段程序，用机器臂把它们按照高度从小到大的顺序排列。对于高度相同的试管，排序前后的相对位置应保持不变。排序方法如图所示。排序需要n次操作，其中第i次操作是反转序列i ~ Pi，其中Pi是目标状态中第i个试管当前所在的位置。比阅读全文

posted @ 2018-08-15 10:13 Wolfycz 阅读(191) 评论(0) 推荐(0) 编辑

Hdu 3487 play the chain

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

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

[ZJOI2006]GameZ游戏排名系统

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

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

[ZJOI2006]Book书架

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

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

[POJ 1442]Black Box

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

[NOI2004]cashier 郁闷的出纳员

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

posted @ 2018-08-14 23:42 Wolfycz 阅读(147) 评论(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 阅读(159) 评论(0) 推荐(0) 编辑

[HNOI2002]营业额统计

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

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

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

摘要：前言莫比乌斯反演~~(又称懵逼钨丝繁衍)~~，那种让人看了就懵逼的东西~~(其实是我太菜了)~~ 莫比乌斯反演在知道之后对解题十分有帮助，

O (n)

$O(n)$ 的柿子分分钟化成

O (\sqrt{n})

$O(\sqrt n)$ 那么，什么是莫比乌斯反演呢？莫比乌斯反演 1.莫比乌斯反演如果说，有

f (n)

$f(n)$ 和

g (n)

$g(n)$ 是定义在阅读全文

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

队内测试——2018.08.13

该文被密码保护。

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

浅谈算法——splay

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

\log n

$\log n$ ，所以找一个点只需阅读全文

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

各种总结

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

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

[POI2006]Tet-Tetris 3D

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

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

[Tyvj1474]打鼹鼠

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

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

[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 阅读(311) 评论(0) 推荐(0) 编辑

[SPOJ375]Qtree

摘要：Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom so 阅读全文

posted @ 2018-08-11 14:42 Wolfycz 阅读(225) 评论(0) 推荐(0) 编辑

浅谈算法——树链剖分

摘要：前言首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至 "浅谈算法——线段树" 在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根本无法完成的。这时候，我们就需要用到一种看起来高级的复杂算法——树链剖分基本概念重儿子：si 阅读全文

posted @ 2018-08-11 12:12 Wolfycz 阅读(999) 评论(0) 推荐(0) 编辑

队内测试——2018.08.08

该文被密码保护。

posted @ 2018-08-09 15:00 Wolfycz 阅读(10) 评论(0) 推荐(0) 编辑

队内测试——2018.08.07

该文被密码保护。

posted @ 2018-08-08 11:18 Wolfycz 阅读(17) 评论(0) 推荐(0) 编辑

Wolfycz

08 2018 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论