摘要: 今天在学习FFT(快速傅里叶变换)时看到了大佬的二进制翻转代码 不禁有些蒙圈,介是个嘛啊 经过打表推理后终于明白了 希望可以帮助大家理解 阅读全文
posted @ 2019-10-24 23:30 cglong 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 预备知识:欧拉定理及欧拉函数求解 https://blog.csdn.net/hzj1054689699/article/details/80693756 https://www.cnblogs.com/bibibi/p/10269051.html 看完这几位大佬的博客,自己试着仔细的证明了一下,由 阅读全文
posted @ 2019-07-16 16:49 cglong 阅读(1349) 评论(0) 推荐(0) 编辑
摘要: C. Kalila and Dimna in the Logging Industry time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文
posted @ 2019-07-14 20:20 cglong 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 前几天想练练思维,所以从cf上随便找了一道dp题,看完题意后第一感觉很简单,就是简单的区间dp题,但是看到数据范围的我顿时就懵了,(1≤n≤105) emmmmmmmm,按照普通的思路肯定会超时的。。。。 想了很久,总感觉可以利用前面已经经历过的点进行优化,但是不知道该怎么动手 问了度娘后发现这题需 阅读全文
posted @ 2019-07-14 19:51 cglong 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 证明:g(i) ≤ g(j) (i ≤ j) 令 d=g(i) , k<d , 设cut = x表示 f(i) = f(x) + w[x,i] ( x < i ) 构造一个式子: ( f(i) - f(i) ) - ( f(j) - f(j) ) cut=k cut=d cut=k cut=d =( 阅读全文
posted @ 2019-07-10 10:59 cglong 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/1187/E E. Tree Painting You are given a tree (an undirected connected acyclic graph) consisting of n<!-- 阅读全文
posted @ 2019-07-09 10:36 cglong 阅读(367) 评论(0) 推荐(0) 编辑
摘要: String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6934 Accepted Submission(s): 3357 阅读全文
posted @ 2019-05-19 20:59 cglong 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1309.html 不老的传说问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit S 阅读全文
posted @ 2019-05-18 17:02 cglong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6113 Accepted Submission(s): 298 阅读全文
posted @ 2019-05-18 11:13 cglong 阅读(396) 评论(0) 推荐(0) 编辑
摘要: zyb的面试 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 695 Accepted Submission(s): 254 Problem De 阅读全文
posted @ 2019-05-12 16:49 cglong 阅读(271) 评论(0) 推荐(0) 编辑