2017年07月_US10152130155

09月 08月 07月

原创 CodeForces #426 div2 C The Meaningless Game

其实很简单，如果正确的话，那么两个数相乘应该是每个书的三次幂。从这个进行入手，开立方根，然后检验是否成立。比赛的时候WA 2 因为要保证a和b都要能够整除这个数然后就WA 3了。。。悲伤辣么大。。。枉费我先开C题的心机TATWA 3是因为我一开始打的表没有考虑 1 1这个特殊情况，输出应为Yes这道题还有一洗比较简单的方法实现，主要就是浮点数四舍五入这么一个地方需要注意：

2017-07-31 11:27:09 286

原创 CodeForces #426 div2 B The Festive Evening

比赛的时候先做的C题，最后三十分钟才看这道题。其实这是一道比较简单的题，只是我当时想复杂了处理一下每个门的开关时间，然后就转化为n条线段中最大重叠线段的数目，可以用贪心策略去解决，与活动安排问题类似，这个思路是对活动结束时间排序。#include using namespace std;typedef long long ll;const int maxn=1e6+6;cha

2017-07-31 11:22:41 216

原创 CodeForces #426 div2 A The Useless Tony

水题，就是我的实现方式有点烦。#include using namespace std;const int maxn=1e3+5;int main(int argc, char const *argv[]){ char a,b; int n; cin>>a>>b>>n; int m=n%4; if(m==0){ printf("undefined\n"); retu

2017-07-31 11:21:20 216

原创 2017 多校训练第二场 HDU 6052 To my boyfriend

#include using namespace std;typedef long long ll;const int maxn=105;int num[maxn][maxn];int n,m;ll cal(int x, int y) { ll res=0; int c=num[x][y],L=1,R=m; for (int i=x;i>=1;i--) {

2017-07-30 20:51:57 405

原创 2017 多校训练第二场 HDU 6053 TrickGCD

#include using namespace std;typedef long long ll;// #define test TEST const int maxn=1e5+5;const int mod=1e9+7;ll num[maxn<<1],a[maxn];ll mu[maxn];void mobius(ll mn){ mu[1]=1; for(ll i=1;i

2017-07-29 00:41:10 365

原创 2017 多校训练第二场 HDU 6050 Funny Function

推公式#include using namespace std;// #define test TEST const int maxn=10005;const int mod=1e9+7;typedef long long ll;ll x,y;ll Quick_Mod(ll a,ll b){ ll ans=1; while(b){ if(b&1LL) ans=((an

2017-07-28 16:47:01 294

原创 2017 多校训练第二场 HDU 6047 Maximum Sequence

这一题真是累死我了，比赛的时候搞了一个树状数组结果TLE，最后还是队友写了一个线段树才过的，不就是树状数组多了一个logn嘛TAT，还有的大佬要是再卡一个常数，线段树可能都过不了TAT等到下来补题的时候，单调队列不懂怎么做TAT，就开始搞线段树，我觉得写得很对啊怎么又错了TAT，好吧换一种写法，看到有一种优先队列的写法，正确性自己想了想就写了，然后交上去还是错的TAT，怎么回事啊啊啊啊啊TAT

2017-07-28 15:19:56 365

原创 POJ 2823 Sliding Window

单调队列实现询问最小值与最大值#include #include #include #include #include using namespace std;const int maxn=1e6+6;int a[maxn],b[maxn],c[maxn],que[maxn],pos[maxn];int n,k;void Get_min(){//单调队列求每连续k个数的最

2017-07-27 23:35:48 233

原创 2017 多校训练第二场 HDU 6045 Is Derek lying?

题目链接：点击打开链接这道题算是一道逻辑判断。对于两个人的答案，我们可以找出相同的个数和不相同的个数。那么对于两人相同的答案，要么情况a：两人都对，要么情况b：两人都错对于两人不同的答案，要么情况c：A对B错，要么情况d：A错B对，要么情况e：两人都错。根据以上情况，我们可以列出等式：a+b=samec+d+e=diffa+c=xa+d=y又

2017-07-27 19:36:36 474

原创 2017 多校训练第二场 HDU 6055 Regular polygon

题意：给出n个坐标点，每个点的坐标都是整数。问这些点能形成多少个正多边形。分析：因为每个点的坐标都是整数，并且要求形成的是正多边形，可以推出只有正方形符合要求。因此就转化为求n个点最多能形成多少个正方形，与POJ 2002相同。拷贝的 POJ 2002代码#include #include #include using namespace std;

2017-07-27 17:17:50 428

原创 C++输入输出外挂

利用fread()函数进行优化，一般用于超大型输入文件比如hdu 6044#include // #define test TEST using namespace std;const int mod=1e9+7;const int maxn=1e6+6;typedef long long ll;namespace IO {#define BUF_SIZE 100000//fre

2017-07-27 11:10:02 825

原创 2017 多校训练第一场 HDU 6044 Limited Permutation

题意：有n个区间，对于第i个区间[li,ri]有li对于任意1题解：首先要理解题意：当前仅当li因此对于P[i]一定有P[i]>P[li-1]且P[i]>P[ri+1]，进一步说区间[li,ri](除了[1,n])一定被某个区间[lj,rj]包含,且j=li-1或j=ri+1即区间j可分成[lj,j-1]和[j+1,rj]我们把n个区间按L升序R降序进行排序

2017-07-27 00:19:35 428

原创求组合数的几种方式

逆元求组合数void init(){ fac[0]=1; for(int i=1;i<maxn;i++){ fac[i]=fac[i-1]*i%mod; } inv[1]=1; for(int i=2;i<maxn;i++){ inv[i]=(mod-mod/i)*inv[mod%i]%mod; } inv[0]=1; for(int i=1;i<maxn;i++){

2017-07-27 00:16:41 429

原创 2017 多校训练第一场 HDU 6040 Hints of sd0061

题意：给你一个长度为n的序列，序列由题面给的函数生成。然后m次询问，询问这个序列上第bi小的数。分析：n最大达到1e7，单纯的快排是不行的。但是可以利用快排的思想，每次找到一个划分，序列中比划分值小的数都在划分的左侧，反之则在右侧，这样每阶段都可以省一段时间。这就需要一个利器的STL了，C++中的nth_element(arr,arr+k,arr+n)，用法是将长度为n的数组arr

2017-07-26 17:40:35 834 2

原创 2017 多校训练第一场 HDU 6035 Colorful Tree

[ code=C/C++ ] #include using namespace std;#define test TEST typedef long long ll;const int maxn=2e5+5;int color[maxn],sum[maxn],siz[maxn];vectoredge[maxn];ll ans;void dfs

2017-07-26 14:26:55 466

原创 2017 多校训练第一场 HDU 6038 Function

#include #define test TEST using namespace std;const int maxn=100005;const int mod=1e9+7;typedef long long ll;int a[maxn],b[maxn];int vis[maxn];vectorA;vectorB;int main(int argc, char con

2017-07-26 01:17:29 344

原创 2017 多校训练第一场 HDU 6034 Balala Power！

#include // #define test TEST using namespace std;typedef long long ll;const int maxn=100005;const int mod=1e9+7;string s[maxn];char str[maxn],temp[maxn];ll alpha[26],fac[maxn];bool vis[26];

2017-07-26 00:37:12 404

原创 2017 多校训练第一场 KazaQ's Socks

#include #define test TEST using namespace std;typedef long long ll;const int maxn=100005;const int mod=1e9+7;int main(int argc, char const *argv[]){ ll n,k,cas=1; while(~scanf("%lld %

2017-07-25 19:56:52 384

原创 2017 多校训练第一场 Add More Zero

#include#include#define test TEST using namespace std;const int maxn=100005;const int mod=1e9+7;// int a[maxn],b[maxn];int main(int argc, char const *argv[]){ int cas=1,n; while(~scanf("%d

2017-07-25 19:44:37 342

2017年美国大学生数学建模竞赛O奖论文

加拿大阿尔伯塔大学著名增强学习大师 Richard S. Sutton 教授的经典教材《增强学习导论》（Reinforcement Learning: An Introduction）第二版近期更新，现书稿的草稿在其主页提供，新智元编译图书的目录部分，全书（英文版 draft）可在新智元公众号下载。本书系统性地介绍了增强学习

2018-10-28

经典教材 R.Sutton《增强学习导论》第二版英文原版

加拿大阿尔伯塔大学著名增强学习大师 Richard S. Sutton 教授的经典教材《增强学习导论》（Reinforcement Learning: An Introduction）第二版近期更新，本书系统性地介绍了增强学习。

2018-10-28

2016年美国大学生数学建模O奖论文集

2016年美国大学生数学建模O奖论文集,包含MCM的三道题以及ICM的三道题，没有插入任何广告，准备美赛的话可以学习学习论文的编排和常用的算法套路。

2018-02-01

流畅的Python

英文原版《流畅的Python》，想深入学习Python的可以下载学习一下。

2017-08-01

信息学竞赛国家集训队2017论文集

2017信息学竞赛国家集训队论文

2017-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人