renxinyu2002的博客

//立方差那道题，用立方差做公式 #include #include #include #include #include using namespace std; typedef long long ll; ll p,t; int main(){     freopen("cubicp.in","r",stdin);     freopen("cubicp.out","

总分六十，期望160； 第一太tm坑了，竟然考省选！！mdzz，其实是大模拟，关键是理解置换，挂了就挂了吧...哎... 第二题...最起码看出了，单调性，正解是用单调性做，用st表维护一个区间，从左端点开始，不断更新右端点..二分进行，关键是快速求区间啊.... 第三题...树上dp，有点像重建道路那道题？ ....哎........ 晚上各种暴力，结果都没过....各种分段，所以，实

总分一百分...gg noip的时候一定要稳就是了，一定要稳！ t1，组合数，想出了一个dp，发现就是杨辉三角的公式，愉快地exgcd，唯一的一百分 t2，二分，最大生成树，zrt讲了生成树的性质，最大生成树其实就是最小边权最大的生成树，详见scoi2005繁华都市。然后瓶颈路在生成树上。没有想到二分出一个答案之后，这走不超过l的边形成的联通快的个数...这东西很像二分... t3.重要的

一共一百四十，本应一百九 t1，水的dp，还有什么公式也没听，代码 #include #include #include #include using namespace std; int n,m,dp[1010][1010]; int main(){     freopen("star.in","r",stdin);     freopen("star.out","w",st

#include #include #include #include #include using 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

//水题，二十分钟绝对应该搞定...而我搞了四十分钟，就是小模拟而已 #include #include #include #include #include using namespace std; typedef long long ll; const int maxn=5000010; ll n,k,vis[2000010]; char s[maxn]; int mai

// 本次模拟赛的最大成功之处在于把两天模拟赛的t1都a掉了，尤其day2t1，有些难度，是个惊喜，失败之处在于，暴力分一点都没拿到 #include #include #include #include using namespace std; typedef long long ll; const int mod=2000000; const int maxn=510; in

今天上午的题好难，基本上也就能得个几十分，不过rqy稍微启发了一下我就130了，第三题的暴力都难打。下午题比较水，第一题可是第一次想的时候还是想偏了，话说这么弱，一等奖都不知道有没有，好悲伤...真的希望当一名文化课和信息学兼顾的oier... dayt1 dp，关键是想一个贪心...然后dp，代码 #include #include #include #include using n

#include #include #include #include using 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]=='

//太水，不解释 #include #include #include #include using namespace std; typedef long long ll; int t; int main(){     freopen("cubic.in","r",stdin);     freopen("cubic.out","w",stdout);     cin

今天好颓，觉得自己没有希望了，不过还好，调整过来了，是啊，我不怕千人阻挡，只怕自己投降 上午，t1：水，不说 t2：括号匹配？？倒过来，雾当时想到了，可惜对括号序列的理解不到位啊 t3:floyd+括号匹配，mdzz垃圾出题人 t1，居然没想到枚举每一位一变零。 t2，想到了二分答案，那个dp没想到，胡乱写了些就交了 t3，分块？！.... 总共一百到二百分，重要的是心态的调整了..