2021.08.29正睿七连测(一)总结

半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各

1 简介 我们通过stm32f429的fmc接口实现对MT29F4G08的访问，实现读写数据功能 NAND FLASH信号线 NAND FLASH 框图 NAND FLASH 存储阵列 以上可以得知：(MT29F4G08) 每个这样的芯片有两个plane 每个plane有2048个block，一个包含偶数块，一个包含奇数块 每个block有64个pege 每个page有2K+6...

高效存储解决方案：STM32F407驱动MT29F4G08A NAND FLASH 【下载地址】STM32F407驱动MT29F4G08ANANDFLASH 本资源库提供了基于STM32F407微控制器通过灵活静态存储器控制器（FSMC）来驱动MT29F4G08A NAND FLASH的完整MDK（Keil μVisio...

STM32F407驱动MT29F4G08A NAND FLASH 【下载地址】STM32F407驱动MT29F4G08ANANDFLASH 本资源库提供了基于STM32F407微控制器通过灵活静态存储器控制器（FSMC）来驱动MT29F4G08A NAND FLASH的完整MDK（Keil μVision）工程项目。MT...

一、MT29F4G08A概述 　　　MT29F4G08是一颗 512MB 的 NAND FLASH 芯片相对于 SPI FLASH（ W25Q256）和 SD 卡等存储设备，NAND FLASH 采用 8 位并口访问，具有访问速度快的优势。 1、NAND FLASH信号线 2、NAND FLASH 存储阵列 由图可知： MT29F4G08 由 2 个 plane 组成，每个 plane 有 2048 个 block，每个 block 由 64个 page 组成，每个 page 有 2K+64 字节（

1.切蛋糕 若a,b,c都不为零，则最多切3刀，最少当c=(a+b+c)/2时，切二刀。if() …else… #include<bits/stdc++.h> #define LL long long using namespace std; int a,b,c,T; int main() { freopen("cake.in","r",stdin); freopen("cake.out","w",stdout); scanf("%d",&T); while(T--) {

1.愤怒的小N 自己可以推出奖励关卡在为二进制中有奇数个1的数，就打了一遍dfs，推出奖励关卡的编号，一遍输入k，一边加，注意在dfs时比较当前数与N的大小，由于N过大所以用字符串比较 #include<bits/stdc++.h> #define LL long long using namespace std; const LL mod=1e9+7; int a[586],k,m=0; LL b[550],c[550],len,ans=0; string n; bool f[mod-10];

总结而已

总结而已

8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次

Day.1 集训开始的第一天,以数据结构为主体，在之前的基础上进行了不小的扩展。 并查集 启发式合并：一种根据子树大小为基准的合并集合的方式，能够使得“合并集合”操作和“询问”的复杂度降到O(logn)O(log n)O(logn) 路径压缩：在只考虑每个点与其根节点的情况下，我们可以将任意一个子树的父亲设置为根节点，使得查询操作降到O(1)O(1)O(1) ...

做题记录表原则 对于思路巧妙的题目可以记录详细的题解。 对于多次提交未通过的题目记录错误原因。 其他类型可以简单记录思路并标注专题。 每道题一定要经过自己的思考 记录 lsj day2 T4 （3746） 自己按照题解推了一下期望的数学公式 ......

时间 8:30~8:45 看题~，题意倒是都比较直观。 8:45~9:30 先写了T1O(n3)O(n^3)O(n3)的暴力，又想了想枚举每个点所在的行与列，找到其他的点，将距离相乘后累加，直接写的话快不到那里就分段写了。 9:30~10:20 T2思考了一会没什么思路，就先去想T3了，T3对于题意不是特别理解“仙人掌树”（?）,但看到数据范围“k=0”，就直接用并查集记录联通块个数就行了，第3,4组样例只有森林，对于森林而言切k次最多分为k个联通块，再原来联通块个数的基础上加k即可。 10:30~11:3

时间 8:30~8:50 总体看了一边题目，T1字符串||dp,T2除了暴力没什么思路，T3树上dp,T4可能类似于数学问题。 8:50~9:30 T1按照前后若相等能拆就拆的思路去写，想了想大数据，认为可以利用马拉车算法中r变量的用法，但好像复杂度也没快到哪里，就先看了下一题。 9:30~9:50 T2真没什么思路，写了一个n2n^2n2暴力就溜了。 9:50~10:30 设法求出以每个店为根节点的树中，与根节点相距小于等于ddd的节点，构造出一个二维矩阵，表示当前点与其他节点在d范围以内，此时若同一列有

T3补兵 题目描述 对于一个DOTA玩家，补兵个数（Creep Score）是衡量一名选手能力的重要指标，特别是打路人局的时候，补兵能力就更加关键了，因为常常会有队友和你抢补刀，比如，队友操控的老鹿在开大收兵，如果你操控的是幽鬼，就需要在老鹿的AOE中偷偷补上几刀来保证自己的发育。 我们自己建立一个模型来大致模拟以下情况： 现在有n个小兵，每个小兵有自己的血量Ai（血量一定是正整数），你和老鹿轮流对小兵进行攻击。每次，你可以选择对某个小兵造成1点伤害（或者你可以选择不作为），接着，老鹿会对所有小兵造成1点A

hhh

T2配对 题目描述 有N个编号1，2…，N的男人和有1，2…N个编号的女人。 对于每个 i,j(1 ≤\leq≤ i , j ≤\leq≤ N) 男人i和女人j的匹配度是一个整数。当a[i][j]==1时，男人i和女j可以匹配。当a[i][j]==0时。两人不匹配。芋头正在尝试配出N对一男一女的配对。其中，每个男人和每个女人都必须且只能属于某一个配对。 请计算出芋头配出N对的方案数对 109+710^9+7109+7 取模的结果。 输入格式 输入一个数字N。 接下来N行，第i行有N个空格隔开的数a[i][1

18:00~18:20 看题，看看样例 18:20~18:50 T1,T2 T1就是判断输入的这个数是否为3的倍数以及有无0。 T2我的思路是记录每个数的位置和值,按照每个数的值排序，将数的位置标记为1，每标记一个数扫一遍标记数组内的1是否连续。 18:50~19:25 T3分段来写，20分直接输出，剩下的随机出每条边的颜色，再dfs一遍检查是否合法。 19:25~19:35 对拍T3，检查下随机数的时间 19:35~20:20 危！随机出大问题，调了一下。 20:20~20:40 T2本来是O(n)O(n

18:00~18:10 读题，研究样例 18:10~19:00 其他的题没什么思路，先去尝试许多方法码了T1,推出来的一些性质并不能去解这道题，最后还是基于“只要当前位置是0，则其余9个位置都不可能有地雷”的性质写了个暴力。 19:00~19:40 T2没什么思路就先去码了T3,用O(n2)O(n^2)O(n2)去枚举g，进行分数减法。记录最小值。 19:40~20:00 T4依据题目要求，因为是一对一的输入输出，所以选择打表，先是写了个dfs暴力打到了9就不行了. 20:00~20:30 有仔细想了想T4