Git Product home page Git Product logo

wudaoyunqi.github.io_old's People

Contributors

wudaoyunqi avatar

Watchers

 avatar

wudaoyunqi.github.io_old's Issues

kuangbin带你飞专题十四数论基础-C | Yunqi's blog

https://wudaoyunqi.com/2019/05/12/kuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E4%B8%93%E9%A2%98%E5%8D%81%E5%9B%9B%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80-C/

题目网址:https://vjudge.net/contest/299252#problem/C 思路啊,寒假训练做过这道题,也是第一次知道唯一分解定理这个东西。大意就是任何一个正整数都可以表示为若干个素数的乘积并且表示方法唯一,例如12=2^23,称之为标准分解式。有几个性质:1、如果N=P1^a1p2^a2…pm^am,那么它的正因数的个数为(1+a1)(1+a2)…(1+am)2、它的全体正

树状数组 | Yunqi's blog

https://wudaoyunqi.com/2018/10/16/%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84/#more

树状数组不太熟悉,所以下决心写出个教程来,断断续续花了三天(可太断断续续了),听说OI选手最喜欢写树状数组(线段树)了 前言我们将一个数组a[]树状化,每个节点的值C[i]记录了其叶子节点的权值之和,那么树状数组C[]就维护了这个数组a[]的前缀和S[i]=a[1]+a[2]+…+a[i],树状数组利用了二进制,使其可以在O(logn)时间内对这个数组a[]进行修改和求和(与O(n)比起来效率很高

NEUOJ-2019-1Monthly-5 | Yunqi's blog

https://wudaoyunqi.com/2019/04/18/NEUOJ-2019-1Monthly-5/

Problem Description给你一个n个数的序列 已知这n个数为1,1/2,1/3….1/n 我们定义一个生成新序列的操作mjfgay: 每次将序列相邻两项相加并且取平均。并将新生成的序列代替原来的序列。 比如 对于序列 1 1/2 1/3 ,经过一次mjfgay操作后,我们可以得到一个新序列 3/4 5/12 显然,经过n-1次之后,这个序列只会剩一个数 每次给你序列的长度n,问经过n

NEUOJ-2019-1Monthly-2 | Yunqi's blog

https://wudaoyunqi.com/2019/05/05/NEUOJ-2019-1Monthly-2/

题目地址:https://oj.neu.edu.cn/problem/1460 思路任何一个整数都可以表示为n=p1^a1p2^a2…pn^an,则f(n,0)=a1a2…an,f(n,0)是积性函数(自己手推一下),对于f(x,y)是f(x,y-1)与自身进行狄利克雷卷积得到的结果,所以f(x,y)也是积性函数(这一点没有想通,等之后深挖狄利克雷卷积再填坑),所以f(x,y)也是积性函数。因此,

2017SWERC-Ingredients | Yunqi's blog

https://wudaoyunqi.com/2019/05/12/2017SWERC-Ingredients/

题目网址:https://open.kattis.com/problems/ingredients 思路虽说是个拓扑排序,但不是广义上求顺序的,只要求把每一点的cost算出来就行,所以我用了dfs求cost和prestige,求的方法题目已经给出,取最小的cost,cost相同则取prestige最大的那个。求完之后用01背包算出答案。怎么看出是01背包的呢,首先它有要求的最大cost值,然后题目

2018CCPC女生赛-A-口算训练【质因数分解+二分】 | Yunqi's blog

http://wudaoyunqi.com/2019/05/29/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9B-A-%E5%8F%A3%E7%AE%97%E8%AE%AD%E7%BB%83%E3%80%90%E8%B4%A8%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3-%E4%BA%8C%E5%88%86%E3%80%91/

思路暴力是不能暴力的,此题是求任意区间乘积能否整除给出的一个数,那么我们不妨换个思路,对于一个数我们可以把它进行质因数分解,那么如果一个数可以整除另一个数,那么前者包含后者所有的质因数并且每个质因数个数都不小于后者。这道题先对ai进行质因数分解并记录,比如对于质数2,v[2]={1,2,2,4,4,4}表示第一个数有一个因数2,第二个数有两个,第三个数没有……,那么对于区间[l,r],查询d的一个

天梯赛-愿天下有情人都是兄妹 | Yunqi's blog

https://wudaoyunqi.com/2019/03/26/%E5%A4%A9%E6%A2%AF%E8%B5%9B-%E6%84%BF%E5%A4%A9%E4%B8%8B%E6%9C%89%E6%83%85%E4%BA%BA%E9%83%BD%E6%98%AF%E5%85%84%E5%A6%B9/

思路就是深搜(也是最直接的思路),结构体存每个人的性别,父母id,如果父母id是-1,就记为0(没有人的id是00000),先搜第一个人的祖先,最多搜到第五代就停止,将搜到的id做标记,然后搜第二个人的祖先,如果在第五代之内有第一个人的祖先,那么就输出no这道题和小字辈很相似,都是深搜的题。我遇到了两个坑点,一个是每个人的父母也要标明性别,另一个是输入id,性别的时候,如果是用cin连续输入的话,

2050热身赛(赶火车)【数学期望】 | Yunqi's blog

https://wudaoyunqi.com/2019/04/11/2050%E7%83%AD%E8%BA%AB%E8%B5%9B%EF%BC%88%E8%B5%B6%E7%81%AB%E8%BD%A6%EF%BC%89%E3%80%90%E6%95%B0%E5%AD%A6%E6%9C%9F%E6%9C%9B%E3%80%91/

思路期望就是走这条路的概率*这条路到达的时间,设期望为Ex,则Ex=(a1+a2+…+an+(b1+Ex)+(b2+Ex)+…+(bm+Ex))/(n+m),化简一下就是Ex=(a1+a2+…+an+b1+b2+…+bm)/n.式子的意思为,如果走可以到达终点的n条路的话,选取的概率就是1/(n+m),所花时间就是ai,如果走其他的m条路的话,选取的概率是1/(n+m),所花时间就是bi+Ex.期

【图论】求无向连通图的割点(Tarjan算法) | Yunqi's blog

https://wudaoyunqi.com/2019/01/24/%E3%80%90%E5%9B%BE%E8%AE%BA%E3%80%91%E6%B1%82%E6%97%A0%E5%90%91%E8%BF%9E%E9%80%9A%E5%9B%BE%E7%9A%84%E5%89%B2%E7%82%B9%EF%BC%88Tarjan%E7%AE%97%E6%B3%95%EF%BC%89/

前言寒假训练开始了,发现自己真是半灌水响叮当,自己关于割点的概念完全不知道,后来找了几篇不错的博客以及翻了翻白书,白书很适合理解概念,博客给的模板代码适合借鉴。 割点的概念在无向连通图中,如果将其中一个点以及这个点所连的所有的边都去掉,图不再连通,那么这个点成为割点(割顶/关节点)。 如何求割点暴力的方法: 依次删除每一个节点v DFS(BFS)判断是否连通 再把节点v加入图中 若用邻接表,需

2018CCPC女生赛-A-口算训练【质因数分解+二分】 | Yunqi's blog

http://wudaoyunqi.com/2019/05/29/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9B-A-%E5%8F%A3%E7%AE%97%E8%AE%AD%E7%BB%83%E3%80%90%E8%B4%A8%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3-%E4%BA%8C%E5%88%86%E3%80%91/

思路暴力是不能暴力的,此题是求任意区间乘积能否整除给出的一个数,那么我们不妨换个思路,对于一个数我们可以把它进行质因数分解,那么如果一个数可以整除另一个数,那么前者包含后者所有的质因数并且每个质因数个数都不小于后者。这道题先对ai进行质因数分解并记录,比如对于质数2,v[2]={1,2,2,4,4,4}表示第一个数有一个因数2,第二个数有两个,第三个数没有……,那么对于区间[l,r],查询d的一个

卷积神经网络笔记 | Yunqi's blog

https://wudaoyunqi.com/2019/11/11/%E5%8D%B7%E7%A7%AF%E7%A5%9E%E7%BB%8F%E7%BD%91%E7%BB%9C%E7%AC%94%E8%AE%B0/#more

这篇笔记看到哪写到哪,只是一些杂碎的知识汇总,以后有时间再重新整理一下 卷积神经网络结构一个简单的卷积神经网络是由各种层按照顺序排列组成,网络中的每个层使用一个可以微分的函数将激活数据从一个层传递到下一个层。卷积神经网络主要由三种类型的层构成:卷积层、池化层(Pooling)和全连接层。 1 卷积层卷积层的参数是由一些可学习的滤波器(filter)集合构成的。每个滤波器在空间上(宽度和高度)都比较

2018CCPC女生赛-A-口算训练【质因数分解+二分】 | Yunqi's blog

http://wudaoyunqi.com/2019/05/29/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9B-A-%E5%8F%A3%E7%AE%97%E8%AE%AD%E7%BB%83%E3%80%90%E8%B4%A8%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3-%E4%BA%8C%E5%88%86%E3%80%91/

思路暴力是不能暴力的,此题是求任意区间乘积能否整除给出的一个数,那么我们不妨换个思路,对于一个数我们可以把它进行质因数分解,那么如果一个数可以整除另一个数,那么前者包含后者所有的质因数并且每个质因数个数都不小于后者。这道题先对ai进行质因数分解并记录,比如对于质数2,v[2]={1,2,2,4,4,4}表示第一个数有一个因数2,第二个数有两个,第三个数没有……,那么对于区间[l,r],查询d的一个

kuangbin带你飞专题十四数论基础-E | Yunqi's blog

https://wudaoyunqi.com/2019/05/12/kuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E%E4%B8%93%E9%A2%98%E5%8D%81%E5%9B%9B%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80-E/#more

题目网址:https://vjudge.net/contest/299252#problem/E 思路n^k=(10^lgn)^k=10^klgn,求x的前三位方法:x=10^lgx,lgx=整数a+小数b,a描述x有几位,10^a=100…0,10^b修饰每一位的数字,所以x的前三位就是10^b*100。后三位很好求,在快速幂中取mod=1000即可。有个坑点是后三位可能有前导零,所以要注意格式

天梯赛-特立独行的幸福数(2019年决赛) | Yunqi's blog

https://wudaoyunqi.com/2019/04/05/%E5%A4%A9%E6%A2%AF%E8%B5%9B-%E7%89%B9%E7%AB%8B%E7%8B%AC%E8%A1%8C%E7%9A%84%E5%B9%B8%E7%A6%8F%E6%95%B0%EF%BC%882019%E5%B9%B4%E5%86%B3%E8%B5%9B%EF%BC%89/

思路幸福数求法是如果不是幸福数,那么一定会出现循环,一种方法是标记每次得到的数,另一种*操作是判断20是否会出现(如果出现20,那么这个数就一定不是幸福数(小明某一次打表找到的规律而这道题还要判断是不是独立的,那么开个vector记录每次得到的数的前一个数,同时也记录每个幸福数要得到1需要经过几次转换,最后再判断是不是质数即可

NEUOJ-2018新生赛-2 | Yunqi's blog

https://wudaoyunqi.com/2019/04/18/NEUOJ-2018%E6%96%B0%E7%94%9F%E8%B5%9B-2/

思路我们习惯将10进制转换为正进制,方法无非是取余n,其商再继续取余直至该数被除至0,依次得到的余数倒序即为该十进制的n进制表示。如果是-n进制,方法也基本一样,永远满足被除数=商除数+余数,这里注意余数>=0,当余数是负数时,将商++之后把余数变为正数(-=进制n)举个栗子:-1 = 1 (-2)^1 + 1 (-2)^0;① -1%(-2)=-1,-1/-2=0 ——> -1-

天梯赛-名人堂与代金劵 | Yunqi's blog

https://wudaoyunqi.com/2019/03/26/%E5%A4%A9%E6%A2%AF%E8%B5%9B%EF%BC%8D%E5%90%8D%E4%BA%BA%E5%A0%82%E4%B8%8E%E4%BB%A3%E9%87%91%E5%8A%B5/

思路很简单很入门级的题,ACMer选手写这种题就是过家家,但是不知道最近我的脑袋是怎么了,这种题都会卡(卡nm?,这个脑子啊……,写个结构体然后排序不就好了嘛,充其量就是这个排名卡一下……哎,我居然在处理排名的时候又建了个数组然后非要用lower_bound来找分数一样的人有多少个然后在输出==,感觉我是被lower_boung带入歧途其实很简单的,用个com记录上一个排名,然后和当前的比较,如果

欧拉函数&欧拉定理&欧拉降幂 | Yunqi's blog

https://wudaoyunqi.com/2019/03/09/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0%EF%BC%86%E6%AC%A7%E6%8B%89%E5%AE%9A%E7%90%86%EF%BC%86%E6%AC%A7%E6%8B%89%E9%99%8D%E5%B9%82/

前言上一篇博客我们讲到了快速幂(一般&&矩阵),现在我们要讲讲一个叫欧拉降幂的东西,为了得到欧拉降幂公式,我们需要回顾一下欧拉函数,再到欧拉定理以及拓展欧拉定理。 欧拉函数公式欧拉函数phi[x],表示[1,x-1]区间中与x互质的数的个数phi[x]=x(1-1/a1)(1-1/a2)…(1-1/an),其中ai是x的质因数那么就可以得到欧拉函数的一个性质,若p是质数,那么phi

一些碎碎念 | Yunqi's blog

https://wudaoyunqi.com/2019/04/18/%E4%B8%80%E4%BA%9B%E7%A2%8E%E7%A2%8E%E5%BF%B5/

之前去长白山的时候,我就说我发现自己一年过去了还是没有什么进步,cf分数还是那么低,每次都做不到四道题,每次都要思考很久,简单的思路不会,暴力有时候还会卡壳,算法的应用烂得跟个啥一样。没有进步,我觉得这个状态很可怕。数学系的课程我学不懂,我也没有精力把所有的时间都放在上面,想保研太难了(当然也许是我持有借口一说,但我不想深入)。自己搞ACM,不,我觉得不是在搞,而是不上心地散一点时间在上面。诚然我

2019百度之星初赛第一场题解 | Yunqi's blog

http://wudaoyunqi.com/2019/08/26/2019%E7%99%BE%E5%BA%A6%E4%B9%8B%E6%98%9F%E5%88%9D%E8%B5%9B%E7%AC%AC%E4%B8%80%E5%9C%BA%E9%A2%98%E8%A7%A3/#more

前言被学弟带着过了我不会的05,02自己看错了(所以wa出翔,没进前250   01 PolynomialHDU 6668 数学/暴力判断题目大意:给出f(x)和g(x)多项式各个系数,求当x→∞时,f(x)/g(x)的值思路:无脑高数知识,高中爷也一定提前学到过。从最高位开始判断,当两个系数都为0时,判断下一位;如果f(x)系数不为0,g(x)系数为0,则趋于正无穷,反之趋于0;当两个

天梯赛-列车调度 | Yunqi's blog

https://wudaoyunqi.com/2019/03/25/%E5%A4%A9%E6%A2%AF%E8%B5%9B%EF%BC%8D%E5%88%97%E8%BD%A6%E8%B0%83%E5%BA%A6/

思路这道题就是求递减子列的个数,我的方法是开一个数组来记录当前每个递减子列的尾值,如果要插入的这个数大于所有尾值中最大的那一个,那么ans就+1,这个数就是新的递减子列的头(同时也是这个递减子列的尾,因为此时子列只有它一个元素),反之,用lower_bound找到最小的大于这个数的尾值,这个数就变为该递减子列的尾(更新尾值)。因为尾值数组始终保持递增(有序),所以可以用lower_bound来找。

Git操作总结(一) | Yunqi's blog

https://wudaoyunqi.com/2018/10/10/Git%E6%93%8D%E4%BD%9C%E6%80%BB%E7%BB%93/

经久没有使用git(捂脸跑开),今天开会被czq小朋友教做人,所以欸真的需要再回顾一下git操作啊(:зゝ∠)。于是上git官网从头到尾仔仔细细看了一波(不能再废下去了啊喂(摇醒)。也相当于给自己做一个git笔记,以后有忘记的命令操作就来这里看啦。 前言Git是一种分布式版本控制系统,这与常被混淆的Github(只支持Git做版本控制的项目托管平台)是两种不同的概念。在Git中的绝大多数操作都只需

天梯赛-红色警报 | Yunqi's blog

https://wudaoyunqi.com/2019/03/26/%E5%A4%A9%E6%A2%AF%E8%B5%9B-%E7%BA%A2%E8%89%B2%E8%AD%A6%E6%8A%A5/

思路第一种方法就是暴力,图我发现自己惯用vector来存,其实邻接矩阵也行,然后习惯用广搜,不习惯用深搜。比赛的时候想的巨复杂,其实还是因为自己做题太少,我居然想到用判断每个点所在连通块是否不连通来做(这也是我为什么想不到好的算法的原因吧,做题少脑子又木。用广搜算出连通块数量即可,也是很暴力的那种(似乎我现在对于暴力做很害怕?,注意的是攻占城市是一个一个攻占,已经被攻占的城市不涉及其他城市连通性,

快速幂(一般&&矩阵) | Yunqi's blog

https://wudaoyunqi.com/2019/03/08/%E5%BF%AB%E9%80%9F%E5%B9%82%EF%BC%88%E4%B8%80%E8%88%AC%EF%BC%86%EF%BC%86%E7%9F%A9%E9%98%B5%EF%BC%89/

前言其实整个系列弄下来是因为尝试做了小米OJ的二月月赛,结果被狠狠压在地上打(哭,看了评论有人给出的题解,有道题因为涉及到矩阵快速幂,所以干脆把快速幂重新再看一遍。 原理一般朴素的幂积算法计算$a^b$时间复杂度是O(n),而快速幂可以降到O(logn),实现的原理是将b二进制化,$b=2^a_{1}+2^a_{2}+…+2^a_{k}$ , $a^b=a^{2^a_{1}}a^{2^a_{2}}

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.