- 博客(13)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 指数循环节问题学习&&补题
参考:https://blog.csdn.net/acdreamers/article/details/8236942今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大,所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式,很多题目就可以迎刃而解了。...
2018-07-31 16:26:38 534
原创 splay学习&&补题
资料:https://blog.csdn.net/clove_unique/article/details/50630280poj1442Black BoxTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 14683 Accepted: 6003 DescriptionOur...
2018-07-27 19:40:57 222
原创 Hacker Cup 2018 Round 1补题
https://www.facebook.com/hackercup/problem/1892930427431211/Platform Parkour28 pointsDownload InputChoose Output No output file selectedSubmitYou're about to put on an exciting show at yo...
2018-07-26 21:35:46 505
原创 lindström–gessel–viennot lemma应用
对于一张无边权的DAG图,给定n个起点和对应的n个终点,这n条不相交路径的方案数为det() (该矩阵的行列式)其中e(a,b)为图上a到b的方案数 codeforces 348D[给定一张n*m带障碍的图,求从左上角到右下角不相交两条路径的方案][a1=(1,2) a2=(2,1) b1=(n-1,m) b2=(n,m-1) 应用该定理即可]#include&...
2018-07-20 20:38:25 912
原创 2018牛客多校训练1-J(树状数组)
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Given a sequence of integers a1, a2, ..., an and q pairs of in...
2018-07-20 14:44:11 296
原创 codeforces986c(dfs)
C. AND Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of size mm with integer elements between 00 and ...
2018-07-16 16:25:06 290
原创 hdu5992(kdtree)
Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1709 Accepted Submission(s): 529Problem DescriptionThere are N hotels all ove...
2018-07-09 20:37:10 491
原创 hdu5745(dp+bitset)
La Vie en roseTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3584 Accepted Submission(s): 940Problem DescriptionProfessor Zhang would like t...
2018-07-04 17:08:04 251
原创 hdu5972(bitset)
Regular NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 488Problem DescriptionUsing regular expression to ...
2018-07-03 18:40:06 402
原创 hdu5555(状态压缩dp)
Immortality of FrogTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 494 Accepted Submission(s): 178Problem DescriptionN frogs are attempting t...
2018-07-03 17:07:06 396
原创 codeforces981e(线段树+bitset)
E. Addition on Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGrisha come to a contest and faced the following problem.You are given an a...
2018-07-02 17:47:19 317
原创 hdu5572(计算几何)
An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3497 Accepted Submission(s): 690Problem DescriptionOn an infinite smoo...
2018-07-02 16:26:28 456
原创 hdu5517(二维树状数组)
TripleTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 422Problem DescriptionGiven the finite multi-set A of n p...
2018-07-01 17:40:14 480
如何解决python中softmax损失函数计算时的溢出问题?
2018-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人