http://www.plutinosoft.com/platinumNote that Platinum SDK links with Neptune C++ RuntimeUpnP 包含一下五个基本部分/阶段(Phases):1、发现(Discovery):这是第一阶段,控制点搜索设备和服务,类似的,设备广播他所能提供的服务通告。2、描述(Description):一旦控制点发现了他感
转载
2013-11-20 12:59:00
116阅读
2评论
Platinum UPnP is a popular open-source software framework designed for seamless communication and connectivity between various devices in a network. It is particularly well-known for its compatibility
Fenced In(Platinum)(贪心&MST)给定一个A×BA \times BA×B的牧场，nnn个竖栅栏，mmm个横栅栏把牧场分成(n+1)(m+1)(n+1)(m+1)(n+1)(m+1)个矩形，求使得所有矩形连通的删除最小长度的栅栏之和。思路：显然一个矩形可看成一个点，两相邻矩形之间边就是共边的栅栏，然后就是求这个(n+1)(m+1)(n+1)(m+1)(n+1)(m+1)的点连通的最小权值和，显然是MSTMSTMST问题，但是nm,(n,m≤2.5×104)nm,(n,m\l
原创
2021-08-10 09:44:24
24阅读
这日子一天不如一天，乘个卷积函数也要想，搞个退背包也要想...... ...
转载
2021-09-04 16:29:00
137阅读
2评论
Fenced In(Platinum)(贪心&MST)给定一个A×BA \times BA×B的牧场，nnn个竖栅栏，mmm个横栅栏把牧场分成(n+1)(m+1)(n+1)(m+1)(n+1)(m+1)个矩形，求使得所有矩形连通的删除最小长度的栅栏之和。思路：显然一个矩形可看成一个点，两相邻矩形之间边就是共边的栅栏，然后就是求这个(n+1)(m+1)(n+1)(m+1)(n+1)(m+1)的点连通的最小权值和，显然是MSTMSTMST问题，但是nm,(n,m≤2.5×104)nm,(n,m\l
原创
2022-01-21 11:38:00
26阅读
Load Balancing(Platinum) (扫描线&BIT)题意：给定二维正方形平面，nnn个点(xi,yi)(x_i,y_i)(xi,yi)，xi,yix_i,y_ixi,yi为奇数，要求切两刀(一刀竖着切，一刀横着切)，使得平面分为四个区域，要求这四个区域点的最大值的最小值是多少。思路：最大值最小化显然是二分的题目，考虑对点按xxx点坐标从小到大排序，从小到大对xxx进行扫描，然后两个树状数组维护yyy上下的区间和，二分查找yyy的值，然后答案去最大值的最小值即可。时间复
原创
2021-08-10 09:44:21
53阅读
Load Balancing(Platinum) (扫描线&BIT)题意：给定二维正方形平面，nnn个点(xi,yi)(x_i,y_i)(xi,yi)，xi,yix_i,y_ixi,yi为奇数，要求切两刀(一刀竖着切，一刀横着切)，使得平面分为四个区域，要求这四个区域点的最大值的最小值是多少。思路：最大值最小化显然是二分的题目，考虑对点按xxx点坐标从小到大排序，从小到大对xxx进行扫描，然后两个树状数组维护yyy上下的区间和，二分查找yyy的值，然后答案去最大值的最小值即可。时间复
原创
2022-01-21 11:28:35
33阅读
接上篇博文：基于Platinum库的DMR实现（android）文章
转载
2013-08-09 22:52:00
56阅读
2评论
壹、题目描述 ¶ 传送门 to LOJ. 贰、题解 ¶ ◆ 前言 以前学得也太水了吧......原题都不会做。 ◆ 考试の思考 PS:以下大量无效内容，可以略读或者跳过。 看到冒泡排序，十分容易让人联想到 反序表，不过在此反序表好像并没有什么用，并且无法很好地翻译 关键点 这个家伙，很快就放弃对它的 ...
转载
2021-08-27 17:08:00
67阅读
2评论
转载
2013-05-20 20:18:00
316阅读
2评论
Link 用并查集把每一行在同一个连通块内的点并起来，并向下一行的与当前连通块有交的连通块连边。 这样会构成一棵森林的结构，然后直接dp即可。 #include <cstdio> using i64=long long; const int N=1007,P=1000000007; int id[N
转载
2020-06-12 08:14:00
53阅读
点赞
传送门考虑枚举划分：这个可以反演成考虑一个的贡献考虑一下就是我们钦定个置换长度为的倍数，剩下的随便置换，这个可以组合数算我们记表示当前数为时的带系数方案数，当然，也可以直接（如果有逆元的话）现在的复杂度是
原创
2022-07-05 10:04:25
24阅读
CavePaintingsCave PaintingsCavePaintings考虑一层与上面一层的连边，最后会连成一个森林，一个
原创
2022-07-05 12:20:14
28阅读
\(\text{Solution}\) 一个点可与另一个颜色相同点同时涂色当且仅当两点间颜色都大于等于这两点 那么我们可以预处理一个点向左向右最远能到的位置，记为 \(l_i,r_i)\) 当 \(l_i = l_j \text{ and }r_i = r_j\) 时，\((i,j)\) 就可以同时 ...
转载
2021-08-16 17:07:00
50阅读
2评论
\(\text{Solution}\) 简要的口胡 线段树维护合法左端点数量 正序枚举 \(i\)，将其视为右端点，去除不合法的左端点，统计贡献 再将其视为中间点，由它产生的左端点在线段树上区间加 注意到一个重复出现的 \(b\) 值，上一个相同位置的贡献不能再要 于是把这个点废掉 考场上又打了棵线 ...
转载
2021-08-14 16:25:00
66阅读
2评论
Description&Data Constraint Bessie 最近收到了一套颜料，她想要给她的牧草地一端的栅栏上色。栅栏由 \(N\) 个 \(1\) 米长的小段组成（\(1\le N\le 2\cdot 10^5\)）。Bessie 可以使用 \(N\) 种不同的颜色，她将这些颜色由浅到深 ...
转载
2021-08-16 22:07:00
167阅读
2评论
题目描述 Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large open spaces). To try and make them less afraid o
原创
2021-05-20 22:44:17
10000+阅读
传送门神仙数数题，抄的xyx结论：钦定 的点，如果不带标号，那么可以覆盖全树，现在带标号，只需要考虑标号间置换的同构 那么最后的答案可以表示成 ， 为极大等价类（考虑两个点能不能换，这个具有传递性）那么考虑将度数不为 2 的点作为关键点，一棵树将被划分成若干条关键点组成的路径 侧的子树大小为 ，链长为 ，那么有 ，并且如果有 ，那么 个点可以任意置换按 从大到小加入，并查集维护
原创
2022-07-05 10:04:48
52阅读
APT组织PLATINUM使用的两种新后门Change嘶吼专业版2018年6月，卡巴斯基实验室曾在南亚和东南亚的一些国家发现过一组不同寻常的恶意软件样本，以外交、政府和军事实体为*目标。此次行动被称为EasternRoppels，最早可追溯到2012年，其幕后推手可能与臭名昭著的PLATINUMAPT组织有关。恶意软件的特点是多阶段执行，以及用了一种前所未见的隐写技术来隐藏通信过程。在感染的第一个
原创
2021-04-14 05:56:48
197阅读
微星P35 Platinum使用INTEL ICH9R 南桥芯片组，提供六个SATA2接口，其中4个为普通的SATA2，两个为后面挡板上的eSATA，另外一个独立的SATA和IDE接口由Marvell 88SE6111芯片提供支持。
转载
精选
2013-12-13 16:40:32
912阅读
