题目大意 流行乐队“Flayer”将在$n$个城市开演唱会，这$n$个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行，每行三个数$u、v、w$表示$u$城市到$v$城 ...
分类：
其他好文 时间：
2020-05-28 12:52:39
阅读次数：
69
C. Celex Update 题意 有一个无限大的表格，按照某个方式填上数字。给出T个询问，每个询问 给出两个坐标$(x1,y1),(x2,y2)$,只能向下或者向右移动，问从第一个点移动 到第二个点，有多少种不同的路径和。 题解 直接猜的是，所有路径和都不相同。 写组合公式的时候，突然想到这个答 ...
分类：
其他好文 时间：
2020-05-28 11:37:02
阅读次数：
68
这个问题可以重新表述为： 给你 \(n\) 个区间 \([a_i, b_i]\)，$1 \le a_i \le b_i \le n$。 这里，区间 \([l, r]\) 指的是正整数集合 \(\\{l, l+1, \dots, r\\}\)。 从第$i$个区间中取一个数 \(x_i\)，也就是说要求 ...
分类：
其他好文 时间：
2020-05-28 00:40:52
阅读次数：
74
ASH报告如下： 通过db time/Elapsed显示数据库的压力并不是很大。 每秒钟产生的redo log 8M，数据库的IO写压力很大。 redo 切换频率 1 原因 只要是需要读控制文件的操作期间,都调用并持有 CF enqueue, CF 块用于控制文件相关事务的序列化 操作和在控制文件共 ...
分类：
数据库 时间：
2020-05-27 15:05:13
阅读次数：
94
说明： 使用main.cf配置文件中smtpd_recipient_restrictions参数，可实现收信人白名单或黑名单的效果，本文就白名单加以说明。 1、在main.cf文件末行加入如下配置(文件位置/etc/postfix/main.cf)，开启收件人访问控制功能，指定收件人白名单文件，并设 ...
分类：
其他好文 时间：
2020-05-26 21:59:18
阅读次数：
104
这道题，属实将我搞懵了，看了好久才将题意看懂。 刚开始因为认为除了特判情况下，每一行每一列都要存在#，然后当#之间存在’ . ‘时便直接为-1. 后来发现存在情况，当行和列都存在空行时也符合条件。 最基本例子： 当第一行和最后一列都为.，反而能在（1，n）处放N极，且不影响，因此只要将这个条件判过， ...
分类：
其他好文 时间：
2020-05-25 00:20:36
阅读次数：
80
"B. Greenhouse Effect" 题意 给出$n,m$，n个整数和浮点数，可以随意移动整数的位置。 问最少移动多少次使得整数为非递减的？ 思路 排序，求最长公共子序列就，输出$n 最长公共子序列长度$ 代码 ...
分类：
其他好文 时间：
2020-05-22 21:31:00
阅读次数：
50
显然，三元组前两位确定后，第三位最多只有两种情况 答案只有111,112,121,211,122,212,221,123,132,213,231,312,321 分别讨论下存不存在就行 感觉题解的讨论方法不错，自己的写了（复制了）两百多行。。 #include <bits/stdc++.h> #de ...
分类：
其他好文 时间：
2020-05-19 12:55:00
阅读次数：
43
"F. Summoning Minions" 贪心：每次一定取 $k 1$ 个不删，然后每次取一个删一个，最后取 $1$ 个保留。 对于每个点分别算贡献，即为对其他的贡献的 $b_i$ 和（如果自己保留）贡献的 $a_i$ 假设所有保留的为集合 $A$，则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类：
其他好文 时间：
2020-05-19 01:04:24
阅读次数：
46
E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 ...
分类：
其他好文 时间：
2020-05-18 00:21:50
阅读次数：
84
