首页 > 其他分享 >玄学记录-1

玄学记录-1

时间:2023-07-10 18:24:28浏览次数:39  
标签:记录 玄学 make int void ll dp

整个系列的前言

知周所众,OI是一门玄学(逃)。我指会出现玄学的问题。因此这个系列来记录一些我觉得很玄学、很解释不清楚的东西。如果你会,你可以认为我很菜,并且给出玄学的解释。如果你想你不会,你就可以想象成你是欧皇,没有碰到过这种情况。如果你也碰到过,那么很好,这件事情就足以称为“泰裤辣”

0708模拟赛的玄学记录

题目: 就是加了多组数据、取模、加大数据范围的SGU221

原题面:

国际象棋中象可以沿着对角线方向前进,并且吃掉沿途经过的棋子。
现在给定一个\(n \times n\) 的棋盘,您需要在上面摆放国际象棋中的象,使得它们互相攻击不到,分别求出
摆放 个的方案数对 \(998244353\) 取模的值。
输入格式
第一行一个数\(T\),表示数据组数。
接下来 \(T\)行,每行两个数 \(n, k\)。
输出格式
对于每组数据,输出一行 \(k\)个数,分别表示摆放 \(1~k\)个的答案。
样例组
样例输入

3
2 2
3 2
4 3

样例输出

4 4
9 26
16 92 232

数据范围是\(T \leq 10, n \leq 7 \times 10^4, k \leq 10^3\)
然后我的代码是这样的:

#include <bits/stdc++.h>
using namespace std;

#define N 70005
#define K 1005

#define ll long long

ll dp[2][N][K];
int tol, tem[N];

void make(int x) {
  tol = 0;
  for (int t = x; t <= N - 5; t += 2) {
    tem[++tol] = t;
    if (t != N - 5)
      tem[++tol] = t;
  }
  dp[x - 1][0][0] = 1;
  for (int i = 1; i <= tol; ++i)
    for (int j = 0; j <= K - 5; ++j)
      if (tem[i] >= j)
        dp[x - 1][i][j] = dp[x - 1][i - 1][j] + dp[x - 1][i - 1][j - 1] * (tem[i] - j + 1);
}
signed main() {
  make(1), make(2);
  int T;
  scanf("%d", &T);
  while (T--) {
    int n, k;
    scanf("%d%d", &n, &k);
    ll ans = 0;
    for (int _ = 1; _ <= k; ++_) {
      ans = 0;
      for (int i = 0; i <= _; ++i)
        ans += dp[1][n - 1][i] * dp[0][2 * n - 1 - (n - 1)][_ - i];
      printf("%lld ", ans);
    }
    puts("");
  }
}

然后我在这个代码上加上了inline(在函数void make()前面), 那一行变成:

inline void make(int x) {
 // 里面的内容
}

然后在不加inline的情况下答案输出还是很正常的, 然后加上了的输出结果就很不正常了。

标签:记录,玄学,make,int,void,ll,dp
From: https://www.cnblogs.com/georgeyucjr/p/17541909.html

相关文章

  • 记录--关于浏览器缓存策略这件事儿
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助前言我们打开百度这个网站并刷新多次时时,注意到百度的logo是没有每次都加载一遍的。我们知道图片是img标签中的src属性加载出来的,这也需要浏览器去请求图片资源的,那么为什么刷新多次浏览器只请求了一次图片资源呢......
  • I2C调试记录
    记录调试I2C碰到的问题。1.调试一个STM8芯片做从机,总是接收不到数据。后来发现些的代码把电平逻辑弄反了。2.调试一个AW的芯片,发现它有个别的的引脚输出信号出现异常。后来看I2C波形发现主控的I2C时钟飘荡,偶尔会达到500K。查手册知AW的芯片最高速率是400K,降低速率后问题消失。......
  • 复健记录
    CF1394DBoboniuandJianghu*2800Tag:dp提交记录:Submission#212971850树上链相关组合优化自然考虑dp,影响子树对父亲的贡献的唯一因素在于\((u,fa_u)\)向上还是向下,考虑将其放入状态里,设\(f_{u,0/1}\)表示以\(u\)为根的子树,\((u,fa_u)\)向上/向下时子树内的\(\sum......
  • 2023-07-10 记录使用chrome浏览器点击内容搜索时跳转到了一个叫www.ibaixia.com的网站
    前言:猜测是chrome中毒了,或者就是网页被劫持了,每次搜索会跳转到www.ibaixia.com,然后在一瞬间又跳转到了百度搜索页。解决方案:在chrome打开chrome://settings/searchEngines,也就是打开设置,找到【网站搜索】一栏,在该栏中找到百度字样,然后打开它,如果是正确的www.baidu.com,那就不用......
  • SpringBoot+Mybatis搭建之采坑记录(持续更新...)
    Stoppingservice[Tomcat] 1.缺少Serivce注解无法启动tomcat 2.包名错误3.写了注解没写参数使用Eclipse调试Springboot项目时总是直接进入SilentExitExceptionHandler解决方案:Window-->Preference-->java-->debug-->Suspendexecutiononuncaughtexceptions选项前面的勾......
  • epoll模型、边缘触发和条件触发记录
    参考:https://blog.csdn.net/liu0808/article/details/52980413epoll模型三大函数:epoll_create,epoll_wait,epoll_ctl,是Linux独有的函数,因为它需要linux内核支持。头文件<sys/epoll.h>epoll_createintepoll_create(intsize);成功时返回epoll文件描述符,失败时返回-1......
  • 宝塔部署前后端-简单记录
    目的此文档编写目的为记录智能乐BI项目上线流程。代码前端地址:https://gitee.com/the-future-world-only/lebi-frontend代码后端地址:https://gitee.com/the-future-world-only/lebi-backend鱼皮编程导航知识星球:https://yupi.icu/前端上线修改端口号在package.json指定......
  • 记录拖动排序
    最近项目中要做一个拖动排序功能,首先想到的是之前项目中用过的antd自带的tree和table的拖动排序,但是只能在对应的组建里使用。这里用的是自定义组件,随意拖动排序,所以记录一下实现流程react-dndantd组件的拖动排序都是用的这个库,使用比较灵活,但是要配置的东西比较多,需求复杂时使......
  • docker 常用记录2023
    IDEA连接虚拟机(Ubuntu)的docker的最好办法(开放2375端口号).我这里用的Ubuntu,1、打开终端输入"sudovim/lib/systemd/system/docker.service"2.在sock后面,添加-Htcp://0.0.0.0:2375如上图所示.按下键盘Esc键输入wq保存退出.3.然后输入systemctldaemon-reload,重新加......
  • 记录一个打印内存的日志函数
    在调试代码的时候,经常需要dump一段内存,有时候不得不自己动手写一个函数。现在先记录一个简单版本的内存打印函数。constchar*hexstr="0123456789ABCDEF";voiddump(intlevel,constchar*tag,constuint8_t*data,uint32_tlength){#define_CNT_PER_LINE(1<<4)......