AND
Freezing with Style 题解？
好像不是题解，算是记录。 记一个 Trick：当求路径边权的中位数的最大值的时候，可以先二分一个答案 \(mid\)，然后把大于 \(mid\) 的边设为 \(1\)，否则设为 \(-1\)。这样只需要看路径长度是否大于零就可以判断出有没有中位数大于等于 \(mid\) 的情况了。 当然类似到求一个 ......
PORT KNOCK SERVICE
Port knock service: Knockd Service.This servcie hide the system open service by adding iptables rules dynamically.Using a customized series of serial ......
B. Swap and Delete
原题链接 反思 要明确每个变量的含义！！！ 读题 1.取一对01置换，或者删掉一个元素，使得经过若干次改变后的序列\(t\)，和\(s\)的前\(|t|\)项元素各不相同。求问最少要删掉几个元素？ 一些事实的思考 1.对于一个给定的序列\(a\)，和另一个 “0的个数”与“1的个数”均相同，但是排列 ......
MapReduce基本介绍
MapReduce也是Hadoop里的核心内容，非常著名，五星级必须要掌握哦，本篇文章就先抛砖引玉，对MapReduce做一个基本介绍。 到底什么是MapReduce Hadoop MapReduce 是一个分布式计算框架，用于编写批处理应用程序。编写好的程序可以提交到 Hadoop 集群上用于并行 ......
报错 MEDIA_URL setting must end with a slash
报错 MEDIA_URL setting must end with a slash 构建Django报错， MEDIA_URL setting must end with a slash 分析 根据报错找到media url配置，查看官方文档 MEDIA_URL 必须以/结尾 #根据报错找到med ......
Spring的BeanPostProcessor接口详解
BeanPostProcessor的作用 bean的后置处理器是spring ioc容器管理bean最重要的一个拓展机制，通过向BeanFactory中添加自定义的BeanPostProcessor，就能够在bean的生命周期内对bean的实例化、属性注入、初始化等进行自定义修改。 例如：在bean ......
抗噪/防干扰 LCD液晶段码显示驱动芯片VK2C21A/AA SSOP28 适用于适用于单相电表，温控器LCD驱动【原厂技术支持】
产品品牌：VINKA/永嘉微/永嘉微电 产品型号：VK2C21A/B/C/D/VK2C21AA/VK2C21BA 封装形式：SOP28/24/20、NSOP16、SSOP28、SSOP24（新增封装） 产品年份：新年份 原厂直销，样品免费，技术支持，价格优势。 概述：VK2C21是一个点阵式存储映射 ......
Maix II Dock 的USB OTG 及USB UART 测试
1、通过USB OTG接口实现ADB的终端交互 ①、使用type C 数据线连接电脑和Maix II Dock板卡的USB OTG 接口 ②、电脑弹窗并识别Maix II Dock板卡为一个“U盘”，如果提示U盘驱动有问题，请忽略。 ③、进入U盘可以看到对应的配置文件及一个app执行文件（/root ......
状压 DP 学习笔记
前言 2023.8.30 开始停课集训。 开始补 \(CSP-S\) 的知识点，先打算来学状压 \(DP\)。 定义 状压 \(DP\) 的全称是状态压缩动态规划，也是动态规划中的一种。但是其与普通 \(DP\) 不同的是它将某种状态（一般为二进制 \(01\) 串，\(1\) 表示选，\(0\) ......
P3959 [NOIP2017 提高组] 宝藏 题解
原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......
P1450 [HAOI2008] 硬币购物 题解
原题链接：P1450 这道题被教练放到了状压 \(DP\) 的题单里面，但是正解却不是状压 \(DP\)，而是背包 \(+\) 神奇容斥，只不过是用到了一些二进制状压的思想。 思路 首先看到题目立马就想到了多重背包，但是时间复杂度肯定接受不了，于是考虑优化背包。我们可以想到一个很神奇的性质：假设只有 ......
A Simple Task 题解
这道题比较简单，简述一下思路。 考虑状压 \(DP\)。 设 \(dp_{i,j}\) 表示走到第 \(i\) 个点，之前走过的点的状态为 \(j\) 的环的数量。这里有一个细节，就是我们都钦定每个走过的第一点是整个状态中编号最小的点，这样不会重复计算。 考虑如何进行转移。如果当前点的编号比走过的最 ......
注意事项
在这里列举一些代码中经常出错的问题以及一些代码技巧。 \(head\) 数组一定要初始化为 \(-1\)（如果死循环很有可能是这里的问题） 建图要考虑建双向边还是单向边。 有向图 \(Tarjan\) 的时候不要写成 if(u == dfn[u]) 存图的数组要多开几倍。 函数名首字母尽量用大写，以 ......
CF1900D Small GCD 题解
原题链接：CF1900D，题意不多赘述。 首先可以将 \(a\) 数组排序，并且枚举中间的那个数 \(a_i\)。那么答案就是 \(\sum_{j=1}^{i-1} \gcd(a_j,a_i)\times (n-i)\)。重点在于求前面的 \(\gcd\)。可以用欧拉反演，但是也可以不用，因为我不会 ......
CF1902D Robot Queries 题解
题意：有一个二维平面直角坐标系，给定一串向某个方向移动 \(1\) 个单位的操作。 有 \(q\) 个询问，对于每个询问给定 \(x,y,l,r\)，问如果倒着做 \(l\) 到 \(r\) 这段区间中的操作，是否会经过 \((x,y)\)。 ds 题。先预处理出 \(sx_i,sy_i\) 表示执 ......
[ARC168B] Arbitrary Nim
原题链接：ARC168B 题意：有 \(n\) 堆石子，每堆有 \(a_{i}\) 个。每人每次可以取走其中一堆中的 \(x(1 \le x \le k)\) 个。求出一个最大的 \(k\) 使得先手必胜。无解输出 \(0\)，\(k\) 可以取无限大输出 \(-1\)。 一个经典 Nim 游戏的结 ......
点播、直播、录播
录播：录播更侧重于“录”，比如录播系统，主要集成了音视频的采集、后期剪辑、工具软件的系统。通俗的讲录播就是生产音视频。 点播：点播从字面意义上讲是播放选择的视频，比如观看爱奇艺、腾讯等视频网站的电影和综艺，可以随意拖动视频进度，这些音视频共性特点是提前录制好的。通俗的讲点播就是播放录制好的视频，点播 ......
vue项目性能优化——断点续传
一、上传文件有两套方案1、基于文件流（form-data） element-ui上传组件默认是基于文件流的2、客户端把文件转化为BASE64，再传给后台 1、基于文件流方案代码用element-ui提供基于文件流的上传方案： <template> <div id="app"> <!-- action ......
Prof. YUAN Yaxiang Elected as a New CAS Academician
Prof. YUAN Yaxiang was elected as a new CAS (Chinese Academy of Sciences) academician. Prof. YUAN graduated from Xiangtan University, and got his Ph.D ......
关于pyqt 设计师模式生成的py代码基类的转换问题
要将PyQt的UI转换成Py的主窗口类并显示出来，可以按照以下步骤进行操作： 首先，使用PyQt Designer创建一个UI文件（.ui文件），并保存在项目目录中。 使用PyQt的uic模块将UI文件转换成Py文件。在命令行中执行以下命令： pyuic5 your_ui_file.ui -o ge ......
Qt/C++开发经验小技巧291-295
国内站点：https://gitee.com/feiyangqingyun 国际站点：https://github.com/feiyangqingyun 关于在pro中区分linux系统，在Qt4套件是不认识 linux 标记的，需要用 unix:!macx 表示。所以如果有兼容Qt4的需求，建议用 ......
P3464 [POI2007] WAG-Quaternary Balance 题解
题意 给定一个数 \(n\)，要求将 \(n\) 表示成一些 \(4^{k}\) 的数之和或差的形式，要求用的数最少，求方案数。 思路 首先看到这道题的数据范围 \(n\le10^{1000}\)，又是求方案数，所以想到用数位 DP。因为每一个数都是 \(4\) 的次幂，显然我们需要讲原数转化为 \ ......
Partition into Groups 题解
原题链接：Partition into Groups PS：这是今天上午NOIP模拟赛的T3。 题意 N个小朋友，每个小朋友最多有3个敌对小朋友， 问是否能把他们分成两组，使得这N个小朋友最多只有一个敌对小朋友在一组。 思路 考场上想肯定与二分图有关，最后没想出来，打了15分暴力就走了（最后还只有1 ......
Group Projects 题解
原题链接：Group Projects 题意 有 \(n\) 个学生，每个学生有一个能力值 \(a_{i}\) 。现在要把这些学生分成一些(任意数量的)组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过 \(k\) 的分组方案总数。 思路 根据题目 ......
[AGC012C] Tautonym Puzzle 题解
原题链接：Tautonym Puzzle 前言 这道题是一道很有趣的构造题。我认为这道题的重点在于对题目要求的转化与转化过程中细节的处理。（有些细节问题也困惑了我很久）。 题意 构造一个字符串 \(S\) ，使 \(S\) 的所有子序列中，恰好有 \(N\) 个好串。 好串：一个字符串能分成两个相同 ......
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
矩阵学习笔记
前言 蒟蒻刚刚开始学矩阵，有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
CF575A Fibonotci 题解
原题链接：CF575A 前言 今天模拟赛考到了这道题，最近正好在学习矩阵，于是就来写了这道题，发现这道题是矩阵快速幂好题。 题意 题意不多赘述，大概就是一个广义斐波那契数列的升级版，可以修改 \(m\) 个系数。 思路 因为题目是求斐波那契数列的第 \(k\) 项，显然用矩阵去维护。又因为题目说了， ......
分块学习笔记
定义 分块是一种将一些东西分成若干块的一种思想，有分块，数论分块（可能不太算），树分块等等。而分块的这种思想可以优化时间复杂度，一般情况下为 \(O( \sqrt n)\)，具体取决于块长的大小。 分块 对数组是分块当中最简单一种。首先我们设块长为 \(s\)，那么数组一共就被分成了\(n/s\) ......