- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 2018CCPC Tree and Permutation
题目题意见其他博客（滑稽）首先，推公式，有N!种全排列，每种排列有N-1条路，总共有N!*(N-1)条路，自己在纸上写一下，可以发现，每种路径（x-y）出现两次，（x-y和y-x是一样的长度），N个点，有N*(N-1)/2不同的种组合，计算出每种组合出现2*（N-1）！次。本题即树上搜索和DP，计算每两点之间的距离之和，再乘以出现的次数即可。注意点：注意取模操作，千万小心爆long...
2018-09-23 23:31:59
331
原创 CCPC 2018 Buy and Resell HDU - 6438
题目题意见其他博客；关键词：贪心，优先队列，map；将每天的价格放入元素大小从小到大递增的优先队列中，分两种情况1、当前元素小于队首元素或者队列为空，直接加入队列2、当前元素大于队头元素，说明当前元素可以买入队头元素（不一定是最优解，先记着，后面又更优情况时可以更新），那么，将队首元素弹出，加入两次当前元素，第一次加入说明把原来的元素更新到当前这个元素的值（即后面若有更好的元素...
2018-09-22 23:58:20
208
原创 2018 icpc 南京网络赛 SUM
SUM不难分析出将整数n分解成质因数相乘 n=p1^a1+p2^a2+.....=pn^an * x依据题目要求，可知，an直可取1或者2，当an为1时，一个素数有两种拆分方式，所以贡献为2，当an为2时，只有将一个pn分配到x里去，且x本身不可整除an时，才能满足条件，因此贡献为1。f(n)=2*f(x) (an=1) f(n)=f(x) (an=2) f(n)=0 ...
2018-09-11 00:02:36
310
原创 落谷P1020 导弹拦截（线性DP+树状数组+Dilworth）
第一问，求最长不递增序列，普通DP复杂度为n*n，考虑用树状数组降低复杂度为n*log(n)普通DP： for(int i=1;i<=n;i++) f[i]=1;//以i结尾的最长不上升序列长度 for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]<=a...
2018-09-02 22:13:03
464
视觉实验二：特征检测与匹配
2019-10-20
混合图像Exp1_Hybrid_Images
2019-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人