农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地.John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用. 遗憾的是,有些土地相当贫瘠,不能用来种草.并且,奶牛们喜欢独占一块草地的感觉,于是John不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边. John想知道,如果不考虑草地的总块数,那么,一共有多少种种植方案可供他选择?(当然,把新牧场完全荒废也是一种方案) 发现数据范围很小,可以状压…

预计分数:100+60+30=190 实际分数:100+60+30=190 终于有一道无脑T1了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 T1 https://www.luogu.org/problem/show?pid=T15744 无脑暴力,直接模拟就能水过 #include<iostream> #include<cstdio> #include<cstring> #include<cmath…

我太菜了 T2 给定一张有向图,每个点有点权.试找到一条路径,使得该路径上的点权最 大值减去点权最小值最大,问这个差最大是多少.   话说这个题第一个想到的思路是tarjan缩点+拓扑排序来着... 这个思路是对的,可惜太难写... 我自己的错误思路就不放上了,   这个题正解竟然是bfs 只需要找出从最大点走到最小点或者从最小点走到最大点就行了 考虑从每个点出发能走到的所有点当中最小的点是多少以及从这个点向回走的的最小值 枚举每一个点作为起点或者终点 答案只有两种情况:min->max    …

动态规划 递推  递归   记忆化搜索 斐波那契数列 1.用其他已经计算好的结果计算自己的结果(递推) 2.用自己的值计算别人的值(考虑对之后的项做出的贡献) cin >> n; f[]=;f[]=; ;a<=n;a++) f[a] = f[a-] + f[a-]; ;a<n;a++) { f[a+] += f[a]; f[a+] += f[a]; } 理论上两种方法都是可以的,但有的题一种方法会很难写,另一种方法就很好写,所以两种都需要掌握 3.记忆化搜索 递归处理斐波那契数列的…

有向图的强连通分量 强联通:两个点之间可以互相到达 如果某个图任意两个点都是强联通的,那么称这个图强联通 如果一个图的子图是强联通的,那么称这个图是强联通子图 一个图的极大强联通子图被称作强连通分量 有强联通分量意味着环 例:受欢迎的牛 如果有环,意味着这个环里的牛都互相喜欢 我们可以先求出环,然后把每一个环都看作一个点,这样整个图就变成了一个DAG(有向无环图) 看有几个点出度为0,如果大于一个点没有出边,就说明没有最受欢迎的牛 如果只有一个,那么强联通分量的大小就是答案 void tarja…

内容提要 有关数据结构的例题 求逆序对数 统计每个数前面有多少比他大的数 开数组表示这个数之前0~9这些数出现了几次 动态将某个点加一,动态求前缀和 用树状数组 如果数太大了怎么办? 离散化 步骤:先把原数组排序,然后unique去重,之后按原数组lower_bound查找 Stars 由于我们是按照y的升序处理这个星星的,所以在处理的时候只需要处理x<=当前给定的x的个数就好了,用前缀和搞一搞,也是树状数组 二维偏序 一维排序 一维树状数组 Queries 直接开m个树状数组,每个树状数组中都…

内容提要 高精 矩阵 筛法 先是高精除法 注意细节 高精度开方:神奇的竖式 以小数点为分界线,每两个位砍一刀 87654.321-->08|76|54|.32|1 大概就是先对第一位开方,然后相减,将上面的数乘二十,看看加多少再乘多少正好不能撑爆剩下的数,就在上面写几,重复操作就ok 原理是: (a*10+b)^2=a^2+2*a*10*b+b^2=a^2+(20*a+b)*b 竖式算开平方步骤:(如:把625开方) (1)先把被开方的数由右到左每二位一组.(6,25) (2)由左到右取每一组.…

鬼晓得APIO以后我经历了些什么 Day 0 好像没什么要记的 Day 1 下午去参加开幕式 神tm大型落地柜装风扇空调下放冰块 开幕式,,,hot chocolate是真的hot(强制在线?卡常?) 还有什么耍jian的节目(lct?) dzd:zbzyyw|太热了不讲了(模拟退火?) 还有那灯光贼亮的 yydhmsheyqgbl Day2 8:30开始打Day1 T1好像有点可做,搞个半天有个50来分后发现离线做法是并查集,但是我先去做T2了 T2写了爆搜,找规律半天,没找到,然后去做T3了…

Safari手机版居然有个这么愚蠢的bug,浪费了我整个下午,使尽浑身解数,国内国外网站搜索解决方案,每一行代码读了又想想了又读如此不知道多少遍,想破脑袋也想不通到底哪里出了问题,结果竟然是web.config 的formsauthentication 的name属性的值少写了一个点“.”! 悲催啊!所以不得不写一篇文章来纪念这个悲催的下午!也为了帮助其他人以后[百度]的时候,可以根据中文关键字找到这个解决方案. BUG是这样产生的. 本来我们的网站只有一个主域名(www.sport7.cn)用…

作业 作业需求: 模拟实现一个ATM + 购物商城程序 额度 15000或自定义 实现购物商城,买东西加入 购物车,调用信用卡接口结账 可以提现,手续费5% 每月22号出账单,每月10号为还款日,过期未还,按欠款总额 万分之5 每日计息 支持多账户登录 支持账户间转账 记录每月日常消费流水 提供还款接口 ATM记录操作日志 提供管理接口,包括添加账户.用户额度,冻结账户等... 用户认证用装饰器 示例代码 https://github.com/triaquae/py_training/tree/…