「TJOI / HEOI2016」求和 的一个优秀线性做法
我们把\(S(i, j)j!\)看成是把\(i\)个球每次选择一些球（不能为空）扔掉，选\(j\)次后把所有球都扔掉的情况数（顺序有关）。因此\(S(i, j)j! = i^j\) 为 ......TJOI2019
TJOI出一堆模板题还玩一堆梗是什么鬼 矩阵快速幂模板题 代码 最开始想平衡树搞，但是平衡树太难写了 一次答案的查询相当于查询比当前的人AC数多的人数+和当前的 ......LGP5279题解
这题好牛逼啊。。。 虽然说也是 DP 套 DP，但是感觉比 TJOI 那题高明到哪里去了（ 我们先考虑如何计算期望。如果设 \(f_i\) 为拿到 \(i\) 张牌后胡的方案数，这个并不是 ......【TJOI/HEOI2016】求和
题面 题目分析 \[\begin{split} \sum_{i=0}^n\sum_{j=0}^iS(i,j)\cdot 2^j\cdot j!&=\sum_{j=0}^n2^j\cdot j!\sum_{i=0}^nS(i,j)\\ &=\sum_{j=0}^n2^j\cdot j!\ ......![]()
【TJOI 2019】唱、跳、rap和篮球
题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ ......游记-pkupc&cts2019
和boshi、Rayment组的队，昨天听学长说这次比赛可以加学分，他们信科的大部分人都会参加，估摸有两百多支队伍——然而奖品只有不到一百份 我要奖品呐！ 上午十一点半到 ......[TJOI 2018]游园会
题意：求NOI的合法串。。。 思路： 首先这个似乎和后缀自动机没关系（话说TJ不考后缀自动机？？），其实就是一个\(DP\)套\(DP\)，考虑如果不看兑奖串就是一个LCS，当出现时多 ......【TJOI 2018】数学计算
【题目链接】 点击打开链接 【算法】 线段树维护区间乘积 【代码】 include<bits/stdc++.h> using namespace std; define MAXQ 100010 struct SegmentTree { ......[TJOI 2018] XOR
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5338 [算法] 首先对这棵树进行树链剖分 那么我们就将一个树上的问题转化为一个序列上的问题 建立 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章