关闭

HDU 4609 3-idiots(多项式计数 + FFT卷积优化)

题目链接3-idiots分析这是第一道FFT,本想拿模板试试手的谁知道直接来了一个错误的模板……debug好久,具体分析就不说了,比较像构建生成函数,然后计数,中途用了卷积优化kungbin大佬的blog写的很好我先用内建complex交了一发,1300ms 大概比手写慢500ms(233333)AC codeProblem : 4609 ( 3-idiots ) Judge Status...
阅读(7) 评论(0)

HDU 6143 Killer Names(容斥原理)

题目链接Killer Names分析记 f(x)f(x) 为长度为n的字符串恰好用 xx 个字符填充有多少种取法,用容斥原理 f(x)=xn+∑i=1n−1(−1)i(xi)(x−i)n f(x) = x^n + \sum_{i=1}^{n-1}(-1)^i\binom{x}{i}(x-i)^n 暴力计算 n2lognn^2logn,遗憾的是我居然超时了,所以我先暴力计算了 xnx^n 打了...
阅读(88) 评论(0)

HDU 6134 Battlestation Operational (mobius +前缀和)

题目链接Battlestation Operational计算f(n)=∑i=1n∑j=1i⌈ij⌉[(i,j)=1] f(n)=\sum_{i=1}^n\sum_{j=1}^i\lceil \frac{i}{j} \rceil[(i,j)=1] 分析赛后看q神给了个简洁的题解才发现,自己走错方向了,计算前缀和要简单的多啊…记 g(i)=∑j=1i⌈ij⌉h(i)=∑j=1i⌈ij⌉[(i,j)...
阅读(31) 评论(0)

deeplearning Note : Practical aspects of Deep Learning

作者: Dylan_frank(滔滔)这是 吴恩达 coursera Deep Learning Specialization 的第二门课程《Improving Deep Neural Networks: Hyperparameter tuning, Regularization and Optimization》 的第一周笔记,主要讲在实现神经网络过程中所遇到的问题,和处理方法,具体来说是3点 初...
阅读(50) 评论(0)

HDU 6118 度度熊的交易计划 (最小费用最大流模板题)

题目链接度度熊的交易计划分析这是一个最小费用最大流的模板题,建边也很直接,唯一需要注意的是当跑出来的费用为正(dist[t]>0)的时候就不要跑了,当时就是这个地方弄错了,还以为我的模板错啦…..AC code/*Problem : 6118 ( 度度熊的交易计划 ) Judge Status : Accepted *RunId : 21751738 Language : G++...
阅读(28) 评论(0)

HDU Just do it (找规律暴力)

题目链接Just do it分析简单打一下表,我们会发现,在第 mm 次,第 xx 项对第 yy 项的贡献是 (y−x+m−1m−1)\binom{y-x+m-1}{m-1} 由于是异或所以只与这个组合数是否为奇数有关,由lucus定理 这个数是奇数 ⇔(y−x+m−1 and m−1)=1\Leftrightarrow (y-x+m-1\ and\ m-1)=1 为 了方便后面的计算,我们简单...
阅读(30) 评论(0)

HDU 6121 Build a tree(找规律+implement)

题目链接HDU 6121 Build a tree分析规律是很好找的,就是实现比赛的时候感觉很难,没有去敲. 我用的是题解的方法,从根部向下递归,因为只有k个儿子,而每个儿子只有个是不满的,并且在这棵不满的树左边的儿子一定都是 LL 层的满树,而 右边的节点数都是 L−1L-1 层的满树这个可以自行画图找规律.而对于满树来说计算他对答案的贡献是很简单的,这个规律很强,也可以看我的代码.那么现在的问题...
阅读(37) 评论(0)

UVA 10652 - Board Wrapping(凸包模板题)

题目链接10652 - Board Wrapping分析凸包模板题紫书272AC code#include #define pb push_back #define mp make_pair #define PI acos(-1) #define fi first #define se second #define INF 0x3f3f3f3f #define INF6...
阅读(22) 评论(0)

codeforces 839 E. Mother of Dragons(最大团)

题目链接E. Mother of Dragons分析这个题的算法实现其实不难,难的是得出其中的结论,题解可以在这里看到 http://codeforces.com/blog/entry/53815AC code#include #define pb push_back #define mp make_pair #define PI acos(-1) #define f...
阅读(93) 评论(0)

HDU 6109 百度之星2017 1002 数据分割(并查集+set)

题目链接百度之星2017 1002分析个比赛的时候想到了并查集+set的做法,只是评测实在太慢了,也没仔细想set处理合并的复杂度,赛后发现原来直接暴力合并set就行了 (不能分析复杂度是多少)AC code//Problem : 6109 ( 数据分割 ) Judge Status : Accepted //RunId : 21701687 Language : G++ Aut...
阅读(135) 评论(0)

HDU 6085 Rikka with Candies (暴力压位)

题目链接HDU 6085 Rikka with Candies分析其实很容易想到一个有技巧的暴力方法,我们可以这样办首先对于每一个 AiA_i 我们考虑比 AiA_i 大的部分 BB ,对于这部分 B,Ai%B=AiB,A_i\%B = A_i ,所以我们通过计算前缀和可以在 O(1)O(1) 计算出这部分值,因此我们先不考虑这部分值,对于比 AiA_i 小的部分 BB 我们反过来对每个 BiB_i...
阅读(39) 评论(0)

python语言学习:列表展开

问题提出这里遇到一个问题,比如我有两个列表 a=[1,2,3] b=[4,5,6] 然后我们想做这样一个事情我们想把a中的元素加到b中,我们知道如果使用 b.append() a =[1,2,3]b = [4,5,6]b.append(a)b Out[37]: [4, 5, 6, [1, 2, 3]]加入的是嵌套链表,解决方法我们可以使用 b.extend(a)这样就可以将a的逐次迭代的...
阅读(45) 评论(0)

LA 3263 - That Nice Euler Circuit(计算几何基础题目 欧拉公式)

题目链接3263 - That Nice Euler Circuit分析这是紫书上的模板题,唯一有点思维的地方是用到欧拉公式,关于欧拉公式的简单证明可以看这篇blogAC code#include #define pb push_back #define mp make_pair #define PI acos(-1) #define fi first #define...
阅读(23) 评论(0)

codeforces 833B. The Bakery(dp+线段树)

题目链接codeforces 833B. The Bakery分析这道题的dp方程不难,关键在于如何优化dp状态转移dp[i][j]=max1≤x≤j(dp[i−1][x]+c(x+1,j)) dp[i][j] = max_{1 \le x \le j}(dp[i-1][x]+c(x+1,j)) dp[i][j]dp[i][j] 表示 ii 个盒子装 1−j1-j 的时候的最优值c(i,j)c(i,...
阅读(37) 评论(0)

HDU 6069 Counting Divisors

题目描述HDU 6069 Counting Divisors分析设 i=pr11pr22…prkki = p_1^{r_1}p_2^{r_2}\dots p_k^{r_k},则 d(i)=∏ki=1(ri+1)d(i)=\prod_{i=1}^k(r_i+1),因此我们有d(ik)=∏ki=1(ri∗k+1)d(i^k)=\prod_{i=1}^k(r_i*k+1),显然用区间筛法,可以做到在 O(...
阅读(40) 评论(0)
167条 共12页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:27988次
    • 积分:1892
    • 等级:
    • 排名:千里之外
    • 原创:167篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条