0%

cf1471

虚拟赛,打的时候状态还行,但是wa的多,还卡D了,问题挺多的

阅读全文 »

IEEE-754 标准

参考

此标准起草者为Kahan,他为Intel设计的8087浮点运算单元十分出色,被当为IEEE浮点格式基础。

阅读全文 »

分层图最短路

在最短路中涉及策略时,将图建为多层,用层间边作为选择。
即,扩展图,对k次决策,建(k+1)层,即每个节点扩展为k+1个。
层间有单向边,如果每次决策的顺序没有影响,就跑一次,否则枚举决策的顺序。

阅读全文 »

EDU102

虚拟赛,做时状态一般,A题过的很慢,B-D要么是简单的过程写烦了,要么是变量(维护的值)没有理清楚。

阅读全文 »

在HTML中使用js

要把js放进网页中就不得不涉及到html。最终web获得了统一的脚本支持。

阅读全文 »

JavaScript简史

js的起源

js是Netscape和Sun合作开发的,在他之前,浏览器只不过是能浏览超文本文档的简单工具。
微软作为浏览器领域的后来者,先后发布了VBscript和js的另一个版本JScript,为了应对竞争,Ns和sun与ECMA联合对js进行了标准化,即成为ECMAScript。
ECMAScript或者叫js,早期版本即给出了level0的DOM。

阅读全文 »

1005(博弈论)

…比赛的时候死活没找到规律

SG 函数结论

显然$SG(1)=0,SG(prime)=1$

对于非 1,prime 的数,其后继个数即为所有大于 1 的因子个数(不可以拆成 1 个自己).

以 27 为例子:$$SG(27)=mex \{SG^{27}(1), SG^3(9), SG^9(3)\}$$

有一个显然的结论,如果拆分成$even*k$,则$SG^{even}(k)=0$,此时因为必然有$SG^n(1)=0$,所以这种拆分没有什么意义,立马得出,只有 2 为因子的$2^k$的 SG 值全为 1….然后…然后就没什么可以推的了….打表找规律

阅读全文 »

round 672 div2

A : 思维

根据题意,显然n=2时只要是逆序的就no,考虑一般情况,最坏时候即整个为逆序排列,此时所需次数为$\frac{n*(n-1)}{2}$,显然得出结论,当仅最坏不可

阅读全文 »

铺设道路

原题

利用差分数组解决

直接画图就可以发现,连续的,一个层次的道路可以同时解决,不需要额外成本.直接求出所有”层次”的第一个位置即可,即为差分中正的项.

阅读全文 »

dijkstra

一种单源最短路算法,是一种贪心算法,yj一般使用堆优化

不用堆优化是$O(n^2)$,堆优化后是$O((m+n)logn)$

阅读全文 »