![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
2017.3.18NOIP模拟赛题解及反思
第一题解题思路: 假设我们有n个桶每个桶中有A[i]个元素如果我们的要求取出给定的序列(序列的中的每个元素分别来自不同的桶)的可能性; 我们有两种求法: 1.每个桶里取一个答案为1/∏ni=1Ai1 / \prod_{i=1}^{n} A_i; 2.由于答案是无序的,我们也可以把取出所有的给定为有序的序列的可能性相加->即为要求的结果 反思 首先我没有很快地把题目搞懂,很慌浪费了20多分原创 2017-03-19 21:55:03 · 326 阅读 · 0 评论 -
2017.3.10NOIP模拟赛题解及反思(伪)
我没有参加本次考试。。。。。。第一题我们发现对于一个{1~i}的序列有k个逆序对,如果想让它增加a(0<=a<=i)个其方案是唯一的 所以 我们用dp[i][j]dp[i][j]表示用了{1~i}的序列形成了j个逆序对的方案数 dp[i][j]=∑ja=0dp[i][j]=\sum_{a=0}^j dp[i−1][a]dp[i-1][a]#include<bits/stdc++.h> usi原创 2017-03-21 18:34:23 · 342 阅读 · 0 评论 -
[NOIP2012]开车旅行
开车旅行 关键字:链表,倍增 结果和评价 得分:70 时间:40+60 评价 :代码功底很一般。 我的思路量化 我们需要处理的就是两个东西。 怎么快速的求出每个点对于的tA[i]tA[i],tB[i]tB[i]表示在i点不同的人开车会到达的点。 然后就是怎么高效的模拟出开车过程了。 分析70 对于第一个问题。我们可以O(n2)O(n^2)扫一下 void init(){ For(x,1,n)原创 2017-10-20 11:46:38 · 242 阅读 · 0 评论 -
[NOIP2015]运输计划 树链剖分 二分 差分
运输计划 关键字:树链剖分,二分,差分 结果和评价 得分:70 时间: 评价:不应该 我的思路 暴力直接60 直接否定了二分,然后瞎搞,多水了10,没有什么思考。。。 正确思路 求最长路径最短,应该要先考虑考虑二分。 二分一个答案之后,比答案小的routrout都无需考虑了 然后我们考虑一下要删什么边,显然要删边一定在到剩下routrout的交集里。 而且一定要满足可以从中取出一条边满足Mxrou原创 2017-10-28 15:12:35 · 265 阅读 · 0 评论