6 PhilipsWeng

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

调试技巧

-fsanitize=address:检查数组越界 -fstrapv:检查整型越界

2017-03-06 11:24:18

hackerrank infinitum10 Fun with 1010

题目大意给定N,MN,M,求出 ∑i=1M⎡⎣∑j=1i(Nj)⎤⎦3mod2000003\sum_{i=1}^M \left[\sum_{j=1}^i \binom{N}{j}\right]^3 \bmod{2000003}数据范围1≤N≤M≤10121 \leq N \leq M \leq 10^{12}题解首先,对于i>Ni > N的情况,显然他们的和就等于(M−N)(2N−1)3(M-

2016-12-24 14:58:07

Codechef DECEMBER16 BOUNCE

题目大意假设现在有个R∗CR*C的盒子,一开始在(0,0)(0,0)有颗珠子,你朝右上角45度方向把珠子弹出,珠子碰到墙壁会反弹(依据反射定律),珠子到了某个角后就弹出了,游戏结束。珠子每到一个墙,就会相对应的把墙上的字符记录到S(R,C)S(R,C)上,比如珠子先后碰到上下左右,那么S(R,C)="TDLR"S(R,C)="TDLR",一个盒子的权值就是S(R,C)S(R,C)的长度。 现在给定

2016-12-12 21:42:09

比较悲惨的一周

这周打了两场比赛,一场是TC 701,一场是BC Round #89,最终结果都非常不理想,所以在这里总(fa)结(lao sao)一下。TC 701比赛前还是很有信心的,毕竟不做挂基本能涨涨rating就到红名了。一开始看题,第一题第一眼看上去是找个循环节直接做,但是思路不清晰,而且整个人都很紧张,然后就一直在想有没有什么其他规律能不能用其他做法之类的,一直看了20多分钟第一题,然后觉得再做第一题

2016-10-29 22:36:48

codeforces 717A

题目大意给定l,r,kl,r,k,求出: ∑i=lr(fi+2k)\sum_{i=l}^r \binom{f_{i+2}}{k} f(n)=n,n≤1f(n) = n,n \leq 1 f(n)=f(n−1)+f(n−2),n>1f(n)=f(n-1)+f(n-2),n>1数据范围k≤500k \leq 500,0≤l≤r≤10180 \leq l \leq r \leq 10^{18}题

2016-09-16 16:51:01

OICamp 2016 Day2 路径数

题目大意给定n,m,q,pn,m,q,p,令 c[i][j]=(qj×c[i−1][j]+c[i][j−1])modpc[i][j] = (q^j \times c[i-1][j] + c[i][j-1]) \bmod{p} 假如i=0i=0或j=0j=0,c[i][j]=1c[i][j]=1。 求出c[n][m]c[n][m]数据范围n,m,q≤109n,m,q \leq 10^9 p≤2

2016-09-06 22:13:06

hackerrank infinitum16 E To Infinity and Beyond

题目大意给定A,B,CA,B,C,求出 ∑a=0A∑b=0B(a+ba)∑x=1min(A−a,B−b,C)(A−a−1x−1)(B−b−1x−1)(C−1x−1)\sum_{a=0}^A\sum_{b=0}^B \binom{a+b}{a}\sum_{x=1}^{min(A-a,B-b,C)}\binom{A-a-1}{x-1}\binom{B-b-1}{x-1}\binom{C-1}{

2016-09-05 09:33:16

SRM 683 div1 hard

题目大意一开始有个人在(x0,y0)(x_0,y_0),有tt个时间点,每个时间点这个人会上下左右四个方向随机选一个方向走。给定n,mn,m,最后假如这个人停在了(x,y)(x,y),他的权值v=xnymv = x^ny^m。问(E[v]×4t)mod109+7(E[v]\times 4^t) \bmod{10^9+7}。n,m≤100,t≤109n,m \leq 100,t \leq 10^9题解

2016-08-25 21:48:46

SRM 676 div1 hard

题目大意有nn种植物,每种植物生长需要tit_i的时间,当然了,植物可以同时生长。现在有若干条限制xi,yix_i,y_i,表示植物yiy_i要等xix_i生长完了他才能开始生成长。对于每种植物,可以用cic_i的代价使其生长时间减1,可以重复使用,但最多减为0。问最少要多少时间所有植物才能长完。 n≤50n \leq 50题解这题很难。首先假设有两种超级植物S,TS,T,表示SS要一开始长,TT

2016-08-22 11:12:29

SRM 697 div1 hard

题目大意有nn个城市,每个城市有个权值wiw_i,任意两个城市i,ji,j之间的道路数有wi∗wjw_i*w_j条。对于每种生成树,设每个点的度数为did_i,其权值定义为∏di\prod d_i。问所有无根生成树的权值和。答案对109+710^9+7取模。 n≤2000n \leq 2000题解因为与度数有关,所以很容易就能套上prufer序列。事实上,答案求的是这个东西: ==∑a1+⋯+a

2016-08-19 08:44:45

NOI2016题解

Day1T1 优秀的拆分T2 网格答案只可能是-1,0,1,2。 1. 先判断答案是否为0,相当于要判空格子是否连通。假如不连通,相当于有空格子被一些障碍点围住了(联想一下围棋。。)。那么我们按八连通把障碍的联通块搜出来,然后对于每个联通块,判断与他们八连通的空格子是否属于一个联通块(四连通),假如不是,则这幅图不连通。 2. 接下来答案为1相当于存在一个割点。首先做一些

2016-08-10 16:04:33

NOI2016 day1 总(xia)结(che)

感觉这天考的不算比较好QAQ。。一开始看题,看到第一题数据范围是30000,好难啊不会做,然后看第二题,平面图,割成两半,网络流???不会构图啊。。。第三题,什么鬼啊,我连怎么判是不是都不会。。于是再回去看第一题,发现95是n^2暴力,感觉想出来正解再码亏的分不会比5分少,然后这时二,三题都没啥思路,于是就先搞了第一题。感觉码程序的感觉不是很好,9点半左右才搞掉第一题。上了个厕所,发现第二题答案不超

2016-07-24 22:16:46

NOI2016模拟赛(6.20~6.21)(差不多爆零)总结

Day1一开始看题,第一题就是道裸的二维线段树嘛,给了3s,400M一点都不虚。然后就去想想第二题,没有思路,第三题,更没有思路,感觉很奇怪啊。然后看题想题用了1个钟开始码第一题。发现自己忘记了二维线段树要怎么打标记,然后开始推,推着推着觉得常数好像挺大的,不过还是挺相信自己的卡常能力,二维树状数组好麻烦的呀,而且感觉常数没有少多少啊。然后码到9:30,过样例了拍也没有问题。一测极限居然要拍5s。然

2016-06-21 22:46:42

2015 ACM-ICPC Regional长春

A Too Rich题目大意现在有面值为1,5,10,20,50,100,200,500,1000,2000十种硬币,给定每种硬币的数量。你要选出尽量多的硬币,使得其面值恰好为pp,无解输出-1。数据范围p≤109p \leq 10^9,数据组数≤20000\leq 20000题解这题假如没有50,500两种硬币的话,相当于剩下1,5,10,20,100,200,1000,20001,5,10,20

2016-05-23 22:31:30

SDOI2016 平凡的骰子

题目大意给定一个MM个面NN个点的凸多面体,设OO为该凸多面体的重心,以OO为球心做单位球CC。对于每个面,设其点集为SS,对于所有ii,做OO与SiS_i的连线,线必与CC有交点,那么对于一个面,就有一个交点集合也是一个球面TT。一个面的权值是其TT的面积除以4π4 \pi。问每个面的权值是多少。数据范围N,M≤100N,M \leq 100题解这道题考了很多结论,所以我考场上根本不会做。。 首

2016-05-20 20:25:00

APIO2016总结

人生第一次也是最后一次以参赛选手身份参加APIO(谁知道我以后还会不会再来呢?),虽然是“A”队,但没有进前6,所以并没有什么卵用,连个国际牌都坑不过来。Day0第一次广州飞北京没有延误,感觉靠谱,但是到酒店已经5点钟,发现只有唯一一次试机机会刚好5点结束,于是就没得试机了。晚上发现是跟金山中学的高一省队爷陈子陵住,十分好评。但是他晚上好晚才回来,所以睡的不是很好。Day1一早起来发现北京真的是无比

2016-05-09 22:16:39

GDOI2016总结

题外话这次我们和石门都挂得很惨啊,听到郭老师说这次15人终于不是这两个学校垄断时居然莫名伤感。不能怪题目,只能怪自己实力不足,高中两年都没有拿到团体总分第一,那张奖状我都有点不爽了,算了算了,反正也是省选退役选手,希望后辈加油,拿回那曾属于我们的奖杯吧。。Day0因为塞车,坐了大概2个半钟才到四会,一路上发现粤北地区跟珠三角差了不只两三年的发展啊。。酒店附近真的什么都没有,有点后悔过来的时候没有买好

2016-05-03 20:29:18

GDOI最后一次终极模拟赛总结

最后一次模拟赛结束了,省选前散金一千爆满人品,希望这次GDOI能Rp++吧。。Day1第一天是SDOI Day2三道题加一道CF原题。一开始看题,发现第一题就是一道SAM裸题,然后看第二题,是道奇怪的计数题,没什么思路,然后去看第三题,发现就是一道裸的斜率优化题,第四题忘了题解是什么做法了,然后之前问肥佬也没有告诉我,于是觉得第四题要坑点时间上去。再去看第二题时发现比较SB,然后就开始码,总共读题加

2016-04-27 22:44:53

GDOI2016第一次终极模拟总结

感觉发挥的还算平稳,但每天都有分数没有搞到,不能做到分分必拿,还是比较亏的。Day1一开始看题,第一题一看题就开始推公式,发现要维护个凸壳,还要维护前后凸壳,看起来非常地奇怪,再看第二题,看数据范围都知道要矩阵乘法,推了一下状态发现比较简单,然后看第三题,画风比较奇怪,应该要求一个欧几里德最小生成树,然后模拟一下,但不会求,最后一题不怎么懂,只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟,

2016-04-23 22:23:47

HNOI2016 矿区

题目大意给定一个NN个点MM条边的平面图GG。有QQ个询问,每次询问平面图上的一个区域AA,(逆时针地给定多边形的点集),你需要求出∑P⊂AS(P)2∑P⊂AS(P)\frac{\sum_{P \subset A} S(P)^2}{\sum_{P \subset A} S(P)},S(P)S(P)表示PP这个面的面积。数据范围N≤2∗105,M≤3N−6N \leq 2 * 10^5,M \leq

2016-04-20 15:19:59

查看更多

勋章 我的勋章
    暂无奖章