- Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
ChangeLog:2023.04.06开坑.A-TheTextSplitting弱智题.枚举分出来多少个长度为\(p\)的串，则能计算出长度为\(q\)的串有多少个，若合法则直接输出即可.无解输出-1.Samplesubmission.B-HDDisOutdatedTechnology比A还弱智.直接记录每个数的位置，然后模拟一......
- [ARC127D] Sum of Min of Xor 题解
先把\(i\)对\(j\)的约束去掉。没有\(\min\)的情况是trival的，发现瓶颈在于如何比较两个数之间的大小。可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将\((a_i,b_i)\)按最高位分组为\((0,0),(0,1),(1,0),(1,1)\)四组。每组内......
- 【题解】P4898 [IOI2018] seats 排座位
思路线段树。题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。首先排除确定矩阵坐标再数答案的做法，因为太难。所以考虑如何对前缀进行判定。一个简单的想法是维护前\(i\)个点中\(x,y\)坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。不妨思考一下合法......
- 【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块+FFT跑1min，__builtin_popcount暴力跑10s》《没人写正解，CF也不卡》思路正解：分块+FFT乱搞：__builtin_popcount首先我们知道哈明距离可以用一种\(O(|字符集||S|)\)的算法求。具体考虑枚举字符集中的每一个字符，将两个串中是该字符的位置看作\(1\)，不是该字......
- 【题解】臭气弹
用次数乘上\(P/Q\)来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数\(/\)所有点的期望出现次数。#include<bits/stdc++.h>usingnamespacestd;constintN=311;......
- 荣耀magicbook安装Linux系统boot fail问题解决
偶然网上冲浪，发现了Debian系的kalilinux有点意思，刚好手边有一台不怎么用的荣耀magicbook，于是准备装个双系统好不容易下完了kali的镜像，使rufus写入了U盘但是在安装过程中怎么安装都显示bootfail，切换了n个版本的Linux系统，发现还是这样，但是实测Debian11是可以进入引导项的最后所......
- CF1810E 题解
一、题目描述：给你一个n个点，m条边的无向图，点带权，起点可任意选择。每走过一个新的点，你的能力值会+1。一开始你的能力值为0。你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。如果可以，输出"YES"。否则输出"NO"。......
- 洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552题目大意：每次求子树中薪水和不超过\(M\)的最大节点数。解题思路：使用左偏树维护一个大根堆。首先定义一个Node的结构体：structNode{ints[2],c,sz,dis;longlongsum;Node(){};Node(int_c){s......
- 外卖小程序开发需要投入的费用，让你一清二楚
关于开发一个外卖小程序的问题，很多商家第一反应就是自己要投入的费用，毕竟开发费用直接地关系到自己的预算成本。今天名锐讯动为大家介绍外卖小程序开发需要投入的费用。 1.开发方式。对于外卖小程序开发来说，常见的开发方式有三种，分别是自主开发，模板开发，外包开发。如果你具备......
- 关于Qt在线安装报错的一些问题解决办法
事情的起因是，换了一台新电脑，准备安装Qt,突发现安装不了，报错，一共有几种：1. 2.第二种是不能到选择安装的界面 3.第三种是可以选择了，也可以下载安装了，但是卡在一个地方不动了以上3种个人猜测可能是某些网络原因，至于是什么网络原因，大家自行脑补。不多说废话，经过我......