university专题

2014 Multi-University Training Contest 8小记

1002 计算几何 最大的速度才可能拥有无限的面积。 最大的速度的点 求凸包, 凸包上的点( 注意不是端点 ) 才拥有无限的面积 注意 :  凸包上如果有重点则不满足。 另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin

2014 Multi-University Training Contest 7小记

1003   数学 , 先暴力再解方程。 在b进制下是个2 , 3 位数的 大概是10000进制以上 。这部分解方程 2-10000 直接暴力 typedef long long LL ;LL n ;int ok(int b){LL m = n ;int c ;while(m){c = m % b ;if(c == 3 || c == 4 || c == 5 ||

2014 Multi-University Training Contest 6小记

1003  贪心 对于111...10....000 这样的序列,  a 为1的个数,b为0的个数,易得当 x= a / (a + b) 时 f最小。 讲串分成若干段  1..10..0   ,  1..10..0 ,  要满足x非递减 。  对于 xi > xi+1  这样的合并 即可。 const int maxn = 100008 ;struct Node{int

Accept CS Ph.D. Offer from Stony Brook University,去SUNY石溪大学的CS Ph.D.啦

前言:在2017年3月24日,正式决定去纽约州立大学石溪分校(State University of New York, Stony Brook,简称石溪大学),CS Ph.D. 项目。本科直博,DIY申请,全额奖学金,第一年5.1万美元(免学费2.2万,2017 fall, 2018 spring 的TA 1.93万,2018 summer RA 1万,没有 Fellowship) Abs

2015 Multi-University Training Contest 5 1009 MZL#39;s Border

MZL's Border  Problem's Link:  http://acm.hdu.edu.cn/showproblem.php?pid=5351   Mean:  给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+1....s.size()]的最大长度。 analyse:   过计算

2014 Multi-University Training Contest 1/HDU4861_Couple doubi(数论/规律)

解题报告 两人轮流取球,大的人赢,,, 贴官方题解,,,反正我看不懂,,,先留着理解 关于费马小定理 关于原根 找规律找到的,,,sad,,, 很容易找到循环节为p-1,每一个循环节中有一个非零的球,所以只要判断有多少完整循环节,在判断奇偶,,, #include <iostream>#include <cstdio>#include <cstring>

POJ2010 Moo University - Financial Aid

题意:奶牛学校招生,c头奶牛报名,要选n头(n为奇数),学校是义务制,所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费,学校总共有f的资金,问合法招生方案中中间分数(即排名第(n+1)/2)最高的是多少。 题解:先将所有的奶牛按照分数由高到低排序,假设k是招的奶牛中排名中间的那头,按照排序可知,[1,k-1]中的奶牛必定被招了(n-1)/2头,[k+1,c]中也必定被招

2016 Multi-University Training Contest 2-1001---HDU 5734 Acperience

题目链接:HDU 5734题意:有一个向量: W=(w1,w2,...,wn) W=(w_1,w_2,...,w_n),求一个数 α(α≥0) \alpha(\alpha \ge 0)和一个 B=(b1,b2,...,bn) B=(b_1,b_2,...,b_n)向量,使得 ∥W−αB∥2 \left\| W - \alpha B \right\|^2的值最小。 注: ∥X∥=x21+⋯+x2n

2016 Multi-University Training Contest 2-1005---HDU 5738 Eureka

题目链接:HDU 5738 题意: xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个点集共线. 题解: 最基本的想法是,两点确定一条直线,然后判断其他点是否在这条直线上,但是O(N^3)复杂度太高。 可以以一点为基本点,判断其他点与这个点的斜率,将斜率与其对应的点数用map存下来,斜率相等表示都与这个点共线共线。所有点都判断完成后计算与这个点共线的点集

2016 Multi-University Training Contest 1-1005---HDU 5727 Necklace(枚举+二分图匹配)

题目链接:HDU 5727 题意:有一些 宝石,分为阴阳两种,且数量相等,要串成一条项链,并且阴阳宝石不能相邻。同时,有一些阳宝石与特定的阴宝石相邻则会使得其变得暗淡无光。给出这些规则要求最少有多少个阳宝石会变得暗淡无光。 题解 : 其实就是一个阴阳宝石怎么交错摆放的问题,很容易想到通过DFS去搜索枚举,但是直接阴 阳交错搜索的话,时间复杂度太高。因此我们首先选取一种宝石(假设为阴),枚举所

2016 Multi-University Training Contest 1-1011---HDU 5733 tetrahedron(计算几何)

题目链接 HDU 5733题意: 给出一个四面体的四个点,求内切球的半径和圆心。题解: 设四面体的四个顶点分别为 A1 A_1, A2 A_2, A3 A_3, A4 A_4。 四面体内切球半径: 四面体的总体积: V=VPA2A3A4+VPA1A3A4+VPA1A2A4+VPA1A2A3 V=V_{PA_2 A_3A_4}+V_{PA_1A_3A_4}+V_{PA_1A

2016 Multi-University Training Contest 1-1004---HDU 5726 GCD

题目链接:HDU 5726 题意:给出一串数,对于每次区间查询输出这个区间的GCD,并且统计共有多少个区间的GCD等于这个GCD值。 题解: 区间GCD查询:线段树。 统计区间个数:首先,在统计某个区间的GCD值时,相当于统计最后一个数和前面所有数的 GCD 的GCD。 用一个map ans来记录全局的GCD区间个数,map中key为GCD值,value为等于这个值得区间个数。 枚举区

2016 Multi-University Training Contest 1-1001---HDU 5723 Abandoned country(DFS+最小生成树)

题目链接:HDU 5723 题意:给出一些点及其之间的一些边的权值,求最小生成树的总权值以及任意两点之间路径权值的期望。 题解:最小生成树用Kruskal算法求出。 求期望,先求出在每两点之间路径权值的总和,除以C(n,2)即可。 求总权值,在最小生成树中,每条边都可以将树分成两部分,也就是分成的两部分中的点之间的路径中必定包含该边,所以这条边的贡献度为边两边点数相乘然后乘以边的权值,即为

2014 Multi-University Training Contest 解题报告

多校比赛解题报告: 2014 Multi-University Training Contest 9:多校第九场 2014 Multi-University Training Contest 8:多校第八场 2014 Multi-University Training Contest 7:多校第七场 2014 Multi-University Training Contest 6:多

nanjing university

NJFU forest university 南林 Focus: NJFU specializes in forestry, environmental science, and related fields.Strengths:优势 If you’re passionate about environmental conservation, forestry, or related disci

【真实世界图像超分】《Frequency Consistent Adaptation for Real World Super Resolution》2012 Nanjing University

摘要:最近的基于深度学习的超分方法在已知退化核图像上已经展现出卓越的性能。但是这些方法往往在真实世界场景下表现不尽如人意,因为作为训练样本的LR图像通常来自于理想退化核(bicubic下采样),它们不同于真实源图像域。训练样本的LR图像和真实源图像的领域差异在频率密度上被明显观察到。这一点启示我们显示地缩小由不正确的退化造成的领域差异。我们设计了一个频率一致性模块,确保在真实世界场景应用已经存在的

【视频超分】《Frame and Feature-Context Video Super-Resolution》Fudan University 2019

摘要:对于视频超分任务,当前的SOTA方法要么通过处理一个滑动窗口中的低分辨率(LR)视频帧产生高分辨率(HR)视频帧,要么递归地利用之前输出的HR视频帧超分子序列帧。这些方法的主要缺点是:(1)虽然独立产生每一个视频帧可能获得高质量的HR视频帧,但是它会产生不满意的闪烁结果。(2)虽然递归利用之前的评估HR视频帧在短时间段的信息流中获得时间连续性较好的结果,但是它会产生明显的晃动和锯齿状异常。在

2016 Multi-University Training

http://www.cnblogs.com/duoxiao/ 留座慢慢补

Programming Languages B(Coursera / University of Washington) Assignment4

原文件已上传到GitHub: 点这里 本次作业需要racket标准库文档:https://docs.racket-lang.org/ Scheme 大法好 天灭过程式 退C保平安 人在做 天在看 赋值语句留祸患 指针乱用天地灭 赶紧重写保平安 诚心诚念SICP好 Scheme大法平安保 众生都为函数来 现世险恶忘前缘 Scheme弟子说真相 教你编程莫拒绝 早日摆脱面向过程 早日获得新生

Programming Languages A(Coursera / University of Washington) Assignment 3/signature和structure

The best way to understand a language construct is to understand how you would code it up in terms of other language constraints in another language. 原文件已上传到GitHub,分数是80: 点这里 本节需要用到标准库,sml标准库在这里:htt

Programming Languages A(Coursera / University of Washington) Assignment 2

原文件已上传到GitHub: 点这里 分数是80分(刚好通过)(用了一点限制函数) 第二次作业,主要是练习 pattern match 这真是很棒的feature,能够很好的控制scope,达到closure效果 也能领会ml的 referential transparency、lazy evaluation、statically typed 等 feature 在和别人交流的过程中,还学到了g

Programming Languages A(Coursera / University of Washington) Assignment 1

Coursera有这门课的全部资料,就不放链接了:) 第一个课设一共13道题,都是sml编程题目 challenge没有时间就跳过了 原文件已上传到GitHub: 点这里 分数是90分 Write a function is_older that takes two dates and evaluates to true or false. It evaluates to true if th

2017 Multi-University Training Contest 3

2017 Multi-University Training Contest 3 solutions BY 洪华敦 发表回复 1001 考虑容斥,枚举哪些限制强制不满足,把n减去这些不满足限制的和,然后计算组合数. 注意到组合数有点难算,注意到可以把组合数看成一个 mm阶多项式,就可以把问题转换成对每一个 1\leq k\leq m1≤k≤m计算 kk次方的和. 如果 c=1c

2019 Multi-University Training Contest 6 11 Dimensions DP 求第k大m的倍数

This way 题意: 给你一个不完整的数,知道它有n位,是m的倍数,总共q个询问,每次问你它第k大是多少。 题解: dp[i][j]表示到第i位的时候,模m为j时的个数。 我们用res表示当前枚举到的数模m是多少,然后枚举前面模m的余数, 那么状态转移方程就是 d p [ i ] [ ( r e s + k ) % m ] + = d p [ i − 1 ] [ k ] ; dp[i

2019 Multi-University Training Contest 9 Rikka with Stable Marriage —— 字典树

This way 题意: 给你a,b两个数组,让他们两辆匹配,ai与bj是稳定的,当且仅当不存在ak与bl使得ai^bl>ai^bj&&ak^bj>ak^bl。问你所有稳定匹配中ai^bj之和最大的是多少 题解: 好像和6625是同一道题目(羞愧) 只需要将01,10的路劲选择放在前面即可,其它地方不变 This way #include<bits/stdc++.h>using nam

2018 Multi-University Training Contest 2

hdu 6312 Game   可以自己从1-8试一下,发现alice必赢。 输出yes即可   #include<bits/stdc++.h>using namespace std;int main(){int n;while(cin>>n){cout<<"Yes"<<endl;}return 0;}   hdu 6318  Swaps and Inversions 2种代