Mi-Queen

任天高云阔,任逍遥自在,朗朗乾坤有心做伴,便有鸢飞鱼跃。

小憩记事

这是一个悲伤的故事

2019-02-17 16:02:27

阅读数 46

评论数 0

自定义叙述

OJs 国外 Codeforces Atcoder USACO Project Euler 国内 BZOJ POJ HDU 牛客网 洛谷

2018-10-01 21:30:14

阅读数 64

评论数 0

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

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

2019-08-11 20:05:37

阅读数 10

评论数 0

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

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

2019-08-08 20:38:38

阅读数 42

评论数 0

关于Codeforces的一点事

Codeforces!力荐!

2019-08-05 21:23:25

阅读数 22

评论数 0

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

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

2019-08-03 19:46:41

阅读数 136

评论数 0

AtCoder Grand Contest 035B-Even Degrees

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

2019-07-18 14:51:37

阅读数 16

评论数 0

Codeforces1190B-Tokitsukaze, CSL and Stone Game

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

2019-07-18 14:27:58

阅读数 18

评论数 0

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&l...

2019-07-16 15:48:39

阅读数 17

评论数 0

Codeforces1184A2-Heidi Learns Hashing (Medium)

Here are the official tutorial: A2. Medium Let us first find a method to check whether a shift by a fixed number kkk yields a solution or not. For ...

2019-07-12 22:42:38

阅读数 45

评论数 0

时代的悲哀

周六晚,影响中国2018年度物颁奖典礼在国宾馆举行。杨超越获“影响中国年度演艺人物”奖项,人们不禁感慨: 真是一个敢给,一个敢接,杨超越怎么影响中国了? 在微博热评中,有这样一句评论发人深省:“从这个人身上看到只要长得好看,就可以不劳而获。” “影响中国”这四个字何其之重? 明星被捧上神坛...

2019-07-09 19:45:14

阅读数 19

评论数 0

NOIP2018Day1T3——赛道修建

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

2019-02-19 22:21:56

阅读数 128

评论数 0

NOIP2018Day2T1——旅行

其实是一道简单题。 m=n-1傻子都会 m=n只要每次删一条边再处理就可以了。注意一些限制条件。 Code:Code:Code: #include<bits/stdc++.h> using namespace std; c...

2019-02-19 16:42:50

阅读数 88

评论数 0

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

NOIP2018去学军逛了两天,每天走路去考场。 结果——退役了! 发现考场上脑子不太好。 Day1三道贪心。 T3愣是没打出来,就拿了50多分。前两题也做了很长时间。 然而…… T1是不是有点过分了? 自己抄自己? ↓ NOIP2013积木大赛 NOIP2018铺设道路 ...

2019-02-18 16:35:53

阅读数 74

评论数 0

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

动作描写:哭/看/听/走/站/躺/笑/坐/吃 1、Put their heads in their hands and cried 抱头痛哭 2、Walked to one of the big chairs, and suddenly fell into it. 朝其中一把大椅子走去,突...

2019-02-17 18:05:59

阅读数 865

评论数 0

BZOJ4034-[HAOI2015]树上操作

题解: 一道模板题。 树链剖分+线段树。 码农题。 写得心态爆炸。 纪念一下。 Code:Code:Code: #include<bits/stdc++.h> #define ll long long c...

2018-10-31 20:54:19

阅读数 41

评论数 0

NOIP2014Day1T3-飞扬的小鸟

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

2018-10-29 22:40:40

阅读数 58

评论数 0

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

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

2018-10-28 19:32:29

阅读数 162

评论数 0

NOIP2015Day2T3-运输计划

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

2018-10-24 16:03:22

阅读数 47

评论数 0

NOIP2016Day2T3-愤怒的小鸟

Code:Code:Code: #include<bits/stdc++.h> #define N 20 using namespace std; int n,ans,m; double a[N][2]; int f[1&am...

2018-10-23 15:06:32

阅读数 78

评论数 0

提示
确定要删除当前文章?
取消 删除