2020年7月26日
Luogu P1197 [JSOI2008]星球大战
摘要： ###思路 这个题表面看好像是一个并查集删点操作，但是并查集貌似并没有类似的操作，只有加点和查询操作。那怎么办呢？这时候逆向思维就显得尤为重要。 我们可以考虑删点操作转化为加点操作。把题目中给出的删点序列逆转，第一次建成的并查集是执行完所有删点操作的并查集，然后按照题目中给出顺序的逆序执行加点操作， 阅读全文
posted @ 2020-07-26 15:57 Shadow_hyc 阅读(96) 评论(0) 推荐(0)
Luogu P1038 神经网络
摘要： ###思路 看到有关入度出度的问题很容易想到用$toposort$来做，这个题想起来非常的简单，但是坑点不少。 读入时的阈值$u$其实如果$c > 0$（可以传递信息时）直接减去就行，不会有影响，这取决于那个$sigma$的写法，$u$没有和任何一个数相乘，只是简单的累加，所以一开始直接减去就好。 阅读全文
posted @ 2020-07-26 15:51 Shadow_hyc 阅读(110) 评论(0) 推荐(0)
Luogu P2704 [NOI2001]炮兵阵地
摘要： ###题目描述 司令部的将军们打算在$N\times M$的网格地图上部署他们的炮兵部队。一个$N\times M$的地图由$N$行$M$列组成，地图的每一格可能是山地（用“\(H\)” 表示），也可能是平原（用“\(P\)”表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够 阅读全文
posted @ 2020-07-26 10:20 Shadow_hyc 阅读(113) 评论(0) 推荐(0)
2020年7月25日
Luogu P6685 可持久化动态仙人掌的直径问题
摘要： ###题目背景 这是一道签到题，别被这个标题吓着…… ###题目描述 给定$n,m$，求有多少个正整数$x$，使得$x^m\leq n$ 。 ###输入格式 一行两个正整数$n,m$ 。 ###输出格式 一个整数表示正整数$x$的个数。 ###思路 1.数学方法 由于题目要求$x^m\leq n$， 阅读全文
posted @ 2020-07-25 21:11 Shadow_hyc 阅读(510) 评论(0) 推荐(0)
2020年7月24日
LuoguP6218 [USACO06NOV] Round Numbers S
摘要： ###题目描述 如果一个正整数的二进制表示中，$0$的数目不小于$1$的数目，那么它就被称为「圆数」。 例如，$9$的二进制表示为$1001$，其中有$2$个$0$与$2$个$1$。因此，$9$是一个「圆数」。 请你计算，区间$[l,r]$中有多少个「圆数」。 ###输入格式 一行，两个整数$l$和 阅读全文
posted @ 2020-07-24 19:35 Shadow_hyc 阅读(146) 评论(0) 推荐(0)
2020年7月23日
LuoguP5911 PRZ
摘要： ###题目背景 一只队伍在爬山时碰到了雪崩，他们在逃跑时遇到了一座桥，他们要尽快的过桥。 ###题目描述 桥已经很旧了, 所以它不能承受太重的东西。任何时候队伍在桥上的人都不能超过一定的限制。 所以这只队伍过桥时只能分批过，当一组全部过去时，下一组才能接着过。队伍里每个人过桥都需要特定的时间， 当一 阅读全文
posted @ 2020-07-23 10:46 Shadow_hyc 阅读(126) 评论(0) 推荐(1)
2020年7月22日
LuoguP1433 吃奶酪
摘要： ###题目描述 房间里放着$n$块奶酪，一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在$(0,0)$点处。 ###输入格式 第一行有一个整数，表示奶酪的数量$n$。 第$2$到第$(n+1)\(行，每行两个实数，第\)(i+1)$行的实数分别表示第$i$块奶酪的横纵坐标$x_i,y_i$ 阅读全文
posted @ 2020-07-22 10:40 Shadow_hyc 阅读(122) 评论(0) 推荐(0)
[SCOI2009] windy 数
摘要： ##题面 ###题目描述 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道，在 \(a\) 和 \(b\) 之间，包括 \(a\) 和 \(b\) ，总共有多少个 windy 数？ ###输入格式 输入只有一行两个整数，分别表示 \(a\) 和 \( 阅读全文
posted @ 2020-07-22 08:39 Shadow_hyc 阅读(135) 评论(0) 推荐(0)