排序:
默认
按更新时间
按访问量

ACM模板TEX文件生成

# coding=utf-8 import os import sys import json TexHead = r""" \documentclass[twoside]{article} \usepackage[colorlinks,l...

2018-10-23 18:39:07

阅读数:0

评论数:0

第二次训练赛题解 Earth_Pot_Chicken

A:简单的二分答案,二分面积就好,判断的时候看每个pie够分几个人,sum一下和来的人数判断。 由于这题没写过,这里附上rank1(90n)的代码,pi最好是acos(-1,0), 但他这里写的并不好,如果define的话,每次调用都要计算一次,直接写const double pi=acos(-...

2018-10-21 20:50:29

阅读数:68

评论数:0

GYM101532E 折半枚举

#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll M=1e9+7; vector<ll> V,VV; ll...

2018-10-20 21:33:30

阅读数:9

评论数:0

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){ ...

2018-10-17 22:38:28

阅读数:12

评论数:0

ZOJ3329 概率期望

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

2018-10-17 19:00:10

阅读数:7

评论数:0

POJ3744 矩阵快速幂

挺简单的不说了 题有坑输出%f才对 #include<iostream> #include<map> #include<algorithm> #include&...

2018-10-17 17:24:50

阅读数:7

评论数:0

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

树上主席树和序列主席树完全没有区别 建树的时候直接dfs建树就好 这题wa了几发 原因是没有太搞清lca点的计算关系 #include<bits/stdc++.h> using namespace std; const int N=3e5+10...

2018-10-11 17:24:41

阅读数:9

评论数:0

HDU 4417 主席树

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

2018-10-11 10:48:51

阅读数:9

评论数:0

HDU4675 莫比乌斯反演

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

2018-10-10 19:52:17

阅读数:24

评论数:0

HDU5275 数论灵性题

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

2018-09-21 17:07:20

阅读数:18

评论数:0

HDU 4347 KDTree

卧槽,自己徒手写了一发KDTree 只能说自己默写的 借鉴了一下别人的写法 然后D了半天BUG 最后发现define有问题 再也不用define了 #include<bits/stdc++.h> #define SQ(x) (x)*(x) ...

2018-09-19 21:46:06

阅读数:26

评论数:0

ACM新生见面课

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

2018-09-18 22:02:38

阅读数:31

评论数:0

2018数模国赛记

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

2018-09-16 16:00:06

阅读数:589

评论数:1

HihoCoder 1636 区间DP

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

2018-09-02 11:10:55

阅读数:32

评论数:0

HihoCoder 1631 2017ICPC北京签到题

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

2018-09-02 08:52:53

阅读数:28

评论数:0

牛客练习赛25 F 堆优化DP

https://www.nowcoder.com/acm/contest/158/F 这题太明显了 显然的最优子结构 然后总是从最小的决策 之后就是拿堆来优化一下不就行了 这题为什么会是F题 比赛上还那么少的人做出来 不理解: #include<bits/s...

2018-08-30 10:01:06

阅读数:17

评论数:0

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

好久没写线段树了2333 比较简单的一个线段树合并 当练手吧 AC代码: #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int A[N]; struct Seg...

2018-08-30 09:32:14

阅读数:29

评论数:0

NowCoder 多校第一场E

挺有意思的DP 一开始有个大致的思路 但是没想到怎么去重 AC代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10,M=...

2018-08-29 14:29:42

阅读数:11

评论数:0

数学建模2017国赛A题

简单的玩了一下数据 根据数据我的算法智能吧大致的边框处理出来 明天问问队友有什么好的算法 能根据透明度把物体的内部也算出来 import numpy as np import matplotlib.pyplot as plt import pandas as pd data = np.a...

2018-08-22 20:51:32

阅读数:771

评论数:0

论numpy

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

2018-08-22 19:48:04

阅读数:35

评论数:0

提示
确定要删除当前文章?
取消 删除