特殊数据
文章平均质量分 56
TA201314
这个作者很懒,什么都没留下…
展开
-
[HDU5144]NPY and shot 解题报告
这是一道高一物理题。。题解如是说。但是高一的我却完全不会做。。从小学生百科那里搞来了公式,却依然各种WA。从网上找了标程,对拍了半天没拍出错来。。直到。。!!V为0的时候应该输出0.00!#includeusing namespace std;#include#include#include#include#includeint main(){ int T原创 2014-12-14 09:13:11 · 1164 阅读 · 1 评论 -
[JSOI2009]面试的考验 解题报告
考虑将询问区间按右端点排序。考虑x会与它前面产生贡献的点对,显然,如果i<j<x,ai>aj>axi<j<x,a_i>a_j>a_x,那么(i,x)就是无用的。也就是说我们要求位置 < x且权值大于axa_x的点和小于axa_x的点的两个类似笛卡尔树的序列的东西,而这个在随机数据中显然是O(logn)O(\log n)的。 但是问题是怎么求这个东西呢?一个比较脑残的想法是线段树!就是我们存一棵权值原创 2016-04-05 14:41:55 · 1152 阅读 · 0 评论 -
[ontak2013]Kapitał 解题报告
令n!=2a5bc,2/|c,5/|cn!=2^a5^bc,2\not| c,5\not |c,这样就CmnC_n^m就便于计算了。a,b很好统计,至于c我们可以先求在mod2k\mod 2^k和mod5k\mod 5^k意义下的,然后扩展欧几里得合并即可。如何求cmod2kc \mod 2^k? 先处理出[0,2k−1)[0,2^k-1)中与2互质的数的阶乘,然后对于n!,与2互质的数就可以直接原创 2016-04-19 20:49:38 · 810 阅读 · 0 评论 -
[Baltic2014]sequence 解题报告
想了很久还是不会。。然后开始各种乱搞全都不行。。 最后看了题解感觉好厉害!首先我们将问题放缩。设x的每一位的数字集合是S(x),则对于给定数列{Bi}(i∈[0,k))\{ B_i \}(i \in [0,k) ),Bi∈{0,1,2,3,4,5,6,7,8,9},∀i∈[0,k)B_i \in \{ 0,1,2,3,4,5,6,7,8,9\}, \forall i \in [0,k),要求Bi∈原创 2016-05-11 10:42:20 · 2522 阅读 · 0 评论 -
[spoj244]Transposing is Even More Fun 解题报告
拿这题学了一下Burnside’s引理。 模型转换:考虑坐标二进制,转置其实就是将其旋转b位,那么求圈数就转换为了求轨道数。 然后就直接裸上Burnside’s引理即可。 但是。。一个巨大的hack是——注意到数据范围:0≤a+b≤1060\le a+b \le 10^6,a+b为0时除(a,b)可能就re了。所以要特判a==0||b==0时的情况,这时答案为0.#include<cstdio原创 2016-04-01 09:13:54 · 1015 阅读 · 0 评论 -
[CQOI2007]三角形tri 解题报告
这是个很有意思的水题。首先显然如果是个4的话,肯定是把最后三位变成1、2、3.而如果不是4的话,那么它肯定是和4相连。首先它肯定和同级的4相连。我们可以从小往大,判断这个三角形是否是在当前三角形的某个边界上。而比如说下边界遇到了1,左边界遇到了3,右边界遇到了2的话就就会遇到4,然后这个边界就被吃掉了。我们还可以发现一个很有意思的事情,就是其实我们最多输出3个数!因为末尾是4的话很原创 2015-08-20 20:23:54 · 1257 阅读 · 0 评论 -
匹配 解题报告
求一棵树的最大匹配以及最大匹配方案数模m。 n≤1.5∗106,m≤109n \le 1.5*10^6,m \le 10^9 时间限制:2s 空间限制:32MB = =这是一道卡内存傻题,一个显然的DP方程是设f(n,0/1)为这个点向其父亲的边选或不选这个子树能得到的最大匹配,然后g(n,0/1)是其方案数,然后随便转移一下就好了。 注意到状态有4*n个,而内存太小了,最多只能开5*n的原创 2015-07-09 15:00:00 · 764 阅读 · 0 评论 -
躧搿螞 解题报告
给定k,a,n,d 定义f(n)=∑i=1nik,g(n)=∑i=1nf(i)f(n)=\sum_{i=1}^ni^k,g(n)=\sum _{i=1}^nf(i) 求∑i=0ng(a+i∗d)mod P,P=1234567891\sum_{i=0}^ng(a+i*d) mod\ P,P=1234567891 多组数据。 T≤3T\le 3 1≤k≤123;0≤a,n,d≤1234567原创 2015-07-07 22:02:54 · 788 阅读 · 0 评论 -
[uoj228]基础数据结构练习题 解题报告
这题好厉害呀。。看完题一看。。相邻两个数开根号的话差会由a-b变成a√−b√\sqrt a -\sqrt b,相当于除了一个a√+b√\sqrt a+\sqrt b,这样的话很快差就要变成0了,傻逼题呀!。。时间复杂度O((n+m)lgnlglgn)O((n+m)\lg n\lg \lg n) 然后写完一交,70. 一看数据。。差为1…卧槽?! 原来当差为1的时候开完根号可能差还是为1,就是如原创 2016-09-11 16:32:53 · 1782 阅读 · 0 评论