• 等级
  • 7208 访问
  • 145 原创
  • 13 转发
  • 39462 排名
  • 4 评论
  • 7 获赞

GYM101532E 折半枚举

#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll M=1e9+7; vector<ll> V,VV; ll A[20][10]; ll quickmod(ll a,ll b,ll m){ ll ans=1; while(b){ if(b&a...

2018-10-20 21:33:30

HDU 4336 期望容斥

#include<bits/stdc++.h> using namespace std; double A[50]; int n;double ans; void dfs(int x,int y,double a){ if(x==n+1){ if(y==0)return; if(y%2==1)ans+=1/a; else ans...

2018-10-17 22:38:28

ZOJ3329 概率期望

/*题意: 有三个骰子,分别有k1,k2,k3个面。 每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏的期望步数。初始分数为0 分析: 假设dp[i]表示拥有分数i到游戏结束的期望步数 则 (1):dp[i]=SUM(p[k]*dp[i+k])+p[0]*dp[0]+1;//p[k]表示增加分数为k的概率,p[0]表示分数变为0的概率 ...

2018-10-17 19:00:10

POJ3744 矩阵快速幂

挺简单的不说了 题有坑输出%f才对 #include<iostream> #include<map> #include<algorithm> #include<stdio.h> using namespace std; int A[100010]; map<int,double> DP; const int N=2; void ma...

2018-10-17 17:24:50

SPOJ-COT 树上静态第k大 树上主席树

树上主席树和序列主席树完全没有区别 建树的时候直接dfs建树就好 这题wa了几发 原因是没有太搞清lca点的计算关系 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; struct HisTree{ int l,r,sum; }T[N*20]; int tot,cnt,ver[N],hea...

2018-10-11 17:24:41

HDU 4417 主席树

权值线段树保存历史版本 然后直接在树上二分 离散化的时候要注意 根据不同情况 要手动二分以及特殊情况的判别 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int R[N],A[N],cnt; vector<int> V; struct HisTree{ int l,r,...

2018-10-11 10:48:51

HDU4675 莫比乌斯反演

卡了半天原来是卡在预处理上了 以为n根号n的预处理不碍大事 后来发现可以用nlog来处理 当时没想到。。 其实原理很简单。。。 看了一眼别人的代码 其他的都是自己推的 一道简单的组合数加中档莫比乌斯的题 其实莫比乌斯的本质就是容斥 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...

2018-10-10 19:52:17

51单片机教程

【发现了关于单片机的一系列不错的文章】   很多电子爱好者,都想学习单片机这门技术。下面的这一系列教程是 www.51hei.com 专门为初学者入门而准备的,从底层硬件入手基于汇编和c两种语言,详细的介绍了单片机的原理,指令,寄存器,以及接口等,后面还为你准备了一些小的设计。都是从单片机最基本的东西讲起,相信你一定能看懂,并且学会单片机这门有意思的技术,有什么问题可在文章后面的评论留言。   ...

2018-10-05 14:59:14

HDU5275 数论灵性题

这道题非常常见的数论分块 但是会超时 然后会发现 i小的时候,在等差数列异或和的时候很多计算都是多余的 所以可以从这里入手 前一半暴力 其实这个问题也可以从那个等差数列异或和函数入手 把他的遍历上限改改 这道题就能A #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll...

2018-09-21 17:07:20

HDU 4347 KDTree

卧槽,自己徒手写了一发KDTree 只能说自己默写的 借鉴了一下别人的写法 然后D了半天BUG 最后发现define有问题 再也不用define了 #include<bits/stdc++.h> #define SQ(x) (x)*(x) using namespace std; const int N=1e5+10; int idx,k; struct P{ int ...

2018-09-19 21:46:06

ACM新生见面课

很长时间没有这么多人面前讲过话了,以前都巨紧张,不过今天没有紧张,讲的还不错。 能让他们走上ACM的唯一一个方法就是给他们造梦,不知道今天给他们造的如何,应该说还好吧。 今天我和学长,以及我的队友一起来讲题,不知道效果如何,有没有勾起他们的兴趣。 之所以给他们看worldfinal的视频,是想激起他们的梦想,不想让他们仅仅把眼光放到保研身上,眼光应该要大。 虽然今天有很多人来了,但是他们会...

2018-09-18 22:02:38

2018数模国赛记

周四晚上没到8点就公布了题,看了看题,其实我是想选B题的的,因为我感觉这题可以用DP来解决,但是队友还是选择了A,于是我们就开始集体解决A,A提主要是传热学,由于长时间都投入在离散数学计算机数学上,对于这种题已经毫无灵感,对于队友建的模型也是不敢苟同,最后一直都是队友在找模型解决问题,我不是没想,主要这种问题没有完备性,我是没有办法通过理解的方式来解决问题的,而他们都是通过查文献,强行带各类公式来...

2018-09-16 16:00:06

HihoCoder 1636 区间DP

一个比较有意思的区间DP问题 怎么说呢 得自己把DP模型建出来 怎么设置状态 是DP问题的关键 代码:   #include<bits/stdc++.h> using namespace std; typedef long long ll; ll DP[110][110][110]; int A[110]; const int inf=1<<30; int m...

2018-09-02 11:10:55

HihoCoder 1631 2017ICPC北京签到题

这题不能简单的计算 应该用堆来模拟 代码: #include<bits/stdc++.h> using namespace std; int A[200]; bool cmp(pair<int,int> a,pair<int,int> b){ if(a.first==b.first)return a.second<b.second; else ...

2018-09-02 08:52:53

牛客练习赛25 F 堆优化DP

https://www.nowcoder.com/acm/contest/158/F 这题太明显了 显然的最优子结构 然后总是从最小的决策 之后就是拿堆来优化一下不就行了 这题为什么会是F题 比赛上还那么少的人做出来 不理解: #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int A[...

2018-08-30 10:01:06

牛客练习赛25 B 线段树的合并

好久没写线段树了2333 比较简单的一个线段树合并 当练手吧 AC代码: #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int A[N]; struct SegmentTree{ int l,r,ans,L,R; #define l(x) Tree[x].l #defi...

2018-08-30 09:32:14

Bernoulli Number

今天我们讨论的问题是如何有效地求自然数的幂和。接下来以3个经典题目为例来讲解。   题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1864   分析:其实求自然数的幂和方法有很多种,先来看看普通的递推求法,由于                那么对于所有的累加得到                进...

2018-08-29 15:01:42

NowCoder 多校第一场E

挺有意思的DP 一开始有个大致的思路 但是没想到怎么去重 AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=1e9+7; ll A[N],ans[N],DP[N][20]; int main(){ int n,m,k; while(~sc...

2018-08-29 14:29:42

数学建模2017国赛A题

简单的玩了一下数据 根据数据我的算法智能吧大致的边框处理出来 明天问问队友有什么好的算法 能根据透明度把物体的内部也算出来 import numpy as np import matplotlib.pyplot as plt import pandas as pd data = np.array(pd.read_excel('A.xls','附件2',header=None)) data...

2018-08-22 20:51:32

论numpy

毫无疑问 降低了代码量 但是自由度也没了 时时刻刻得想着怎么向量化计算 稍微用两个for 计算就会变得巨慢 我觉得python这门语言怎么说呢 不用声明变量我至今不理解为什么这么设计 我觉得不太适合做为一门处理数据的语言 连for循环都不让 各种奇葩的代码写法是没法仅仅通过向量化解决的 python用来写写软件,写写网站还是比较适合的 但作为一个被Acm灌脑的人 看着这语...

2018-08-22 19:48:04

Gipsy_Danger

关注
  • 中国 山东省 青岛市
奖章
  • 持之以恒