3 Jack-Oran

尚未进行身份认证

暂无相关描述

等级
TA的排名 1w+

安装 Ubuntu 18.04 LTS 后要做的 11 件事情

挑战A.I.,赢百万奖金......了>>>安装Ubuntu18.04之后做这些事,有助于让...

2019-08-11 20:05:37

对C++一些STL的认知(持续更新中……)

STL:vector/map/lower_bound/upper_bound/priority_queue/queue

2019-08-08 20:38:38

关于Codeforces的一点事

Codeforces!力荐!

2019-08-05 21:23:25

《哪吒之魔童降世》:语言是最利的刀,偏见是最毒的药

《哪吒之魔童降世》观后感/影评

2019-08-03 19:46:41

AtCoder Grand Contest 035B-Even Degrees

题意:给你一棵树,让你判断每一条的方向,使每一个节点出度为偶数。显然,奇数个节点的图一定不符合,偶数个节点的图一定符合。我们这样构造:随便选一个根,dfsdfsdfs出一棵生成树。其余边由深度大的点指向深度小的点。回溯上来,对每一个点现有的出边数目进行讨论。若为偶数,则由父节点指向本节点,否则由本节点指向父节点。可以保证根节点也有偶数条出边。Code:Code:Code:#inc...

2019-07-18 14:51:37

Codeforces1190B-Tokitsukaze, CSL and Stone Game

博弈论。可能大体上比较好想,中间有可能会漏掉一些细节。可以先判断先手走一步必输的情况(sum[i]sum[i]sum[i]表示iii出现的次数):1、sum[0]>11、sum[0]>11、sum[0]>12、∀i2、\foralli2、∀isum[i]>2sum[i]>2sum[i]>23、∀i,j3、\fora...

2019-07-18 14:27:58

Atcoder Grand Contest 035D - Add and Remove

这一套题的质量都非常不错。dp[l][xl][r][xr]=minl<m<rdp[l][xl][m][xl+xr]+dp[m][xl+xr][r][xr]+(xl+xr)Am.dp[l][x_l][r][x_r]=min_{l<m<r}dp[l][x_l][m][x_l+x_r]+dp[m][x_l+x_r][r][x_...

2019-07-16 15:48:39

Codeforces1184A2-Heidi Learns Hashing (Medium)

Herearetheofficialtutorial:A2.MediumLetusfirstfindamethodtocheckwhetherashiftbyafixednumberkkkyieldsasolutionornot.Forthesakeofsimplicityletusworkwiththecaseof...

2019-07-12 22:42:38

时代的悲哀

周六晚,影响中国2018年度物颁奖典礼在国宾馆举行。杨超越获“影响中国年度演艺人物”奖项,人们不禁感慨:真是一个敢给,一个敢接,杨超越怎么影响中国了?在微博热评中,有这样一句评论发人深省:“从这个人身上看到只要长得好看,就可以不劳而获。”“影响中国”这四个字何其之重?明星被捧上神坛,袁隆平却遭到辱骂,又是何等的悲哀?“去年的今天超越还在村里,一年后的今天在钓鱼台国宾馆,什么小说也不敢这么...

2019-07-09 19:45:14

NOIP2018Day1T3——赛道修建

本质就是贪心,考试的时候太急了,有一些小错误没找出来,丢了50分。首先二分答案,判断该长度下最多有几条路。假设二分的这个答案为k。dp[]表示以该节点为根的子树中最多有几条路。more[]表示在保证子树中答案最优的情况下,一端为该节点,一端在子树中节点的最长的链。很明显,对于一个节点,就有子节点个数条路径长度,如果这个值大于k,则dp[u]++,否则存入b[]中对b排序,从小到大扫,...

2019-02-19 22:21:56

NOIP2018Day2T1——旅行

其实是一道简单题。m=n-1傻子都会m=n只要每次删一条边再处理就可以了。注意一些限制条件。Code:Code:Code:#include<bits/stdc++.h>usingnamespacestd;constintN=5005;intn,m,ans[N],cnt,x[N],y[N],Head[N*2],a[N];inthead[N*2],tot=0,...

2019-02-19 16:42:50

NOIP2018游记+NOIP2018Day1T1铺设道路+NOIP2018Day2T2货币系统

NOIP2018去学军逛了两天,每天走路去考场。结果——退役了!发现考场上脑子不太好。Day1三道贪心。T3愣是没打出来,就拿了50多分。前两题也做了很长时间。然而……T1是不是有点过分了?自己抄自己?↓NOIP2013积木大赛NOIP2018铺设道路有什么不同吗?其实很水,考试的时候没看出来,写得很冗长繁复。下面是之后写的,最简单的代码。Code:Code:Cod...

2019-02-18 16:35:53

英语句子摘抄——书虫系列

动作描写:哭/看/听/走/站/躺/笑/坐/吃1、Puttheirheadsintheirhandsandcried抱头痛哭2、Walkedtooneofthebigchairs,andsuddenlyfellintoit.朝其中一把大椅子走去,突然瘫倒在椅子里3、Hegotquicklytohisfeet他迅速站了起来4、Itis...

2019-02-17 18:05:59

小憩记事

这是一个悲伤的故事

2019-02-17 16:02:27

BZOJ4034-[HAOI2015]树上操作

题解:一道模板题。树链剖分+线段树。码农题。写得心态爆炸。纪念一下。Code:Code:Code:#include<bits/stdc++.h>#definelllonglongconstintN=1e5+5;usingnamespacestd;intn,m,head[N*2],a[N],size[N],son[N],tot,fi[N],en[N]...

2018-10-31 20:54:19

NOIP2014Day1T3-飞扬的小鸟

题解:用f[i][j]f[i][j]f[i][j]表示横坐标为iii时高度为j的最少点击次数。用正无穷来表示不可能达到这个状态。于是我们可以分析出状态转移的方式:上升——完全背包转移方式下降——010101背包转移方式超过mmm变为mmm——特判Code:Code:Code:#include<bits/stdc++.h>#definelllonglongco...

2018-10-29 22:40:40

浅谈算法——博弈论(从零开始的博弈论)

转自洛谷。网上的博弈博客和论文有很多,但是有些没有详细的证明,仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来,给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。注:下列游戏都建立在双方都有最优策略的情况下,若未加以说明,则每人每次至少取一个石子。例1:取石子游戏之一有两个游戏者:A和B。有n颗石子。约定:两人轮流取走石子,每次可取1、2或3颗。A先取,取走最后一...

2018-10-28 19:32:29

NOIP2015Day2T3-运输计划

二分答案(。。。请耐心等待更新)

2018-10-24 16:03:22

NOIP2016Day2T3-愤怒的小鸟

Code:Code:Code:#include<bits/stdc++.h>#defineN20usingnamespacestd;intn,ans,m;doublea[N][2];intf[1<<N],g[N][N],bit[N],d[1<<N];boolcheck(intq,intw,inte){double

2018-10-23 15:06:32

牛客国庆集训派对Day4I-连通块计数

题解:分两种情况1.包含根节点对于每一条链,链的末端与根节点相连,构成了一个回路,每一条链有a[i]个点,那么就有在这条链选0个、选1个、选2个…选a[i]个,共a[i]+1种情况,要构成连通子树,必须得是相连的,就是根-1,根-1-2,根-1-2-3…这样的情况,不可能直接选中途的1-2这样ans1=∏i=1n(a[i]+1)ans_1=\prod_{i=1}^n(a[i]+1)an...

2018-10-20 20:24:10

查看更多

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