首页 > TAG信息列表 > D1T1
NOI2013 D1T1矩阵游戏
NOI2013 D1T1矩阵游戏 题解 题意 给定a,b,c,d和一个N\(\times\)M的矩阵，其中\(f[1][1]=1,f[i][j]=af[i][j-1]+b\) 除了第一行以外，\(f[i][1]=c\times f[i-1][m]+d\) 求\(f[n][m]\)的值 a,b,c,d<\(10^9\) n,m<\(10^{1000000}\) 思路 不太熟悉矩阵乘法，但看到一递推式，我死去的关于数列UNR d1t1
tag：树形dp，组合计数 首先根据递归关系建出一个树，然后就变为了树上问题：对树染色，满足任意一个点到根的 \(num_r\le c_r,num_b\le c_b\)，求所有染色方案的 \(num_rnum_b^2\)。 于是想到一个 dp，设 \(f[i][j][k]\)，表示点 \(i\) 的祖先选了 \(j\) 个 \(b\)，点 \(i\) 子树选了 \(k\) 个 \(b[CEOI2020] D1T1 花式围栏 题解
我的CEOI作战记录&题解-洛谷博客 我的CEOI作战记录&题解-cnblogs 记\(f(x) = \frac{x(x+1)}{2}.\) 不难发现答案为\(\sum\limits_{i=1}^n f(w_i) * f(h_i)+\sum\limits_{1\leq l<r\leq n} w_lw_rf(\min\limits_{i=l}^r(h_i))\) 用单调栈优化即可\(.\) 代码\(:\) #include <bits/sNOI2019游记
D1T1 想了 30min 想出正解，写完拍完，开心地看后面的题，最后发现我炸成了 50 分。 D1T2 没有想出 DP 怎么做，可能是太紧张的缘故于是写了暴力。 D1T3 同暴力并没有什么好说的。 D2T1 YY了一个树套树的做法，但是发现这道题卡空间，于是果断放弃，最后发现这道题对于随机数据有一种空间 \(O(nlCSP-S退役记
谨以此文，纪念本蒟蒻逝去的OI生涯。（本文同步发表于Numenor博客园，网址www.cnblogs.com/thranduil） CSP-S2019吐槽集锦： 1.今年的6题：数树树数数树 2.D1T3：这是人做的？ 3.三棵树送我退役 4.我花了1/5的钱打了一场NOI 5.分数不够，脚造数据来凑 正文开始。【解题报告】CSP2019-S D1T1 格雷码
题目链接：https://www.luogu.org/problem/P5657 话说这道题怎么是道橙题啊。 基本思路 因为n位格雷码的前2n-1位就是n-1位格雷码前面加了一位‘0’，所以可以把它们近似的看作和n-1位格雷码相同 寻找第k位格雷码是通过哪一个格雷码得出的，以4位格雷码为例，因为第10号格雷码是由5号小凯的疑惑 [2017TG D1T1]
应该叫程序员的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确zay大爷的神仙题目 D1T1-大美江湖
在前几天的时候，千古神犇zay（吊打zhx那个）出了一套神仙题目，所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛，还算是比较简单的,那道题，读完题目就发现是个中等模拟（猪国杀算大模拟的话QWQ） 然后就按照题目来写啦，大面上的东西不大难，但是细节很多 1.读入地图的时候会出现把换行2019各省省选试题选做
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 D