[题目描述] 某一天,小…

T1:工业题 基本思路   这题有一个重要的小转化: 我们将原来的函数看作一个矩阵,\(f(i,j-1)*a\)相当于从\(j-1\)向右走一步并贡献a,\(f(i-1,j)*b\)相当于从\(i-1\)向下走一步并贡献b   那么问题就转化成了求从第\(0\)行与第\(0\)列的所有点走到点\((m,n)\)的所有方案数的总贡献   在一个点,对于他之前的点的所有走法,他都有可能向下或右走并带来贡献,所以是统计所有方案数.   易知从点\((i,j)\)到点\((m,n)\)的走的步数是\(m…

1.合同解释应该遵循几个主要原则: 1)主导语言原则 2)适用法律原则 3)整体解释原则 4)公平诚信原则2.合同收尾包括的工作: 1)产品核实 2)可交付成果验收 3)财务结算 4)退还保证金或担保函 5)总结合同实施情况,进行采购审计,从独立.公正的第三方角度来总结采购工作的经验教训 6)更新合同记录,收集资料,整理合同档案,更新组织过程资产3.常见的谈判策略 1)最后期限 2)自己的权利有限,有决策权的人又不在场 3)拖延 4)撤退 5)出人意料 6)公平合理 7)既成事实 8)好人坏人4…

题解 题如其名,是挺玄学的. 我们发现每个值是 \(-1\) 还是 \(1\) 只与它的次数是奇是偶有关,而 \(\sum_j^{j\le m}d(i×j)\) 又只与其中有多少个奇数有关 对于 \(x\) 其 \(d(x)\) 只有在 \(x\) 是完全平方数时才是奇数(易证),那么我们将每个 \(i\) 表示为 \(p×q^2\) 其中 \(p\) 的因子次数全为 \(1\) 那么能对其造成贡献的 \(j\) 只有当 \(p_j=p_i\),而这种数的个数为 \(\sqrt{\frac{m}…

题解 本题不用什么推式子,找规律(而且也找不出来) 可以将整个式子看成一个 \(n×m\) 矩阵 考虑 \(f_{i,j}\),它向右走一步给出 \(f_{i,j}×a\) 的贡献,向下走一步给出 \(f_{i,j}×b\) 的贡献,那么它到 \(f_{n,m}\) 给出 \(f_{i,j}×a^{m-j}+f_{i,j}×b^{n-i}\) 的贡献 但是,它到终点会有不同的走法,这个用组合数解即可,注意对于 \(f_{i,0}\) 它第一步只能向右走,因为向下的数是确定的.其它同理 预处理出阶…

前言 由于本人比较拉所以看起来很啰嗦,将就看就好. 题目大意 \(n\)种包,每个包里面有一大一小两个球,选小球的代价是\(1\),大球的代价是\(2\),可以都不选,若一次性买两个包,则可以优惠\(1\)元.设总代价为\(k\),求对于\(k\in[1,m]\),选的方案数. 解题思路 设二元生成函数\([z^nt^k]\)表示选\(n\)种包,代价为\(k\)的方案数. 根据题意,答案为 \[[z^nt^k]\frac1{1-[z(1+t+t^2)+z^2(t+2t^2+t^3)]} \]…

2019.04.13 第1002题:A+B Proble Ⅱ Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of…

题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2456 瞎扯 这是今天考的模拟赛T2交互题的一个30分部分分,老师在讲题时提到了这题.考场上我比较菜并没有想出来 分析: 一个非常神奇美妙的做法,请大家直接看代码 #include <iostream> #include <cstdio> template <class T>inline void read(T &x){ x=0;int ne=0;ch…

name = " aleX leNb "#2.有变量 完成如下操作: 移除 name 变量对应的值两边的空格,并输出处理结果 name=name.strip() print(name) 判断 name 变量是否以 "al" 开头,并输出结果#print(name.startswith('a1')) 判断name变量是否以"Nb"结尾,并输出结果# print(name.endswith('Nb')) 将 name 变量对应的值中的 所有的&quo…

LINK:T2 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可. 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 其实相当于单独做 表示后缀全体的事情. 0显然没有任何贡献了 考虑怎么做才是最优的. 当时没有证明 直接猜了一个结论是 每次操作比然会使一个位置上的值变成0. (当时以为假了 结果时当时没有想清楚 自闭..…