iOS
ABC297F 题解
容斥萌萌题 给你一个 (Htimes W) 的棋盘，问在棋盘上随机撒 (k) 个点，能够围住这 (k) 个点的最小子矩形的期望面积 考虑枚举子矩形可以直接转成计数 问题转变为在 (ntimes m) 的矩形中撒 (k) 个点，有多少种方案使得四条边上均至少有一个点 答案乘上矩形面积再除以所有撒点的方法数就是答案 考虑怎么算这个东西，对四条边分别容斥即可 所有撒点的方案有 [binom {nm}{k
AtCoder Beginner Contest 285（B,D,E,F)
AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在(vp)的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件，右边一定符合条件，也可表达为线性问题那种）这种的，但是这个题不符合这个条件，不符合（万一右边出现了
grad-design
#include <iostream>#include "unistd.h"#include "stdio.h"#include "stdlib.h"#include "string.h"#include "arpa/inet.h"#include "pcap.h"#include "libnet.h"#include "netinet/ip.h"#include "netinet/t
类静态成员函数显式具体化的编译警告
本文描述了在定义类的静态成员函数模板的显式具体化时出现的一个编译警告问题，并在解释其原因后给出了对应的解决办法。 ◆ 问题 环境：macOS Mojave (版本10.14.6), clang-1001.0.46.4 (-std=c++11) 头文件中定义了类的静态成员函数模板的显式具体化，代码编译没有出错，但出现如下警告信息： ◆ 示例 笔者定义了类的静态成员函数模板用于输出不同基础类型，
AtCoder Beginner Contest 242
A - T-shirt B - Minimize Ordering C - 1111gal password f[i][j]表示前i且以j结尾的方案数，f[i][j]=f[i-1][j-1]+f[i-1][j]+f[i-1][j+1] 滚动数组优化一下空间，特判一下边界即可 D - ABC Transform 首先字母的变换可以转化到0,1,2内。 对于(S^i)中的一位(j)，如果当(j)
c++结构体写入文档
//#include<iostream>//#include<fstream>//using namespace std;// struct student// {// char name[20];// char sex[20];// int age;// };// int main()// {// const int num = 2;// student stu
Codeforces Round 870 (Div. 2)
Codeforces Round 870 (Div. 2) A - Trust Nobody 思路：枚举每一种说谎人数x，若a[i]大于x则说谎人数加一，判断最后说谎总人数是否为x，若是则输出x，结束枚举；若没有满足的x则-1 View Code B - Lunatic Never Content 思路：若两数分别对x求余后的值相等，则该两数相减后的值一定是x的倍
Luogu1772 [ZJOI2006] 物流运输
传送门 简化题意 给你 $m$ 个码头，码头之间有双向边连接，$n$ 天，其中一些码头在某些天会不可用，这 $n$ 天都要有一条从 $1$ 到 $m$ 的路，每一次更换道路会需要 $k$ 的代价，求这 $n$ 天每天从 $1$ 到 $m$ 的距离之和与更改道路的价值之和的最小值。 Solution 首先我们能想到一个贪心的策略：在保证最短路的同时，需要保证更换道路尽可能少。 然后0我们可以想到令
NC54586 小翔和泰拉瑞亚
题目链接 题目 链接：https://ac.nowcoder.com/acm/problem/54586 来源：牛客网 题目描述 小翔爱玩泰拉瑞亚 。 一天，他碰到了一幅地图。这幅地图可以分为 (n) 列，第 (i) 列的高度为 (H_i) ，他认为这个地图不好看，决定对它进行改造。 小翔又学会了 (m) 个魔法，实施第 (i) 个魔法可以使地图的第 (L_i) 列到第 (R_i) 列每一列的高度
NC20545 [HEOI2012]采花
题目链接 题目 题目描述 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了 (n) 朵花，花有 (c) 种颜色（用整数 (1-c) 表示），且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花
acwing 4645. 选数异或
输出yes no yes no 题意分析，给一串数组，再在每次提问时给出一个区间，l,r; 求l,r区间内是否存在两个数，两数异或后值为给出的x； 已知a^b=x-->a^x=b; 思路：1，把每个数异或x，存在另一个数组（b）里，暴力搜索，看区间内b数组内数字是否有等于a数组内数字，TLE 2.记录下标，比较每个位置数字可异或为的数字（若存在）的下
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [posit
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ，且第 j 个工厂最多可以修理 limitj 个机器人 每个机器人所在的位置 互不相同。每个工厂所在的位置也互不相同 注意一
NC51112 Stars in Your Window
题目链接 题目 题目描述 Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Campus, 4 years ago, from the moment I saw
NC51111 Atlantis
题目链接 题目 题目描述 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps
POJ1177 Picture.md
题目链接 题目 Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially
linux GUI-嵌入式常用GUI系统
这一节主要主流的GUI进行系统进行一个介绍，内容也偏向于科普，大部分内容都摘自网上。 一、Linux GUI介绍 1.1 概念 GUI英文Graphical User Interface，中文图形用户界面。图形用户界面是指采用图形方式显示的计算机操作环境用户接口，与早期计算机使用的命令行界面相比，图形界面对于用户来说更为简便易用。GUI的广泛应用是当今计算机发展的重大成就之一。 我们知道
用Radare2模拟shellcode运行
当我们在编写汇编时，可能有的时候你需要看看编译器中到底发生了什么。如果你正在排除shellcode出现的问题，你那么更需要耐心地、慎重地运行指令。 本文将探讨如何在x86_64的Ubuntu系统上模拟32位ARM shellcode。由于大多数笔记本电脑和工作站还没有运行ARM，我们这里需要一种其他方法在系统上执行非原生的指令。另外，原始的shellcode二进制文件并不是可执行文件格式，并不能被
系统集成09-Samba文件共享服务器管理
系统集成09-Samba文件共享服务器管理 1 Samba文件共享服务器搭建 Samba文件共享服务介绍 Samba是一个能让Linux系统应用Microsoft网络通讯协议的软件，SMB（Server Message Block）服务器消息块。 Samba最大的功能是可以用于Linux与windows系统直接的文件共享和打印共享，既可以用于Windows与linux之间的文件共享也可以用于lin
stb_image实现gif转jpg
#define STB_IMAGE_IMPLEMENTATION #include "stb_image.h" #define STB_IMAGE_WRITE_IMPLEMENTATION #include "stb_image_write.h" #include <fstream> #include <memory> using namespace std; voi