其实是重复的问题了,但是为了方便,还是记录下,方便自己查看。更改原因:用户反馈密码太长、太复杂,难记。本着服务的态度,只能是按他们的要求来处理。自己在新建帐号时,有上面的提示。更改的方法:=3f(n-1)+2f(n)傻子都知道矩阵快速幂,但是1e7的强制在线必须把logn优化,然后试图打表寻找循环节,也没找到,然后对矩阵进行研究,看着矩阵快速幂 $\left(\begin{matrix}3 ...
分类:
其他好文 时间:
2019-09-10 18:02:22
阅读次数:
101
B. Fire-Fighting Hero (dijstra优先队列+bfs) 题意:刚开始看错题了,以为是k次dijkstra,但是wa了,后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1,然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路:用d ...
分类:
其他好文 时间:
2019-09-09 12:56:22
阅读次数:
120
Whitelabel Error Page This application has no explicit mapping for /error, so you are seeing this as a fallback. Fri Sep 06 21:41:26 CST 2019 There wa ...
分类:
编程语言 时间:
2019-09-06 22:52:49
阅读次数:
128
#include<bits/stdc++.h> using namespace std; int main(){ while(true) { system("data.exe>data.in"); system("ac.exe<data.in>ac.out"); system("wa.exe<dat... ...
分类:
其他好文 时间:
2019-08-31 11:07:10
阅读次数:
97
Going Home "POJ 2195" 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误,导致出现WA,根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF,而花费为1,因为花费等于距离。但是需要增加一个源点和一个汇点,然后将每个人和源点相连,每个房子和汇点相连,容 ...
分类:
编程语言 时间:
2019-08-31 10:52:55
阅读次数:
85
题意:给你个边长为n(1 <= n <= 50)的下图这种三角形,图形所有点构成集合。找多少对a,b满足条件,条件为:ab两点之间还有其他点。 题解:刚开始以为直接找规律就行,wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了,但是坐标是double的怎么跑?然后发现转化成直的就行了。至于为什么 ...
分类:
其他好文 时间:
2019-08-30 20:54:34
阅读次数:
54
题面 $zhhx$讲过的题,拓展霍尔定理。 题解 考虑一个区间$[1..l]$,找到让它最紧张的$[r..n]$,这个操作我们用线段树实现,因为$r$越往左越宽裕,所以在一开始的时候,是一个递减的等差数列的形式。 然后线段树区间修改求最小值。 代码$WA$了几个点,应该是有点小锅的。要是有大佬看出来 ...
分类:
其他好文 时间:
2019-08-28 22:22:24
阅读次数:
95
题目链接 "戳我" $Solution$ 这道题第一眼看样例,猜了个结论偶数$Alice$赢,否则$Bob$赢,打了一发,交了上去果不其然的$wa$了,第二次猜$2$的幂次方$Alice$赢,否则$Bob$赢,这次没有再交上去了,打了个表发现并不对。于是开始了推结论。 我们现在根据样例已经知道了$3 ...
分类:
其他好文 时间:
2019-08-28 22:19:42
阅读次数:
100