- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2020-5-9模拟赛题解
前言6:306:306:30 开考，我大概 8:008:008:00 把这套题拍好，充分吸取 NOI Online\texttt{NOI Online}NOI Online 的教训，所以每题都拍上了。正文T1在一个网格图中，每次可以从 (x,y)(x,y)(x,y)向上移动到 (x−1,y)(x-1,y)(x−1,y)；向下移动到 (x+1,y)(x+1,y)(x+1,y)向左移动到 (x,y−1)(x,y-1)(x,y−1)向右移动到 (x,y+1)(x,y+1)(
2020-05-30 09:39:41
404
3
原创 NOI Online Round 3 PJ 游记
Day −21Day\ -21Day −21火速报名了 NOI−OnlineNOI-OnlineNOI−Online 想成为 JS-00001\texttt{JS-00001}JS-00001 啊qwq。。。实际：JS−00383JS-00383JS−00383Day −20∼−1Day\ -20\sim -1Day −20∼−1自闭与于文化课。。。QAQDay 0Day\ 0Day 0去打羽毛球了，所以试机咕咕咕了。。。自己家的电脑
2020-05-26 20:01:18
184
6
原创 题解 P6568 【[NOI Online #3 提高组]水壶】
有 nnn 个容量无穷大的水壶，它们从 1∼n1\sim n1∼n 编号，初始时 iii 号水壶中装有 AiA_iAi 单位的水。你可以进行不超过 kk 次操作，每次操作需要选择一个满足 1≤x≤n−11\le x\le n-11≤x≤n−1 的编号 xx，然后把 xx 号水壶中的水全部倒入 x+1x+1x+1 号水壶中。最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你求出，你最多能喝到多少单位的水。显然答案 === 长度为 k+1k+1k+1 的区间和中的最大值。#includ.
2020-05-24 14:13:11
793
原创 NOI Online Round 3 TG 游记
Day −21Day\ -21Day −21火速报名了 NOI−OnlineNOI-OnlineNOI−Online 想成为 JS-00001\texttt{JS-00001}JS-00001 啊qwq。。。Day −20∼−1Day\ -20\sim -1Day −20∼−1自闭与于文化课。。。QAQDay 0Day\ 0Day 0去打羽毛球了，所以试机咕咕咕了。。。自己家的电脑，自己家的网，为什么要去登录啊！（登不上显然是CCF的问
2020-05-24 13:45:08
760
1
原创 题解 P1081 【开车旅行】
小 A\text{A}A 和小 B\text{B}B 决定利用假期外出旅行，他们将想去的城市从 $1 $ 到 nnn 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 iii 的海拔高度为hih_ihi，城市 iii 和城市 jjj 之间的距离 di,jd_{i,j}di,j 恰好是这两个城市海拔高度之差的绝对值，即 di,j=∣hi−hj∣d_{i,j}=|h_i-h_j|di,j=∣hi−hj∣。旅行过程中，小 A\text{A}A 和小 B\text{.
2020-05-22 18:37:44
508
2
原创 题解 P5022 【旅行】
小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小Y了解到， X国的 nnn 个城市之间有 mmm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市。小 Y 的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开始，每次可 以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一.
2020-05-17 13:34:51
1095
2
原创 题解 P2296 【寻找道路】
在有向图 GGG 中，每条边的长度均为 111，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 111 的情况下使路径最短。注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。这道题，我们考虑哪些点能够到达终点，问题等价于：反向建边后，终点能到达哪些点。void dfs(int x){ h[x]=true; for(auto i:E[x]) if(!h.
2020-05-17 13:01:20
404
2
原创 题解 P2052 【[NOI2011]道路修建】
首先对于一棵树，他肯定是一个连通图。所以，对于一条边 (x,y)(x,y)(x,y)，xxx 连的节点个数 −-− yyy 连的节点个数 === ((( nnn −-− yyy 连的节点个数 ))) −-− yyy 连的节点个数因为这张图是连通的，所以所有节点不在 xxx 那端，就在 yyy 那端。我们回到树，我们可以 O(n)O(n)O(n) 的时间遍历一遍树，并求出 sizesizesize。大家可以看看我的代码#include <bits/stdc++.h>using name
2020-05-16 10:09:27
404
1
原创 题解 P2342 【叠积木】
约翰和贝西在叠积木。共有30000块积木，编号为1到30000。一开始，这些积木放在地上，自然地分成N堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠， 彼此就再也不会分开了，所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作，操作分为两种：第一种是移动操作，格式为“移动X到Y的上面”。X和Y代表两块积木的编号，意思是将X所的那堆积木，整体叠放到Y所在的那堆积木之上；第二种是统计操作，格式为“统计Z下方的积木数量”。Z代表一块积木的编号，意思是贝西需要报告在编.
2020-05-15 22:26:34
700
2
原创 题解 P2285 【[HNOI2004]打鼹鼠】
鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移向相邻的网格，即从坐标为（i,j）的网格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四个网格，.
2020-05-10 18:36:25
545
原创 题解 P6512 【[QkOI#R1] Quark and Flying Pigs】
给定一个 nn 个点 mm 条边的边带权简单连通无向图，在 00 时刻你在点 11 上。假设当前是 tt 时刻，你在点 vv 上，你可以选择两种操作：仍停留在点 vv 上，操作后到 t+1t+1 时刻。选择一条边 (a,b,w)(a,b,w)(a,b,w) 满足 a=va=va=v 或 b=vb=vb=v，则你到这条边连接的另一个点上，操作后到 t+wt+wt+w 时刻。有 kkk 条信息，每一条信息形如 (ti,vi)(t_i,v_i)(ti,vi) 表示在 tit_iti 时.
2020-05-10 18:27:33
261
3
原创 题解 P2073 【送花】
小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作 含义1. W C 添加一朵美丽值为W，价格为C的花。2. 小明觉得当前花束中最贵的一朵花太贵，他心疼自己的钱，所以删除最贵的一朵花。3. 小明觉得当前花束中最便宜的一朵花太廉价，不适合送给小红，所以删除最便宜的一朵花。-1 完成添加与删除，开始包装花束若删除操作时没有花，则跳过删除操作.
2020-05-10 18:19:35
322
1
原创 题解 P4449 【于神之怒加强版】
>给定n,m,k,计算>>$\sum_{i=1}^n \sum_{j=1}^m \mathrm{gcd}(i,j)^k$>>对 $1000000007$ 取模的结果# 前置知识- [莫比乌斯反演](https://blog.csdn.net/qq_46230164/article/details/105877706)- [数论分块](https://blog.csdn.net/qq_46230164/article/details/105934495)式子还是正常的推首先，$ID_k
2020-05-05 21:33:34
179
原创 算法笔记——数论分块
第 111 个式子对于这样一个式子：∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor \frac{n}{i}...
2020-05-05 16:51:00
185
原创 算法笔记——整除分块
第 111 个式子对于这样一个式子：∑i=1n⌊ni⌋\sum_{i=1}^{n}\lfloor \frac{n}{i}\rfloori=1∑n⌊in⌋我们可以分段求和，我们发现 ⌊ni⌋\lfloor \frac{n}{i}\rfloor⌊in⌋ 一共就只有 n\sqrt{n}n 种取值，所以，我们可以根据每种取值已经这种取值的次数，算出对答案的贡献，从而得到答案。for(int...
2020-05-05 16:50:48
337
2
原创 题解 P3627 [APIO2009]抢掠计划
Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他将在一个酒吧庆祝...
2020-05-02 17:15:04
589
2
原创 题解 P2812 【校园网络【[USACO]Network of Schools加强版】】
前置知识：强联通分量分析这道题的话，我们先考虑缩短。不会缩点的可以看一下我的文章既然我们缩好点了，那么整张图变成了一个 DAGDAGDAG（有向无环图）这样就好处理了。对于问题 A我们发现既然这整张图是 DAGDAGDAG，那么答案显然为入度为 000 的点的个数对于问题 B我们发现这整张图是 DAGDAGDAG。我们要把它变成连通图。连通图需要满足：没有入度...
2020-05-02 11:30:09
151
原创 题解 P2746 【[USACO5.3]校园网Network of Schools】
一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 BBB 在 AAA 学校的分发列表中，AAA 也不一定在 BBB 学校的列表中。你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校...
2020-05-01 22:34:10
318
原创 算法笔记——莫比乌斯反演
最近几天学了个莫比乌斯反演的大概，笔者对莫比乌斯反演也仅仅是浮光掠影，希望大家见谅。Part 1\texttt{Part}\ 1Part 1：性质我们先来说说能用的到的性质First\texttt{First}First∑d∣nμ(d)={1n=10n≠1\sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n\n...
2020-05-01 14:56:42
424
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人