3 huangzhengdoc

尚未进行身份认证

我不想刷题QaQ

等级
TA的排名 3w+

适者

适者我这题也是膜dalao的题解,这题用的是CDQ分治,也有用李超树的做法,其实两个复杂度是一样的了,就随便学一种就好。首先考虑若一个炮塔都没有被秒杀,那么怎么安排攻击顺序最好对于两个炮塔uuu,vvv,若uuu在前那么vvv将多产生d[u]×a[v]d[u]\timesa[v]d[u]×a[v]的伤害,vvv在uuu前那么uuu将多产生d[v]×a[u]d[v]\timesa[u]...

2018-10-24 21:10:37

【莫比乌斯反演】莫比乌斯反演入门及推导

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现

2017-11-25 10:46:11

【莫比乌斯反演】莫比乌斯反演入门及推导

参考于http://www.cnblogs.com/chenyang920/p/4811995.html改成更容易理解的一个格式吧。这个文章主要ACM中的莫比乌斯反演公式,自己看《组合数学》很难,又很少博客写这些内容,所以chenyang920就写了一篇这样的文章就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现

2017-11-25 10:26:53

[NOIP2017]提高组解题报告

提高组Day1总结下载提高组Day2总结 下载Day1总结AllSol今次Day1该拿的分基本上都拿好了,就是题目太码农了,调了很久没太多时间去想T3,T3直接暴力水过就好。在比赛中,合理的使用了对拍,拍出了T1正解,也是颇为激动的。所以说还是平时比赛认真点,多打对拍什么的嘛。Day2加油Epoint      T1=100T2=10

2017-11-19 15:10:31

【训练】关于八连测的总结

今次的八连测质量很高,但是题目难度也很大,所以做起来痛苦并快乐着。前面有5场还是6场的总结已经写了,还有几场的总结事后再补吧,现在好好总结一下为后面的NOIP做准备吧。首先!要打好暴力!其次要打好贪心,贪心很重要。记得NOIP不要打卡,不要开包,不要吸o气,很重要:)要看准数据范围,看好题目名称,看好文件夹,看好编译指令等等。这次的八连测吧,让我不去

2017-11-10 13:21:21

【训练】2017-11-8

早T1T1的话正解我也不知道是什么,但是呢,暴力能拿分,我手里页没有好的std,将就一下吧。#include#includecharnp[2022][13][32];intym[2][14]={ {0,31,28,31,30,31,30,31,31,30,31,30,31,31}, {0,31,29,31,30,31,30,31,31,30,

2017-11-10 12:19:24

【训练】2017-11-7早

T1T1其实就是类似强联通的东西On访问所有的点,从大到小访问以缺点最大的编号的点#include#include#include#include#include#include#include#include#include#defineqread(x)x=read()#definemes(x,y)memset(x,y,sizeof(x

2017-11-07 20:22:55

【训练】2017-11-6晚

T1T1的话是一个明显得不能再明显得二分图匹配,然而我少判断了一组情况80P#include#include#include#include#include#include#include#include#include#defineqread(x)x=read()#definemes(x,y)memset(x,y,sizeof(x))

2017-11-07 16:51:34

【训练】2017-11-6早

NOIP2017模拟赛R1出题人李昌栋这套题其实还是很好(暴)的(力)T1正解DP,次解贪心,贪心不是挺好的嘛?就是用两个whilie判断最长序列的结束端,然后从结束端+1继续while继续寻找最长序列#include#include#include#include#include#include#include#include

2017-11-07 16:34:21

【网站建设】对一些人的谴责

从2017-10-1正式开站以来,我换了很多IP,换了很多服务器,也换了很多服务商,包括对各种攻击的防护以及漏洞修复。可惜,在给各种友好的交流的同时,还发生着很多攻击时间。2017-9-17发生10GB/s的大流量攻击2017-9-23wordpress被pingback炸裂2017-10被UDP大流攻击各种攻击以及试图攻击的行为,我都会记录下IP,提

2017-10-30 20:04:38

【USACO月赛】贪心

【USCAO月赛】酸奶工厂就是简单贪心用一个变量继承最小值然后不停更新就好。#include#include#include#include#include#include#include#include#include#defineqread(x)x=read()#definemes(x,y)memset(x,y,sizeof(x))#

2017-10-12 21:12:01

[HNOI2004]打鼹鼠

Dp神题啊,自己意会啊,地鼠要轮流打,顺着打,倒着打你可以过你就可以倒着AK省选了。就是判断它们两个的距离符不符合情况,符合的话就继承最大值,不是的话什么都不要做。#include#include#include#include#include#include#include#include#include#defineqread(x)x=rea

2017-10-12 21:03:36

[JSOI2008]星球大战starwar

这题一看就是LCA,LCA呢,但是毁灭的状态具有后效性,所以!我们可以反着来。#include#include#include#include#include#include#include#include#include#defineqread(x)x=read()#definemes(x,y)memset(x,y,sizeof(x))

2017-10-12 20:59:42

[JSOI2008]最大数maxnumber

Maxnumber?暴力,其实暴力是能过的,但是我出的数据就不一定了。我用的就是线段树吧,建一颗完整的树然后Logn修改,如果插入太多说不定会t掉唉#include#include#include#include#include#include#include#include#include#defineqread(x)x=read()#de

2017-10-12 20:54:40

[HNOI2008]越狱

越狱啦,明天还是看一下电影吧,最近刷题太多了。然后了?越狱??什么神题啊?看了看,不就是数学题吗,数学写组合数而已,然后通过快速幂加速求解而已。#include#include#include#include#include#include#include#include#defineqread(x)x=read()#definemes

2017-10-12 20:48:05

[HNOI2008]水平可见直线

水平可见直线,半平面交??什么鬼,被dalao低飞。我只是用一个小小的数单调队列做出来的。具体就是通过维护一个上升的斜率单调队列然后不停单调就做出来了。神奇的单调队列,说实话我忘了怎么打模版了。#include#include#include#include#include#include#include#include#include#defineqre

2017-10-12 20:45:24

[ZJOI2006]物流运输

题目我也不说来源哪里了,但是还是希望大家可以来我的OJ做一下吧。这题就是一个DP+Spfa,具体怎么想到的?我也不知道,做着做着就对了。就是用一个数组判断到这个时间总共停了多少回合,然后前后两个时间相减为0就代表这一段时间之内可以通过这一个点,就是没有封。然后跑一次spfa就好。#include#include#include#include#include

2017-10-12 20:42:31

[FJOI2007]轮状病毒

轮状病毒什么的,看着就是dp,看着就是找规律F(n)=3*F(n-1)-F(n-2)+2然后就很好做了?等等。n最大100唉?还要再加个高精度。#include#include#include#include#include#include#include#include#defineqread(x)x=read()#de

2017-10-12 20:35:31

[BeiJing2006]狼抓兔子

hz2016评测《《点击跳转其实前面还有一题A+B的你们想看的话私聊吧。我这题一看,嗯,网络流,一看建图两个for,好,开打。这题主要还是建图吧,网络流只是模版而已。最近风格改了很多,适应一下吧。#include#include#include#include#include#include#include#include#def

2017-10-12 20:32:28

修仙之路

2017-10-9至今摘录自hz2016评测R1029[BeiJing2006]狼抓兔子Beijing200R1030[FJOI2007]轮状病毒FJOI200700R1031[ZJOI2006]物流运输ZJOI200600

2017-10-12 20:27:39

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得