题目大意 给你三个$1$到$n$的排列$ai, bi, ci$ 称三元组$(x, y, z)$是合法的，当且仅当存在一个下标集合$S \in \[n\]$满足 $(x, y, z) = (max_{i \in S}a_i, max_{i \in S}b_i, max_{i \in S}c_i)$ 询 ...
分类：
其他好文 时间：
2018-03-28 01:32:45
阅读次数：
227
"bzoj" "luogu" 题意 有一棵树，每个节点上有一个字符，一条路径上的字符连起来就是一个字符串。求树上一共有多少个不同的字符串。 $n\le10^5$，字符集大小$c\le10$，只与一个空地相邻的空地数量不超过20个。 sol 最后一句话是这道题的关键。 什么叫做“只与一个空地相邻的空地 ...
分类：
其他好文 时间：
2018-03-27 22:26:33
阅读次数：
210
题意：中文题意，自行阅读 思路：比赛结束以后讲题，这个思路还真是惊艳到了，由三角形两边之和大于第三边，所以如果一直满足斐波那契数列的话最多为100项（超过100项就爆掉了，超出数据范围） 所以大于100的区间肯定是可以构成三角形的，而小于100的区间，就取出来判断一下 代码： ...
分类：
其他好文 时间：
2018-03-25 20:49:39
阅读次数：
171
题目描述 小 N 是蔬菜仓库的管理员，负责设计蔬菜的销售方案。 在蔬菜仓库中，共存放有nn 种蔬菜，小NN 需要根据不同蔬菜的特性，综合考虑各方面因素，设计合理的销售方案，以获得最多的收益。 在计算销售蔬菜的收益时，每销售一个单位第ii 种蔬菜，就可以获得a_iai? 的收益。 特别地，由于政策鼓励 ...
分类：
其他好文 时间：
2018-03-25 18:12:43
阅读次数：
298
结论题，很显然和奇偶有关 PS.尝试用dfs写出PN表写崩了 C++ include include include include include include include include include include include include define rep(i,j,k) f ...
分类：
其他好文 时间：
2018-03-23 16:19:17
阅读次数：
142
【传送门：BZOJ4590】 简要题意： 有l秒时间，AC了k道题，给出每秒写的代码行数（行数>0表示写，<0表示删除，如果剩下的行数不够删，则为0），假设行数>=n时能够提交AC一道题，求出n的最小值和最大值 题解： 两个二分找最大值最小值，判断的时候只要>=mid就提交 然后对于不存在的情况，只 ...
分类：
其他好文 时间：
2018-03-22 16:00:42
阅读次数：
108
题目描述 给定一棵 $n$ 个点的树，边有边权。求简单路径上的边的乘积为完全平方数的点对 $(x,y)\ ,\ x\ne y$ 的数目。 题解 Hash 一个数是完全平方数，当且仅当每个质因子出现次数都是偶数。 因此给每一个质因子赋一个随机权值，一个数的权值等于它所有出现次数为奇数的质因子权值的异或 ...
分类：
其他好文 时间：
2018-03-21 20:00:54
阅读次数：
218
题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=1972 题解： 就是一道matrix-tree定理的模板题。（不熟悉该定理的同学请戳这里） 参考代码： 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2018-03-21 13:50:31
阅读次数：
210
public DataTable GetAllDataTable(DataSet ds) { DataTable newDataTable = ds.Tables[0].Clone(); //创建新表 克隆以有表的架构。 object[] objArray = new object[newDataT... ...
题面： 传送门 思路： 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没 ...
分类：
其他好文 时间：
2018-03-21 11:32:03
阅读次数：
208
