题目 题目大意 有一个$n$行$m$列($1 ≤ n, m ≤ 300$)的点阵, 问: 一共有多少条非水平非竖直的直线至少穿过其中两个点? 例如, $n = 2$, $m = 4$时答案为$12$, $n = m = 3$时答案为$14$。 题解 一开始看到题目我立马想到了$SPOJ 104 Hi ...
分类：
其他好文 时间：
2018-09-29 20:28:01
阅读次数：
149
SAM板子，没什么好说的 建出来SAM然后跑个DFS统计答案就行了 ...
分类：
其他好文 时间：
2018-09-27 19:45:50
阅读次数：
215
Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ... ...
分类：
其他好文 时间：
2018-09-26 20:47:14
阅读次数：
176
启动：systemctl start firewalld禁用：systemctl stop firewalld重新载入规则：firewall-cmd --reload查看所有打开的端口：firewall-cmd --zone=public --list-ports临时开放端口：firewall-cm ...
分类：
其他好文 时间：
2018-09-26 16:09:44
阅读次数：
188
"题目链接" 题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有$n$个整数的序列$a_1,a_2 \dots a_n$中， 三个数被称作"thair"当且仅当$i 解题思路 典型的偏序问题，我们固定$j$的位置，问题就变成了在$j$前面有多少个数比$a_j$小，在$j$后面 ...
分类：
编程语言 时间：
2018-09-26 00:09:14
阅读次数：
173
自动发现脚本文件输出格式: 使用lld方式需要发送json格式的数据到zabbix server,这时候使用-o这种模式就会报错,这种时候我们需要使用临时文件的方式发送数据,下图是Zabbix trapper 方式discovery的配置 文件存储的格式: 主机名 监控key 值，json的值必须要 ...
分类：
移动开发 时间：
2018-09-25 19:29:36
阅读次数：
408
传送门 解题思路 cdq分治，将位置看做一维，修改时间看做一维，权值看做一维，然后就转化成了三维偏序，用排序+cdq+树状数组。注意算删除贡献时要做两次cdq，分别算对前面和后面的贡献。 #include<iostream> #include<cstdio> #include<cstring> #i ...
分类：
其他好文 时间：
2018-09-25 01:20:53
阅读次数：
120
CCPC赛后摸鱼搞了个新的奇怪外挂 这里贴上利用sgetn和sputn来实现的读入读出挂,理论上比fread更优 期望在赛中TLE的代码能强行卡过去hhh 利用小规模的Codeforces 1036D进行测试 96ms version C++ include define rep(i,j,k) fo ...
分类：
其他好文 时间：
2018-09-25 01:17:15
阅读次数：
191
可能算不上dp，大概是个树形模拟 先一遍dfs算出f[u]为每个点最深的叶子到u的距离，然后再dfs一下，ans加上f[u] f[e[i].to] e[i].va，f[u] f[e[i].to]是这条边应该的用时 cpp include include using namespace std; co ...
分类：
其他好文 时间：
2018-09-24 12:52:20
阅读次数：
167
第二关和很出名的斐波那契数列有关，地球上的OIer都知道：F1=1, F2=2, Fi = Fi-1 + Fi-2，每一项都可以称为斐波那契数。现在给一个正整数N，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个N最多可以写出多少种方案呢？ 题意是说数列 ...
分类：
其他好文 时间：
2018-09-23 22:33:32
阅读次数：
227
