luogu p5446 thupc 2018

[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs，只不过有了限定条件，有实时的流星雨 这里提供两种做法： #### Solution 1 这也是我一开始的做法 模拟实时流星，由于bfs是按层搜的，是严格按照时间递 ......

 ![](https://img2023.cnblogs.com/blog/3190929/202306/3190 ......

## THUPC2023 游记 ### 前言 队名：等谁呢？ 队名的来源是我的 qq 空间，情人节那个晚上我发的是： > 好吧，又是孤单的一天。 > > 所以等缘分究竟对不对。 蚌的是 hb 的评论： > 等谁呢，你如果不好意思开口说我去帮你说。 评论时间是中午，我在教室把评论大声念了出来，然后入典 ......

有趣的构造题！ 不存在三元环或五元环颜色相同看起来很诈骗，不妨加强一下问题，使得不存在奇环颜色相同。也就是说，每种颜色构成一个二分图。 又发现颜色数 $10=\lceil\log_21000\rceil$，其中 $1000$ 是 $n$ 的上限。因此，我们可以自然地想到使用二进制位为 $0$ 或为 ......

首先，若存在 $P_i=1$，那么 $K=1$。 否则，设小数点后位数为 $L$，则有 $K\le 10^L$。这是因为任意一个 $L$ 位小数，都显然可以通过一个整数除以 $10^L$ 得到。 于是枚举分母 $k\le 10^L$，枚举每个 $P_i$，找到与其最接近的 $\frac{x_i}{k ......

打开发现什么信息也没有，先看源代码， 发现隐藏信息 source.php 试着打开 看到了class.emmm 里面有个hint.php提示，试着打开 提示 flag不在这里，ffffllllaaaagggg,猜测是有四次过滤，再结合上面的class emmm代码，构造file=hint.php，然 ......

# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......

[toc] # 5.26 day-1 下午咕了体育课和心理课去高铁站，8点的高铁 # 5.27 day0 早上到了北京，在~~地铁站旁边的酒店~~放下东西 为了给zzz省钱所以住了家庭房(1小床+1大床)…… （结果一个人睡了小床，~~可喜可贺~~ 之后~~先摸了一上午~~再前往thu，中午吃了个汉 ......

点分树是什么/yiw 定义 $s_i$ 为 $i$ 子树内的权值和，默认 $1$ 为根 首先考虑没有换根的解法 考虑把点权变换转化为加上一个数，即 $val_{x}\leftarrow y$ 转化为 $val_{x}\leftarrow val_{x} + (y - val_{x})$ 定义这个加上 ......

[题面传送门](https://www.luogu.com.cn/problem/P8497) 不好评价？ 首先我们考虑最基础的情况，当 $k=0,l_i=r_i$ 时，相当于我们需要判定一个状态能不能被消完。 这相当于我们要执行若干次 $2$ 操作，使得每个位置要么大于等于 $2$，要么为 $0$ ......

## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中， $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......

### 题目描述 [link](https://www.luogu.com.cn/problem/P1008) ### 思路 因为 $1-9$ 且不能重复使用, 所以从 $123$ 循环至 $789$, 相应的 $2$ 倍, $3$ 倍, 即为另两个数字. 对每个数字进行拆分, 所用数字使用次数 $ ......

### 题目描述 [link](https://www.luogu.com.cn/problem/P1007) ### 思路 找到独木桥的中间位置, 最少时间考虑在端点左侧的, 向左走, 在端点右侧的向右走. 最多时间考虑在端点左侧的向右走, 在端点右侧的向左走. 最少时间即为最优情况下最多的时间, ......

五月二十七号上午，我和国家队一行人出发前往北京。 说起来这是我第五次来北京了，但上一次来还是在几乎六年前。那时同行的伙伴在我刚上初中时成为了我的好朋友，高中也被分到了一个班，但现在已经没有交流了。我努力回忆着自己对北京的所有印象，但除了很小的时候父亲出差带我到北京玩，其它几次只是来考试，只记得 WM ......

之前有人说我这个赛季一年都没写过游记，刚好~~不想卷~~这次 THU 之行给我留下了很深印象，所以就来写篇游记浅浅记录一下。 和 Linshey，chen_03 两位强神也是两位老队友组的队，队名叫「联合省选第一年」，源于我们省今年首次加入联合省选。顺带一提，去年我们的队伍名叫「最后的 FJOIer ......

### 题目描述 [link](https://www.luogu.com.cn/problem/P1003) ### 思路 我们考虑倒序, 判断每块地毯是否覆盖所求坐标, 输出即可. 若未覆盖, 输出 $-1$ 即可 ### Code ``` #include const int N = 1e4 ......

[题面传送门](https://www.luogu.com.cn/problem/P4581) 好牛逼的题目！ 首先直接 bitset 啥的看看就不太行，考虑随机化啥的。 考虑给每个想法赋一个权值，并求出每个点所能走到的想法的最小值。我们知道，$k$ 个 $[1,RANDMAX]$ 范围内的最小值的 ......

## 2023.2 THUPC 报名！ 和 unputdownable，猫猬兽组队，队名 XJ 五队。 devin 让我们填毕业年份 2028。 收货地址填了 `重庆市第114514中学冯阳阳纪念谷学校`。 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

下载中文汉化包 拷贝到安装 盘 :\Program Files\Unity\Editor\Data\Localization 下面 2018.1+的Standard Assets安装方法 “自从我升级到2018.2之后，就再也找不到Unity自带的那些标准资源了，就是那个Standard Asset ......

# 闵可夫斯基和 ## 前言 入门建议看吉老师（吉如一）的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......

## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......

题目来源https://www.luogu.com.cn/problem/P1903 # [国家集训队] 数颜色 / 维护队列 ## 题目描述 墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1. $Q\ L\ R$ 代表询问你从 ......

## 题目描述 [link](https://www.luogu.com.cn/problem/P3397) ## 思路 直接暴力枚举，每次读入进行处理 ## Code ```cpp #include #include using namespace std; int n, m; int map[1 ......

## 题目 [link](https://www.luogu.com.cn/problem/P2697) ## 思路 将字符串中 $G$ 换为 $-1$, $R$ 换为 $1$, 进行前缀和处理, 若和为 $0$, 则为稳定的宝石串，比较记录最大值 ## Code ```cpp #include u ......

## 题目描述 [link](https://www.luogu.com.cn/problem/P8218) ## 思路 直接套前缀和板子 ~~水题~~ ## Code ```cpp #include #include #include using namespace std; int n, a[1 ......

## 题目描述 [Link](https://www.luogu.com.cn/problem/P1115) ## 思路 我们用一组变量记录序列 $a[i]$, 一组变量记录当前子段和 $b[i]$, 比较 $b[i-1] +a[i]$ 和 $a[i]$ 的大小, 若大于, 说明该序列数字属于子段, ......

[Problem](https://www.luogu.com.cn/problem/P3956) ### Solution DFS/BFS 需要注意去重的时候可以重复走（因为有限定条件），只要新的步数比原来的步数小就可以走，其余情况模拟即可 细节有点多，比如需要记录一下上一步的棋盘颜色（下一次搜索 ......

# 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2, \ldots, N$。 每个人的身高一开始都是不超过 $1000$ 的正整数。教主的魔法每次 ......

 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......