Thermalrays - 博客园

2022年10月23日

摘要： A. Technical Support 题目大意：判断每个问题(Q)是否被回答(A)。根据题意判断即可，注意多个

A

$A$ 可以对于一个

Q

$Q$ 。

c o d e :

$code:$ #include <bits/stdc++.h> using namespace std; inline void _main(){ in 阅读全文

posted @ 2022-10-23 21:37 Thermalrays 阅读(185) 评论(1) 推荐(4) 编辑

Educational Codeforces Round 138 (Rated for Div. 2)

摘要：写在前面：没打，在补。 CF1749 (div 2) A. Cowardly Rooks 简要题意：

n \times n

$n \times n$ 的国际象棋棋盘，有

m

$m$ 个车，问是否能移动一个车，使得没有两个车在同一格子里没有两个车能互相攻击车能攻击一行或一列。

1 \leq n, m \leq 8

$1 \leq n,m \leq 8$ 保证给定的$ 阅读全文

posted @ 2022-10-23 19:12 Thermalrays 阅读(31) 评论(1) 推荐(1) 编辑

2022年5月2日

「APIO2019」奇怪装置

摘要： Problem 传送门：左转右转 Solution 至高无上的xxx250说这道题有循环节，且观察样例可大胆猜测周期一定是

A B

$AB$ 的因数。题目要求求这一坨玩意： \[ \begin{cases} x=((t+\lfloor\frac{t}{B}\rfloor)\ \bmod A\\ y=(t\ 阅读全文

posted @ 2022-05-02 19:18 Thermalrays 阅读(57) 评论(2) 推荐(1) 编辑

2022年3月24日

BZOJ4605 崂山白花蛇草水

摘要：定位：值域线段树套 K-DTree Problem loj传送门 luogu传送门两种操作：在坐标系上插入一个点

(x, y)

$(x,y)$ ，

w (x, y) = v

$w(x,y)=v$ 询问一个矩形内

w

$w$ 权值第

k

$k$ 大是多少强制在线 Solution 发现1,2操作在

K D T r e e

$KDTree$ 上实现非常容易，但是每个点有权值，且询阅读全文

posted @ 2022-03-24 14:56 Thermalrays 阅读(44) 评论(2) 推荐(1) 编辑

2022年3月21日

[BJOI2018]链上二次求和

摘要： Problem luogu传送门 loj传送门题意感觉已经说的很清楚了，就没有简要题意了。 Solution 定位：线段树维护二次函数一眼数据结构题~~（虽然一开始被链吓到了，以为是什么计数问题）~~。在数据结构上，做区间修改，相信大家都会。关键是如何去计算题目要求的答案。读完题后，可将答案写阅读全文

posted @ 2022-03-21 20:10 Thermalrays 阅读(65) 评论(0) 推荐(0) 编辑

2022年3月17日

[BJOI2019]奥术神杖

摘要： Problem 传送门 Solution 根据题意，需要知道神杖所包含了哪些咒语，大可使用自动ac自动机。关键是如何处理$\sqrt[c]{Magic}