【NOIP2017提高A组模拟10.10】总结

最新推荐文章于 2018-05-23 21:44:00 发布
最新推荐文章于 2018-05-23 21:44:00 发布
阅读量367 收藏
点赞数
分类专栏： 思考与总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZLTJohn/article/details/78216872
版权

今天只有100分…崩盘。
有两个比较大的问题，首先，三题构造，没有做过这么夸张的比赛，让我有些没有自信，怀疑自己是不是想得不对，不可能都是构造，实际上是做题做得不够，识别不了题型的问题。这就导致猜结论的同时很混乱。那么要清晰一点，构造出一种方法之后，不要觉得生疏就放弃想法，先证明，不行就再换一种，换几个角度，多试试水法。
第二个问题，交的两题因为感觉不能得分，没有好好检查程序，这不对，要对自己抱有希望啊。第二题因为感觉不行，就没开够空间，少了40分。
吃了没文化的亏…

ZLTJohn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[JZOJ5405]【NOIP2017提高A组模拟10.10】Permutation
Never give in.
10-12 367
Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与Pj 对于100% 的数据满足n <= 500000 Solution隔着K个数之间交换比较麻烦，不如变换一下题意原序列记录每个位置上的数什么 不妨新开一个数组Q记录每个数在
Codeforces Round #434 Div.1 D graph
lijf2001的博客
10-12 916
Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通 你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x 直接有边相连的点y，再走到一个与y 直接有边相连的点z 并结束本次旅游 作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多
[jzoj5406]【NOIP2017提高A组模拟10.10】Tree
玫葵之蝶
10-20 390
Description给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大 其中maxflow(s; t) 表示从点s 到点t 之间的最大流，即从s 到t 的路径上最小的边权Input第一行一个整数n，表示点数 下接n - 1 行，每行三个数u, v, w 表示一条连接点u 和点v 权值为w 的边Output输出一行一个整数，表示答案Sample Input2 1 2 2333
【jzoj5405】【NOIP2017提高A组模拟10.10】【Permutation】
inklutcuah’s blog
10-15 659
description你有一个长度为n 的排列P 与一个正整数K你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与Pjsolution可以令a[p[i]]=i,发现这样相当于交换了i和p[i],对相邻两个a交换，满足|a[i]-a[i+1]|>=K。可以发现a的最小字典序一定对应p的最小字典序。发现对于i然而暴力建边会t
JZOJ5405. 【NOIP2017提高A组模拟10.10】Permutation
lijf2001的博客
10-14 679
Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数，第i 个正整数表示PiOutput输出一个新排列表示答案 输出共n 行，第i 行表示PiSample Input8 3 4 5
NOIP2004-2017提高组初赛试题集
06-10
NOIP2004-2017提高组初赛试题集
NOIP2017提高组初赛c++试题.pdf
02-06
NOIP2017提高组初赛c++试题
noip提高组模拟题5
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
noip提高组模拟题6
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
NOIP2017提高组C++试题（初赛）
10-20
NOIP2017提高组C++试题。HazeOJ整理。全网首个整理出的电子版试题！
JZOJ 5405.【NOIP2017提高A组模拟10.10】Permutation
Luckfort
10-12 308
序列的逆数组转化，拓扑序列
JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree
Felix-Lee的博客
10-11 480
JZOJ 5406. 【NOIP2017提高A组模拟10.10】Tree Description给定一颗n 个点的树，树边带权，试求一个排列P，使下式的值最大其中maxflow(s; t) 表示从点s 到点t 之间的最大流，即从s 到t 的路径上最小的边权Input第一行一个整数n，表示点数 下接n - 1 行，每行三个数u, v, w 表示一条连接点u 和点v 权值为w 的边Output输出一行一个整
jzoj5398. 【NOIP2017提高A组模拟10.7】Adore
dudingxun的博客
10-07 552
Description小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， k2) 的边，变成从(i， k2) 连到(i + 1， k1)。 请问他有多少种取反的方案，把从源点到汇点的
【JZOJ 5395】【NOIP2017提高A组模拟10.6】Count
10-06 445
DescrptionSolutionAns=∑i=lrikAns=\sum_{i=l}^{r}i^k 也就是求出Ans=∑ni=1ikAns=\sum_{i=1}^ni^k即可，这个Ans肯定可以表示成一个k+1的多项式，——（以下为证明，大佬跳过）——- 设多项式L(x)=∑ni=1ikL(x)=\sum_{i=1}^n i^k， 那么，L(x+1)=(x+1)k+L(x)L(x+1)=(x
jzoj5399 【NOIP2017提高A组模拟10.7】Confess
一位蒟蒻的小博客
10-07 359
题意给定n+1(n<=6e3且n为偶数)个大小为n的集合，集合里的数都在[1,2n]内。 请求出任意一对交集大小大于n/2的集合。分析毛都没看出来，所以就打了50分的bitset. 我们考虑一下他交集大小的期望，也就是任意两对交集大小的平均数。 设有元素i的集合有ci个，任意一对ci都有1的贡献。 E=∑C(ci,2)C(n+1,2)E=\sum\frac{C(ci,2)}{C(n+1,2)
【NOIP2017提高A组模拟10.7】Adore
weixin_30898109的博客
05-23 69
题目 小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， k2) 的边，变成从(i， k2) 连到(i + 1， k1)。 请问他有多少种取反的方案，把从源点到汇点...
JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore
Luckfort
10-07 324
DP，二进制
noip2017提高组试题(day1+day2).pdf
最新发布
03-18
"全国信息学奥林匹克联赛(NOIP2017)复赛提高组的试题PDF，包括编程题目、时限、分数分配和提交源程序的要求。" 全国信息学奥林匹克联赛（NOIP）是一项针对中学生的高水平计算机编程竞赛，旨在提升学生的算法设计、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值