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}\) 思路 不太熟悉矩阵乘法，但看到一递推式，我死去的关于数列
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
我的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/s
D1T1 想了 30min 想出正解，写完拍完，开心地看后面的题，最后发现我炸成了 50 分。 D1T2 没有想出 DP 怎么做，可能是太紧张的缘故于是写了暴力。 D1T3 同暴力并没有什么好说的。 D2T1 YY了一个树套树的做法，但是发现这道题卡空间，于是果断放弃，最后发现这道题对于随机数据有一种空间 \(O(nl
谨以此文，纪念本蒟蒻逝去的OI生涯。（本文同步发表于Numenor博客园，网址www.cnblogs.com/thranduil） CSP-S2019吐槽集锦： 1.今年的6题：数树树数数树 2.D1T3：这是人做的？ 3.三棵树送我退役 4.我花了1/5的钱打了一场NOI 5.分数不够，脚造数据来凑 正文开始。
题目链接：https://www.luogu.org/problem/P5657 话说这道题怎么是道橙题啊。 基本思路 因为n位格雷码的前2n-1位就是n-1位格雷码前面加了一位‘0’，所以可以把它们近似的看作和n-1位格雷码相同 寻找第k位格雷码是通过哪一个格雷码得出的，以4位格雷码为例，因为第10号格雷码是由5号
应该叫程序员的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确
在前几天的时候，千古神犇zay（吊打zhx那个）出了一套神仙题目，所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛，还算是比较简单的,那道题，读完题目就发现是个中等模拟（猪国杀算大模拟的话QWQ） 然后就按照题目来写啦，大面上的东西不大难，但是细节很多 1.读入地图的时候会出现把换行
标题蒯的gsy的 感觉做不动了orz HNOI2019 D1T1鱼 D1T2JOJO D1T3多边形 D2T1校园旅行 D2T2白兔之舞 D2T3序列 十二省联考2019 D1T1异或粽子 D1T2字符串问题 D1T3骗分过样例 D2T1皮配 D2T2春节十二响 D2T3希望hop ZJOI2019 D1T1麻将 D1T2线段树 D1T3Minimax搜索摸了 D2T1 D2T2 D
