LINK:Placing Rooks 丢人现场.jpg 没看到题目中的条件 放n个rook 我以为可以无限放 自闭了好半天. 其实只用放n个.那么就容易很多了. 可以发现 不管怎么放 所有列/所有行 都必须得放有. 那么最多只有n-1个pairs 当k==0时 容易发现是一个n!. 总之还是迷了很久.一道比较锻炼我当前水平的计数题. 有k行空着 比较显然 因为一旦多加一对 那么两个棋子就会放在同一行. 考虑计算出方案数 容易发现一开始的方案数为 \(C(n,k)\cdot (n-k)^n\)必然…

\(\mathcal{Description}\)   Link.   在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车,求满足: 所有格子都可以被攻击到. 恰好存在 \(k\) 对车可以互相攻击.   的摆放方案数,对 \(998244353\) 取模.   \(n\le2\times10^5\). \(\mathcal{Solution}\)   这道<蓝题>嗷,看来兔是个傻子.   从第一个条件入手,所有格子可被攻击,那就有「每行都有车」或「每列都有车」成立.不妨…

CF 1400G.Mercenaries 题意: 有\(n\)个佣兵,问雇佣至少一名雇佣兵且满足下述条件的方案数 如果雇佣第\(i\)个佣兵必须要求最终雇佣的总人数\(x\)满足\(l_i\le x\le r_i\) 有\(m\)对佣兵不能同时选 \(1\le n\le 3\times 10^5,0 \le m \le \min(20, \dfrac{n(n-1)}{2})\) 题解: 首先对于第一个限制,我们考虑枚举最终雇佣的总人数来做 对于第二个限制,可以把这些不能同时选的点连边,不考虑单独…

误以为是求满足条件的substring总数(解法是KMP分别以Sbeg和Send作为模式串求解满足条件的position,然后O(n^2)或者O(nlgn)求解).后来发现是求set(all valid substring), O(n^2)遍历起始和终止位置并利用set肯定超时.因此,利用字符串hash求解. /* 113B */ #include <iostream> #include <string> #include <map> #include <queu…

LINK:Not So Simple Polygon Embedding 搞了好久终于搞会了. 错误原因 没找到合适算边长的方法 要么就是边长算的时候算错了. 几何学的太差了 最后虽然把十边形的和六边形的给解出来了 但是还是没有找到一个公式. 一个简单的方法:构建出外接圆 利用余弦定理等等来解三角形即可. 最后容易推出 答案. const db Pi=acos(-1.0); int n,T; int main() { //freopen("1.in","r",std…

String[] img = "FF D8 FF FE 00 24 47 00 9D 0C 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 F0 00 40 01 48 00 32 12 0B 51 04 51 04 00 00 FF DB 00 84 00 12 0C 0E 10 0E 0B 12 10 0F 10 14 13 12 15 1B 2D 1D 1B 19 19 1B 37 27 2A 21 2D 41 39 45 44 40 39 3F…

1.什么是CA证书. ◇ 普通的介绍信 想必大伙儿都听说过介绍信的例子吧?假设 A 公司的张三先生要到 B 公司去拜访,但是 B 公司的所有人都不认识他,他咋办捏?常用的办法是带公司开的一张介绍信,在信中说:兹有张三先生前往贵公司办理业务,请给予接洽......云云.然后在信上敲上A公司的公章. 张三先生到了 B 公司后,把介绍信递给 B 公司的前台李四小姐.李小姐一看介绍信上有 A 公司的公章,而且 A 公司是经常和 B 公司有业务往来的,这位李小姐就相信张先生不是歹人了. 这里,A公司就是C…

本文是数字麦克风笔记文章的数据处理篇. 读取数字麦克风的信号,需要嵌入式驱动和PC应用的结合,驱动负责信号采集,应用代码负责声音分析. 一般而言,在完成特征分析和实验之后,把优化过的代码固化到嵌入式端,实现目标应用.本文记录了分析过程的一些基本步骤. 1.ARM驱动 使用STM32F4芯片,驱动使用ST-CUBE MX生成,节约了大量的时间. 1)GPIO 2)I2S配置 目标是16khz音频采样,这里选择为32khz的I2S频率,原因上一篇文章已经阐述了,计算方法为32khz*2*16/64=…

Corrupt JPEG data: 1 extraneous bytes before marker 0xd9 JPEG datastream contains no image 对比发送时的全部数据如下(17207字节),跟对端收到时数据一致,但是对端解析时,却把数据部分替换了一些 ff d8 ff e0 00 10 4a 46 49 46 00 01 01 00 00 01 00 01 00 00 ff db 00 43 00 06 04 05 06 05 04 06 06 05 06 0…

一.jpeg介绍 JPEG 是 Joint Photographic Exports Group 的英文缩写,中文称之为联合图像专家小组.该小组隶属于 ISO 国际标准化组织,主要负责定制静态数字图像的编码方法,即所谓的 JPEG算法.JPEG 专家组开发了两种基本的压缩算法.两种熵编码方法.四种编码模式. 二.编码步骤 (一)颜色空间转换 jpeg采用的是y_cb_cr空间 rgb 到y_cb_cr的转换 可以采用y_cb_cr444,y_cb_cr422h,y_cb_cr422v,y_cb_…