摘要： FallDream dalao找的插值练习题 题目大意：给定n,k，求Σi^k (i=1~n)，对1e9+7取模。（n<=10^9，k<=10^6） 思路：令f(n)=Σi^k (i=1~n)，则有f(n)-f(n-1)=n^k，说明f(n)的差分是n的k次多项式，则所求f(n)为n的k+1次多项式 阅读全文

摘要： Codeforces #403 Div1.A~D(Div2.B~F)简要题解 [ Div2.B.The Meeting Place Cannot Be Changed | A.Andryusha and Colored Balloons | B.Innokenty and a Football League | C.Underground Lab | D. Axel and Marston in Bitland ] 阅读全文

摘要： 20170305 FJ四校联考 简要题解 阅读全文

摘要： VK Cup 2017 Qualification 1 简要题解 阅读全文

摘要： hzwer出丧题虐人啦 ACM赛制 4/7 A.恼人的青蛙 题目大意：给定N*M矩阵上K个点，定义一条合法路径为从矩形外一点沿一条直线穿过矩形，每次走相同长度且在矩形内每步都要踩在给定点上，问经过给定点最多的路径经过几个点（若小于3输出0）（N,M,K<=5000）。 思路：把点按横坐标第一关键字纵 阅读全文

摘要： 丧病出题人。我提答搜索顺序写反了，交完才发现，改完完爆std……219/300 T1.Anivia 的几何题 题目大意：给定w个正方形的两个对角坐标，求横坐标0~n-1，纵坐标0~m-1内各整点是否被矩形覆盖。（1<=n,m<=100，w<=10，坐标均为整数且在[-100,200]内） 思路：出题 阅读全文

摘要： 最近在补数学和几何，没啥好写的，因为已经决定每天至少写一篇了，今天随便拿个题水水。 题目大意：给你N个边平行于坐标轴的矩形，求它们并的周长。(N<=5000) 思路：这个数据范围瞎暴力就过了，但我们是有文化的人，下面讲讲利用扫描线和线段树的简单O(NlogN)做法。 先讲扫描线。我们先只考虑横着的边 阅读全文

摘要： 学弟在OJ上加了道“非水斐波那契数列”，求斐波那契第n项对1,000,000,007取模的值，n<=10^15，随便水过后我决定加一道升级版，说是升级版，其实也没什么变化，只不过改成n<=10^30000000，并对给定p取模，0<p<2^31。一样很水嘛大家说对不对。 下面来简单介绍一下BSGS算 阅读全文

摘要： 洛谷2017年2月月赛 A简要题解 [ A.富金森林公园 ] 阅读全文

摘要： Codeforces #402 Div1.A~E(Div2.D~F)简要题解 [ A.String Game | B.Bitwise Formula | C.Peterson Polyglot | D.Parquet Re-laying | E.Selling Numbers ] 阅读全文