题解p9473 2022 yloi
高级硬件和 PCB 设计大师班 2022 –EsteemPCB
高级硬件和 PCB 设计大师班 2022 –EsteemPCB 高级硬件设计课程Part-1 RK3399 COB (LPDDR4 SDRAM, WIFI/BT, EMMC, PMIC, 260 Pin DDR4 System on Module) 课程英文名：Advanced Hardware a ......
蓝桥杯 2022 省 B
C - 刷题统计 https://www.luogu.com.cn/problem/P8780 签到题，先大跨步对每周的题数取模，然后暴力计算最后一周需要做的题。 int main() { i64 a = read(), b = read(), n = read(); i64 ans = n / ( ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
2022 CCPC 绵阳站
2022 CCPC Mianyang CF传送门 简记情况 是就柿火红猕猴果队的第一次训练赛！大概做了三个小时，过了CGH，卡在AM。 C直接做，G直接模拟，H构造。 5题是 银or铜。 A. Ban or Pick, What's the Trick 记忆化搜索/动态规划 Solution 思路 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
蓝桥杯历年省赛真题做题记录（A组）（2022年第十三届）
D题：选数异或 考虑到异或的一个很好的性质，$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过，出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想，这样我们只需要对每次$L,R$询问，判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......
Visual Studio 2022 不支持 .NET Framework 4.5 项目的解决办法
概述 升级到Visual Studio 2022后，打开速度快了很多，开发体验也舒服很多。只是使用过程中遇到了一个比较尴尬的问题：默认Visual Studio 2022 不再支持安装 .NET Framework 4.5 组件，如下图所示： 选择组件里面已经不能选择4.5 / 4.0 的框架了。 ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
Visual Studio 2022 新增的开发隧道功能
用微信公众平台测试账号做微信公众号开发的时候，需要配置回调地址 由于项目在本地，没有发布。url里需要一个公网可以访问的域名，以前的解决办法是使用内网穿透，本地vs启动项目后，可以通过公网地址调本地的项目接口。 现在vs2022的最新版本(17.5)新增了一个新功能：开发隧道。可以用来解决上述问题。 ......
cpp: CLion 2022.3.2 run 运行中文乱码解决方式
按住 Ctrl+Shift+Alt+/ （不够快捷的快捷键...）选中Registry... 然后取消run.processes.with.pty CLion 2022.3.2 ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
Legion Y9000P IAH7H(2022款) 睡眠后黑屏解决方案
Legion Y9000P IAH7H(2022款)安装win10和win11原版系统后，点击开始菜单的“睡眠”按钮后会黑屏，无法开机。需要长按电源彻底关闭电脑才能开机亮屏。 在官方找到对应的BIOS程序，升级BIOS即可解决。网上也试过其他方案，都不管用。 https://newsupport.l ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......
GMOI R2 T2 猫耳小（加强版） 官方题解
首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
[2022CCCC天梯赛] L3-1 千手观音（30分）
[2022CCCC天梯赛] L3-1 千手观音（30分） 题目描述 人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 …… 千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了 ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......
CSP 2022 与 NOIP 2022 游记
CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......
逛画展【题解】
题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......
AT CODE FESTIVAL 2016 Final J 题解
题目 妙妙题！ 简要题意：给定一个 $n$，有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$，如下图： 对于每个方向，有个限制：数 $x$。你可以进行 $\le x$ 次推棋子，把一个棋子放到当前方向指向的第一格，然后如果原来第一格有棋 ......
2020年TI杯电子设计大赛F题及2022年山西省电子设计大赛E题简易无接触温度测量与身份识别装置整体思路及代码
2020年TI杯电子设计大赛F题及2022年山西省电子设计大赛E题简易无接触温度测量与身份识别装置整体思路及代码:本题选用GY906DCI（测量范围1米）红外测温模块读取人体和物体温度；STM32F103单片机进行数据处理和报警控制，并配合OLED屏和独立按键搭建了可实时显示温度相关信息的GUI；利... ......
2022年中国服务机器人行业研究|报告PDF分享（附原数据表）
报告链接：http://tecdat.cn/?p=31419 随着大量企业的涌入，服务机器人产业化即将到来。 经过多年的发展，我国已经实现了完整的服务机器人产业生态系统。在常态化疫情防控、人口老龄化、技术进步和政策支持等多种因素的推动下，行业快速度过市场教育阶段。据统计，近三年我国服务机器人相关企业 ......
FWT & FMT & 集合幂级数 题解集
CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$，求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式，构造序列 ${A_n}$，使 $A_i=\displaystyle\sum_{j&i=i}a_i$，记 $B_i=\disp ......
2023GPLT选拔题解
看到没有题解我就给大家浅浅的写一篇吧，如果有错误，希望大家可以帮我指出来哦，创作不易，如果大家给个关注，点个赞就更好了 1： 著名开源操作系统Linux的核心创始人Linus有一句经典名言：”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日，那天 ......
洛谷 P3377 【模板】左偏树（可并堆）题解 左偏树模板题
题目链接：https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序： #include <bits/stdc++.h> using namespa ......