• 「CF1229X」Codeforces Round #588

    「CF1229X」Codeforces Round #588

    A.MarcinandTrainingCamp若A觉得自己没有B强,B向A连边度数为0的点,是觉得自己比其它人都强的,把它们依此拓扑排序删除[crayon-5df3b2243bdc4425793106/]B.KamilandMakingaStream从一个点向上走,区间gcd单调下降,且最多变化log次可以用树上倍增维护区间gcd,枚举每个点往上二分跳,暴力统计答案更简单的做法是用vector维护一个点往上的不同gcd,以及它们贡献答案的次数,这个vector大小是logdfs暴力往儿子转移倍增:...

  • 「CF1220X」Codeforces Round #586

    「CF1220X」Codeforces Round #586

    A.Cards统计一下z和o的个数[crayon-5df3b2243c3ca025365392/]B.MultiplicationTable取第一行的gcd,则a1一定是gcd的约数再取一个M23,确定一下a1[crayon-5df3b2243c3d4925701436/]C.SubstringGameintheLesson先手可以直接转移到左边的最小字符[crayon-5df3b2243c3da735886603/]D.AlexandJulian按每个数的2的因子数分类,只有2的因子数相同的才能共存选择最多数的一类[crayon-5df3b2243c3e0875575840/]E.Tourism按起...

  • 「CF1209X」Codeforces Round #584

    「CF1209X」Codeforces Round #584

    A.PainttheNumbers从小到大排序以后,每次贪心的把能被最小元素整除的划分到一起[crayon-5df3b2243c94e199549778/]B.KoalaandLights因为ab都很小,枚举时间,暴力模拟灯的开关[crayon-5df3b2243c958722906106/]C.PainttheDigits枚举一下染色成1的最大值x,则比x小的都染色成1,再从右往左,直到第一个比x小的元素出现之前,把所有等于x的元素染色成1剩下的全染色成2,check一下是否合法[crayon-5df3b2243c95d375674084/]D...

    32019年9月16日797贪心,并查集
  • 「CF1214X」Codeforces Round #583

    「CF1214X」Codeforces Round #583

    A.OptimalCurrencyExchange只有1美元和5欧元是有用的,直接枚举美元数即可通过[crayon-5df3b2243dc7d108675047/]B.Badges枚举一下蓝色校徽的个数,并得出红色校徽的个数,这时判断一下有没有超过男女生人数[crayon-5df3b2243dc86334175108/]C.BadSequence我把这一题想复杂了。合法的括号序列判断方法是,把左括号看作+1,右括号看作-1,只要前缀和都大等于0就可以。当不合法的括号序列使得前缀和为-1时,只要把这个右括号...

    02019年9月13日692递推与动规,贪心,构造
  • LearningToPaint – Github 项目推广实践

    LearningToPaint - Github 项目推广实践

    Github:hzwer/LearningToPaint项目中文简介:一个绘画AILearningToPaint是我自己的一个强化学习的项目,在Github发布于三月初。本来我不觉得这样的项目有推广意义,只是一个实验代码的开源。起初在Reddit发了一个贴,并找了一些朋友做测试,确认是能运行的就不管了,大概获得了三四十个star。直到4月份,发现推特的深度学习网红 hardmaru 发了推送,引来了不少人,其中有一个玩StyleGAN的朋友叫 ro...

    82019年4月24日2,528强化学习,计算机视觉,开发
  • LearningToPaint:一个绘画 AI

    LearningToPaint:一个绘画 AI

    画家可以用寥寥数笔创造出迷人的画作,我们试图研究如何让机器掌握这样的能力。通过结合神经网络笔画渲染器和基于模型的深度强化学习,我们的AI可以用笔画画出纹理丰富的图像。对于每个笔画,AI直接确定笔画的位置和颜色等。数百个笔画就可以实现视觉效果很好的图画。AI的训练过程不需要人类绘画的经验或者笔画轨迹数据。Arxiv: LearningtoPaintwithModel-basedDeepReinforcementLearningGithub: hzwer/L...

    42019年4月16日3,636强化学习,计算机视觉
  • 【LOJ】小奇 NOIP 练习题

    【LOJ】小奇 NOIP 练习题

    可以在https://loj.ac/problems/tag/207AC这些题目小奇采药小奇取石子小奇的旅行计划小奇探险小奇采药对于30%的数据,\(O(2^n)\)枚举取or不取对于60%的数据,\(O(nm)\)做01背包,即\(f(i,j)\)表示前i株草药,耗费j的时间能达到的最大代价。对于100%的数据,注意到m,t,v纯随机那么不会选太多的草药,而耗时较少的草药有很大概率存在于最优解中针对这些性质优化搜索当然也可以合理使用随机化和卡时,复杂度O(玄学)小奇取石子在n...

  • 深度强化学习介绍

    深度强化学习介绍

    本文最后更新于2019.4.3给贵组打个广告,「旷视IC组」,全称是旷视研究院(R)智能计算组,Leader是@周舒畅 博士,简历欢迎投至 tidbithr@megvii.com研究目标:低位宽神经网络,网络加速器设计 DoReFa-Net神经网络的鲁棒性强化学习,对抗学习相关人脸检测属性识别相关加入福利:全组约十位正式员工和二十位实习生,有数百张GPU可供使用。正式员工中IOI金牌*2,各竞赛国赛牌*n,ACM奖牌*n。每周论文分享会,内部...

    22019年4月5日3,119强化学习
  • 又回档了

    又回档了

    回到了2018年2月不备份的教训通过百度快照找回文章ing

    02019年4月4日1,196wordpress
  • 北京大学计算概论A 2018年期中考试

    北京大学计算概论A 2018年期中考试

    监考的时候顺便做了一遍题1.短信计费用手机发短信,一般一条短信资费为0.1元,但限定每条短信的内容在70个字以内(包括70个字)。如果你所发送的一条短信超过了70个字,则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数,试统计一下你当月短信的总资费。[crayon-5df3b22452a22808265268/]2.集体照医学部口腔3班n位同学约定拍集体照,n大于1且不超过100。摄影师要求同学...

    02018年11月4日3,797入门
  • 算法设计与分析讨论班上机作业

    算法设计与分析讨论班上机作业

    凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5df3b22453d82003135939/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5df3b22453d90680589255/]动态规划G题真的坑A:Fourier’sLinesPOJ1923[crayon-5df3b22453d95170678365/]B:TourPOJ2677[crayon-5df3b22453d9a241776243/]C:IncreasingSequencesPOJ1239[crayon-5df3b22453da2356516122/]D:Charlie’sChangePOJ1787[crayon-5df3b22453da9541...

    02018年4月2日5,531递推与动规,区间动规,凸包
  • 算法设计与分析上机作业

    算法设计与分析上机作业

    poj22991:Ultra-QuickSort2[crayon-5df3b22454e4d038471803/]2:最近点对问题[crayon-5df3b22454e57956489007/]exercise2.123:集合求交[crayon-5df3b22454e5e125538487/]

    02018年3月26日2,960STL,二分法