求这个灯管的发光样式种类，发光的部分需连在一起 思路 二进制枚举+检测连通，信誓旦旦地交了个69；事后发现建图的时候少建了一条边，分没了 #include<bits/stdc++.h> using namespace std; const int N=8; int vis[N], light[N]; ...
分类：
其他好文 时间：
2020-10-18 17:13:14
阅读次数：
40
实现效果：运行时右上角随固定范围的轨迹飘落花瓣和心形。 1.canvas内新建图片，素材图拉进去以后设置好合适的大小，做成预制体。创建空物体，将空物体中心点移动到画布右上角的点对齐，脚本控制物体的随机出现与定时销毁。 using System.Collections; using System.Co ...
分类：
编程语言 时间：
2020-09-17 17:39:46
阅读次数：
37
感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
SPI(ServiceProviderInterfaces),中文直译服务提供者接口，一种服务发现机制。可能很多人都不太熟悉这个机制，但是平常或多或少都用到了这个机制，比如我们使用JDBC连接操作数据库的时候。SPI主要适用于功能扩展的场景，如一些框架提供某一部分功能可以由第三方开发人员扩展，满足其自身业务需求。假设我们在公司内实现了一个统一登陆框架，框架内部仅仅提供用户名/密码登陆方式。后来A部
分类：
其他好文 时间：
2020-08-08 10:37:47
阅读次数：
99
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
对比学习python，更高效~ Excel数据的类型及组织方式 很多人学习python，不知道从何学起。很多人学习python，掌握了基本语法过后，不知道在哪里寻找案例上手。很多已经做案例的人，却不知道如何去学习更加高深的知识。那么针对这三类人，我给大家提供一个好的学习平台，免费领取视频教程，电子书 ...
分类：
编程语言 时间：
2020-08-04 14:11:48
阅读次数：
99
[AHOI2014]支线剧情(有上下界的网络流) 题面 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前往Ki种不同的新的剧情点。当然如果为0，则说明i号剧情点是游戏的一个结局了。 JYY观看一个支线剧情需要一定的时间。J ...
分类：
其他好文 时间：
2020-07-30 16:54:49
阅读次数：
76
.对于linux系统，我们进入到根目录/并列出根目录下所有文件可以看到：这些似懂非懂的目录名都有什么含义呢？FHS标准其实，linux系统的目录都遵循一个标准，即由Linux基金会发布的文件系统层次结构标准(FilesystemHierarchyStandard,FHS)。这个标准里面定义了linux系统该有哪些目录，各个目录应该存放什么，起什么作用等等。具体说明如下：/usr目录UnixSoft
分类：
系统相关 时间：
2020-07-28 17:33:07
阅读次数：
123
