DZY

BZOJ3512: DZY Loves Math IV

关于欧拉函数（我就当我学会了杜教筛传送门：http://duxyz.github.io/solution/2014/04/03/DZY-Loves-Math-4/好神啊！！
liutian429073576·2016-03-17 11:00

Codeforces Round #FF (Div. 2):Problem A - DZY Loves Hash

A.DZYLovesHashtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasahashtablewithpbuckets,numberedfrom0top - 1.Hewantstoinsertnnumbers,intheordertheyaregive
yxwkaifa·2016-03-11 21:00

文件系统 busybox and initramfs

url=h2m_xrj6OsLiHVVhMY2e0C7WKikw_H3dZY_b4mUiW1E7AEf_q34NUUAUK6VoqnMaCow57pxEwTefYNU8WldKMyDL9uarTNSyxKsJ-hmOpq
yxwkaifa·2016-03-05 12:00

BZOJ3561: DZY Loves Math VI

昨天推了个式子发现根本不能玩。。。后来看了别人的blog发现就是那个式子是可以做到n^(3/2)的。。。太傻了#include #include #include #include usingnamespacestd; #definelllonglong const llmod=1000000007; const llmaxn=500001; llmu[maxn],mul[maxn],pre[ma
liutian429073576·2016-03-03 13:00

bzoj3739 DZY loves math VIII 莫比乌斯函数

    智商太低到现在还不会用μ函数做题。。膜拜了Claris的题解（其实主要是去看代码的）。    显然当gcd(i,j)>0时，对答案是没有贡献的的，因此化简原式得到：        如果令    我们可以发现f(i,d)=f(i-d,d)+μ(i)。然后可以暴力枚举因数d，最后更新f(i,d)（实际上只需要保存后面一维即可），然后就好了。AC代码如下：#include #include #d
lych_cys·2016-02-23 20:00

bzoj3560 DZY Loves Math V 数论

    由于φ函数的积性，我们可以统计每一个质数p的答案，然后再累乘起来。    对于质数p，我们求出ai中质因数p的次数bi，那么答案为：    最后将每一次的答案乘起来就好了。AC代码如下（为什么我前面还有一个0msT_T）：#include #include #include #definemod1000000007 #definelllonglong usingnamespacestd;
lych_cys·2016-02-23 14:00

bzoj3561 DZY Loves Math VI 莫比乌斯函数

    对原式运用莫比乌斯函数进行转化得到原式=   然后直接暴力就好了。时间复杂度O(NlogN)。AC代码如下：#include #include #include #definelllonglong #definep1000000007 #defineN500005 usingnamespacestd; intm,n,cnt,c[N],mu[N],a[N],sum[N];boolvis[N
lych_cys·2016-02-23 11:00

codeforces#FF DIV2C题DZY Loves Sequences（DP）

题目地址：http://codeforces.com/contest/447/problem/CC.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers.
mengfanrong·2016-02-20 11:00

BUAA 1386-DZY的根 【贪心】

DZY的根DZY的根【问题描述】DZY是个没有根的人，他十分想要有根，这样才能。。。智商爆表的计算机大神WJC决定再帮帮他，他用程序制造了N个根——有生命的根！
qq_29600137·2016-02-02 21:00

BUAA1389愤怒的DZY（最大值最小化）

http://acm.buaa.edu.cn/problem/1389/愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。
zhaop·2016-02-02 16:00

BUAA 1389:愤怒的DZY【二分】

愤怒的DZY描述 测试说明与提交 提交状态 题目设置愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。
lin14543·2016-02-02 15:00

BUAAOJ--1389

愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。
MBLHQ·2016-02-01 22:00

BUAA:JY的题目【水】

JY的题目【问题背景】一天，JY觉得DZY智商太低下，决定和他离婚，除非DZY做出来她出的题目。
lin14543·2016-02-01 21:00

BUAA:DZY的根【思维】

DZY的根【问题描述】DZY是个没有根的人，他十分想要有根，这样才能。。。智商爆表的计算机大神WJC决定再帮帮他，他用程序制造了N个根——有生命的根！
lin14543·2016-02-01 21:00

弹飞DZY（思维，打表，还没过全，先放着）

弹飞DZYDescription某天，机智的ZZC发明了一种超级弹力装置，为了在他的朋友DZY面前显摆，他邀请DZY一起玩个游戏。
handsomecui·2016-02-01 16:00

愤怒的DZY（二分）

愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。
handsomecui·2016-02-01 16:00

JY的题目（水）

JY的题目【问题背景】一天，JY觉得DZY智商太低下，决定和他离婚，除非DZY做出来她出的题目。
handsomecui·2016-02-01 16:00

DZY的根(思维水)

DZY的根【问题描述】DZY是个没有根的人，他十分想要有根，这样才能。。。智商爆表的计算机大神WJC决定再帮帮他，他用程序制造了N个根——有生命的根！
handsomecui·2016-02-01 16:00

机房史

然后DZY开始一展歌喉，开启了他的个人演唱会，掌声不绝。此时XZC准备踢馆，突然LMC脚踩霞光，身披战衣出现了，金光闪闪（当然这都是瞎扯的），制止了XZC。
金木研！·2016-01-09 19:00

【BZOJ 3560】DZY loves Math V

∑i1|a1∑i2|a2...∑in|anϕ(i1i2..in)设共有质因子tot个，第i个质因子在第j个数中指数为kij则ans=Πtoti=1∑ji1=0ki1∑ji2=0ki2...∑jin=0kinϕ(prime∑np=1jipi)=Πtoti=1((Πnj=1∑pij=0kijprimepiji)−1)∗primei−1primei+1前缀和维护一下primeji即可#include#i
Lcomyn·2015-11-25 15:11

DZY Loves Modification

DZY Loves Modification time limit per test 2 seconds memory limit per test 256 megabytes input
·2015-11-13 20:32

DZY Loves Fibonacci Numbers

參考：http://www.cnblogs.com/chanme/p/3843859.html 然后我看到在别人的AC的方法里还有这么一种神方法，他预先设定了一个阈值K,当当前的更新操作数j<K的时候，它就用一个类似于树状数组段更的方法，用一个 d数组去存内容，譬如它要在区间 [3,6]上加一段fibonacci 原来： id 0 1 2 3 4 5 6 7 8 9 10
·2015-11-13 14:13

【ACM】hdoj 5194 DZY Loves Balls

第一眼看到这道题目，感觉这是bestcoder第一道题目，不应该这么难才对，于是开始列几组数据查找规律。 果然（看程序便知）： 1 //2015.4.2 2 #include <iostream> 3 using namespace std; 4 5 6 int main() 7 { 8 int m,n,a,b,min; 9
·2015-11-13 12:11

【BZOJ】1022: [SHOI2008]小约翰的游戏John（博弈论）

题解见dzy的blog：http://dzy493941464.is-programmer.com/posts/39629.html orz   题目1：有n堆石子，第i堆有A(i)颗石子
·2015-11-13 11:20

CodeForces 446B DZY Loves Modification

题意： k次操作  每次选择一行或一列  得到所选数字的和  并将所选数字同一时候减去p  问最多得到多少 思路： 重点在消除行列间的相互影响 因为每选一行全部列所相应的和都会-p  那么假设选了i次行  则列会-i*p  同理选列 那么影响就能够这样表示 -p*i*(k-i)  把影响提出来 &nbs
·2015-11-13 07:35

Codeforces Round #FF 446A DZY Loves Sequences

DZY Loves Sequences time limit per test 1 second memory limit per test 256 megabytes input
·2015-11-13 02:51

codeforces 446C DZY Loves Fibonacci Numbers（数学 or 数论+线段树）（两种方法）

DZY loves Fibona
·2015-11-12 21:10

Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块？)

第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。 首先利用二次剩余的知识，以及一些数列递推式子有下面的           至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。 由于前面的常数
·2015-11-12 19:59

CF444C DZY Loves Colors

考试完之后打的第一场CF，异常惨烈呀，又只做出了一题了。A题呆滞的看了很久，领悟到了出题者的暗示，应该就是两个点的时候最大吧，不然的话这题肯定特别难敲，YY一发交上去然后就过了。然后就在不停地YY B题，赛后听了英姐的答案，看了题解，发现其实自己是捕捉到了正确的解题思路的，但是因为不知道怎么算出期望的复杂度，因而就没敢敲，哪里会想到算复杂度会算期望的情况的呢－ －0 然后就来说下坑爹的C题了，比
·2015-11-12 19:54

DZY Loves Sequences

http://codeforces.com/contest/447/problem/C 题意：给你n个数的序列，然后让你改变其中的一个数，求得最长上升连续序列的长度值。 思路：先从左边开始求出连续递增序列的值记录在l数组，然后从右边开始再求一遍连续递增序列的值记录在r数组中，然后从2-n-1位置遍历，改变其中的一个数，使得组成一个新的递增序列，求出长度最大值就可以。 1 #incl
·2015-11-12 16:32

Codeforces Round #FF/#255 D DZY Loves Modification --贪心+优先队列

题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。 解法： 如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。 如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，而交叉点的值被加了两次，所以要减掉1次，如果取行A次，取列B次，那么最后答案为： re
·2015-11-12 14:44

DZY Loves Sequences

Time Limit:1000MS      Memory Limit:262144KB      64bit IO Format:%I64d & %I64u Submit  Status  Practice  CodeForces 446A
·2015-11-11 18:06

DZY Loves Sequences

  题目传送门 1 /* 2 DP：先用l，r数组记录前缀后缀上升长度，最大值会在三种情况中产生： 3 1. a[i-1] + 1 < a[i+1]，可以改a[i]，那么值为l[i-1] + r[i+1] + 1 4 2. l[i-1] + 1 3. r[i+1] + 1 //修改a[i] 5 */ 6 #include <cstdio> 7
·2015-11-11 07:29

BZOJ3560: DZY Loves Math V

虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。 先观察样例。 6=2*3; 10=2*5; 15=3*5; 对应答案：1595=5*11*29； 其中： 5=（（1+2）*（1+2）*1*（2-1）+1）/2 11=（（1+3）*1*（1+3）*（3-1）+1）/3 29=（1*（1+5）*（1+5）*（5-1）+1）/5   证明不写了……自行领会精神
·2015-11-11 01:28

[BZOJ3739] DZY Loves Math VIII

http://www.lydsy.com/JudgeOnline/problem.php?id=3739 出题人题解： http://jiruyi910387714.is-programmer.com/posts/66371.html 图片就不转了请手动戳。 （出题人卡不掉O（nlogn）算法怨念很大的样子……） （应该不是因为我吧？……） P.S. 1、关于几种算法的时间复杂度。
·2015-11-11 01:26

[BZOJ3561] DZY Loves Math VI

（14.10.28改） 本来只想写BZOJ3739：DZY Loves Math VIII的，不过因为和VI有关系，而且也没别人写过VI的题解，那么写下。
·2015-11-11 01:25

Codeforces Round #254 DZY Loves Colors

题意：输入n, m ; 有n给位置， 初始时第i个位置的color为i, colorfulness为0。      有m次操作，一种是把成段的区域color更新为x， 对于更新的区域，每个位置（令第i个位置未更新前颜色为color[i]）的colorfulness增加|color[i] -x|;      另一种操作是询问一段区间[L
·2015-11-11 00:27

Codeforces Round #254 (Div. 2) DZY Loves Chemistry【并查集基础】

一开始不知道题意是啥意思，迟放进去反应和后放进去反应有什么区别 对于第三组数据不是很懂，为啥312,132的组合是不行的   后来发现这是一道考察并查集的题目 QAQ 怒贴代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #includ
·2015-11-10 23:37

BZOJ3570: DZY Loves Physics I

DZY系列。 这题首先是几个性质： 　　1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 　　2.所有的方向、初始位置都没有任何用处。
·2015-11-07 15:26

HDU5196--DZY Loves Inversions 树状数组 逆序数

题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。 我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。 对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组） 显然ri单调不降，我们可以通过用两个指针扫一遍，利用树状数组计算出r数组。 对于每个询问L,R，我们要计算的是∑i=LR
·2015-11-07 12:54

Codeforces 445 A DZY Loves Chessboard【DFS】

题意：给出n*m的棋盘，在‘.’处放上B或者W，最后要求所有的B和W都不相邻 先把棋盘的点转化成‘B’，再搜，如果它的四周存在‘B’，则将它变成'W' 一直挂在第五个数据的原因是，没有dfs(nx,ny)   搜索果断弱爆了= =（差不多写了一个小时） 1 #include<iostream> 2 #include<cstdio>
·2015-11-07 10:14

Codeforces 447 C DZY Loves Sequences【DP】

题意：给出一列数，在这个序列里面找到一个连续的严格上升的子串，现在可以任意修改序列里面的一个数，问得到的子串最长是多少 看的题解，自己没有想出来   假设修改的是a[i],那么有三种情况， 1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度 2.a[i]<a[i-1],那么求出向右能够延伸的最长的长度 3.如果修改的这个数刚好夹在两个数的中间，这种情况比
·2015-11-07 10:13

codeforces-446A-DZY Loves Sequences

codeforces-446A-DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytes DZYhasasequencea,consistingofnintegers.We’llcallasequenceai, ai + 1, …, aj(1 ≤ i ≤ j ≤ n)asubsegmentofthesequence
loy_184548·2015-11-07 09:00

codeforces 445 B DZY Loves Chemistry【并查集】

题意：给出n种化学物质，其中m对会发生化学反应，每次加入化学物质进去的时候， 如果有能够和它发生反应的，危险值就乘以2，问怎样的放入顺序使得危险值最大   将这m对会反应的用并查集处理，统计每个连通块里面的元素个数，再将其减去1，加起来，就是2的指数 1 #include<iostream> 2 #include<cstdio>
·2015-11-03 21:38

HDU 5223 GCD

求出它与ans[i]的最小公倍数，如果大于1e9（题目中给的范围，一定不能够还原） 最后按照这样算出每一个a[i]后，再检查一遍这m个区间的算出来的最小公约数是否和给出的一致   学习的dzy4939414644
·2015-11-03 21:31

Codeforces 445B——并查集或DFS——DZY Loves Chemistry

DZY loves chemistry, and he enjoys mixing chemicals.
·2015-11-02 15:27

3563: DZY Loves Chinese - BZOJ

Description神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。
·2015-11-01 14:09

3640: JC的小苹果 - BZOJ

    让我们继续JC和DZY的故事。“你是我的小丫小苹果，怎么爱你都不嫌多！”“点亮我生命的火，火火火火火！”
·2015-11-01 11:52

DZY Loves Fibonacci Numbers (CF447) 线段树

http://codeforces.com/contest/447/problem/E 题意： 给定一个数组， m次操作， 1 l r 表示区间修改， 每次 a[i] +  Fibonacci[i-l+]  2 l r 区间求和 每次修改操作，只需要记录 每个点前两个值就可以了， 后面的和以及孩子需要加的值都可以通过这两个求出来。 推推公式就出来了。 注意 溢出。
·2015-10-31 18:12

BZOJ3569 : DZY Loves Chinese II

这回是真·强制在线了，首先这道题就是AHOI2013连通图的加强版，那道题k最大只有4 那道题的做法是： 取一个生成树，对每条非树边取一个随机权值， 对每条树边设为“覆盖它的所有非树边”的权值的xor， 对于每次询问，只要某个子集的所有边xor值是0，那么就不连通，否则连通。 通过$O(2^k)$枚举每一个子集来判断，复杂度为$O(q2^k)$ 这道题也是一样的方法，但是
·2015-10-31 16:46
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他