3 visit_world

尚未进行身份认证

Hi~

等级
TA的排名 9w+

SnackDown 2017 Online Elimination Round 记录 & 简要题解

比赛用一句话总结一下这场比赛。。。好tm多原题啊。。。。和wdz远程双排,约好分别看奇数位置和偶数位置的题。。。开场点开SPCLN。。发现是TC原题+HNOI原题。。。拖了个Dinic的板子抢了一血。。。感觉挺不错。。。wdz那边出了一点点小事故。。。题目的顺序是按照AC人数动态排序的。。。然后他就交错题贡献了两发RE(滑稽A掉SPCLN后点开了FourPo

2017-06-04 15:44:09

Codeforces 736D

题意给出一个n×nn\timesn的0-1方阵MM,MM中恰有mm个位置为1,其它为0。保证有:det(M)≡1mod2\det(M)\equiv1\mod2对MM中的每个1,回答:把这个1修改为0后,det(M′)mod2\det(M')\mod2约定:n≤2000n\leq2000,m≤min(n2,500000)m\leqmin(n^2,5000

2017-04-06 10:10:30

BZOJ 3090: Coci2009 [podjela]

描述有nn个农民,他们住在nn个不同的村子里,这nn个村子形成一棵树。每个农民初始时获得X的钱,每一次操作,一个农民可以从它自己的钱中,取出任意数量的钱,交给某个相邻村子的农民。对于每个农民给定一个值viv_i,问最少需要多少次操作,使得每个农民最终拿到的钱>=给定的值。约定:n≤2000n\leq2000,X≤105X\leq10^5,一定有解。Sol(

2017-01-10 00:02:17

51nod 1226 构造质数

题意求[L,R][L,R]中有多少素数能写成x4−y4x3+y3\frac{x^4-y^4}{x^3+y^3}的形式。约定:L,R≤1013L,R\leq10^{13}分析考虑把xx和yy的最大公约数提出来,设为dd,把两数写为dxdx和dydy((x,y)=1(x,y)=1),设有素数pp满足条件,尝试化简原式,:p(x3+y3)=d(x4−y4)p(

2016-11-12 11:33:35

51nod 1260 排列与二叉树

题意考虑这样的二叉树:每个内部节点同时有左儿子和右儿子恰好有nn个叶子对任意满足上述条件的二叉树,我们按照中序遍历把每个叶子分别标上11~nn,接下来,你可以任意交换每个内部节点的左右子树。之后,中序遍历这棵树,把每个叶子的标号按照访问到它的时间写下来形成一个11~nn的排列。求所有这样的二叉树经过任意交换后可以得到的不同的排列的个数。约定:n≤106n\leq10

2016-11-11 20:26:41

51nod 最大公约数 & 最小公倍数

之前学习杜教筛的时候,把φ\varphi和μ\mu的前缀和两道题做过之后就没有再深入学习…NOID1T3看出来是杜教筛但是不会推只好做一个被唾弃的暴力选手…越来越觉得自己数论姿势太naive,所以补一补稍稍高端的知识。。。从刷经典题开始吧前置技能(杜教筛)简介:我们记f∘gf\circg表示数论函数ff和gg的Dirchlet卷积,下同。要计算f(i)f(i)的

2016-11-10 13:28:19

五边形数定理的一种证明

很久以前就知道五边形数定理了……但是用它A过几道题,一直不知道怎么证明感觉很不痛快QwQ……最近在wiki上找到一个简单优雅的证明方法……在网上并没有找到过中文的证明,所以把它粗略翻译一下,放在这里QWQ描述五边形数定理是一个欧拉发现的数学定理,描述欧拉函数展开式的特性,欧拉函数展开式如下:ϕ(x)  =∏n=1∞(1−xn)=∑k=−∞∞(−1)kxk(3k−1)2=1+∑k=1∞(−

2016-10-04 18:38:27

OI小记

明天要回家了,今天突然非常感慨,随便写点什么吧感觉想说的话很多,却又不知道从何说起…….小学我不知道能不能讲自己的OI事业是从小学开始的QwQ小学五年级的时候因为一些原因,受了很严重的伤,不得已要在家里修养两年,刚好那时候爸妈get了一台他们用不着的三星的笔记本……大概是2000多元的上网本吧,在家里闲着没事干的时候,偶尔翻到一本书说“学习并精通C++也能成为一个优秀的黑客”…

2016-09-22 10:26:43

NOI 2016 游记

恩,套路一样的游记Day-n:从清华回来以后浪得不行……自以为天下无敌……人要跳到天花板上了……真是惭愧……..准备打BZ模拟赛…….那时候还摩拳擦掌信心满满的……年轻真是好啊hhhhhh然后BZ模拟赛就被虐得欲哭无泪了……发现自己真的很弱……开始迷茫……BZ还没打完就不得不跑兰州参加会考了……差不多能过吧……如

2016-07-28 01:01:16

[BZOJ 3691] 游行

http://www.lydsy.com/JudgeOnline/problem.php?id=3691Solution:被这题折磨了好多天了。。。问了问学长。。。惊讶的发现wmd写过题解。。。。。。我。。。。。首先我们跑一发floyd。。。算出任意两点最短路。。。于是我们可以假设路径不相交。。。然后。。。往最小点覆盖方向想一想。。。发现一个匹配模型。。。我每次询问都想把C加入图里强行算一

2016-07-12 09:35:50

[挖坑][CEOI] 论老年选手的自我修养

自从北京回来以后一直就在颓废……感觉刷题没动力比赛不想打……强行打起精神给自己开个坑…….觉得CEOI的题目质量挺好……于是就随便刷一刷吧……从2006年开始……这里就不放代码了……2006年的:BZOJ1946,[Ceoi2006]ANTENNA:二分答案,则问题转化为判定性问题,由最优解的性质我们知道某些点一定在答案的圆上,枚举圆过哪一个点,然后想象这个圆在这个点上“转“,转的过程会经过

2016-06-12 11:31:29

THUSC 2016 行记

恩今天早上面试完刚回宾馆,觉得自己太傻了,于是花十几分钟记录一下自己的的这场逗比比赛。Day-1:提前一天飞来帝都,找了个小宾馆住着感觉不太舒服…热的快睡不着辣。晚上买了些西瓜吃,好评。Day0:啊报到日中午去西郊宾馆看见高手云集谈笑风生Orz…..报道发了一件衣服除了背后一行字以外好评。爸妈带着换了个宾馆QAQ官方推荐的Sunhome…下水道不通…别问我发生了什么…晚上在

2016-06-06 13:02:35

[51Nod算法马拉松14 F] 斐波那契树

官方题解用树上倍增做的…转移感觉超级厉害也超级麻烦我没有看懂QAQ所以来分享一下点分+矩阵的做法…分治跟SCOI2016D2T3其实挺像的就不多说了有什么细节问题可以看代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<bitset>#include<cmath>#include<c

2016-05-30 10:03:50

[BZOJ 3654] 图样图森破

Solution:把每个串和它们的反转拉一起求一个后缀数组,然后枚举回文串的中心,往回文串两边尽可能添加串,这个过程可以记忆化,如果转移中发现了环说明长度可以无限大。吐槽:刚开始写的RMQ有点问题,怒改为暴力求lcp然后就A了…10s…..这题好但是数据有待加强…….#include<cstdio>#include<cstring>#include<cstdlib>#includ

2016-05-30 09:56:40

[BZOJ 1146] [CTSC2008]网络管理Network

http://www.lydsy.com/JudgeOnline/problem.php?id=1146树巨结垢限时训练系列。选择了二分树剖线段树Treap的写法。1小时写完15分钟调好…..感觉写的已经比较漂亮了,可以作为树上单点修改K大的一份模版#include<cstdio>#include<cstring>#include<cstdlib>#inclu

2016-05-21 11:07:51

[BZOJ 1396] 识别子串

http://www.lydsy.com/JudgeOnline/problem.php?id=1396Solution:我得了“能用后缀数组就一定不用后缀自动机综合症”….感觉用height、rank、sa处理字符串真的好优雅….虽然其他题上后缀数组常数比较大…不过这个后缀数组水了一发似乎就Rank1了…开心题解就是求出后缀数组以后维护一个单调队列来更新答案啦。。。#include

2016-05-14 21:07:06

[模版] 带部分重构的KD_Tree

RT,从黄学长那里初步学习到写KD树的姿势后自己摸索着写了指针+替罪羊版的,效率还可以….能够忍受。BZOJ4066简单题#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#definerep(i,x,y)for(inti=(x),_=(y);i<=_;++i)

2016-04-24 15:27:19

[BZOJ 4513 ~ 4518] SDOI 2016 R1 day1 + day2 口胡题解

题面自己去看吧哈哈哈哈哈哈哈哈哈这周一开始前前后后花了三天写完….还犯了一个又一个低级错误……我是思博呢Day1:T1,BZOJ4513储能表简单可做的数位dp,记录f[i][0/1][0/1][0/1]表示考虑到二进制第i位(从高到低位),是否卡住n、是否卡住m、是否把k减完的方案数和此时的和,随便转移转移就好辣。#include<cst

2016-04-16 21:02:00

[BZOJ 4498] 魔法的碰撞

Solution:刚看到这道题的时候是codevs群里评论思博题…但是我一点想法都没有…。考虑对于一个给定的的所有膜法师(划掉)的排列,我们的方案数显然是C(L-w,n)其中w=sum(max(d[i],d[i+1])(i=0ton-1)。因为d的取值范围实在太小,于是我们考虑如果可以把所有可能的排列的w值统计出来,就能

2016-04-08 00:11:51

[BZOJ 4425] [Nwerc2015]Assigning Workstations分配工作站

http://www.lydsy.com/JudgeOnline/problem.php?id=4425Solution:贪心,仔细想想就知道正确性啦;[用优先队列可以维护的东西我强行上了set…时间是人家的两倍……#include<cstdio>#include<cstring>#include<algorithm>#include<iterator>#include<se

2016-04-01 22:54:53

查看更多

勋章 我的勋章
    暂无奖章