WeiAR

2019年4月28日

2013年山东省赛F题 Mountain Subsequences

摘要： 2013年山东省赛F题 Mountain Subsequences先说n^2做法，从第1个，（假设当前是第i个）到第i-1个位置上哪些比第i位的小，那也就意味着a[i]可以接在它后面，f1[i]表示从第一个开始，以a[i]为结尾的不同递增序列的个数，要加上1，算上本身。正反各跑一遍，答案加一下（f1 阅读全文

posted @ 2019-04-28 20:35 WeiAR 阅读(107) 评论(0) 推荐(0) 编辑

2013年省赛H题

摘要： 2013年省赛H题你不能每次都快速幂算A^x,优化就是预处理，把10^9预处理成10^5和10^4。想法真的是非常巧妙啊N=100000构造两个数组，f1[N],间隔为Af2[1e4]间隔为A^N,中间用f1来填补f[x]=f1[x%N]*f2[x/N]%P; 1 #include<iostream 阅读全文

posted @ 2019-04-28 16:23 WeiAR 阅读(114) 评论(0) 推荐(0) 编辑

2013年省赛I题 Thrall’s Dream

摘要： 2013年省赛I题判断单向联通，用bfs剪枝：从小到大跑，如果遇到之前跑过的点（也就是编号小于当前点的点），就o(n)传递关系。 bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 阅读全文

posted @ 2019-04-28 15:40 WeiAR 阅读(103) 评论(0) 推荐(0) 编辑

2019年4月25日

HEX SDUT 3896 17年山东省赛D题

摘要： HEX SDUT 3896 17年山东省赛D题这个题是从矩形的左下角走到右上角的方案数的变形题，看来我对以前做过的题理解还不是太深，或者是忘了。对于这种题目，直接分析它的性质就完事了。从（1，1）走到（a,b）向左走的步数和向右走的步数是确定的，向下是代表向左向右各走了一步。细节：利用对称性，线性推阅读全文

posted @ 2019-04-25 17:24 WeiAR 阅读(127) 评论(0) 推荐(0) 编辑

2019年4月23日

博弈论基础理解

摘要：博弈论基础理解我理解了一段时间之后顿悟，主要是几个误区，也许在别人看来是非常显然的事必胜状态指先手必胜，必败状态指先手必败如果把整个博弈过程看成树，每个棋局状态都看成一个节点，后继状态为当前节点的儿子，而不是子树的任意节点那么怎么判断当前状态是必胜还是必败呢？1. 末状态是必败2. 一个状态为必胜状阅读全文

posted @ 2019-04-23 11:29 WeiAR 阅读(171) 评论(0) 推荐(0) 编辑

2019年4月16日

各种自己用的模版（持续更

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #include<cmath> 6 #include<ctime> 7 #include<cstring> 8 #define inf 阅读全文

posted @ 2019-04-16 20:42 WeiAR 阅读(225) 评论(0) 推荐(0) 编辑

2019年4月5日

I - Infinite Improbability Drive

摘要： I - Infinite Improbability Drivehttp://codeforces.com/gym/241750/problem/I不断构造，先填n-1个0，然后能放1就放1，最后这个序列的长度就是(1<<n)+n-1，也就是每添加1位就要匹配出来一个。 1 #include<ios 阅读全文

posted @ 2019-04-05 16:57 WeiAR 阅读(201) 评论(0) 推荐(0) 编辑

E - Elevator

摘要： E - Elevatorhttp://codeforces.com/gym/241680/problem/E同余最短路，从0~a-1中每一个i向(i+b)%a连一条权值为b的边，向(i+c)%a连一条权值为c的边，然后跑spfa最短路，此时d[i]表示达到x%a花费的最小的距离，这里放的只有b,c，阅读全文

posted @ 2019-04-05 14:39 WeiAR 阅读(255) 评论(0) 推荐(0) 编辑

Problem J. Journey with Pigs

摘要： Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益，然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst 阅读全文

posted @ 2019-04-05 10:50 WeiAR 阅读(168) 评论(0) 推荐(0) 编辑

排序不等式

摘要：排序不等式给定3组数a[1]~a[n],b[1]~b[n],c[1]~c[n]其中c[1]~c[n]是b[1]~b[n]的乱序排列a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...反序和<=乱序和<= 阅读全文

posted @ 2019-04-05 10:09 WeiAR 阅读(593) 评论(0) 推荐(0) 编辑

公告