include
-
两个子序列dp问题
两个子序列dp问题 在一个序列上做一些修改,求一些最小操作数,最小划分数,最小长度之类的很多都可以用dp来解,也有一定套路,最近连碰两个。就放一起了。 CF1699D (dp,预处…
-
7月6日测试题题解
第一题: FBI树 洛谷同题:https://www.luogu.com.cn/problem/P1087 分析: 题目要求我们根据一个01串构建树。 01串的…
-
Linux 定时器实现
相关函数 # 创建一个POSIX标准的进程定时器 timer_create # 设置或者获得定时器时间值 timer_settime timer_gettime # 删除定时器 t…
-
模拟专题
1095 Cars on Campus Link 配对要求是,如果一个车多次进入未出,取最后一个值;如果一个车多次out未进入,取第一个值。注意:一个车可能出入校园好多次,停车的时…
-
Eigen+mingw32
下载cmake源文件并放置在全英文路径cmake-guiconfigure选择mingw makefile–>默认环境(第一个选项)修改cmake-install…
-
abc258(G)
G – Triangle 题意:给定一个邻接矩阵,问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。首先预处理 b…
-
基于Ubuntu搭建OpenGL开发环境
1. 引言 笔者这里基于Ubuntu 20.04.3 LTS系统,搭建OpenGL开发环境,主要使用的库有GLFW和GLAD GLFW是一个专门针对OpenGL的C语言库,它提供了…
-
CF1554C 和牛客练习赛101C(问题转化,按位贪心)
CF1554C 和牛客练习赛101C(问题转化,按位贪心) 写了两道和位运算不等式有关的贪心题,发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 /(a/)。…
-
车类
function.h#include”members.h”#include<iostream>using namespace std; Car:…
-
埃及分数
洛谷题面 题目大意 在古埃及,人们使用单位分数的和(形如 /(/dfrac{1}{a}/) 的,/(a/) 是自然数)表示一切有理数。如:/(/dfrac{2}{3} = /dfr…