题目传送门 题意: 给你n和k，你每次能交换n的两个位，问最多k次后的最小和最大值 思路： 考虑到n到1e9，所以可以用全排列来暴力，但是我们不能全排列之前的数位， 因为n中的位数可能相等，那样很难计算交换次数，因此我们只能全排列下标 然后我们要怎样计算每次排列的交换次数，这里用到了循环节 比如：0 ...
分类：
其他好文 时间：
2019-02-20 19:58:30
阅读次数：
170
题面 "内部OJ" 思路 考虑一个决策方案${x}$，$x_i$表示第$i$个点选不选，$f^k_i$表示点$i$的第$k$个父亲 那么可以得到总花费的表达式$ans=\sum V_i x_i \sum max(x_i min(x_{f^1_i},x_{f^2_i},x_{f^3_i},...x_{ ...
分类：
其他好文 时间：
2019-02-04 23:18:26
阅读次数：
320
题目大意： 给定一个数字不超过$m$的集合$S$，用$S$中的数生成一个长度为$n$的序列，求所有序列中的元素乘积模$m$等于$x$的序列的个数。 思路： 考虑最朴素的$DP$，设$f_{i,j}$为选了$i$个数，乘积模$m$余$j$的方案数，直接转移的时间复杂度是$O(nm^2)$的。 不难发现 ...
分类：
其他好文 时间：
2019-02-04 16:55:36
阅读次数：
233
题目大意： 给定一棵树和一些路径的集合，同时树和集合都可以支持在线修改，然后在某一时刻求一条边是否被所有集合之中的路径给覆盖。 思路： 考虑一个简单的思路，每当添加一条路径，我们就把在这条路径上的所有边的边权都异或上一个随机值，然后对于任意一条需要询问的边，我们只需要判断它的权值是否等于目前所有的路 ...
分类：
其他好文 时间：
2019-01-28 20:16:00
阅读次数：
166
题目链接：传送门 思路：考虑二进制数字的情况，可以写成一个二叉树的形式，然后考虑区间[i……j]中满足的个数=[0……j]-[0……i-1]。 所以统计树高为i，中有j个1的数的个数。 对于一个二进制数字，求出每次向右转时的左子树内的个数。 对于非二进制数字，就转换为二进制数字后再求解。 #incl ...
分类：
其他好文 时间：
2019-01-28 10:53:03
阅读次数：
280
1. 给定一个列表，找出列表第二大的值 思路：考虑列表是可能是乱序列表，并且可能存在两个相等的最大值的情况。 s1 = [34,33,2,1,6,7,7,44,3,23,23] 解法1：去重（解决可能存在两个相等的最大值），然后使用sort排序，然后然后通过切片取到第二大的值。tip，一定要先去重再 ...
分类：
编程语言 时间：
2019-01-25 11:50:47
阅读次数：
169
题目描述： 茉优最近研究发现，一个人的想愿能力可以认为是字符串S的一个子串S[l,r]，而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确，于是她给了你Q个询问，希望你帮她来计算，注意空串也是子序列。 因为茉优已经有一个答案了，所以你只要输出ZQ的值检验即可。 思路： 考虑 ...
分类：
其他好文 时间：
2019-01-19 15:13:05
阅读次数：
225
bzoj1074【Scoi2007】折纸 思路：考虑倒着做，每次将在折叠的直线右边的扔掉，左边的点再对称一次加入； 算几知识：求向量关于法向量的对称向量 点$A$关于点$B$对称的点$C = 2B - A$ 如果要求$\vec{A}$关于法向量$\vec{l}$的对称向量$\vec{A'}$； 可以 ...
分类：
其他好文 时间：
2019-01-11 23:12:46
阅读次数：
248
"LINK" 题目大意 很简单自己看 思路 考虑生成函数（为啥tags里面有一个dp啊） 显然，每一个指数上是否有系数是由数集中是否有这个数决定的 有的话就是1没有就是0 然后求出这个生成函数的$\frac{n}{2}$次方 把每一项的系数全部平方加起来。。没了 c++ include using ...
分类：
其他好文 时间：
2019-01-07 01:45:33
阅读次数：
215
题目描述： 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 算法标签：dijk，建边优化 思路： 考虑重新建图，容易想到把两条边 ...
分类：
其他好文 时间：
2018-12-30 14:02:13
阅读次数：
180
