11 2019 档案

[NOIP2016] 天天爱跑步 解题报告
摘要：题意 一棵 $n$ 个节点的树, 树的每个节点上有一个观察员, 每一个观察员的观察时刻为 $time_i$, 有 $m$ 个玩家, 每个玩家在 $0$ 时刻时从起点 $s_i$ 开始跑步, 每时刻经过一个节点, 沿着最短路径向终点 $t_i$ 跑去. 求每个观察员能观察到的玩家数量. 思路 暴力枚举 阅读全文
posted @ 2019-11-21 22:39 BruceW 阅读(204) 评论(0) 推荐(0)
[CSP2019] 树的重心 解题报告
摘要：[CSP2019] 树的重心 题意 \(T\) 组数据 \((1 \le T \le 5)\), 每次给定一棵 \(n\) 个点的树 \((1 \le n \le 299995)\). 设 \(E\) 为树的边集, \(V'_x,\ V'_y\) 分别为删去边 \((x,y)\) 后 点 \(x\) 阅读全文
posted @ 2019-11-21 14:30 BruceW 阅读(509) 评论(2) 推荐(0)
[CSP2019] 划分 解题报告
摘要："[CSP2019] 划分" 题意 有 $n$ 个非负整数 $a_i$ $( n \le 4 10^7)$, 将它们分为若干部分, 记为 $S_i$, 要求 $S_{i+1} \ge S_i$, 设 $res=\sum_{i=1}^{k} S_i^2$. 求 $res$ 的最小值 思路 64 pts 阅读全文
posted @ 2019-11-20 11:51 BruceW 阅读(376) 评论(0) 推荐(0)
emacs 配置
摘要：哈希表基数：1021，模数:731201。 考场简化版 (tool-bar-mode 0) (menu-bar-mode 0) (global-linum-mode t) (show-paren-mode t) (ido-mode t) (size-indication-mode t) (fset 阅读全文
posted @ 2019-11-15 10:23 BruceW 阅读(506) 评论(0) 推荐(0)
「学习笔记」欧拉回路
摘要：「学习笔记」欧拉回路 定义 设 \(G(V,E)\) 是一张图 欧拉回路 : 图 \(G\) 中经过每条边一次并且仅一次的回路. 欧拉路径 : 图 \(G\) 中经过每条边一次并且仅一次的路径. 欧拉图 : 存在欧拉回路的图. 半欧拉图 : 存在欧拉路径但不存在欧拉回路的图. 定理与性质 以下的图中 阅读全文
posted @ 2019-11-13 11:35 BruceW 阅读(289) 评论(0) 推荐(0)
测量程序占用内存
摘要：有时候题目的空间限制较严格, 又需要开较大的数组, 为了防止 MLE 退役, 我们需要计算程序所用的内存, 直接手算太麻烦, 还容易算错, 这里有一种简单的方法可以计算程序的占用内存. 以欧拉路模板为例吧. 阅读全文
posted @ 2019-11-13 11:08 BruceW 阅读(240) 评论(0) 推荐(0)
luoguP1081 开车旅行 解题报告
摘要："luoguP1081 开车旅行" 题意 有 $n$ 个城市 $(1 \le n \le 10^5)$, 呈东西方向一字排开, 城市 $i$ 的海拔为 $h[i]$, $( 10^9 \le h[i] \le 10^9)$, 两个城市 $i,j$ 之间的距离为 $|h[i] h[j]|$. $A,B 阅读全文
posted @ 2019-11-13 09:37 BruceW 阅读(128) 评论(0) 推荐(0)
2019,11,11&12 长郡 csp模拟
摘要：首先, 平心而论, 这套题已经很csp了, 但如果今年csp是这个成绩, 那我基本上就和 OI 说再见了..... 本来是准备对每道题写一个具体的分析的, 写到一半又不想写了, 还是对考试过程中的问题做一个总结和反思吧. 1. 心态 具体来说就是考差考习惯了. 周末考完了信心赛后, 决定自己考之前那 阅读全文
posted @ 2019-11-12 22:14 BruceW 阅读(108) 评论(2) 推荐(1)
Catalan数
摘要：两个公式 $$ h_n=\sum_{k=0}^{n 1}h_kh_{n 1 k} $$ $$ h_n=\frac{1}{n+1}C_{2n}^{n} $$ 阅读全文
posted @ 2019-11-11 20:32 BruceW 阅读(77) 评论(0) 推荐(0)
[牛客]十二桥问题 解题报告
摘要："[牛客]十二桥问题" 题意 有一张 $n$ 个点 $m$ 条边的带权有向图 $(n \le 50000,\ m \le 200000)$, 其中有 $k$ 条边是一定要经过的 $(k \le 12)$, 从节点 $1$ 出发, 求 : 经过了所有必须经过的边之后,又回到节点 $1$ 的最短路径. 阅读全文
posted @ 2019-11-11 18:58 BruceW 阅读(208) 评论(0) 推荐(0)
[NOIP2017 逛公园] 解题报告
摘要："NOIP2017 逛公园" 这道题看了第三遍了, 还是想不出来. 写篇记录增强一下印象吧. 题意 有一张 $n$ 个点, $m$ 条边的有向图 $(n\le 10^5, m \le 2 10^5)$, 没有自环和重边, 每一条边都有一个非负权值, 设 $d$ 为节点 $1$ 到节点 $n$ 的最短 阅读全文
posted @ 2019-11-11 15:57 BruceW 阅读(86) 评论(0) 推荐(0)
[JSOI2008]最小生成树计数 解题报告
摘要："[JSOI2008]最小生成树计数" 题面 有一张节点数为 $n$, 边数为 $m$ 的带权无向图 $(1\le n \le 100,\ 1 \le m \le 1000)$, 求这张图有多少棵不同的最小生成树, 其中相同权值的边不超过 $10$ 条. 思路 有一个定理/(结论?), 同一张图的不 阅读全文
posted @ 2019-11-11 15:06 BruceW 阅读(127) 评论(0) 推荐(0)
类欧几里得算法
摘要："类欧几里德算法 OI Wiki" 用途 计算函数求和, 形如 $$ f(a,b,c,n)=\sum_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor $$ 过程 当 $a \ge c$ 或 $b \ge c$ 时, $$ f(a,b,c,n)=\frac{n(n+1) 阅读全文
posted @ 2019-11-08 19:07 BruceW 阅读(106) 评论(0) 推荐(0)
概率与期望题目列表
摘要：[JSOI2015]非诚勿扰 阅读全文
posted @ 2019-11-06 20:30 BruceW 阅读(97) 评论(0) 推荐(0)
文章 & 好题 收藏
摘要：文章 超详细Hexo+Github博客搭建小白教程 by godweiyang 数论之阶与原根讲解 by Zimba_ 数论小白都能看懂的数学期望讲解 by ShineEternal的小书屋 Emacs未入门学习笔记 by 龙之吻—水货 Ubuntu 16.04 安装 lemon 评测软件 by X 阅读全文
posted @ 2019-11-06 19:29 BruceW 阅读(258) 评论(0) 推荐(1)
[SCOI2008]配对 解题报告
摘要："[SCOI2008]配对" 题意 有 $n$ 个整数 $a_i,b_i$ ($a_i$ 各不相同, $b_i$ 也各不相同), $(1\le n\le 10^5,\ 1\le a_i,b_i \le 10^6)$, 将 $a_i,b_j$ 两两配对, 要求相同的两个数不能配对, 使得每一对数的差的 阅读全文
posted @ 2019-11-06 19:16 BruceW 阅读(152) 评论(0) 推荐(0)