![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习总结
文章平均质量分 69
Nuclear_fusion
蒟蒻一个
展开
-
20181015NOIP模拟赛总结
T1首先花了1h才调完T1(为防止卡常加了一些常数优化) 60然后花了20min写暴力对拍(好像花得有点久) 80然后发现拍出来了,一检查发现暴力写丑了o(╥﹏╥)o,15min 95T1一共95minT2第一眼感觉是线段树,又有点像单调队列,仔细想想似乎线段树可以被换成二分,然而1e7的nlog虚得不行,不敢写,老实想O(n),然而想不出来。这时候得知第二题追加5s时间和氧气 O2...原创 2018-10-15 19:55:24 · 3456 阅读 · 0 评论 -
组合数学之递推关系(二)常系数线性齐次递推关系及其通项求解
说明本文参考了课件,精简整理了一下内容并谈谈自己的理解这啥关系,说白了就是可以用来矩阵加速的东西 以下我们用“喵关系”来代替“常系数线性齐次递推关系”(虽然没用几次) 形如an=k1∗an−1+k2∗an−2+k3∗an−3+...+km∗an−man=k1∗an−1+k2∗an−2+k3∗an−3+...+km∗an−ma_n=k_1*a_{n-1}+k_2*a_{n-2}+k_...原创 2018-09-10 20:23:40 · 6329 阅读 · 2 评论 -
组合数学之递推关系(一)定义及几个经典例子
说明本文参考了课件,精简整理了一下内容并谈谈自己的理解定义设{anana_n}为一序列,把该序列中anana_n和它前面几个aiaia_i (0≤i≤n)关联起来的方程称做一个递推关系(递归关系)。 类似于a0a0a_0=1,a1a1a_1=1的叫做初值 初值+递推关系=带初值的递推关系 说白了就是用前面推出来的值推出当前值,然后再推出后面的值的一个递推式,和dp的递推式差不...原创 2018-09-09 17:50:52 · 5515 阅读 · 1 评论 -
51Nod比赛3总结
A - n^n的末位数字 51Nod - 1004题意给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Sample Input 13 Sample Output 3分析快速幂 (对你没有看错只有这三个字)代码#include<c...原创 2018-02-20 15:13:22 · 255 阅读 · 0 评论 -
51Nod比赛2总结
A - Pairwise Sum and Divide 51Nod - 1305题意有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整:fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A...原创 2018-02-15 00:57:01 · 412 阅读 · 0 评论 -
可持久化学习总结
大体思路可持久化,就是按照时间(例如T个时间点),每一个时间点建立一个数据结构。暴力做肯定会炸,所以通过指向历史节点的方法来节省空间,时间,从而实现访问历史情形。 至于具体是如何指向历史节点的,请直接看下面的例子1.可持久化线段树(又名主席树/函数式线段树)(这个详讲,后面的数据结构都差不多同理,毕竟我懒)举个版题:POJ 2104题意就是给出一个数组(10w),和一些询问(5k),每次询问给出一原创 2017-12-03 22:36:04 · 311 阅读 · 0 评论 -
NOIP2016提高组比赛总结
首先是各题我的思路第一题:玩具谜题水题,解法就不说了。第二题:天天爱跑步以为是树形DP,正解想了半天,然后无奈骗分,按照题目数据分段打表,居然写丑了。第三题:换教室先用floyd求出两点之间最短路,然后DFS枚举选那个课,ans1=0,然后再DFS2枚举得到哪些科目可以申请成功,DFS2同时算出几率,最后算出这几个教室之间的总距离,ans1+=几率乘上距离,最后DFS2完了就ans=max(ans,原创 2016-11-25 13:48:18 · 398 阅读 · 0 评论 -
NOIP2017提高组比(Bao)赛(zha)总结
考前复习时效率随时间的减少呈现明显递增趋势(说白了考前心慌抱佛脚)前一天晚上11:00上床,12:50左右睡着嗯,没毛病Day1第一题看题想到了扩展欧几里得,然后看见样例解释,想到了一个莫名其妙的算法,感觉是对的而且又觉得因为第一天第一题,不会很难,敲了上去就跑......结果当然是炸的,只有很特殊的数据可以过,然而题目给的样例和“大”样例居然都能过,简直不想再说什么考完发现是结论题,原创 2017-11-13 15:37:25 · 1657 阅读 · 0 评论 -
20181017NOIP模拟赛总结
T1一眼题,还是尝试先写暴力再写正解,顺便就对拍一下,40minT2先写完后拍出来了问题,对着那个错误数据搞了好半天才搞出来,想出了改进方法后又自己证明了半天…总之就是搞了挺久,不过感觉最终代码看起来还不算丑。大概140minT3贪心+DP果断爆020min考后T1T2幸好没爆,T3爆0(貌似得分的人也都不多),200,算是该拿的都拿到了吧毕竟暴力在手心不抖...原创 2018-10-17 17:30:08 · 489 阅读 · 0 评论