idea 逼死强迫症

2024-08-09

Idea 代码编辑错误不飘红提示

Power Save Mode 勾选去掉即可

【BZOJ5505】[GXOI/GZOI2019]逼死强迫症（矩阵快速幂）

[BZOJ5505][GXOI/GZOI2019]逼死强迫症(矩阵快速幂) 题面 BZOJ 洛谷题解如果没有那两个$1*1$的东西,答案就是斐波那契数,可以简单的用$dp$得到. 大概是设$f[i]$表示当前除了到第$i$列的方案数,转移是考虑用$2*1$竖着覆盖一列还是$2$个$1*2$横着覆盖两列,得到转移$f[i]=f[i-1]+f[i-2]$. 现在回假设要在这一行放上第二个$1*1$,那么直到前一个$1*1$所在列之前的所有方块都被唯一确定了

[LOJ3086][GXOI/GZOI2019]逼死强迫症——递推+矩阵乘法

题目链接: [GXOI/GZOI2019]逼死强迫症设$f[i][j]$表示前$i$列有$j$个$1*1$的格子的方案数,那么可以列出递推式子: $f[i][0]=f[i-1][0]+f[i-2][0]$ $f[i][1]=2*f[i-1][0]+f[i-1][1]$ $f]i][2]=f[i-1][2]+f[i-2][2]+f[i-2][1]$ 通过递推式子求出一个$6*6$的矩阵然后用矩阵乘法优化递推即可. #include<set> #include<map> #inclu

P5303 [GXOI/GZOI2019]逼死强迫症

题目地址:P5303 [GXOI/GZOI2019]逼死强迫症这里是官方题解初步分析从题目和数据范围很容易看出来这是一个递推 + 矩阵快速幂,那么主要问题在于递推的过程. 满足条件的答案一定是以下的形式,设 $k = n - 1$ ,左右两边为整齐的道路,中间为长度 $p(p \geq 3)$ 的组合块: 由 $p$ 的奇偶性,可以得到两种不同的基本图形,即 $1 \times 1$ 的小块在同一行( $p$ 是偶数)和各占一行( $p$ 是奇数). 数学方法左右

【LOJ】#3086. 「GXOI / GZOI2019」逼死强迫症

LOJ#3086. 「GXOI / GZOI2019」逼死强迫症这个就是设状态为$S,j$表示轮廓线为$S$,然后用的1×1个数为j 列出矩阵转移这样会算重两个边相邻的,只要算出斐波那契数然后乘上N就是不合法的方案 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #

「GXOI / GZOI2019」逼死强迫症——斐波那契+矩阵快速幂

题目 [题目描述] ITX351 要铺一条 $2 \times N$ 的路,为此他购买了 $N$ 块 $2 \times 1$ 的方砖.可是其中一块砖在运送的过程中从中间裂开了,变成了两块 $1 \times 1$ 的砖块! ITX351 由此产生了一个邪恶的想法:他想要在这条路上故意把两块 $1 \times 1$ 的砖块分开铺,**不让两块砖有相邻的边**,其他砖块可以随意铺,直到整条路铺满.这样一定可以逼死自身强迫症 sea5! 也许下面的剧情你已经猜到了——他为此兴奋不已,以至于无法敲键

Swift 吐槽下Swift里一个逼死强迫症的语法：中缀语法

中缀语法是OC里特有的一种,就是在函数的参数前面加一个解释词,让调用的时候明白该参数的含义比如: -(void)processDataWithparamaA:(NSString *)paramaA paramaB:(NSString *)paramaB{ } 调用的时候: [self processDataWithparamaA:@"A" paramaB:@"B"]; 不过你发现没,这中缀语法的前提是你必须在函数名的最前面,写个With啥的说明第一个参数的名字,否

[逼死强迫症 - C&C++设计风格选择.1] : 命名规范

1.命名规范本系列的第一篇,命名风格本就是有关艺术审美,没有美与丑的绝对标准,本文难免带有主观选择倾向,但是会尽量保持客观的态度归纳几种主流的命名风格,仅供参考.制定规范是为了方便团队沟通和利于代码维护,虽然并不能符合每个艺术家的胃口.对于独立开发者,花点时间设计自己的编码风格也是有助于提高能力的,至少可以在看到自己代码的时候感觉美美哒~~.本文参考了<Google C++ 风格指南>,<Qt 编码风格>,当然还有维基百科,以后不累述. 1.1.常见命名法蛇形命名法 [snak

luogu P5303 [GXOI/GZOI2019]逼死强迫症

传送门只有两行,考虑递推,设$f_i$为没有那两个$1*1$的,前$i$列的方案,可以发现一次可以放一个竖的或两个横的,也就是$f_i=f_{i-1}+f_{i-2}$ 再设$g_i$表示有那两个$1*1$的,前$i$列的方案,首先和$f$类似,可以放一个竖的或两个横的$1*2$,然后$1*1$可以放出长度为奇数,$\ge3$的两种矩形,或者长度为偶数,$\ge4$的两种矩形,所以\[g_i=g_{i-1}+g_{i-2}+(2\sum_{j=3

[GXOI/GZOI2019]逼死强迫症

题目设我们最后的答案是$g_n$ 我们发现在最后竖着放一个$2\times 1$的,和横着放两个$1\times 2$的就可以区分开之前的方案了所以如果仅仅使用$1\times 2$的块来填满$2\times n$的格子,方案数就是$fib_n$ 于是 \[g_n=g_{n-1}+g_{n-2}+2\sum_{i=3}fib_{n-i}\] 后面就是$fib$数列,就是把那两个$1\times 1$的在最后$i$列里强行区分开于是我们矩乘就好了代码 #

LOJ#3086. 「GXOI / GZOI2019」逼死强迫症（矩阵快速幂）

题面传送门题解先考虑全都放$1\times 2$的方块的方案,设防$i$列的方案数为$g_i$,容易推出$g_i=g_{i-1}+g_{i-2}$,边界条件为$g_0=g_1=1$ 然后设$f_i$表示可以放$1\times 1$方块的方案.如果最右边一列不放$1\times 1$,那么转移和之前一样,否则的话,另一个$1\times 1$必须放在$1$到$i-2$列,且根据奇偶性另一个方块放的位置是唯一的,而第一个方块左边全都是\(1\time

【详●析】[GXOI/GZOI2019]逼死强迫症

[详●析][GXOI/GZOI2019]逼死强迫症脑子不够用了... [题目大意] 在$2\times N$的方格中用$N-1$块$2\times 1$的方砖和$2$块$1\times 1$的方砖填充,且两块$1\times 1$的方块不能有相邻的边,求合法方案数. [分析] 啊,一道计数问题.反正我开始是这样想的. 如果没有那两块很碍事的砖,我们很容易想到这不就是斐波拉契递推吗?这个比较基础就不说了吧,直接$f[i]=f[i-1]+f[i-2]$,递推走起. 好,

[LOJ3086] [GXOI2019] 逼死强迫症

题目链接 LOJ:https://loj.ac/problem/3086 洛谷:https://www.luogu.org/problemnew/show/P5303 Solution 显然不考虑$1\times 1$的矩形就是斐波那契数列,设为$g$,则$g_n=g_{n-1}+g_{n-2}$. 设考虑的方案数为$f$,那么可以枚举放哪里得到一个暴力式子: \[ \begin{align}f_n&=2\sum_{i=1}^{n}\sum_{j=i+2}^{n}g_{i-1}\

前端逼死强迫症之DOM

Dom:document.相当于把所有的html文件,转换成了文档对象. 之前说过:html-裸体的人:css-穿上衣服:js-让人动起来. 让人动起来,就得先找到他,再修改它内容或属性. 找到标签操作标签事件一.查找元素 1.直接查找 document.getElementById('i1') 根据ID获取一个元素 document.getElementsByTagName('div') 根据标签名获取标签集合 document.getElementsByClassName('div')

前端逼死强迫症系列之javascript续集

一.javascript函数 1.普通函数 function func(){ } 2.匿名函数 setInterval(function(){ console.log(123); },5000) 3.自执行函数多数情况下可能会引入别人的js,如果别人的js函数重复,会导致一个不能用,为了避免这个问题,把内部所有的功能放到函数里面.做成一个嵌套函数. 但是如果外面的函数名也有重复,怎么处理,就外边的函数没有名字,并且自动执行一下. 自执行函数怎么写呢? // ()():第一个括号function

前端逼死强迫症系列之javascript

JavaScript 和Python.C#.Java.Ruby一样,都是一门独立的编程语言. 像python.C.Java等都需要解释器,学习它们的语法.而浏览器本身就是javascript的解释器. 1.javascipt代码存在形式 HTML中head标签内 <head> <meta charset="UTF-8"> <title>Title</title> <style> /*CSS代码*/ </style>

前端逼死强迫症之css续集

上节内容回顾如果点击图片调转到连接,a标签下套img标签,在IE有的版本中,会有蓝色边框. 因为a标签默认字体颜色就是蓝色,img标签继承了父级标签,而IE浏览器默认给边框加了宽度.解决: <head> <style> img { border: 0; } </style> </head> <body> <a href="http://blog.csdn.net/fgf00" target="_blank&q

前端逼死强迫症系列之css

一.编写css样式 1.ID选择器由于ID唯一,所以也是写多遍. <head> <style> #i1{ background-color: #2459a2; height: 48px; } #i2{ background-color: #2459a2; height: 48px; } </style> </head> <body> <div id="i1">ff</div> <div id=&

前端逼死强迫症系列之Html

概述 HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写,他是一种制作万维网页面标准语言(标记).相当于定义统一的一套规则,大家都来遵守他,这样就可以让浏览器根据标记语言的规则去解释它. 浏览器负责将标签翻译成用户“看得懂”的格式,呈现给用户!(例:djangomoan模版引擎) HTML本质及在web程序中的作用 web访问中,浏览器充当一个socket客户端. 浏览器获取数据:一次请求.一次相应,连接断开. 服务端返回的数据只是字符串,而浏览器不同样

20191216 GXOI 2019模拟赛逼死强迫症

题目传送门分析: sb矩阵加速推一辈子... 想了1个小时,结果好像还和标准答案的方法不一样诶... 标算解法: 老套路,对于新加入的一列,考虑它与目前最后一列的关系我们可以列出四种方案: 其中前两种我们知道一定使用了一个小块但是后面两种就不知道是用过还是没用过了,用了就一定用了两个所以再枚举两个状态0/1,表示用了或没用然后就有了6个状态... 这6个状态可以互相胡乱转移一通,然后就可以得出答案2333 具体怎么转移其实不难,然后说一说自己的口胡写法2333 胡乱解法(自己的): 老

题解洛谷 P5303 【[GXOI/GZOI2019]逼死强迫症】

可以先去考虑没有$1 \times 1$的砖块的情况,对于最后一个位置只有两种情况,一个是竖着用一块砖铺设$2 \times 1$,另一个为横着用两块砖铺设$2 \times 2$. 设没有$1 \times 1$的砖块的情况铺$2 \times n$的路的方案数为$F_n$,根据上面的分析得$F_n=F_{n-1}+F_{n-2}$,发现其为斐波那契数列. 用同样的方法考虑有$1 \times 1$的砖块的情况,设$f_n$表示按题意铺\(2 \times

idea 逼死强迫症

热门专题