宝珠 题解 梦幻 个人

P6344 [CCO2017] Vera 与现代艺术 题解

在 \(V\times V\) 的平面上,\(n\) 次修改,每次给定 \(x,y,v\),令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂,则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\),最后有 \(m\) 次单点询问一个位置的值。 \( ......
题解 现代艺术 艺术 P6344 6344

MySQL——个人入门到入土

SQL SQL:结构化查询语言,全称是 Structured Query Language 通常分为四类(括号内为他们的一些关键字): DDL:数据定义语言(create,drop,alter,truncate等)——定义数据库对象(库、表、列这些) DML:数据操作语言(insert,update ......
MySQL 个人

P9566 [SDCPC2023] K-Difficult Constructive Problem 题解

## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......

AGC049D Convex Sequence 题解

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\),则称 \(A\) 为凸数列。 问长为 \(N\) ,且数列中所有项的和为 \(M\) 的凸数列有多少个,答案对 \(10^9+7\) 取模。 ......
题解 Sequence Convex 049D AGC

洛谷P8074 [COCI2009-2010#7] SVEMIR 题解

P8074 SVEMIR \(Solution\) : 这道题目乍一看感觉好难... 因为有绿色的加持,再加上一进题目就看见了头疼的三维坐标,不知道的还以为需要用到什么非常高大上的知识来解决这道题,其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转:P3366 【模板】最小生成树 然后来仔 ......
题解 SVEMIR P8074 8074 2009

CF1106D Lunar New Year and a Wander 题解

CF1106D 题解 暑期学校军训第一天模拟赛的题,相对而言比较简单 题意: 题意其实很简单,就是有一个无向图,需要你从\(1\)号节点出发,然后一次遍历所有的点,输出其中字典序最小的遍历 思路 说说思路吧,这题既然要遍历图上所有点,那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......
题解 Wander 1106D Lunar 1106

CF1863 题解

CF1863 题解 A 条件很简单:如果总共的 '+' 号加上开始上线人数不到 \(n\) 人,就不可能。实时记录人数,如果某一时刻大于等于 \(n\) 人在线上,就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( ......
题解 1863 CF

题解 AtCoder Beginner Contest 268 A~H

RobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinC... ......
题解 Beginner AtCoder Contest 268

个人项目评价

优点:她把各个模块儿完成的很好并且生成的卷子没有异常 缺点:使用路径是使用了绝对路径这导致可移植性差的原因,代码布局上不是很好。 如下伪代码: package page;import java.io.*;import java.text.SimpleDateFormat;import java.ut ......
项目 个人

Codeforces Round 895 (Div. 3) 题解集

CF1872 题解集,包含 CF1872B The Corridor or There and Back Again,CF1872C Non-coprime Split,CF1872D Plus Minus Permutation。 ......
题解 Codeforces Round 895 Div

CF249E Endless Matrix 题解

@目录Description前置芝士SolutionCode Description 构造一类矩形: 先构造矩形 \(M_1=\begin{bmatrix}1\end{bmatrix}\)。 对于 \(i\geq1\),\(T_{i+1}\) 从 \(T_i\) 构造而来,方法为在最右侧和最下侧插入 ......
题解 Endless Matrix 249E 249

IOI2023 题解

1.最长路程 考虑一个简单的85分做法:维护若干条链的集合\(S\)。 每次从\(S\)中取出\(3\)条链,设他们的一个端点(任意取)为\(a,b,c\)。 查询\((a,b)\),如果联通则合并\((a,b)\)对应的链。 如果不连通则查询\((b,c)\),如果联通则合并\((b,c)\)对应 ......
题解 2023 IOI

CF1106D Lunar New Year and a Wander 题解

CF1106D 题解 暑期学校军训第一天模拟赛的题,相对而言比较简单 题意: 题意其实很简单,就是有一个无向图,需要你从\(1\)号节点出发,然后一次遍历所有的点,输出其中字典序最小的遍历 思路 说说思路吧,这题既然要遍历图上所有点,那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......
题解 Wander 1106D Lunar 1106

鸿蒙手机WLAN Hotspot个人热点状态研究

鸿蒙设备需要注册事件监听,来获取WLAN状态 (权限申请不可少 "ohos.permission.GET_WIFI_INFO","ohos.permission.GET_WIFI_CONFIG") private void subscriberWlanEvent() { // 注册消息 // 增加获 ......
鸿蒙 状态 Hotspot 热点 手机

ciscn_2019_c_1 题解

main函数如下: int __cdecl main(int argc, const char **argv, const char **envp) { int v4; // [rsp+Ch] [rbp-4h] BYREF init(argc, argv, envp); puts("EEEEEEE ......
题解 ciscn 2019

11_诺曼 约定的梦幻岛

这是一篇原发布于2020-01-02 18:15:00得益小站的文章,备份在此处。 awsl,?爱的诺曼 https://www.bilibili.com/bangumi/play/ep259766 第9集,7:12处 在攒技术文章,今天先这样水一下。 ......
梦幻 11

[JOISC 2014] 電圧 题解

[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为,我们去掉一个边后,剩下的图可以黑白染色,同时保证去掉的边两端的点颜色相同,问这样的边数。换句话说,去掉一条边后,剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......
题解 JOISC 2014

题解

题目大意 有 \(n\) 个杯子,第 \(i\) 个杯子里装有 \(W_i\) 升水,且有 \(n\) 对正整数 \(l_i,r_i\)。Yuri 和 Muri 两人在玩一个游戏:两人轮流进行操作,最先不能进行操作者输。 一次操作定义为:操作者选择一个杯子 \(i\),从中喝掉 \(x_i\) 升水 ......
题解

S16.23.12.2. 集合论 题解

原题连接 可以发现集合对称差就是异或运算。 每个点都记一个长度为值域的 bitset,每一位都表示根到他有没有奇数个这个数字。 那么 \(a_x\) 改为 \(v\) 的修改就变成了修改子树的所有点的 bitset,每次将子树中所有点的第 \(a_x\) 位取反,再将第 \(v\) 位取反。 查询就 ......
集合论 题解 16 12 23

AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解

AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\),然后给你 \(Q\) 行,每一行代表一个操作: \(+ x\),即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
题解 321 AT_abc subset Erase

CentOS服务器安装教程:轻松配置个人电脑

在现代化的互联网时代,服务器已经成为了我们生活和工作中必不可少的一部分。而CentOS作为一种开源的操作系统,也越来越受到人们的青睐。本文将向大家详细介绍如何在自己的电脑上轻松地安装和配置CentOS服务器。 第一步:准备工作 在正式开始安装CentOS之前,我们需要准备好以下物品: 1.一台电脑或 ......
个人电脑 服务器 教程 CentOS 电脑

【题解】AtCoder-ABC321

AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录:Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\),依题意模拟即可。 提交记录:Submission - AtCoder AtCoder-ABC321C ......
题解 AtCoder-ABC AtCoder ABC 321

ABC321题解

A 从低位到高位判断是否递增就行了。 B 直接暴力枚举。 C 深搜一下,答案最多 1023 个,然后要开 long long !!! D 从小到大枚举 a 的同时从大到小枚举 b,然后前缀和优化一下就行了。 E 考虑把这棵树分成两部分,分界线为从 1 到 n 的路径。 然后在路径上从下往上dp出长为 ......
题解 ABC 321

星空 (Easy version & Hard Version) 题解

星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法,反正我不会 很明显如果 \(a\) 中有大于 \(x\) 的数直接无解,输出 \(0\)。 发现每个 \(a_i\) 都是 \(2\) 的整数次幂,这告诉我们每个 \(a_i\) 在二进制表示下只会 ......
题解 星空 version Version Easy

洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解

题解 P6767 Roses 题目传送门 \(a,c\) 为每束花的朵数,\(b,d\) 为每束花需要的钱 首先简单了解一下题意,大概就是现在给你 \(n\) 朵花,每 \(a\) 朵花 \(b\) 元,每 \(c\) 朵花 \(d\) 元,求最少需要多少钱? 注意: 这里 \(n\) 的范围是 \ ......
题解 BalticOI P6767 Roses 6767

CF877F 题解

CF877F 题解 更好的阅读体验 提供一个扫描线 + 根号分治做法。 首先,可以把题目的条件转化成求 $sum_r-sum_{l-1}=k$ 的区间数。 考虑扫描线,当区间的右端点从 $r-1$ 移动到 $r$ 时,新增的区间的左端点就是所有满足 $sum_{l-1}=sum_r-k,l\le r ......
题解 877F 877 CF

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】

题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】 problem 二维棋盘,边界是 \((0,0)\) 到 \((n,n)\)。 对于某个棋子,单次移动可以朝着上下左右四个方向之一移动一格。 对于 \(q\) 个独立的棋子,分别问时间 \(T\) 秒以后: ......
题解 104077I 104077 Square 2022

[COCI2016-2017#4] Osmosmjerka 题解

[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点,只有八个方向,也就是说,最终能得到的字符串只会有 \(8nm\) 个,那我们可以考虑把这些字符串的哈希值求出来,相同的哈希值代表选到相同字符串的一种可能,直接统计即可。 现在的问题就在于,怎么快速地求出这 \(8n ......
题解 Osmosmjerka COCI 2016 2017

题解 CF1257G【Divisor Set】

problem 我们说一个集合 \(D\) 是一个好的集合,当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\),要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......
题解 Divisor 1257G 1257 Set

题解 ARC165F【Make Adjacent】

区间排序问题,主席树优化建图,最小字典序拓扑排序(priority_queue) problem 给定一个长度为 \(n*2\) 的序列,其中每种元素恰好出现了 2 次。 允许每次选择任意两个相邻的元素交换。 那么必定存在一个最小 \(k\):使得 \(k\) 次交换以后所有相同的元素都是相邻的。 ......
题解 Adjacent 165F Make ARC