模型构造
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 · 322 阅读 · 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 · 338 阅读 · 0 评论 -
SRM589 Div1 450
/* 终态分析:和生活中一样一定是有两种齿轮同一个方向,另一个齿轮为连接这两个齿轮的辅助齿轮 于是我们可以分三中情况枚举 对于辅助的齿轮我们可以忽略因为它不会出现矛盾的情况 对于剩下的齿轮(构成了一个二分图)我们要构造一个集合使他们互不相连 即求二分图的最大独立集(最大独立集=总点数-最大匹配) 我们需要删除的齿轮即为最大独立集外剩下齿轮的一半*原创 2017-04-12 20:02:36 · 242 阅读 · 0 评论 -
SRM 562 Div1 500 CheckerFreeness
/* 通过枚举一对黑点(l,r)。 我们可以计算出其他所有白点和他们的相对位置(用叉积表示) 我们把剩余的白点以和直线(l,r)的左右位置分成两部分 我们用pos表示在线段l -> r左侧的点,其相对于l,相对于r,分别是顺时针第pos[i].fr, pos[i].sc个点。 lim表示在l -> r右侧的点,与它,选中的l,r,能形成凸多边形的原创 2017-05-04 20:13:03 · 383 阅读 · 0 评论 -
对弈(把九角距离转换为曼哈顿距离)
首先,可以知道,棋盘上A,B两点之间的距离(九向联通)等于max(|xA−xB|,|yA−yB|) max( \left| x_A-x_B \right| , \left| y_A-y_B \right| )。但是这个东西不好求和,需要对它做一个变形。设x′A=xA+yA2,y′A=xA−yA2x_A'= \frac {x_A+y_A}{2}, y_A'= \frac {x_A-y_A}{2}于原创 2017-07-12 18:35:03 · 253 阅读 · 0 评论 -
专题:强大的运算工具——矩阵
什么是矩阵对于 矩阵的的初步认识这里有一些讲解。一开始我对矩阵奇葩的运算方式感到奇怪,它有什么用。。。 DPDP问题的加速可以利用矩阵的结合律来实现。同时一些图论问题,利用矩阵有关图的联通和边权问题我们又有了一个新招了。(讲道理,要用到矩阵的题目似乎都是为它专门设计的。)同时还有其他的作用可以参考大牛的博客十个利用矩阵乘法解决的经典题目,codecode矩阵乘法在图联通中的原创 2017-07-10 09:45:38 · 977 阅读 · 0 评论