constellation at_joisc星座joisc
JOISC 2020
ビルの飾り付け 4 / Building 4 令 \(f_{i,0/1,j}\) 表示到第 \(i\) 位，第 \(i\) 位选的是 \(A_i/B_i\)，\(1\sim i\) 选了 \(j\) 个 \(A_i\) 是否合法。 可以发现，对于一个 \(f_{i,0/1,j}\)，合法的 \(j\ ......
JOISC做题记录
题目真的很好！！！所以来写一写。 但都是一句话题解，因为我实在很懒。打 * 的是没独立做出来的。 慢慢补，不急 2023 Day1T1 Two Currencies 签到题。主席树上二分就行。$O((n+Q) \log n)$。 *2023 Day1T2 Festivals in JOI Kingd ......
[JOISC2015] IOIOI カード占い
题目链接 关于这类问题的一个经典的套路就是：利用差分将区间翻转转换为点对翻转。 既然操作差分了，那么原序列初始时也得以差分的形式进行表示。我们发现，原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目，翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ ......
[JOISC 2014] 電圧 题解
[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......
基于Autoencoder自编码的64QAM星座图整形调制解调通信系统性能matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 自编码器（Autoencoder）是一种深度学习模型，可以通过无监督学习的方式来学习数据的低维表示。64QAM星座图整形调制解调通信系统是一种数字通信系统，可以在有限的带宽资源下实现高速数据传输。 4.4 实现过 ......
JOISC 2020 D3T2 收获
洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 \(i\) 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 \(p_i\)，连边 \(i \to p_i\)，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 ......
JOISC 2022 D4T2 鱼 2
洛谷传送门 LOJ 传送门 为了方便，设 \(a_0 = a_{n + 1} = \infty\)。 考虑拎出来所有区间 \([l, r]\) 使得 \(\sum\limits_{i = l}^r a_i < \min(a_{l - 1}, a_{r + 1})\)。那么 \([l, r]\) 中的 ......
[JOISC 2016] 雇佣计划 题解
[JOISC 2016] 雇佣计划 题解 这里补充一篇自己的 \(n \log n\) 做法。 本蒟蒻打了两棵线段树，并且进行了繁琐的分类讨论，完全被标算的树状数组吊打 qwq 题意： 给定一个序列 \(a\)，有两种操作： 将 \(c\) 位置权值改为 \(d\)； 给定一个权值 \(b\)，定义 ......
JOISC 2023 纪录
记录一下 JOISC 2023 的做题记录 Day1 T1 Two Currencies 给定一棵树，在边上有总计 \(m\) 个检查站，经过一个检查站需要叫 \(1\) 枚金币或者若干枚银币。\(Q\) 次询问，问一个人有 \(X\) 枚金币和 \(Y\) 枚银币，能否从 \(u\) 走到 \(v ......
JOISC 2022 D1T1 监狱
[洛谷传送门](https://www.luogu.com.cn/problem/P9520 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3685 "LOJ 传送门") 观察可得，若存在合法解，则一定存在一种解，使得每个人都不停顿地从起点走到终点。 因为如果一个人走到一半 ......
JOISC 2022 D3T3 蚂蚁与方糖
[洛谷传送门](https://www.luogu.com.cn/problem/P9528 "洛谷传送门") [LOJ 传送门](https://loj.ac/p/3693 "LOJ 传送门") [UOJ 传送门](https://uoj.ac/problem/730 "UOJ 传送门") 神题。 ......
『题解』JOISC2022B 京都観光 (Sightseeing in Kyoto)
[AtCoder 题目链接](https://atcoder.jp/contests/joisc2022/tasks/joisc2022_b) [Luogu 题目链接](https://www.luogu.com.cn/problem/AT_joisc2022_b) 观察题目，不自觉地想到了 dp， ......
m基于FFT傅里叶变换的256QAM基带信号频偏估计和补偿FPGA实现,含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 频偏基带256qam信号和频偏补偿后的256qam基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域信号 ......
[JOISC 2014 Day3] 电压 题解
## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......
「JOISC 2016 Day 2」雇佣计划 题解
## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......
基于FFT傅里叶变换的64QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
JOISC 2012 Day2 T2「星座」详解
## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. ......
基于FFT傅里叶变换的16QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
m基于FFT傅里叶变换的QPSK基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 QPSK（Quadrature Phase Shif ......
m通过概率整形技术对1024QAM进行星座图整形,并输出GMI指标
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 对于现有开销为20%左右的FEC，Pre FEC 的BER门限大概是2.4e-2。根据BER和 SNR之间的理论关系，我们可以得到不同阶数QAM调制格式时，达到纠前无误码的Required SNR。假设对于QPSK和 ......
「JOISC 2019 Day4」蛋糕拼接 3 题解
先考虑这个式子： $\sum_{j=1}^{M} |C_{k_{j}} - C_{k_{j+1}}|$ 一定是在 $C$ 有序时取到，具体证明很简单各位读者自己证明。 那么现在式子变成： $\sum{V} + 2 \times({C_{\max} - C_{\min}})$ 这个时候一个常见的技巧是 ......
P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解
# P7561[JOISC 2021 Day2] 道路の建設案 (Road Construction) 题解 ## 题目描述 JOI 国是一个 $x\times y$ 的二维平面，王国里有 $n$ 个城镇，分别编号为 $1, 2, \cdots, n \in [1,2.5 \times 10^5]$ ......
【杂题，树】【Uoj】Uoj618 【JOISC2021】聚会 2
2023.7.3 [Problem Link](https://uoj.ac/problem/618) 给定一棵 $n$ 个点的树，对于一个点集 $S$，定义 $f(u,S)$ 为 $\min_u \sum_{v\in S} \mathrm{dis}(u,v)$，$g(S)$ 为使得 $f(u,S) ......
P6891 [JOISC2020] ビルの飾り付け 4
# P6891 [JOISC2020] ビルの飾り付け 4 **[题目传送门](https://www.luogu.com.cn/problem/P6891)** ## Problem 给定长度为 $2n$ （$1\le n\le5\times10^5$）的序列 $A$，$B$。要求构造一个单调不降 ......
「Solution Set」 JOISC 2023
我觉得 JOISC 的题都非常有水平！ ### P9329 [JOISC 2023 Day1] Two Currencies 简单题。因为每次尽量花银币，而且尽可能在银币花销比较小的花银币，所以整一棵主席树，二分。 复杂度 $O(n\log n)$ 非常好。 [Submission](https:/ ......
星座配对表
title: 星座配对表 tags: [] categories: 未分类 top: # 星座配对表 星座是按阳历(公历)日期划分的 首先你得知道你的阳历出生日期 然后对照下面的资料 白羊座： 3月21日 - 4月20日 金牛座： 4月21日 - 5月21日 双子座： 5月22日 - 6月21日 巨 ......
「JOISC 2020 Day2」遗迹
# 「JOISC 2020 Day2」遗迹 ## 题目大意： 给定长度为 $2n$ 的序列 $h_i$，满足对于所有 $k \in [1,n]$，均存在两个 $i$ 满足 $h_i = k$，定义“地震”为如下操作： - 对于所有 $i \in [1,2n]$，当且仅当 $h_i > 0$ 且对于所 ......
「Solution Set」JOISC 2022
### Day1 监狱 首先我们感性理解：每名囚犯一定是依次走到自己的目的地的。因为如果起点或终点挡着别人的路，让他先走到目的地就行了。而在中间的话还容易挡着别人的路。 所以如果一个人的起点在另一个人的路径上，那么这个人必须先走，如果一个人的终点在别人的路径上，那么这个人必须后走。 然后就随便用树剖 ......
「JOISC 2023 Day4」 Security Guard
### **subtask 1** 因为 $1\le s_i\le2$，所以每艘船上都至少有一个保安。令 $cnt_i$ 表示第 $i$ 艘船上的保安数，可以先将所有 $cnt_i+=1$ ，所有 $s_i-=1$。经过这一次操作后，如果两艘船之间的小岛的 $s_i$ 全为 $0$，表示这两艘船可以 ......
星座 3 (Constellation 3)
# G 星座 3 (Constellation 3) 总述：做法很多，一道练习各种套路的有价值的题。 对横坐标考虑一个区间 $[l, r]$，若该区间上建筑高度的最大值为 $x$，则该区间内 $> x$ 的星星数量不能超过 $1$ 个。 对建筑高度建出 **笛卡尔树**，于是每个节点对应一个区间以及 ......