9-14NOIP模拟赛总结

最新推荐文章于 2017-10-24 20:50:38 发布
最新推荐文章于 2017-10-24 20:50:38 发布
阅读量205 收藏
点赞数
分类专栏： 个人总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BroDrinkWater/article/details/77986342
版权

没什么思路，全是暴力，好不容易推出来一个dp还是个有问题的。

T1

经过一个巧妙地转换，发现只要维护一个差分最大值即可。以后这种问题转换要加强。

T2

一个zzdp，mdzz没调对。。。其实很简单。

T3

好像比较恶心，转换之后发现是一个基，然后乱搞即可

经验与不足

最近有点起伏，要稳定一点好，加强补集转化思想（某t姓大佬的至理名言）！！！不足60day了，fight骚年~

BroDrinkWater
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2004石子合并（环形DP + 四边形不等式优化）
Sunshine_cfbsl
08-06 744
经典的环形Dp问题，定义dp[i][j]为将第i堆到第j堆石子全部合并后所用的最小花费。则有如下状态转移方程： dp[i][j]=min(dp[i][j],dp[i][k−1]+dp[k][j]+w[i][j])(k∈(i,j])dp[i][j] = min(dp[i][j], dp[i][k-1]+dp[k][j]+w[i][j]) (k\in(i,j]) 通过四边形不等式优化以后，可转化为
Noip模拟题-水题模拟赛
08-10
水题模拟赛是一场针对编程竞赛的训练活动，其中包含了三个题目：数列(seq)，刷漆(paint)和排队(layout)。这些题目都是传统的编程问题，要求参赛者编写程序来解决特定的问题，并且对程序的运行时间、内存使用以及输出...
９-3NOIP模拟赛总结
BroDrinkWater的博客
09-03 391
哎，今天爆炸了，下午改完题才知道自己犯了什么错误，第二题少了一句话挂了７０pt,真的不应该，以后每天要想好后再打．T1今天的T1是考了一个快速幂＋费马小定理，式子变换一下就变成了aab−1a^{a^{b-1}} 求这个式子的值，观察数据范围显然是要loga+logblog_a+log_b的，thkkk大佬眼杀的水题，蒟蒻想了好久都没想出来．我们发现把式子右上角的ab−1a^{b-1}变换为k×(p−
9-9NOIP模拟赛总结
BroDrinkWater的博客
09-09 256
继续垫底，努力爬坑 ~~~T1今天的第一题感觉不难，只是考试的时候没有认真去想，感觉以后考试打完暴力要停下来想想有什么更好的办法没有，不然老是留着后面来想，可能时间不够，导致该拿的分没拿到，这就不应该了。T2听说T2暴力可以A？感觉在逗我，正确的做法就是建立权值线段树，然后暴力更新就好了。T3今天T3把我坑惨了，理解错题意， 搞得我树剖一直在卡常，应该正确做法是lca，然后维护lca的数量就好了经验
NOIP模拟赛 试题
07-15
此为NOIP模拟赛的试题。 共三题，时间2小时； 难度符合NOIP标准 （还是自己出的呢） 勘误： 1.A题 输入样例中两字符串无空格 2.C题 n是位置的个数，不是猫的个数
2015重庆市NOIP模拟赛题目+数据
01-24
2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据 2015年10月4日重庆市NOIP模拟赛题目+数据
NOIP模拟赛-11
08-03
NOIP模拟赛-11
noip模拟赛day1
10-28
noip2011考前模拟，希望对大家拿一等奖有帮助。
谁是世界上最丑的人
BroDrinkWater的博客
09-03 2001
本来这是一个深奥的问题，但是现在这个问题的答案很显然－－我我每天套路刷题到凌晨三点我每天套路搞文化做了八十页作业#
欧拉函数的一道练习题（附加容斥做法）
BroDrinkWater的博客
08-26 1227
jzd同学今天告诉了我们一道关于欧拉函数的题，一开始觉得毫无头绪，当身旁的erge同学切完开始装（xiao）逼（zhang）的时候，他无意间透露的欧拉函数四个字启发了我，最近做了一道很相似的题HDU1695 这道题就是让你求xx 属于[a,b][a,b], yy 属于[c,d][c,d] 求gcd(x,y)==kgcd(x,y)==k 的x,y的个数，这道题显然是一道容斥原理的裸题，我们把x和y都同
关于二维矩阵的最大最小值的询问
BroDrinkWater的博客
10-24 917
今天考了这样子的一道题目，考试的时候yy出了二维RMQ的做法，调了半天，考完后，想了想二维线段树的做法,感觉很好想的，只是把一维线段树改一改。二维RMQ处理出dp[i][j][l][r]dp[i][j][l][r]表示i往前2l2^l，j往前2r2^r的矩阵的最大值和最小值，首先是dp[i][j][0][0]dp[i][j][0][0]=原数值，然后每次枚举l，r然后枚举i，j就好了。像一维前缀和那
9-24NOIP模拟赛总结
BroDrinkWater的博客
09-24 889
今天忘记开LL掉了40pt，十分不应该，之后绝对不能犯这种错。T1sbt，模拟，没什么好讲的。T2一个有点绕的贪心，没有longlong掉了40分，既然网上有题目，那我就讲讲这题的做法。 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终 的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员
9-18NOIp模拟赛总结
BroDrinkWater的博客
09-18 681
突然发现NOIp才是联赛的正确写法。。。今天的题不可做啊，听说是安徽师大附中的某神犇出的题，真的很NOIp，估计出题人手抖多写了p上去或是p是plus的意思。T1第一题想了蛮久。。还是只会一个暴力T2感觉暴力不是很好打，于是果断弃了。。。T3找规律找到一个递推式的规律，然后码了一个矩阵快速幂，不知道对不对，很虚啊。。。
（BZOJ3566）SHOI2014概率充电器
BroDrinkWater的博客
10-09 572
Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件
TPVJ水题
BroDrinkWater的博客
01-13 563
当前位置：/p/1331 P1331 sdlwwlp分饼 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 sdlwwlp要和WD分一张大大大饼，奇怪的是这张饼竟然是树状的（@_@，像风铃一样)，每个“节点"都像一张比较小的饼,中间用线穿了起来，形成了一张严格的树状图，现在他们两个为了公平起见，需要切断一条边把这张饼分成大小相似的两份，
10-4NOIP模拟赛总结
BroDrinkWater的博客
10-05 477
今天中秋节哈，祝OIers们，和努力奋斗的同志们节日快乐。T1约瑟夫问题的优化，网上有很多的，考试的时候写剪枝花了不少时间，以后还是要合理安排时间。T2一个叉积的式子展开，只要发现和式可以提出来就A了。T3经典问题，最长上升子序列问题。经验与不足要合理安排时间。
9-1NOIP模拟赛总结
BroDrinkWater的博客
09-01 439
T1今天的T1就是像NOIP2016的Day2T1的组合数问题，只是把组合数变成了斯特林数 Si,j=Si−1,j−1+Si−1,j×j S_{i,j} = S_{i-1, j-1} + S_{i-1,j} \times j 由于我太丑了，所以我AK了
noip模拟赛 测试数据
最新发布
09-13
NOI（全国青少年信息学奥林匹克竞赛）模拟赛的测试数据是指用于评测参赛选手的程序的输入和对应的输出。测试数据是非常重要的，因为它决定了参赛选手的程序能否正确地解决问题。 在NOI模拟赛中，测试数据具有以下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值