![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip模拟赛
renxinyu2002
虽然我们走不了最短路,但图依然是连通图
展开
-
清北day1(cubicp)
//立方差那道题,用立方差做公式#include#include#include#include#includeusing namespace std;typedef long long ll;ll p,t;int main(){ freopen("cubicp.in","r",stdin); freopen("cubicp.out","原创 2017-10-28 11:20:33 · 196 阅读 · 0 评论 -
day5下午总结
总分六十,期望160;第一太tm坑了,竟然考省选!!mdzz,其实是大模拟,关键是理解置换,挂了就挂了吧...哎...第二题...最起码看出了,单调性,正解是用单调性做,用st表维护一个区间,从左端点开始,不断更新右端点..二分进行,关键是快速求区间啊....第三题...树上dp,有点像重建道路那道题?....哎........晚上各种暴力,结果都没过....各种分段,所以,实原创 2017-11-01 17:13:27 · 118 阅读 · 0 评论 -
day5上午总结
总分一百分...ggnoip的时候一定要稳就是了,一定要稳!t1,组合数,想出了一个dp,发现就是杨辉三角的公式,愉快地exgcd,唯一的一百分t2,二分,最大生成树,zrt讲了生成树的性质,最大生成树其实就是最小边权最大的生成树,详见scoi2005繁华都市。然后瓶颈路在生成树上。没有想到二分出一个答案之后,这走不超过l的边形成的联通快的个数...这东西很像二分...t3.重要的原创 2017-11-01 12:50:51 · 160 阅读 · 0 评论 -
day3上午模拟赛
一共一百四十,本应一百九t1,水的dp,还有什么公式也没听,代码#include#include#include#includeusing namespace std;int n,m,dp[1010][1010];int main(){ freopen("star.in","r",stdin); freopen("star.out","w",st原创 2017-10-30 12:24:47 · 169 阅读 · 0 评论 -
广元外国语的模拟赛(最短路)
#include#include#include#include#includeusing namespace std;const int maxn=1e4+10; struct node{ int cur,dis,kk;};priority_queue q;int n,m,k,s,t,a,b,c,head[2*maxn],vis[2*maxn][1原创 2017-11-07 15:24:28 · 223 阅读 · 0 评论 -
loj模拟赛t1
//水题,二十分钟绝对应该搞定...而我搞了四十分钟,就是小模拟而已#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=5000010;ll n,k,vis[2000010];char s[maxn];int mai原创 2017-11-07 14:35:36 · 242 阅读 · 0 评论 -
libreoj模拟赛day2t1
// 本次模拟赛的最大成功之处在于把两天模拟赛的t1都a掉了,尤其day2t1,有些难度,是个惊喜,失败之处在于,暴力分一点都没拿到#include#include#include#includeusing namespace std;typedef long long ll;const int mod=2000000;const int maxn=510;in原创 2017-11-07 14:33:55 · 203 阅读 · 0 评论 -
day2模拟赛总结
今天上午的题好难,基本上也就能得个几十分,不过rqy稍微启发了一下我就130了,第三题的暴力都难打。下午题比较水,第一题可是第一次想的时候还是想偏了,话说这么弱,一等奖都不知道有没有,好悲伤...真的希望当一名文化课和信息学兼顾的oier...dayt1 dp,关键是想一个贪心...然后dp,代码#include#include#include#includeusing n原创 2017-10-29 22:13:53 · 188 阅读 · 0 评论 -
括号序列noip模拟赛
#include#include#include#includeusing namespace std;const int maxn=1e5+10;char s[maxn];int n,m,l=0,r=0;int main(){ scanf("%s",s+1); int n=strlen(s+1); for(int i=1;i if(s[i]=='原创 2017-10-20 17:44:33 · 263 阅读 · 0 评论 -
清北模拟赛day1r1t1
//太水,不解释#include#include#include#includeusing namespace std;typedef long long ll;int t; int main(){ freopen("cubic.in","r",stdin); freopen("cubic.out","w",stdout); cin原创 2017-10-28 11:21:40 · 152 阅读 · 0 评论 -
day6总结
今天好颓,觉得自己没有希望了,不过还好,调整过来了,是啊,我不怕千人阻挡,只怕自己投降上午,t1:水,不说t2:括号匹配??倒过来,雾当时想到了,可惜对括号序列的理解不到位啊t3:floyd+括号匹配,mdzz垃圾出题人t1,居然没想到枚举每一位一变零。t2,想到了二分答案,那个dp没想到,胡乱写了些就交了t3,分块?!....总共一百到二百分,重要的是心态的调整了..原创 2017-11-03 10:29:41 · 180 阅读 · 0 评论