题目大意戳这里 用x替换式子中的x-t得到： ∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k 于是可以得到： bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i
原创
2023-04-19 00:31:02
52阅读
题目链接 题意：两个队伍，有一些边相连，问最大组对数以及最多女生数量 分析：费用流模板题，设置两个超级源点和汇点，边的容量为１，费用为男生数量．建边不能重复建边否则会Ｔ．ｚｋｗ费用流在稠密图跑得快，普通的最小费用最大流也能过，只是相对来说慢了点．
转载
2016-04-13 15:35:00
60阅读
2评论
AS3933 寄存器初始化配置void AS3933_Init(void) //配置AS3393相应的
原创
精选
2023-06-06 10:53:33
761阅读
硬件平台： STM32F103C8T6软件平台：keil MDK#define LEARN_KEY GPIO_R
原创
2023-06-06 10:53:37
335阅读
带时钟恢复的曼彻斯特解码：CL_DAT 为曼彻斯特的时钟，在时钟的上升沿对应稳定的数据。检测CL_DAT 的上升沿，
原创
2023-06-06 10:55:59
330阅读
http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数（mm1，mg2，gg3），想用sap来写，但是保证了最大girl数却没有记录下组数.标准解法应该是KM，自己写一遍了再来改博客。。。。。。。
转载
2017-09-27 21:06:00
64阅读
当你走到一辆汽车旁边，还没掏钥匙车门就可以拉开了！想必大家都有同样的疑问，究竟是怎么实现的呢？从技术的角度来看可以用PKE无钥匙进入系统来实现，它融入了RFID技术，由车钥匙与车载控制系统共同组成，它具有无钥匙进入车体并且启动的功能。当车主带着车钥匙靠近车身时，汽车会自动感应并开放权限给车主，轻松实现从开门到点火驾驶等操作；同样当钥匙离开车体时，车门将自动上锁并进入防盗保护状态；这一套丝滑的操作，
威廉需要调整圣剑的状态，因此他将瑟尼欧尼斯拆分护符，组成了一个nnn行mmm列的矩阵。每一个护符都有自己的魔力值。现在为了测试圣剑，你需要将这些护符分成 A,B两部分。要求如下：圣剑的所有护符，恰好都属于两部分中的一部分。每个部分内部的方块之间，可以通过上下左右相互到达，而且每个内部的方块之间互相到...
原创
2021-07-20 14:22:19
53阅读
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
BZOJ4712 洪水 BZOJ4712 洪水 1 题外话 鸽了好久 2 sol 首先考虑没有修改的情况，题目变成一个简单的dp 设\(f_i\) 表示从\(i\) 出发走不到所有其叶子节点的最小代价 则\(f_i=min(V_i,\sum_{t}f_t)\) 其中\(V_i\) 为删去\(i\) ...
转载
2021-07-15 15:26:00
75阅读
2评论
两题是类似的，这里说一下bzoj1853
首先我们求出所有的幸运号码，注意如果存在x是y的倍数则x不算在内，避免之后重复计算
下面我们就要统计幸运号码的倍数了，这显然是要用到容斥原理的
但是幸运号码很多，如果直接暴力找几个幸运号码的公倍数做容斥原理弄会TLE的；
因此我们想到在搜索中剪枝，如果几个幸运号码的公倍数已经大于r，
那么我们一定不会再用这几个幸运号码和别的幸运号码求公倍数了
为了体现这个
转载
2014-10-07 21:34:00
118阅读
2评论
BZOJ4128 Matrix BZOJ4128 Matrix 1 题外话 调了半天竟是因为比较函数打错 2 sol 矩阵离散对数 令\(x=A\lceil \sqrt{p} \rceil -B\) ，其中\(0\leqslant A,B \leq \lceil \sqrt{p} \rceil\) ...
转载
2021-07-16 19:57:00
117阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
线段树的裸题；
但是操作很奇怪，开方是不能lazy tag的
看来只能暴力修改了
但注意，开放开到1的时候就不用开，立一个flag就可以了
这可以大大的优化；
其实我是来复习线段树的
1 var tree:array[0..400010] of int64;
2 lazy:array[0..400010] of boolean;
3 a:array[0..100010]
转载
2014-05-02 23:43:00
111阅读
2评论
思路：我们考虑dp[ i ] 表示的是 i 在指定位置上 的最大个数， dp[ i ] = max(dp[ j ] + 1) j需要满足3个条件 1. j < i 2. a[ j ] < a[ i ] 3. a[ i ] - a[ j ] <= i - j 通过 2，3 我们能推出1 所以其实是个二
转载
2018-06-17 15:13:00
47阅读
2评论
