摘要：
给出一个数字，用FIB数列各项加加减减来得到。 问最少要多少个（可以重复使用） 大概试了一下，fibonacci数列的增长是很快的，大概到了90+项就超过了题目范围…… 所以每次找一个最近的fibonacci数试一下就好，实测跑得飞快。 阅读全文
posted @ 2017-05-20 08:48
zcysky
阅读(300)
评论(0)
推荐(1)
摘要：
扯几句题外的，最近在看Fate/StayNight，对此人毫无好感…… 每次减一下当前可辨认数，然后随意dp一个LIS，最后记得加回去就好。 阅读全文
posted @ 2017-05-19 22:07
zcysky
阅读(247)
评论(0)
推荐(0)
摘要：
线段树合并入门题。 分别计算左子树的逆序对，右子树的逆序对，合并的时候计算贡献。 阅读全文
posted @ 2017-05-19 22:01
zcysky
阅读(215)
评论(0)
推荐(0)
摘要：
看题解会的系列…… 详细解释先坑着，以后补…… 阅读全文
posted @ 2017-05-19 16:55
zcysky
阅读(187)
评论(1)
推荐(0)
摘要：
由于数据范围过大，直接线段树会炸，离散化或者动态开点都行。 打个标记在树上，最后把树dfs一边算一下即可。 阅读全文
posted @ 2017-05-19 14:26
zcysky
阅读(207)
评论(0)
推荐(0)
摘要：
扔板跑…… 阅读全文
posted @ 2017-05-19 09:19
zcysky
阅读(710)
评论(0)
推荐(0)
摘要：
上学期putsnan过了一次，这学期认真写了一遍…… 阅读全文
posted @ 2017-05-18 21:59
zcysky
阅读(188)
评论(0)
推荐(0)
摘要：
外国人很良心的啊，这题比NOIP那题还简单…… 不用管他最后的位置，因为移动的次数肯定是恒定的，所以维护在每一个柱子的位置能飞到的范围，递推下去即可。 阅读全文
posted @ 2017-05-18 21:05
zcysky
阅读(288)
评论(0)
推荐(0)
摘要：
嗯……这题是一个网络流。 加入的边为u,v长度L 则所有长度大于L的边不能使得u，v连通 求个最小割即可。小于同理 两次最小割结果相加。 #include<bits/stdc++.h> #define N 200005 #define M 1000005 #define inf 1000000007 阅读全文
posted @ 2017-05-18 20:26
zcysky
阅读(203)
评论(0)
推荐(0)
摘要：
在洛谷上点了个Splay的tag想玩玩，结果看到这题…… 阅读全文
posted @ 2017-05-18 17:50
zcysky
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号