年度归档: 2019年

36 篇文章

2019.9.15 校内模拟赛
前言 分数不算高,100 + 37 + 0,但为什么就排到靠前了?? T1 - Snakes 原题地址 一句话题面:$n$ 个数分成 $k+1$ 组,要求每组最大值和每个值的差之和的总和最少。 挺水的一个 DP,转移有修改捕网大小和不修改两种,不修改用 ST 表求最大值记录一下最后一段的代价,修改直接转移。 $f[i][j]$ 表示当前第 $i$ …
Argon – 轻盈、简洁、美观的 WordPress / Hexo 主题
Argon - 一个轻盈、简洁、美观的 WordPress / Hexo 主题 特性 轻盈美观 - 使用 Argon Design System 前端框架,细节精致,轻盈美观 高度可定制化 - 可自定义主题色、页面布局、顶栏、侧栏、Banner、背景图、日夜间模式不同背景、背景沉浸、浮动操作按钮等,提供了丰富的自定义选项...
[SDOI2015]排序 ( 洛谷 P3322 & BZOJ 3990 )
题面 题目描述 小A有一个 $1-2^N$ 的排列 $A[1..2^N]$ ,他希望将 $A$ 数组从小到大排序, 小$A$可以执行的操作有 $N$ 种,每种操作最多可以执行一次,对于所有的 $i(1<=i<=N)$,第i中操作为将序列从左到右划分为 $2^{N-i+1}$ 段,每段恰好包括 $2^{i-1}$ 个数,然后整体交换其中两…
校内 OJ 2019.5.19 模拟赛
前言 Rank 5,$130$ 分,第二题因为懒就没怎么打,第三题用玄学拿(pian)到了 $20$ 分。 P1 题面 最近几年,一场新的金融危机爆发了,这场危机使得很多人陷入的经济问题的困境。一些 X 公司的员工试图通过要求加薪度过这一难关。 X 公司有着严格的等级制度,除了公司所有者小 H 以外,其他人都有一个直属上司。没有下属的员工称为工人,…
【模板】二维树状数组 & LOJ #133 二维树状数组 1
题面 题目链接 这是一道模板题。 给出一个  的零矩阵 ,你需要完成如下操作: 1 x y k:表示元素  自增 ; 2 a b c d:表示询问左上角为 ,右下角为  的子矩阵内所有数的和。 思路 一维树状数组的扩展 我们知道,一维树状数组可以求一段区间的和,将其扩展到二维,对于一个矩阵,每一层可以看做一个数,实际上是树状数组,每次求到每一层时求…
一个 倒计时/正计时 的图片调用 API
前言 写了一个以图片形式调用的倒计时/正计时 API(受到了 今日诗词 API 的启发),可以放在洛谷空间等其他地方。 可能还有一点小问题,欢迎在下面评论区提出。(咕咕) 效果 可更改 字体颜色 字距 字体大小 描边宽度 描边颜色 字体 左右文字 倒/正计时模式 时间格式化类型 时间单位类型 调用格式 地址 https://api.solstice…
校内OJ 2019.4.14 NOIP 模拟赛
注意这套题目有版权,所以请不要转载题面。 前言 一些话 炸了,细节有很多没处理好。 题目有些不明显,丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量。 求 $f(a_1),f(a_2)...f(a_n)$ 。 $n<=10^6$ 思路 欧拉…
洛谷 P2756 飞行员配对方案问题 & LOJ #6000「网络流 24 题」搭配飞行员
题面 洛谷 P2756 飞行员配对方案问题 LOJ #6000.「网络流 24 题」搭配飞行员 因为 LOJ 上的版本比较简洁,所以就放这个版本的题面了。 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员(英国)和一个副驾驶员(外籍)。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞…