题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化,即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上,在列上,以及斜着的 斜着的只要枚举斜率是什么,然后就很好求了 代码 cpp include define int long long us ...
分类:
其他好文 时间:
2018-08-14 19:53:22
阅读次数:
119
RSA 学习档案 基本原理 随机选择两个质数p,q模数n=p*qφ(n)=(p?1)(q?1)选择加密指数e: 1 < e < φ(n)计算机密指数d: e*d % φ(n) = 1c = m ^ e % nm = c ^ d % n 常见攻击方式 模数分解 1.直接分解 n小于256bit可以本地 ...
分类:
其他好文 时间:
2018-08-10 10:52:12
阅读次数:
162
从2016年认识Python以来,只会用telnet或者ssh来操作网络设备实现自动执行命令,对web界面的设备基本上束手无策,直到最近跳槽公司全是深信服设备,后台是ssh,抱歉,不对客户开放,SNMP oid只提供那么几个,要批量操作,深信服的建议是买集中管理器,统一设备版本,我去NM。。。后来发现Python可以用爬虫,再后来发现还有Selenium这么个玩意儿,自动上设备上各种点,下面是一台
分类:
编程语言 时间:
2018-08-03 18:02:56
阅读次数:
142
很久以前做的一道 思博题 了,今天来补一补。 大致题意:在一个$n m$的矩阵内填整数,数字在$[1,k]$范围内。矩阵中某格的数为great number当且仅当与它同行同列的数字都严格比它小。记$A_g$为矩阵中恰有$g$个great number的填数方案数,求$\sum_{g=0}^{nm} ...
分类:
其他好文 时间:
2018-08-03 01:06:32
阅读次数:
253
1.ResourceManager(资源管理器RM)常驻守护进程: 管理集群资源,负责全局资源的监控、分配和管理; 接收来自nodemanager的心跳信息,进行整体资源的汇总; 监控Applicacation Master的开启和创建; 2.Nodemanager(节点管理器NM)常驻守护进程: ...
分类:
其他好文 时间:
2018-07-28 15:07:05
阅读次数:
172
一、使用route命令添加route 命令 设置和查看路由表都可以用 route 命令,设置内核路由表的命令格式是: # route [add|del] [-net|-host] target [netmask Nm] [gw Gw] [[dev] If] 其中: add : 添加一条路由规则 de ...
分类:
系统相关 时间:
2018-07-25 23:54:27
阅读次数:
453
"传送门" 直接DP的话最多也只能做到$O(nm)$,对于$5\times 10^4$的数据范围实在无能为力 夹克老爷提供的做法是贪心,思想大概是在调整的同时,合理构造每个选择对应的新状态,使得新状态的一些选择可以代表“反悔”当前决策 (然而我没看懂……要是我看懂了也就不会有这个做法了) 其实还有另 ...
分类:
其他好文 时间:
2018-07-24 21:45:12
阅读次数:
341
T1 Matrix Solution 列完式子后发现可以用前缀和进行优化为O(nm) 总结 矩阵题看见矩乘超时就列式子尝试简化 Code T2 Tower Soulution 反(hen)证(xian)法(ran)可知距离最小的点的x坐标与y坐标一定是给出点坐标中$n^2$枚举x和y即可 Code ...
分类:
其他好文 时间:
2018-07-23 17:18:03
阅读次数:
161
前提:本文是基于Linux系统下的编程与学习 补充:头文件卫士,避免头文件重复包含。 命令:nm nm 二进制文件名; 可以查看二进制文件的符号表 那么符号表里都有哪些内容呢? 全局变量的名字, 静态局部变量的名字, 函数的名字 静态库和动态库 生成静态库: a. 将要加入静态库的源文件编译成目标文 ...
分类:
其他好文 时间:
2018-07-22 14:10:36
阅读次数:
119