因为那篇博客更不动了。。编辑一下要卡顿好久。。 还是一个题一个题更吧。。 一看到洗牌之后会等价这种就差不多是等价类计数,要用Burnside或者polya来计算。 看了好久才有点懂这部分究竟咋做。 首先要满足是一个置换群,那么就得补上单位元。 因为有颜色限制,所以不能polya,只能用Burnsid ...
分类:
其他 时间:
2020-01-22 21:23:56
收藏:
0 评论:
0 赞:
0 阅读:
84
将矩形分成上边和下边,用四元组$(l,r,h,k)$来表示一条边,其中$k=1$时,其为下边,$k= 1$时,其为下边, 扫描线从下往上扫,每次遇到一条上边或下边时,就停下来 用线段树维护,线段树的每个区间即为$x$轴上的区间,因数据过大,所以将$x$轴上的点离散化处理,那么就可以通过线段树的区间合 ...
分类:
其他 时间:
2020-01-22 21:23:36
收藏:
0 评论:
0 赞:
0 阅读:
74
左偏树可以用来维护可并堆(并查集加堆) 可以用并查集一样的路径压缩来优化复杂度 路径压缩后$fa$记录的就不为其原树中的父亲,而是用来表示堆与堆之间的关系 $dis:$表示该节点到它子树内最近的叶子节点的距离 节点的左儿子的距离不小于右儿子的距离,每次合并时,将一棵树合并到另一棵树的右子树,来保证复 ...
分类:
其他 时间:
2020-01-22 21:23:16
收藏:
0 评论:
0 赞:
0 阅读:
80
资产类别(asset class),是指一群具有相似特性或遵循相同监管规定的投资品。这一定义中,未指明“相似”是多么相似,也未说明“特性”或“监管规定”具体指什么,因为显然按照不同角度以及不同的标准,资产类别可以有多种具体的定义和分类方法。 为什么要考虑资产分类这一问题? 资产分类是投资研究中的一个 ...
分类:
其他 时间:
2020-01-22 21:22:55
收藏:
0 评论:
0 赞:
0 阅读:
73
挺有意思的一道题,嘛,还是那句话,不要被固有思维给限制了 嘛,我一开始找点来逐步分析,而后才看了题解发现时找边的关系,我很容易找题目不关紧要的条件啊..... 首先这个题有两种建图方法 第一种,直接把minl maxl串起来,流量无穷大,费用为0,然后对于一个区间,Li,Ri 从Li Ri连一条边, ...
分类:
其他 时间:
2020-01-22 21:22:10
收藏:
0 评论:
0 赞:
0 阅读:
78
$code :$ ...
分类:
其他 时间:
2020-01-22 21:21:44
收藏:
0 评论:
0 赞:
0 阅读:
76
1.可信软件的基础是软件优秀 可信突破是阶段性工作,可信只是优秀软件的一部分,单独追求可信是缘木求鱼。 2.什么是优秀软件 要系统的考虑如何开发优秀软件 对外:功能多,性能好,用户体验好,生态丰富 内部:逻辑简洁清晰,可扩展性好,可维护性好,过程可视 3.怎么做——软件没有银弹 3.1首先要做好架构 ...
分类:
其他 时间:
2020-01-22 21:21:25
收藏:
0 评论:
0 赞:
0 阅读:
68
https://mingshan.fun/2018/09/18/fully-qualified-name-simple-name-descriptor/ 在看Class文件的结构时,我们会遇到这样几个概念,全限定名(Fully Qualified Name)、简单名称(Simple Name)和描述 ...
分类:
其他 时间:
2020-01-22 21:21:08
收藏:
0 评论:
0 赞:
0 阅读:
103
什么是域名, 端口号? ?是什么是域名 端口号 域名: 由一串用点分隔的名字组成, 即 ip地址的别名,方便记忆 端口号: ip地址在网络找到服务器, 端口号在计算机上找到应用 ssh服务器默认端口号:22 web服务器: 80 https:443 ftp服务器L:21 连接默认端口号的时候, 可以 ...
分类:
其他 时间:
2020-01-22 21:20:46
收藏:
0 评论:
0 赞:
0 阅读:
87
最近在研究OpenCV,希望能通过机器视觉解决一些网络安全领域的问题。本文简要介绍如何通过OpenCV实现简单的图像识别,并让计算机通过“视觉”自动玩一个简单的2D小游戏,文末有视频演示及完整代码。 0x01 OpenCV介绍 Open Source Computer Vision Library. ...
分类:
其他 时间:
2020-01-22 21:20:28
收藏:
0 评论:
0 赞:
0 阅读:
119
1. github 下载 zip (或 msi) 安装包,并解压到指定目录: https://github.com/microsoftarchive/redis https://github.com/microsoftarchive/redis/releases 2. 修改 redis.window ...
分类:
Windows开发 时间:
2020-01-22 21:19:33
收藏:
0 评论:
0 赞:
0 阅读:
90
优化形如$f_i=min/max(f_i,f_j+val_i)(l_i\leqslant j\leqslant r_i)$ 的$DP$方程 如 "瑰丽华尔兹" 中$DP$方程为$f_{i,j}=max(f_{i,j},f_{i dx_,j dy}+dis_{i,j,i dx_,j dy})$ $co ...
分类:
其他 时间:
2020-01-22 21:19:00
收藏:
0 评论:
0 赞:
0 阅读:
80
AHP(层次分析法) 层次分析法(The analytic hierarchy process)简称AHP,在20世纪70年代中期由美国运筹学家托马斯·塞蒂(TLsaaty)正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性,很快在世界范围得 ...
分类:
其他 时间:
2020-01-22 21:18:37
收藏:
0 评论:
0 赞:
0 阅读:
152
A Petya is a big fan of mathematics, esecially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator i ...
分类:
Windows开发 时间:
2020-01-22 21:18:01
收藏:
0 评论:
0 赞:
0 阅读:
80
因为$Treap$只认儿子不认爸爸,所以方便复制,直接可持久化就行了 $code:$ ...
分类:
其他 时间:
2020-01-22 21:17:28
收藏:
0 评论:
0 赞:
0 阅读:
74
题:https://ac.nowcoder.com/acm/contest/3979/F 题意:俩个序列俩俩相乘得到n*m个数,求第k大的数是哪个 分析:二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; #de ...
分类:
其他 时间:
2020-01-22 21:17:09
收藏:
0 评论:
0 赞:
0 阅读:
87
优化形如$f_i=min/max(f_j+a_i×b_j+c_i+d_j)(j(f_j+d_j) (f_k+d_k)$ $ a_i \frac{(f_j+d_j) (f_k+d_k)}{b_j b_k}$ 我们就得到了该$DP$方程所对应的$x$为$b_j$,$y$为$f_j+d_j$,斜率为$ a ...
分类:
其他 时间:
2020-01-22 21:16:49
收藏:
0 评论:
0 赞:
0 阅读:
91
$2 SAT$是一种特殊的逻辑判定问题 其为一串布尔变量,每个变量只能为真或假。要求对这些变量进行赋值,满足布尔方程 对每个变量,规定$x$为其$0$状态,$x+n$为其$1$状态 从$x$向$y$连一条有向边表示选了$x$后必须选$y$ 缩点后,若存在$x$和$x^\prime$在同一个强连通分量 ...
分类:
其他 时间:
2020-01-22 21:16:01
收藏:
0 评论:
0 赞:
0 阅读:
74
Ecmascript 6 ECMAScript 6.0(以下简称ES6)是JavaScript语言的下一代标准,已经在2015年6月正式发布了。 Ecmascript 是 JavaScript 语言的标注规范 JavaScript 是 Ecmascript 规范的具体实现 + 具体实现取决于各大浏览 ...
分类:
其他 时间:
2020-01-22 21:15:42
收藏:
0 评论:
0 赞:
0 阅读:
67
本文基于Docker搭建一套单节点的Kafka消息队列,Kafka依赖Zookeeper为其管理集群信息,虽然本例不涉及集群,但是该有的组件都还是会有,典型的kafka分布式架构如下图所示。本例搭建的示例包含Zookeeper + Kafka + Kafka-manger #获取镜像 · zooke ...
分类:
其他 时间:
2020-01-22 21:15:23
收藏:
0 评论:
0 赞:
0 阅读:
114